Compression algorithm LZW on Chinese text

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (3): 112-116.

Previous Articles Next Articles

Compression algorithm LZW on Chinese text

CHEN Qinghui1，2，CHEN Xiaosong1，HAN Deliang1

1.School of Mathematics and Statistics, Central South University, Changsha 410083, China
2.School of Business, Central South University, Changsha 410083, China

Online:2014-02-01 Published:2014-01-26

中文文本压缩的LZW算法

陈庆辉1，2，陈小松1，韩德良1

1.中南大学数学与统计学院，长沙 410083
2.中南大学商学院，长沙 410083

Abstract

Abstract: This paper presents a compression algorithm for Chinese text which is improved from LZW algorithm. By modifying LZW algorithm’s dictionary size, basic set and the output way of dictionary code, the improved algorithm LZW_CH demonstrates about 19% higher compression ratio than LZW19’s with almost the same execution speed. LZW_CH doesn’t need any pre-processing work for the compressing data. As a single compression algorithm, LZW_CH’s compression with long Chinese text has closed or exceeded the professional compression utility WinRAR.

Key words: Chinese text, data compression, compression algorithm, encoding, LZW

摘要： 结合中文文本中的汉字编码方式、大字符集以及重复字串不长三个不同于英文文本的结构特点对LZW算法从读取数据方式、基本码集和字典码值输出方式三方面进行了修改。改进后的算法对中文文本的压缩比平均比LZW19提高了19%且压缩和解压速度与后者相当，其对较长的中文文本的平均压缩比已接近或者超过了压缩软件WinRAR。

关键词: 中文文本, 数据压缩, 压缩算法, 编码, LZW

CHEN Qinghui1，2，CHEN Xiaosong1，HAN Deliang1. Compression algorithm LZW on Chinese text[J]. Computer Engineering and Applications, 2014, 50(3): 112-116.

陈庆辉1，2，陈小松1，韩德良1. 中文文本压缩的LZW算法[J]. 计算机工程与应用, 2014, 50(3): 112-116.

[1]	LIU Yi, ZHANG Qigui. Fast Inter-Frame Prediction Algorithm with Partition Level Limitation [J]. Computer Engineering and Applications, 2021, 57(10): 200-203.
[2]	SONG Guochao, CHU Guanghui, WU Shaoxin. Location Privacy Protection Approach Based on Interval Region [J]. Computer Engineering and Applications, 2020, 56(8): 66-73.
[3]	DONG Zongran, LOU Oujun, GUAN Guan. Ship Pipe Route Design Based on Improved Genetic Algorithm [J]. Computer Engineering and Applications, 2020, 56(19): 252-260.
[4]	GU Junhua, SU Ming, ZHANG Yajuan, ZHANG Danhong. Research on Fast Frequent Pattern Mining Algorithm Based on Bitmap-Code List [J]. Computer Engineering and Applications, 2020, 56(19): 86-93.
[5]	DU De, GAO Baolu, TIAN Li. Terrain Compression Rendering Technology Combining Fast Layered DCT and Dynamic LOD [J]. Computer Engineering and Applications, 2020, 56(13): 223-229.
[6]	YUAN Wei, YU Ying, TANG Dan. Research on Improvement of RS Cauchy Code Encoding Algorithm [J]. Computer Engineering and Applications, 2020, 56(11): 83-89.
[7]	LIU Huan, FANG Sheng, LI Zhe, ZHAO Qing. Load Balancing Algorithm Based on Multiple HEVC Parallel Encoder [J]. Computer Engineering and Applications, 2019, 55(18): 180-188.
[8]	XING Kai1，2, LUO Yonglong1，2, NING Xueli1，2, ZHENG Xiaoyao1，2. Location Privacy Protection Algorithm Based on Geohash Encoding [J]. Computer Engineering and Applications, 2019, 55(1): 96-102.
[9]	SUN Yanjun, YANG Geng, SHI Jingqi, LIU Guoxiu. User-definable order-preserving encoding with low adjusting ratio [J]. Computer Engineering and Applications, 2018, 54(9): 67-74.
[10]	PENG Haiying, YANG Jian, SUN Lijun. Method for constructing （3, L）-QC-LDPC codes based on Chinese Remainder Theorem [J]. Computer Engineering and Applications, 2018, 54(5): 105-110.
[11]	ZHU Li1, LI Aiping1, DUAN Liguo1, LI Xiaowei2. WSN data compression method based on spatial correlation and grey model [J]. Computer Engineering and Applications, 2018, 54(20): 87-92.
[12]	XU Xiaoping, ZHANG Dongjie. Solving traveling salesman problem based on monkey algorithm [J]. Computer Engineering and Applications, 2018, 54(2): 144-148.
[13]	CHANG Hong, KE Daoming, MENG Jian, YAN Beibei, SUN Guijin, CHENG Guolin, PENG Te. Design and implementation of novel 8B/10B encoding [J]. Computer Engineering and Applications, 2018, 54(2): 87-90.
[14]	GUO Xiaohua1, PENG Qi2, DENG Han1, ZHU Xinhua1. Edge weight-based word similarity computation in WordNet [J]. Computer Engineering and Applications, 2018, 54(1): 172-178.
[15]	ZENG Hongjun1，2, SHEN Yanfei2, WANG Yi1. Method of face video preprocessing based on region of interest [J]. Computer Engineering and Applications, 2017, 53(6): 188-192.

Compression algorithm LZW on Chinese text

中文文本压缩的LZW算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics