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 条
  • [1] On the performance of recency-rank and block-sorting universal lossless data compression algorithms
    Muramatsu, J
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 327 - 327
  • [2] On the performance of recency-rank and block-sorting universal lossless data compression algorithms
    Muramatsu, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (09) : 2621 - 2625
  • [3] DH-LZW: Lossless data hiding in LZW compression
    Shim, HJ
    Ahn, JH
    Jeon, BW
    ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 2195 - 2198
  • [4] DH-LZW: Lossless data hiding method in LZW compression
    Shim, HJ
    Jeon, B
    ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2004, PT 3, PROCEEDINGS, 2004, 3333 : 739 - 746
  • [5] Improved LZW Algorithm of Lossless Data Compression for WSN
    Zhou Yan-li
    Fan Xiao-ping
    Liu Shao-qiang
    Xiong Zhe-yuan
    ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 4, 2010, : 523 - 527
  • [6] Improved LZW algorithm of lossless data compression for WSN
    School of Information Science and Engineering, Central South University, Changsha, Hunan, China
    Proc. - IEEE Int. Conf. Comput. Sci. Inf. Technol., ICCSIT, (523-527):
  • [7] Implementation of LZW Data Lossless Compression Algorithm Based on VB
    Yuan Qinghui
    Nie Xiujun
    Yuan Qingfei
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (ICCSE 2016), 2016, 68 : 37 - 44
  • [8] Universal Lossless Compression of Graphical Data
    Delgosha, Payam
    Anantharam, Venkat
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1578 - 1582
  • [9] Universal Lossless Compression of Graphical Data
    Delgosha, Payam
    Anantharam, Venkat
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (11) : 6962 - 6976
  • [10] A fast hybrid block-sorting algorithm for the lossless interferometric data compression
    Basti, G
    Perrone, AL
    INTELLIGENT COMPUTING: THEORY AND APPLICATIONS, 2003, 5103 : 92 - 100
12345