Title :
Move-to-front and transpose hybrid parallel architectures for high-speed data compression
Author :
Myoupo, Jean Frédéric ; Wabbi, Ahmad
Author_Institution :
LaRIA, Univ. de Picardie, Amiens, France
fDate :
2/1/2000 12:00:00 AM
Abstract :
We give linear systolic array architectures for self organising linear lists using two hybrids schemes of move-to-front and transpose heuristics, attempting to incorporate the best of both methodologies. The arrays provide input every clock cycle and have a number of processors equal to the length of the list n. This design is then implemented to build high-speed lossless data compression hardware for data communication and storage that have high compression ratio for both small and large files
Keywords :
data compression; parallel architectures; data communication; high-speed data compression; high-speed lossless data compression; linear lists; linear systolic array architectures; move-to-front parallel architecture; transpose heuristics; transpose hybrid parallel architectures; Clocks; Costs; Data communication; Data compression; Dictionaries; Hardware; Parallel architectures; Steady-state; Switches; Systolic arrays;
Conference_Titel :
Performance, Computing, and Communications Conference, 2000. IPCCC '00. Conference Proceeding of the IEEE International
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-5979-8
DOI :
10.1109/PCCC.2000.830303