Journal of the ACM · 1985 · 76 citations · 5 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureParallel AlgorithmsParallel ComputingData CompressionData ParallelismDigital Signal ProcessingHardware AccelerationLossy Data CompressionParallel ArchitecturesCompressionCompression AlgorithmsCompression TechniquesDictionary CodingDictionary CompressionDictionary-based CompressionParallel Dictionary LookupVlsi Implementation
Parallel algorithms for data compression by textual substitution that are suitable for VLSI implementation are studied. Both “static” and “dynamic” dictionary schemes are considered.
5
Data compression via textual substitution
James A. Storer, Thomas G. Szymanski · Journal of the ACM · 1982 · 648 citations · Full text
Linear Algorithm for Data Compression via String Matching
Michael Rodeh, Vaughan Pratt, Shimon Even · Journal of the ACM · 1981 · 227 citations · Full text
Common phrases and minimum-space text storage
Robert A. Wagner · Communications of the ACM · 1973 · 78 citations · Full text
Bounds on minimax edge length for complete binary trees
Mike Paterson, Walter L. Ruzzo, Lawrence Snyder · 1981 · 76 citations · Full text