Optimization of Frequency Table Storage in Constant Grade Compression

被引：4
作者：
Lu Jun [1 ]
Liu DaXin [1 ]
机构：
[1] Harbin Engn Univ, Coll Comp Sci & Technol, Harbin 150001, Peoples R China
来源：
2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS | 2009年
关键词：
data compression; subsection compression; permutation and combination; frequency; constant grade compression;
D O I：
10.1109/IFITA.2009.363
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In order to improve the efficiency of constant grade compression, it is necessary to save the space occupied by frequency table. Theory of constant grade compression is expatiated in this paper. Since this compression method is related to the frequency of the subsection to be compressed, we make a research on the distribution of the byte frequency. Due to the random subsection content, it is found that frequency times are more in the areas which near the average frequency value and the times are less in the areas which is far from the average frequency value. According to the distribution features of the character, the storage of frequency table is optimized The different prefix codes are adopted to express the frequencies in different areas so as to save more storage space.
引用
收藏
页码：72 / 74
页数：3
相关论文
共 8 条
1