现代信息科技2024，Vol.8Issue(9)：87-90,96,5.DOI:10.19850/j.cnki.2096-4706.2024.09.018
最小方差霍夫曼编码设计及应用研究
Research on Design and Application of Minimum Variance Huffman Coding
王梦梵 1李晓毅 2冯克涛 3朱刚 3王邠3
作者信息
- 1. 重庆师范大学 计算机与信息科学学院,重庆 401331
- 2. 陆军工程大学通信士官学校,重庆 400035
- 3. 中国人民解放军31306部队,四川 成都 610036
- 折叠
摘要
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.关键词
云存储/霍夫曼编码/最小方差/数据压缩Key words
cloud storage/Hoffman coding/minimum variance/data compression分类
信息技术与安全科学引用本文复制引用
王梦梵,李晓毅,冯克涛,朱刚,王邠..最小方差霍夫曼编码设计及应用研究[J].现代信息科技,2024,8(9):87-90,96,5.
