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

基于二叉排序树的哈夫曼编码

认领
导出
Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
论文标题(英文):
Huffman coding based on a binary sort tree
作者:
王防修;周康
作者机构:
武汉工业学院数学与计算机学院,湖北武汉,430023
[周康; 王防修] 武汉工业学院
语种:
中文
关键词:
哈夫曼树;二叉排序树;哈夫曼编码;算法
关键词(英文):
Huffman tree;binary sort tree;Huffman coding;algorithm
期刊:
武汉轻工大学学报
ISSN:
2095-7386
年:
2011
卷:
30
期:
4
页码:
45-48
基金类别:
国家自然科学基金项目(61072143);
机构署名:
本校为第一机构
院系归属:
数学与计算机学院
摘要:
传统的哈夫曼编码的实现方式是在构造哈夫曼的基础上,从叶子节点到根节点逆向进行的。为了提高编码的效率,给出了一种新的哈夫曼编码实现方式,该方式通过利用二叉排序树的数据结构,从哈夫曼的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个叶子节点进行一次扫描便可以得到各个叶子节点的哈夫曼编码。该方法不仅符合编码的思维方式,而且解决了原先编码过程中大量指针移动的问题。
摘要(英文):
The traditional way to achieve huffman coding is from leaf nodes to the root node on the basis of the huffman tree.In order to improve coding efficiency,It prsents a new implementation approach of the huffman coding,in which codes go from the root node to leaf nodes of the huffman tree by using the binary sort tree.In the coding process,every leaf node is only scanned once before getting the huffman coding.This method not only coincides with the thinking of encoding mode,and s...

反馈

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

成果认领

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

提示

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

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

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

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