Boosting the performance of LZW compression through block sorting for universal lossless data compression

被引：0
|
作者：
Saha, Sajib Kumar [1 ]
Rahaman, Md. Masudur [1 ]
机构：
[1] Khulna Univ, CSE, Khulna, Bangladesh
来源：
PROCEEDINGS OF 10TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT 2007) | 2007年
关键词：
block sorting; cyclic rotation; permuted string; reverse block sorting; LZW;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper a new data compression technique has been proposed based on Lampel Ziv Welch (LZW) coding and block sorting. At first block sorting is performed on input data to produce permuted data. LZW coding is then applied on that permuted data to produce more compressed output. Though block sorting takes some extra time (the amount is very negligible), it increases the performance of LWZ compression much. The proposed model is compared with respect to LZW compression.
引用
收藏
页码：330 / +
页数：2
相关论文
共 50 条
  • [31] Universal Approximation of Multi-copy States and Universal Quantum Lossless Data Compression
    Hayashi, Masahito
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2010, 293 (01) : 171 - 183
  • [32] Universal Approximation of Multi-copy States and Universal Quantum Lossless Data Compression
    Masahito Hayashi
    Communications in Mathematical Physics, 2010, 293 : 171 - 183
  • [33] Lossless compression of seismic data
    Abdulaziz, O. Abanmi
    Alshebeili, Saleh A.
    Alamri, Tariq H.
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2006, 343 (4-5): : 340 - 351
  • [34] LOSSLESS DATA-COMPRESSION
    APIKI, S
    BYTE, 1991, 16 (03): : 309 - &
  • [35] The relative efficiency of data compression by LZW and LZSS
    Wiseman, Yair
    Data Science Journal, 2007, 6 : 1 - 6
  • [36] Lossless compression of ionogram data
    Ye, H
    Devlin, JC
    Deng, G
    DSP 97: 1997 13TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING PROCEEDINGS, VOLS 1 AND 2: SPECIAL SESSIONS, 1997, : 837 - 839
  • [37] Error-resilient LZW data compression*
    Wu, Yonghui
    Lonardi, Stefano
    Szpankowski, Wojciech
    DCC 2006: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2006, : 193 - +
  • [38] Lossless Compression of Cytometric Data
    Bras, Anne E.
    van der Velden, Vincent H.
    CYTOMETRY PART A, 2019, 95 (10) : 1108 - 1112
  • [39] LZAC lossless data compression
    Chu, A
    DCC 2002: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2002, : 449 - 449
  • [40] Lossless Compression of Climate Data
    Mummadisetty, Bharath Chandra
    Puri, Astha
    Sharifahmadian, Ershad
    Latifi, Shahram
    PROGRESS IN SYSTEMS ENGINEERING, 2015, 366 : 391 - 400
12345