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

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (3): 175-177.

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

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

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-21 发布日期:2008-01-21
通讯作者: 陆军

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

摘要/Abstract

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

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

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

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

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]	姚姗姗，牛保宁. 抗频率变换的采样计数音频检索方法[J]. 计算机工程与应用, 2021, 57(12): 126-131.
[2]	汪虹宇，莫志锋，张玉成. 卫星终端小区重选策略设计及优化[J]. 计算机工程与应用, 2020, 56(18): 247-253.
[3]	杜德，高保禄，田力. 结合快速层式DCT和动态LOD的地形压缩绘制技术[J]. 计算机工程与应用, 2020, 56(13): 223-229.
[4]	张航，盛志伟，张仕斌，杨敏. Simhash算法在文本去重中的应用[J]. 计算机工程与应用, 2020, 56(11): 246-251.
[5]	王华朋，姜囡，刘恩，晁亚东. 法庭语音比对中话者自身变化性建模方法研究[J]. 计算机工程与应用, 2019, 55(8): 110-115.
[6]	叶雪梅1，2，毛雪岷1，2，夏锦春1，2，王波1，2. 文本分类TF-IDF算法的改进研究[J]. 计算机工程与应用, 2019, 55(2): 104-109.
[7]	王海宇，谢利理，王杉. 神经网络正弦信号发生器[J]. 计算机工程与应用, 2019, 55(16): 259-264.
[8]	朱丽1，李爱萍1，段利国1，李晓伟2. 基于空间相关性与灰色模型的WSN数据压缩方法[J]. 计算机工程与应用, 2018, 54(20): 87-92.
[9]	罗三定，涂宙霖，田光亚. 基于频率谱处理的瓷砖纹理分类方法[J]. 计算机工程与应用, 2017, 53(4): 184-188.
[10]	王炜珽1，2，李进杰2，张文旭1. 相位码补偿法实现DDS无相位截断杂散的研究[J]. 计算机工程与应用, 2017, 53(4): 244-250.
[11]	易俗1，殷慧文1，王闯2，张一川2. 多因素自适应心跳检测算法研究[J]. 计算机工程与应用, 2017, 53(24): 86-93.
[12]	王海起1，彭佳琦1，张腾2，桂丽1. 油气储层垂向折面剖切及二三维可视化研究[J]. 计算机工程与应用, 2017, 53(24): 196-201.
[13]	韩军兵，哈力旦·阿布都热依木，古力努尔·艾尔肯，何燕. 改进信息增益的维吾尔文特征选择方法[J]. 计算机工程与应用, 2017, 53(23): 34-38.
[14]	王衍业1，杨玉红1，2，董少龙1. 音频编码器中导谱频率系数的差错隐藏算法[J]. 计算机工程与应用, 2017, 53(2): 146-150.
[15]	张小恒1，2，李勇明2，朱斌2. 范数正则化解相关集成学习基音频率检测[J]. 计算机工程与应用, 2017, 53(11): 155-160.