版权说明 操作指南
首页 > 成果 > 详情

基于哈夫曼编码的选择算法

认领
导出
Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
论文标题(英文):
Selection algorithm based on Huffman coding
作者:
王防修;刘春红
作者机构:
武汉轻工大学数学与计算机学院
[刘春红] 鄂钢驰久钢板弹簧有限责任公司
[王防修] 武汉轻工大学
语种:
中文
关键词:
哈夫曼树;哈夫曼编码;选择算法;回溯算法;递归子结构
关键词(英文):
Huffman tree;Huffman code;selection algorithm;backtracking algorithm;recursive sub structure
期刊:
武汉轻工大学学报
ISSN:
2095-7386
年:
2016
卷:
35
期:
2
页码:
79-82
基金类别:
国家自然科学基金资助项目(61179032);
机构署名:
本校为第一机构
院系归属:
数学与计算机学院
摘要:
针对同一哈夫曼树有多种不同哈夫曼编码的问题,提出一种哈夫曼编码的选择算法。算法以哈夫曼编码的多样性为基础,在哈夫曼树的非叶子节点处提供编码方式0或1,由所有非叶子节点的编码方式组成一个二进制序列,最后根据该二进制序列进行节点的哈夫曼编码。鉴于哈夫曼编码的递归子结构,设计了一种不同于传统哈夫曼编码的回溯算法。算例仿真表明,一方面同一事件有时可以构造不同的哈夫曼树,另一方面同一哈夫曼树根据编码方式的不同可以得到不同的哈夫曼编码结果。
摘要(英文):
Aiming at the same Huffman tree having a variety of different Huffman coding , this paper proposes a Huffman code selection algorithm .Based on diversity of Huffman coding , the algorithm provides 0 or 1 as coding method for every non leaf node of the huffman tree .A binary sequence is constructed by the composition of all non leaf node coding method , finally Huffman coding is obtained according to the binary sequence .In view of the fact that the recursive substructures of Huffman coding , this paper designs a backtracking algorithm that is different from the traditional Huffman coding .Simu...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com