最小方差霍夫曼编码设计及应用研究

作     者：王梦梵 李晓毅 冯克涛 朱刚 王邠 WANG Mengfan;LI Xiaoyi;FENG Ketao;ZHU Gang;WANG Bin

作者机构：重庆师范大学计算机与信息科学学院重庆401331 陆军工程大学通信士官学校重庆400035 中国人民解放军31306部队四川成都610036 

出 版 物：《现代信息科技》 (Modern Information Technology)

年 卷 期：2024年第8卷第9期

页      码：87-90,96页

摘      要：随着云存储和云计算的发展,大量数据被上传及存储在服务器端。针对传统霍夫曼编码设计存在码字长度分布不均匀、码方差偏大、“字符—概率—码字”唯一对应难,引起储存空间占用大、解码误码率高的问题,文章基于“极小量扰动”思想提出一种最小方差霍夫曼编码设计方法。仿真结果表明,该文设计的最小方差霍夫曼编码码字长度分布更均匀,码方差更小,且所得编码能与符号对应;进行文本压缩实验时,压缩率分别为69.6%、65.9%、49.3%,能有效提升编码质量,降低冗余度。

主 题 词：云存储 霍夫曼编码 最小方差 数据压缩 

学科分类：07[理学] 08[工学] 070104[070104] 081101[081101] 0701[理学-数学类] 0811[工学-水利类] 

D　O　I：10.19850/j.cnki.2096-4706.2024.09.018

馆 藏 号：203128199...