| 用Perl语言实现Huffman编码 |
| |
| 引用本文： | 刘学军.用Perl语言实现Huffman编码[J].北京工商大学学报(自然科学版),2006,24(2):23-26. |
| |
| 作者姓名： | 刘学军 |
| |
| 作者单位： | 北京工商大学,机械自动化学院,北京,100037 |
| |
| 摘 要： | Perl是一种功能强大的编程语言.Hu ffm an编码是压缩文件的一种常用算法.采用Perl语言编程来产生Hu ffm an编码,并阐述了用Perl编写此程序的基本思想及其数据类型的使用技巧.最后根据此程序的输出结果,简要讨论并分析了Hu ffm an算法对文件的压缩率随字符种类及其出现频率的变化规律.
|
| 关 键 词： | Perl 文件压缩 Huffman编码 哈希结构 |
| 文章编号： | 1671-1513（2006）02-0023-04 |
| 收稿时间： | 2005-07-02 |
| 修稿时间： | 2005年7月2日 |
IMPLEMENTATION OF HUFFMAN CODES BY PERL PROGRAMMING |
| |
| LIU Xue-jun.IMPLEMENTATION OF HUFFMAN CODES BY PERL PROGRAMMING[J].Journal of Beijing Technology and Business University:Natural Science Edition,2006,24(2):23-26. |
| |
| Authors: | LIU Xue-jun |
| |
| Abstract: | Perl is a powerful programmable language.Huffman coding is one of popular algorithms for file compression.This paper will implement Huffman coding by Perl programming,and describe the basic idea of the Perl program and application skills of Perl data structures.In last part of the paper,according to the output of running this program,the relation of the compression ratio of file by Huffman coding with character variety and its occurrence frequency will be presented. |
| |
| Keywords: | perl file compression huffman coding hash data structure |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
