DocumentCode
1731044
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
fYear
2000
fDate
2/1/2000 12:00:00 AM
Firstpage
67
Lastpage
75
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/PCCC.2000.830303
Filename
830303
Link To Document