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 条

[21] A hardware architecture of the real-time and lossless data compression based on LZW algorithm
Zhang, JY
Pei, DX
Zhu, J
ISTM/2005: 6th International Symposium on Test and Measurement, Vols 1-9, Conference Proceedings, 2005, : 6753 - 6756
[22] Performance of lossless compression algorithms on voiceband data
Ng, KW
Pollard, AJ
Dacombe, LR
McLeod, RD
Card, HC
1996 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING - CONFERENCE PROCEEDINGS, VOLS I AND II: THEME - GLIMPSE INTO THE 21ST CENTURY, 1996, : 206 - 209
[23] Universal Lossless Compression of Erased Symbols
Yu, Jiming
Verdu, Sergio
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (12) : 5563 - 5574
[24] Asymptotic optimality of the block sorting data compression algorithm
Arimura, M
Yamamoto, H
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1998, E81A (10): : 2117 - 2122
[25] Asymptotic optimality of the block sorting data compression algorithm
Univ of Tokyo, Tokyo, Japan
IEICE Trans Fund Electron Commun Comput Sci, 10 (2117-2122):
[26] Data re-ordering technique for lossless LZW continuous-tone image compression
Ng, KS
Cheng, LM
ELECTRONICS LETTERS, 1999, 35 (20) : 1716 - 1717
[27] Lossless compression of medical image by hierarchical sorting
Myojoyama, A
Yamamoto, T
PROCEEDINGS OF THE 23RD ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-4: BUILDING NEW BRIDGES AT THE FRONTIERS OF ENGINEERING AND MEDICINE, 2001, 23 : 2441 - 2444
[28] AOCL-Compression - A high performance optimized lossless data compression library
Raut, S. Biplab
2023 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE, HPEC, 2023,
[29] Lossless image compression by block matching
Storer, JA
Helfgott, H
COMPUTER JOURNAL, 1997, 40 (2-3): : 137 - 145
[30] High performance lossless compression of scientific floating data
He K.-J.
Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (06): : 966 - 976

← 1 2 3 4 5 →