Dictionary compression belongs to the class of lossless compression methods and is mainly used for compressing text files [1, 2, 3]. In this paper, we present a parallel algorithm for one of these coding methods, namely the LZ77 coding algorithm also known as a slidingwindow coding algorithm. Although there exist PRAM algorithms [4, 5] for various dictionary compression methods, their rather irregular structure has discouraged their implementation on practical interconnection networks such as the mesh and hypercube. However in the case of LZ77 coding, we show how to exploit the specific properties of the algorithm in order to achieve an efficient implementation on the hypercube. © Springer-Verlag Berlin Heidelberg 2000.
CITATION STYLE
Konstantopoulos, C., Svolos, A., & Kaklamanis, C. (2000). Sliding-window compression on the hypercube. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1900, 835–838. https://doi.org/10.1007/3-540-44520-x_115
Mendeley helps you to discover research relevant for your work.