Lempel-Ziv factorization using less time & space

QR Code

Lempel-Ziv factorization using less time & space

For 30 years the Lempel-Ziv factorization LZ x of a string x = x[1..n] has been a fundamental data structure of string processing, especially valuable for string compression and for computing all the repetitions (runs) in x. Traditionally the standard method for computing LZ x was based on T(n)-time...

Full description

Bibliographic Details
Main Authors:	Chen, G., Puglisi, Simon, Smyth, B.
Format:	Journal Article
Published:	Birkhauser 2008
Subjects:	LZ factorization suffix tree suffix array Lempel-Ziv factorization
Online Access:	http://hdl.handle.net/20.500.11937/45235

Similar Items

Fast, Practical Algorithms for Computing All the Repeats in a String
by: Puglisi, Simon, et al.
Published: (2010)

Faster algorithms for computing maximal multirepeats in multiple sequences
by: Iliopoulos, Costas, et al.
Published: (2009)

Penguasaan imbuhan dalam kalangan murid bukan melayu
by: Aminul Razin, Amirra Shazreena
Published: (2019)

Pembangunan kit inovasi kata berimbuhan bagi murid sekolah jenis kebangsaan Tamil
by: Narayanan, N Siva Perumal
Published: (2020)

A simple algorithm for computing the Lempel-Ziv factorization
by: Crochemore, M., et al.
Published: (2008)

Watermark Compression in Medical Image Watermarking Using Lempel-Ziv-Welch (LZW) Lossless Compression Technique
by: Badshah, Gran, et al.
Published: (2016)

‘Living a life less ordinary’: exploring the experiences of Australian men who have acquired HIV overseas
by: Brown, G., et al.
Published: (2014)

Fast two-stage Lempel-Ziv lossless numeric telemetry data compression using a neural network predictor
by: Logeswaran,, R
Published: (2004)

Efficient algorithms for two extensions of LPF table: the power of suffix arrays
by: Crochemore, M., et al.
Published: (2010)

A randomised sequential procedure to determine the number of factors
by: Trapani, Lorenzo
Published: (2017)

Prostate cancer risk factors: a UK population based case-control study centered on chronic diseases, medications, sunlight and diet
by: Robinson, Fredie
Published: (2012)

The factors influence FDI to transfer into Vietnam
by: Thai, Hien Minh
Published: (2006)

Crystallographic studies of coagulation factor XII
by: Manna, Rosa
Published: (2016)

Real time plate recognition for motorcycle using field programmable gate array
by: Mat Nong, Mohd Ali
Published: (2019)

The role of biological and non-biological factors in the formation of gold anomalies in calcrete
by: Lintern, Melvyn John
Published: (2011)

The role of factor inhibiting HIF-1 in the cardiovascular responses to hypoxia
by: Platt, Simon
Published: (2022)

Development of a growth factor delivery system
by: Kirby, Giles T.S.
Published: (2014)

Self-efficacy Theory: Relevance of General and Specific Efficacy Beliefs for Psychosocial Adaptation to Chronic Illness Over Time
by: Rapley, Patrica
Published: (2001)

Synthesis, characterisation and biological activities of mixed-ligand copper(II) complexes containing saccharin as one of the ligands
by: Begum, Thahira
Published: (2005)

Factors Affecting the Effectiveness of Supply Chain Collaboration
by: Meng, Xiangnan
Published: (2008)

Relative importance of herd-level risk factors for probability of infection with paratuberculosis in Irish dairy herds
by: McAloon, Conor G., et al.
Published: (2017)

A model of firm heterogeneity in factor intensities and international trade
by: Emami Namini, Julian, et al.
Published: (2015)

Investigating gender differences in the factor structure of the Gudjonsson Compliance Scale
by: Drake, Kim E., et al.
Published: (2017)

Predicting the distribution of ancient and other noteworthy trees across the UK
by: Nolan, Victoria Jayne
Published: (2021)

Effects of human factor on requirement volatility measures for efficient software requirement engineering
by: Askarinejadamiri, Zahra
Published: (2016)

Assessment of diurnal bird species distribution based on microclimate factors in fragmented forest in Selangor, Malaysia
by: Mudani, Amin Bakri
Published: (2016)

Microclimate modelling of mesua ferrea L., Mimusops Elengi L. and pheltophorum pterocarpum (DC) K. Heyne in Universiti Putra Malaysia
by: Mah, Chen Ying
Published: (2014)

Epidemiological investigations of tinnitus
by: Biswas, Roshni
Published: (2021)

Behavioural adaptation of Malay families and housing modification of terrace houses in Malaysia / Zaiton Abdul Rahim and Ahmad Hariza Hashim
by: Hashim, Ahmad Hariza
Published: (2013)

A study on means of escape for Person With Disabilities (PWDs) in Shopping Mall with the conformity to Malaysian Standard (MS1183:1990 Code Of Practice For Means of Escape For Disabled Person) / Nurul Ili Nabihah Jamian
by: Jamian, Nurul Ili Nabihah
Published: (2014)

Critical success factors for projects
by: Baccarini, David, et al.
Published: (2003)

The spatial regulation of Auxin Response Factors
by: Jingyi, Han
Published: (2021)

Human behaviour outdoors and the environmental factors
by: Waldron, Julie A.
Published: (2018)

Risk factors for prostate cancer: a case-control study investigating selected key exposures and their interactions with predisposition genes
by: Rahman, Aneela Atta Ur
Published: (2010)

Factors affecting the adoption and practice of knowledge management in the life insurance industry in Taiwan
by: Huang, Li-Su
Published: (2007)

Post-translational modification of Interferon Regulatory Factor 1 (IRF1)
by: Khalaf, Ahmed Hassanein Abdelmaksoud
Published: (2016)

Risk factors of ankle sprains and ankle injuries using mixed methods
by: Bestwick-Stevenson, Thomas
Published: (2024)

Design, synthesis, and characterisation of small molecule inhibitors of the coagulation factor XIIa (FXIIa)
by: Hussein, Ali Hasson
Published: (2018)

Design and synthesis of small molecule inhibitors of coagulation FXIIa
by: Chen, Xi
Published: (2018)

ERP implementation and Critical success factors:A study of Shanks ERP model on Lenovo
by: Tang, Yinghua
Published: (2007)

Cannot write session to /tmp/vufind_sessions/sess_klvibfu39rcl0mnqgpl6v2hgf6