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

一种哈夫曼编码的改进算法

认领
导出
Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
王防修;刘春红
作者机构:
武汉轻工大学数学与计算机学院
[刘春红] 九州通医药集团物流有限公司
[王防修] 武汉轻工大学
语种:
中文
关键词:
哈夫曼编码;中间结点;码字;叶子结点
关键词(英文):
Huffman coding;intermediate node;code word;Leaf node
期刊:
武汉轻工大学学报
ISSN:
2095-7386
年:
2016
卷:
35
期:
1
页码:
88-91
基金类别:
国家自然科学基金资助项目(61179032);
机构署名:
本校为第一机构
院系归属:
数学与计算机学院
摘要:
针对哈夫曼编码需要用到指针和结构体而导致使用受到限制的问题,提出一种不用指针和结构体也能进行哈夫曼编码的算法。算法以哈夫曼编码的编码原理为基础,先自底向上得到各个中间结点的双亲结点和孩子结点,然后自顶向下得到各个结点的二进制码字,最后得到的叶子结点的码字就是哈夫曼编码。由于所设计的哈夫曼编码算法只需要使用一维数组即可以实现,故对完成编码的计算机语言没有任何限制。算例仿真表明,使用三个一维数组即可实现任何事件的哈夫曼编码。
摘要(英文):
According to the application limitation of Huffman encoding due to the need of using the pointer and structure body,a Huffman encoding algorithm without the pointer and structure body was presented in this paper.The algorithm is based on the encoding principle of Huffman encoding. First,from the bottom up to the top it can get the parent node and child nodes of every intermediate node. Second,from the top down to the bottom it can get the binary code of each node. Finally,codewords of all the leaf nodes consist of the Huffman encoding. The Huff...

反馈

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

成果认领

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

提示

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

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

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

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