• 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