Study on frequency table of stochastic subsection file in constant grade compression method

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (3): 175-177.

• 数据库与信息处理 • Previous Articles Next Articles

Study on frequency table of stochastic subsection file in constant grade compression method

LU Jun^1,2,LIU Da-xin¹,GAO Yang²,XIE Xin-qiang²,ZHANG Wei-ran²,MA Yan-bin²

1.College of Computer Science and Technology，Harbin Engineering University，Harbin 150001，China
2.College of Computer Science and Technology，Heilongjiang University，Harbin 150080，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-21 Published:2008-01-21
Contact: LU Jun

常数级压缩技术中随机分段文件频率表的研究

陆军^1,2,刘大昕¹,高扬²,谢新强²,张薇冉²,马彦斌²

1.哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001
2.黑龙江大学计算机科学与技术学院，哈尔滨 150080

通讯作者: 陆军

Abstract

Abstract: The distributing rule of the subsection byte frequency in stochastic file is researched in this paper.The rule is that the most frequencies of 20 k subsection byte distribute in a continuous scale which length is 64.The number of departure nodes is little.This rule can be used to compress a frequency table.Further，01-sign method is used to optimize affixation information and the space of affixation information is reduced.The compression storage of the frequency table and the affixation information is of great significance for the whole realization of constant grade compression technology.

Key words: data compression, permutation and combination, frequency, constant grade compression

摘要： 对随机文件中分段字节频率分布规律进行了研究，发现对于20 k分段字节出现的频率大多分布在长度为64的连续区域内，偏离点个数非常少，借助该规律可以对频率表进行压缩。此外采用01标识法对附加信息进行优化，减少了附加信息存储空间。频率表及附加信息的压缩存储对整个常数级压缩技术的实现具有重要意义。

关键词: 数据压缩, 排列组合, 频率, 常数级压缩

LU Jun^1,2,LIU Da-xin¹,GAO Yang²,XIE Xin-qiang²,ZHANG Wei-ran²,MA Yan-bin². Study on frequency table of stochastic subsection file in constant grade compression method[J]. Computer Engineering and Applications, 2008, 44(3): 175-177.

陆军^1,2,刘大昕¹,高扬²,谢新强²,张薇冉²,马彦斌². 常数级压缩技术中随机分段文件频率表的研究[J]. 计算机工程与应用, 2008, 44(3): 175-177.

[1]	MENG Na, LI Yanyan, WANG Lin. Parameter Estimation for Cubic Frequency Modulated Signals Based on CITAF-HAF [J]. Computer Engineering and Applications, 2021, 57(17): 75-79.
[2]	DU Yuyi, WANG Pengzhang, DUO Huaqiong, DONG Yingda. Enhancement Algorithm of Mongolian Furniture Pattern Based on Quantile in Frequency Domain [J]. Computer Engineering and Applications, 2021, 57(12): 207-210.
[3]	CHEN Feihong, ZHANG Feng, CHEN Junning, WU Xiulong. Lightweight RFID Authentication Protocol Based on RRAM PUF [J]. Computer Engineering and Applications, 2021, 57(1): 141-149.
[4]	CAO Junbo，YE Xia，XU Feixiang，YIN Liedong. Improved CBOW Emotional Information Acquisition Research [J]. Computer Engineering and Applications, 2020, 56(9): 142-147.
[5]	CAI Mengchen, WANG Ping, FANG Yuan, JIANG Ming, ZHANG Liang. Low-Cost Tag Ownership Transfer Protocol [J]. Computer Engineering and Applications, 2020, 56(6): 105-110.
[6]	XU Ge, YANG Xiaoyan, WANG Tao. Survey on Semantic Similarity Calculation of Words [J]. Computer Engineering and Applications, 2020, 56(4): 9-15.
[7]	MEI Songqing, DENG Xiaoru. Ultra-Lightweight Mobile RFID Authentication Protocol for Bit Replacement Operations [J]. Computer Engineering and Applications, 2020, 56(3): 100-105.
[8]	ZHOU Yijun, LI Dongdong, WANG Zhe, GAO Daqi. Cepstrum Feature Fusion for EEG Emotion Classification [J]. Computer Engineering and Applications, 2020, 56(21): 164-169.
[9]	CAO Xiaohang, WANG Lixin, SHU Xueyuan. Radar Emitter Signal Recognition Based on Wavelet Invariant Moment [J]. Computer Engineering and Applications, 2020, 56(19): 269-272.
[10]	WANG Hongyu, MO Zhifeng, ZHANG Yucheng. Design and Optimization of Cell Reselection Strategy in Satellite Terminal [J]. Computer Engineering and Applications, 2020, 56(18): 247-253.
[11]	HUANG Xuebo, XU Zhengguo, YAN Jikun. High-Frequency Similar Sequence Extraction Algorithm of Protocol Data Based on Simhash [J]. Computer Engineering and Applications, 2020, 56(16): 199-203.
[12]	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.
[13]	ZHANG Hang, SHENG Zhiwei, ZHANG Shibin, YANG Min. Application of Simhash Algorithm in Text Deduplication [J]. Computer Engineering and Applications, 2020, 56(11): 246-251.
[14]	HE Weijian, LU Jiangcheng, ZHU Yaolin, LI Xuecong. Elliptical Model Indoor Positioning Algorithm for RFID Rotating Antenna [J]. Computer Engineering and Applications, 2019, 55(9): 87-93.
[15]	WANG Huapeng, JIANG Nan, LIU En, CHAO Yadong. Study on Modeling Method of Inter-Speaker Variability in Forensic Voice Comparison [J]. Computer Engineering and Applications, 2019, 55(8): 110-115.

Study on frequency table of stochastic subsection file in constant grade compression method

常数级压缩技术中随机分段文件频率表的研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics