摘要
随着云存储和云计算的发展,大量数据被上传及存储在服务器端.针对传统霍夫曼编码设计存在码字长度分布不均匀、码方差偏大、"字符—概率—码字"唯一对应难,引起储存空间占用大、解码误码率高的问题,文章基于"极小量扰动"思想提出一种最小方差霍夫曼编码设计方法.仿真结果表明,该文设计的最小方差霍夫曼编码码字长度分布更均匀,码方差更小,且所得编码能与符号对应;进行文本压缩实验时,压缩率分别为 69.6%、65.9%、49.3%,能有效提升编码质量,降低冗余度.
Abstract
With the development of cloud storage and cloud computing,a large amount of data is uploaded and stored on the server side.In response to the problems of uneven codeword length distribution,large code variance,and difficulty in unique correspondence between characters,probabilities,and codewords in traditional Huffman coding design,which lead to large storage space occupation and high decoding error rate,this paper proposes a minimum variance Huffman coding design method based on the concept of"minimal disturbance".The simulation results show that the minimum variance Huffman coding designed in this paper has a more uniform codeword length distribution,smaller code variance,and the obtained code can correspond to the symbols.When conducting text compression experiments,the compression rates are 69.6%,65.9%,and 49.3%,respectively,which can effectively improve coding quality and reduce redundancy.
国家科技期刊平台
NSTL
万方数据