Theoretical Computer Science · 2012 · 153 citations · 49 references
ComputingBioinformaticsComputer ScienceAlgorithmsData StructuresSequence AnalysisData CompressionSequence AlignmentSequence MiningSequence Pattern RecognitionSequence Similarity SearchString AlgorithmsCompressionIndex CompressionSequence Compression
49
On the Complexity of Finite Sequences
A. Lempel, J. Ziv · IEEE Transactions on Information Theory · 1976 · 2.7K citations
A Block-sorting Lossless Data Compression Algorithm
Michael T. Burrows, D. J. Wheeler · 1994 · 2.4K citations
Suffix Arrays: A New Method for On-Line String Searches
Udi Manber, Gene Myers · SIAM Journal on Computing · 1993 · 2K citations