搜索资源列表
实验5
- 哈夫曼编码/译码 背景介绍： 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求这发送端通过一个编码系统对待传数据预先编码，在发送端将传来的数据进行译码（复原）。对于双工信道。每端都需要一个完整的编译码系统。本程序将为这样的信息收发站写一个哈夫曼的编译码系统。 哈夫曼编码/译码： 程序运行步骤： １、建立哈夫曼树，从键盘输入字符集大小，字符以及频度。 ２、对字符进行编码，输出编码结果，分单个句子和整个句子输出，编码导入
huffman_code
- huffman编码. 把一个英文字母,空格,句号.一共有28个 character. 先求每个字符出现的频率. 然后用频率对这个文件进行哈夫曼编码. 然后再进行解码. 运行的时候需要在VC++ 工程->设置->调试->程序变量里加E:\\sample.txt E:\\encode.txt E:\\decode.txt 然后把英文文件放到E盘里.名叫samole.txt, 还有在E里新件2个txt文件.名叫encode.txt,decode.t
tchf
- 本程序运用哈夫曼编码原理对数据进行二进制编码压缩。 进入界面要求输入进行编码的数据，注意输入的数据彼此不能相同。 然后，敲回车将显示数据排序信息及表示二进制形成的二叉树。 敲回车显示字符和对应二进制编码。 键入？显示帮助信息。 键入#进行编码数据输入与二进制数据输入的切换。 键入tree显示图形二叉树。 键入huff显示编码信息。 键入reset刷新缓冲区，重新输入要求编码的数据。 键入exit退出程序。 在TC2.0上运行。 注意正确配置图形驱动路径
哈夫曼编码解码
- 霍夫曼编码是可变字长编码(VLC)的一种，是消除编码冗余最常用的方法。 它是Huffman于1952年提出一种编码方法，它的基本原理是频繁使用的数据用较短的代码代替，较少使用的数据用较长的代码代替，每个数据的代码个不相同。有时称之为最佳编码，一般就叫作Huffman编码。下面引证一个定理，该定理保证了按字符出现概率分配码长，可使平均码长最短。-Huffman coding is a variable word length coding (VLC) A is to remove redundan
huffman统计文件中各字符频率
- 建立一个文本文件，统计该文件中各字符频率，对各字符进行Huffman编码，将该文件翻译成Huffman编码文件，再将Huffman编码文件翻译成原文件。 “压缩文件”即：读文件、统计文件中的字符个数、对文件进行哈夫曼编码和译码、并将编码译码后的字符存储在文件中。 根据以上任务说明，设计数据结构，并设计程序完成功能。 -Create a text file, statistical frequency of the characters in the file, the char
hafuman
- 哈弗曼编解码 编写函数，实现建立哈夫曼树和生成哈夫曼编码的功能。 编写函数，实现二叉树的输出和释放功能。 编写主函数，从终端输入一段英文文本；统计各个字符出现的频率，然后构建哈夫曼树并求出对应的哈夫曼编码；显示哈夫曼树和哈夫曼编码；最后释放哈夫曼树。 选做内容：修改程序，选择实现以下功能： 编码：用哈夫曼编码对一段英文文本进行压缩编码，显示编码后的文本编码序列； 统计：计算并显示文本的压缩比例； 解码：将采用哈夫曼编码压缩的文本还原为英文文本。-err
compressor
- 本程序使用C++编写，在VC2005上调试，完成了文件的读取，文件字符的统计以及压缩率的显示，哈夫曼树的建立，哈夫曼编码的实现，文件转换为哈夫曼编码成为压缩文件以及文件从压缩状态进行解码。并且以对话框的形式和用户交流，程序方便实用，既可以对文本进行压缩，有可以对图像进行压缩，效果都不错。-This procedure using C++ Prepared in VC2005 debug completed documents to read, document characters as wel
121736105
- (1) I: 初始化。从终端读入字符集大小n，以及n个字符和n个权值,建立哈夫曼树,并将它存放在文件hfmTree中. (2) E: 编码。利用已建立好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件正文进行编码,然后将结果代码存(传输)到文件CodeFile中. (3) D: 译码。利用已建好的哈夫曼树,对传输到达的CodeFile中的数据代码进行译码,将译码结果存入文件TextFile中. (4) P: 印代码文件。将文件CodeFile以紧凑格式显示在终端上，每
Huffman
- 哈夫曼编码器，输入一串字符，用哈弗曼进行编码。-Huffman encoder, type a string of characters encoded with Huffman
Huffman
- 本程序主要是来实现赫夫曼编码的问题。用户可以输入键盘中的任意字符，长度为任意长，字符输入顺序不限，且允许出现重码,可以对任意长的字符串可进行编码 按顺序打印出对应输入字符串的哈夫曼编码-This procedure is mainly to achieve the Huffman coding problem. Users can enter any keyboard characters, the length of arbitrary long input sequence of cha
huffmancodeing
- 一个哈夫曼编码译码系统，java语言，对一个文件的字符进行哈夫曼编码-Huffmancodding，java
HoffmanEncoder
- 用C语言实现数据结构中的哈弗曼编译器。可以求出n个字符的赫夫曼编码。建立函数输入二叉树，输出其赫夫曼编码。用户输入n个字符在电文中的使用频率（扩大100倍），并输入这n个字符，确定后系统给出这n个字符的赫夫曼编码。-With the C language data structures Havermann compiler. You can find the n-character Huffman encoding. The establishment of a function input b
huffman
- 哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统，试为这样的信息收发站写一个哈夫曼编译码系统。 一个完整的系统应具有以下功能： （1） （1） I： 初始化。从终端读入字符集大小 n ，及 n 个字符和 n 个权值，建立哈夫曼树，并将其存于文件hfmtree中。 （2） C： 编码。利用已
huffman_coding
- 本程序建立了哈夫曼树并求出了各字符哈夫曼编码，但不能对需要编码的文件进行分析，作出最优或 近似最优的决策 建树的时间复杂度:O(nlogn) 求解编码的平均时间复杂度:O(n*d) d为哈夫曼树叶子的深度的期望，最坏情况的d=(n^2+n-2)/2n. 编码的最坏时间复杂度为O(n^2)-This procedure established a Huffman tree and calculated the various characters in Huffman c
sx4
- 1.初始化，键盘输入字符集大小n，n个字符和n个权植，建立哈夫曼树。 2.编码，利用建好的huffman树生成huffman编码； 3.输出编码； 4.译码功能； -huffmancode
haffman
- 一、需求分析 问题描述： 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统能够对待传输数据预先编码，在接收端将传来的数据进行译码。对于双工信道（即可以双向传输信息的信道），每段都需要一个完整的编/译系统。试为这样的信息收发站写一个哈夫曼的编译码系统。 基本要求： 一个完整的系统应具有以下功能： （1） I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值， 建立哈夫曼树
Huffman-coding
- 用哈夫曼编码进行文件压缩与解压， 通过输入文件名来计算字符种类与频数来计算权值-Huffman coding with file compression and decompression, the file name by entering the type and frequency to calculate the number of characters to calculate the weights
代码1-9
- 1) I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 2) E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 3) D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。(1) I: initializatio
huffman
- 对给定字符建立哈夫曼树并解码和编码，手动输入权值和数量(Set up the Hoffman tree for a given character and decode and encode)
Huffman编码树
- 该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码。(This method is based on the probability of character appearance to construct the shortest mean length of the head, sometimes called the best encoding, which is generally called the Huffman code.