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 条
  • [41] Lossless Compression of Meteorological Data
    Iza-Teran, Rodrigo
    Lorentz, Rudolph
    ERCIM NEWS, 2005, (61): : 41 - 41
  • [42] Universal Lossless Compression-based Denoising
    Su, Han-I
    Weissman, Tsachy
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1648 - 1652
  • [43] An algorithm for universal lossless compression with side information
    Cai, Haixiao
    Kulkarni, Sanjeev R.
    Verdu, Sergio
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (09) : 4008 - 4016
  • [44] Universal lossless compression algorithm for textual images
    al Zahir, Saif
    OPTICAL ENGINEERING, 2012, 51 (03)
  • [45] On Lossless Universal Compression of Distributed Identical Sources
    Beirami, Ahmad
    Fekri, Faramarz
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 561 - 565
  • [46] Watermark Compression in Medical Image Watermarking Using Lempel-Ziv-Welch (LZW) Lossless Compression Technique
    Gran Badshah
    Siau-Chuin Liew
    Jasni Mohd Zain
    Mushtaq Ali
    Journal of Digital Imaging, 2016, 29 : 216 - 225
  • [47] On the estimation of the probability distribution of a non stationary source for lossless data compression lossless data compression
    Pfefferman, JD
    Gonzalez, HJ
    CernuschiFrias, B
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL II, 1997, : 270 - 273
  • [48] Watermark Compression in Medical Image Watermarking Using Lempel-Ziv-Welch (LZW) Lossless Compression Technique
    Badshah, Gran
    Liew, Siau-Chuin
    Zain, Jasni Mohd
    Ali, Mushtaq
    JOURNAL OF DIGITAL IMAGING, 2016, 29 (02) : 216 - 225
  • [49] VLSI Design of Near-Lossless Image Compression using Improved LZW
    Zhang, Yao-Zhong
    Chen, Chiung-An
    Zhang, Jia-Sheng
    Wang, Jia-Wen
    2023 ASIA PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE, APSIPA ASC, 2023, : 887 - 891
  • [50] A New Compression Ratio Prediction Algorithm for Hardware Implementations of LZW Data Compression
    Yazdanpanah, Alireza
    Hashemi, Mahmoud Reza
    15TH CSI INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS 2010), 2010, : 155 - 156
12345