基于哈弗曼的编码实现-学年论文.pdf

学 年 论 文 题目： 基于哈弗曼的编码实现 学 生： 学 号： 院 （系）： 专 业： 指导教师： 年 月 日 基于哈弗曼的编码实现 摘要：Huffman编码是一种应用广泛的可变长编码方式，是二叉树的一种特殊转化形式。利用哈夫 曼树求得的用于通信的二进制编码称为哈夫曼编码。哈弗曼树中从根到每个叶子都有一条路径，对 路径上的各分支约定：指向左子树的分支表示 “0”码，指向右子树的分支表示 “1”码，取每条路 径上的“0”或 “1”的序列作为和各个对应的字符的编码，这就是哈夫曼编码。哈弗曼编码的原理 是：将使用次数多的代码转换成长度较短的编码，而使用次数少的可以使用较长的编码，并且保持 编码的唯一可解性。数据压缩的过程称为编码，解压缩的过程称为译码。哈夫曼编码是一种根据字 母的使用频率而设计的变长码，能提高信息的传输效率,至今仍有广泛的应用。 关键词：Huffman编码，数据压缩，编码，译码，二进制码 Based ontheHuffmans coded ABSTRACT:Huffman coding is a widely used way of variable length coding, is a kind of special transformation form ofbinary tree.Use Huffman tree seeks to communicatethebinary coding asHuffman encoding. Harvard man in the tree from the root to each leaf has a path, the path branches agreed: 0 refersto the branch of the left subtree said,pointing to the right subtree of branch said 1 code,take each path of 0or 1on the sequence asandthe correspondingcharacter coding,that isthe Huffman encoding. Harvard, coding principle is:will use more code conversion grow shorter encoding, and use fewer can use longer encoding, and keep only solvability of coding. Process known as encoding data compression, decompression processknown asdecoding.Huffman encoding isa designed accordingto theuse of letters frequency variable length code, can improve the efficiency of information transmission, there are still widelyused. KEYWORDS:Huffman coding,data compression,coding,decoding,binary code 1 1哈弗曼原理 通常我们把数据压缩的过程称为编码，解压缩的过程称为译码。本文根据Huffman编码原理，在 详细设计中，根据权值和最小的根本原则，输入要编码的字符集及其它的权值，再根据节点Node类， 建立哈夫曼树，并进行编码，最后输出哈夫曼编码。 在完成Huffman编码后，利用其构建的哈夫曼编码树来进行译码。与编码过程不同，译码过程中， 将用户输入的二进制代码串依次与字符集中的每个字符的编码进行比较，译出一个字符后，循环比 较下一个字符的编码，直到所有二