Location:
Search - huffman D
Search list
Description: 哈夫曼（Huffman）编码压缩和解压缩程序
huffman.c 主要的功能模块
bitio.c/bitio.h 一些支撑函数，支持以比特(bit)为单位的文件I/O
用法：
压缩 huffman E <in-file> <out-file>
解压缩 huffman D <in-file> <out-file>
压缩时，读入<in-file>中内容，建立Huffman编码，将结果存入<out-file>中，得到压缩文件。
解压缩时，读入<in-file>中内容，恢复Huffman编码，将结果存入<out-file>中，得到原文件。
本代码在linux+gcc/windows+vc下经过测试，为了使读者容易理解算法本身，
算法实现中仅采用了简单的错误处理机制和优化。-Huffman (Huffman) encoding compression and decompression procedures huffman.c main functions module bitio.c / bitio.h some support function, support for bits (bit) for the File I / O usage : Huffman compression E
Platform: |
Size: 1739 |
Author: 冯灿科 |
Hits:
Description: 数据结构
1、算法思路：
哈夫曼树算法：a）根据给定的n个权值{W1，W2… ，Wn }构成 n棵二叉树的集合F={T1，T2…，T n }，其中每棵二叉树T中只有一个带权为W i的根结点，其左右子树均空；b）在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和；c）F中删除这两棵树，同时将新得到的二叉树加入F中； d）重复b)和c),直到F只含一棵树为止。
Platform: |
Size: 28278 |
Author: Anson |
Hits:
Description: 实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符：
字符 A B C D E F G H I J K L M N
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57
字符 O P Q R S T U V W X Y Z ， ．
频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2
要求完成的系统应具备如下的功能：
1．初始化。从终端（文件）读入字符集的数据信息，。建立哈夫曼树。
2．编码：利用已建好的哈夫曼树对明文文件进行编码，并存入目标文件（哈夫曼码文件）。
3．译码：利用已建好的哈夫曼树对目标文件（哈夫曼码文件）进行编码，并存入指定的明文文件。
4．输出哈夫曼编码文件：输出每一个字符的哈夫曼编码。
Platform: |
Size: 132535 |
Author: 张娟 |
Hits:
Description: 输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。
（1）I：初始化（Initialization）。对输入的一段英文中的每个字符统计其权值，建立哈夫曼树；
（2）E：编码（Encoding）。利用已建好的哈夫曼树，对每个字符进行编码。
（3）D：译码（Decoding）。利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码；
（4）P：印代码文件（Print）。将每个字符编的哈夫曼码和译码结果显示在终端上。
Platform: |
Size: 1954 |
Author: 权飞龙 |
Hits:
Description: 题 目: 哈夫曼编码的程序设计
初始条件：
输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。
（1）I：初始化（Initialization）。对输入的一段英文中的每个字符统计其权值，建立哈夫曼树；
（2）E：编码（Encoding）。利用已建好的哈夫曼树，对每个字符进行编码。
（3）D：译码（Decoding）。利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码；
（4）P：印代码文件（Print）。将每个字符编的哈夫曼码和译码结果显示在终端上。
Platform: |
Size: 120779 |
Author: 陈宗浩 |
Hits:
Description: Huffman 这个名字，程序员们至少会联想到二叉树和二进制编码。的确，我们总以 Huffman 编码来概括 D.A.Huffman 个人对计算机领域特别是数据压缩领域的杰出贡献。我们知道，压缩 = 模型 + 编码，作为一种压缩方法，我们必须全面考虑其模型和编码两个模块的功效；但同时，模型和编码两个模块又相互具有独立性。-Huffman, programmers will at least think of a binary tree and binary coding. Indeed, we always Huffman coding to summarize D. A. Huffman personal computer areas, especially in the field of data compression outstanding contribution. We know that the compression encoding = model, as a compression method, we must take full account of two model and coding module effectiveness; But at the same time, model and coding module of two mutual independence.
Platform: |
Size: 2272 |
Author: 亞男 |
Hits:
Description: Huffman 这个名字，程序员们至少会联想到二叉树和二进制编码。的确，我们总以 Huffman 编码来概括 D.A.Huffman 个人对计算机领域特别是数据压缩领域的杰出贡献。我们知道，压缩 = 模型 + 编码，作为一种压缩方法，我们必须全面考虑其模型和编码两个模块的功效；但同时，模型和编码两个模块又相互具有独立性。-Huffman, programmers will at least think of a binary tree and binary coding. Indeed, we always Huffman coding to summarize D. A. Huffman personal computer areas, especially in the field of data compression outstanding contribution. We know that the compression encoding = model, as a compression method, we must take full account of two model and coding module effectiveness; But at the same time, model and coding module of two mutual independence.
Platform: |
Size: 2048 |
Author: 亞男 |
Hits:
Description: [基本要求]
一个完整的系统应具有以下功能：
（1）I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。
（2）E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。
（3）D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。
（4）P：印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。
（5）T：印哈夫曼树（Tree printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
[测试数据]
（1）利用下面这道题中的数据调试程序。
某系统在通信联络中只可能出现八种字符，其概率分别为0.25，0.29，0.07，0.08，0.14，0.23，0.03，0.11，试设计哈夫曼编码。
（2）用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”。-[basic requirements] a complete system should have the following functions : (a) I : initialization (Initialization). Reading from the terminal into the HKSCS size n, and n n characters and the right value, the establishment of Huffman tree. it will be stored in documents hfmTree China. (2) E : coding (Encoding). Use has completed the Huffman tree (if not memory, from hfmTree document reads), the document ToBeTran the encoded text, and then the results were CodeFile posting documents. (3) D : Decoding (Decoding). The use of the completed document will Huffman tree CodeFile the code decoding, results were deposited documents TextFile. (4) P : India source document (Print). CodeFile of documents to compact format in the end, every line 50 code. While this form of characters encoded files int
Platform: |
Size: 1013760 |
Author: 吕夏琴 |
Hits:
Description: 哈夫曼（Huffman）编码压缩和解压缩程序
huffman.c 主要的功能模块
bitio.c/bitio.h 一些支撑函数，支持以比特(bit)为单位的文件I/O
用法：
压缩 huffman E <in-file> <out-file>
解压缩 huffman D <in-file> <out-file>
压缩时，读入<in-file>中内容，建立Huffman编码，将结果存入<out-file>中，得到压缩文件。
解压缩时，读入<in-file>中内容，恢复Huffman编码，将结果存入<out-file>中，得到原文件。
本代码在linux+gcc/windows+vc下经过测试，为了使读者容易理解算法本身，
算法实现中仅采用了简单的错误处理机制和优化。-Huffman (Huffman) encoding compression and decompression procedures huffman.c main functions module bitio.c/bitio.h some support function, support for bits (bit) for the File I/O usage : Huffman compression E
Platform: |
Size: 1024 |
Author: 冯灿科 |
Hits:
Description: This file contains a new and improved version of the Huffman coder, (June 29. 2001). The name is Huff06.m. There are also some additional files which are helpful when using Matlab for data compression: quantizer, different variants of run-length-encoding and end-of-block coding in Mat2Vec, and a program which do JPEG-like entropy coding. A complete compression example is shown in TestMat2Vec.m. This file is all you need for Huffman coding in MatLab.-This file contains a new and improved version of on of the Huffman coder, (June 29. 2001). The name is Huff06.m. There are also some additional files which are helpful wh en using Matlab for data compression : quantizer. different variants of run-length-encoding an d end-of-block coding in Mat2Vec. and a program which do JPEG-like entropy coding . A complete compression example is shown in Tes tMat2Vec.m. This file is all you need for Huffma n coding in MatLab.
Platform: |
Size: 25600 |
Author: 金金 |
Hits:
Description: 图像编码与均衡化规定化、
examplehaffuman.m 哈夫曼应用实例
examplepalar2.m 平面一般分割
examplepalar.m 平面分割 1-D 游程编码应用实例
lzwexample.m lzw编码的应用实例
erzhifenjie.m 平面的分割8层
suanshubianma.m 算术编码
code1.m 图像直方图均衡化处理
code2.m 图像直方图规定化处理-Image coding and equalization provisions of, examplehaffuman.m Huffman Application examplepalar2.m generally planar partition partition examplepalar.m plane 1-D run-length coding application lzwexample.m lzw the application of coding erzhifenjie.m plane partition 8 layer suanshubianma.m arithmetic coding code1.m image histogram equalization image histogram provides code2.m treatment of treatment
Platform: |
Size: 581632 |
Author: 赖官铨 |
Hits:
Description: 数据结构
1、算法思路：
哈夫曼树算法：a）根据给定的n个权值{W1，W2… ，Wn }构成 n棵二叉树的集合F={T1，T2…，T n }，其中每棵二叉树T中只有一个带权为W i的根结点，其左右子树均空；b）在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和；c）F中删除这两棵树，同时将新得到的二叉树加入F中； d）重复b)和c),直到F只含一棵树为止。
-Data Structure 1, Algorithm idea: Huffman tree algorithm: a) in accordance with a given value of n of the right (W1, W2 ..., Wn) constitute a set of n binary tree trees F = (T1, T2 ..., T n) , which for each binary tree T with only one right for the W i of the root node, its about subtree are empty b) in the F 2 in the root node of the right to select the smallest value of the tree as a subtree structure around a new binary tree, binary tree and the new home of the root node of the right value for the left and right sub-tree nodes and the right value c) F in the deletion of the two trees, at the same time obtained by adding a new binary tree F in d) repeat b) and c), until a tree F containing only so far.
Platform: |
Size: 28672 |
Author: Anson |
Hits:
Description: 实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符：
字符 A B C D E F G H I J K L M N
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57
字符 O P Q R S T U V W X Y Z ， ．
频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2
要求完成的系统应具备如下的功能：
1．初始化。从终端（文件）读入字符集的数据信息，。建立哈夫曼树。
2．编码：利用已建好的哈夫曼树对明文文件进行编码，并存入目标文件（哈夫曼码文件）。
3．译码：利用已建好的哈夫曼树对目标文件（哈夫曼码文件）进行编码，并存入指定的明文文件。
4．输出哈夫曼编码文件：输出每一个字符的哈夫曼编码。
Platform: |
Size: 132096 |
Author: 张娟 |
Hits:
Description: C++实现的哈弗曼编码，并有流程图（1）I：初始化(Initialization)。从指定的英文文件中Sourcefile.txt读取数据，根据文件内容统计的字符的频度，建立哈夫曼树。
（2）E：编码(Encoding)。利用已经建好的哈夫曼树进行编码，并将每个字符的编码写入文件HuffCode.txt中保存。
（3）C：压缩（Compress）。根据HuffCode.txt中编码对文件Sourcefile.txt进行重新编码，并将重新编码后的内容写入文件CodeFile.txt中。
（4）D：译码(Decoding)。利用已经建好的哈夫曼树将文件CodeFile.txt中的代码进行译码，结果存入文件TextFile中。
（5）P：打印代码文件(Print)。将文件CodeFile.txt的内容显示在终端上，每行50个代码。
（6）T：显示哈夫曼树(Treeprinting)。将已经在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上。
Platform: |
Size: 115712 |
Author: dongming |
Hits:
Description: 输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。
（1）I：初始化（Initialization）。对输入的一段英文中的每个字符统计其权值，建立哈夫曼树；
（2）E：编码（Encoding）。利用已建好的哈夫曼树，对每个字符进行编码。
（3）D：译码（Decoding）。利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码；
（4）P：印代码文件（Print）。将每个字符编的哈夫曼码和译码结果显示在终端上。
-Enter a period of English characters, try the text for each character corresponding Huffman code. (1) I: Initialization (Initialization). A section of the input English characters statistics for each value of its right to establish a Huffman tree (2) E: encoding (Encoding). Has been built using Huffman tree for each character encoding. (3) D: Decoding (Decoding). Use has been completed for each encoding, the input of a sequence consisting of 0,1 Decoding (4) P: Printing code files (Print). Will be allocated for each character code and the Huffman decoding results are displayed in terminal.
Platform: |
Size: 2048 |
Author: alic |
Hits:
Description: 题 目: 哈夫曼编码的程序设计
初始条件：
输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。
（1）I：初始化（Initialization）。对输入的一段英文中的每个字符统计其权值，建立哈夫曼树；
（2）E：编码（Encoding）。利用已建好的哈夫曼树，对每个字符进行编码。
（3）D：译码（Decoding）。利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码；
（4）P：印代码文件（Print）。将每个字符编的哈夫曼码和译码结果显示在终端上。
-Title: Huffman coding programming initial conditions: Enter the period of English characters, try the text for each character corresponding Huffman code. (1) I: Initialization (Initialization). A section of the input English characters statistics for each value of its right to establish a Huffman tree (2) E: encoding (Encoding). Has been built using Huffman tree for each character encoding. (3) D: Decoding (Decoding). Use has been completed for each encoding, the input of a sequence consisting of 0,1 Decoding (4) P: Printing code files (Print). Will be allocated for each character code and the Huffman decoding results are displayed in terminal.
Platform: |
Size: 264192 |
Author: 陈宗浩 |
Hits:
Description: 本文是信息论与编码里的huffman码的编码程序，它能直接运行，并且起到实际的效果-This is the information theory and coding in the huffman code encoding process, it can directly run, and play a practical effect
Platform: |
Size: 4096 |
Author: 花剑 |
Hits:
Description: ) Compression using huffman code
-with a number of bits k per code word
-provide huffman table
Huffman coding is optimal for a symbol-by-symbol coding with a known input probability distribution.This technique uses a variable-length code table for encoding a source symbol. The table is derived in a particular way based on the estimated probability of occurrence for each possible value of the source symbol .Huffman coding uses a specific method for representing each symbol, resulting in a prefix code that expresses the most common characters using shorter strings of bits than those used for less common source symbols.The Huffman coding is a procedure to generate a binary code tree.
-) Compression using huffman code
-with a number of bits k per code word
-provide huffman table
Huffman coding is optimal for a symbol-by-symbol coding with a known input probability distribution.This technique uses a variable-length code table for encoding a source symbol. The table is derived in a particular way based on the estimated probability of occurrence for each possible value of the source symbol .Huffman coding uses a specific method for representing each symbol, resulting in a prefix code that expresses the most common characters using shorter strings of bits than those used for less common source symbols.The Huffman coding is a procedure to generate a binary code tree.
Platform: |
Size: 1024 |
Author: ria |
Hits:
Description: 编写完整的系统，要求具有以下功能：
1、 I:初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存入文件hfmTree中。
2、 E:编码(Encoding)。利用以建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。
3、 D：译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。
4、 P:印代码文件（Print)。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。
5、 T:印哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
-Tree printing
Platform: |
Size: 320512 |
Author: 张亦楠 |
Hits:
Description: codage huffman d une source entropique binaire sous MATLAB
Platform: |
Size: 2048 |
Author: ABOULHACENE Fouzia |
Hits: