首页 | 本学科首页   官方微博 | 高级检索  
     

哈夫曼算法的改进与应用
引用本文:杨利华,李娟,彭永康.哈夫曼算法的改进与应用[J].数字社区&智能家居,2006(2):110-110,143.
作者姓名:杨利华  李娟  彭永康
作者单位:景德镇陶瓷学院信息工程学院,江西景德镇333000
摘    要:哈夫曼树是带权路径长度(WPL)最小的二叉树,通过对哈夫曼算法的研究,提出一种求取哈夫曼树带权路径长度的改进方法,简化运算.有效提高求取WPL的效率和正确性。同时利用哈夫曼算法进行数据压缩,获得明显的压缩效果。

关 键 词:哈夫曼算法  带权路径长度  数据压缩
文章编号:1009-3044(2006)05-0110-01
收稿时间:2005-11-14
修稿时间:2005年11月14

Optfmizing and Application of Huffman Algorithm
YANG Li-hua, LI Juan, PENG Yong-kang.Optfmizing and Application of Huffman Algorithm[J].Digital Community & Smart Home,2006(2):110-110,143.
Authors:YANG Li-hua  LI Juan  PENG Yong-kang
Abstract:Huffman binary tree is the minimum WPL of binary tree.ln this paper,by investigating Huffman algorithm,we present a improved method about the WPL of Huffman binary tree.It improves the efficiency and correctness of WPL availably,and then become simpler.At last,we get obvious data compression by Huffman algorithm.
Keywords:Huffman algorithm  WPL  data compression
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号