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: 61514 |
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: 对任意输入的一段英文,为每个字符编制其相应的赫夫曼编码;并利用该编码为任意输入的0、1序列进行解码.(1)初始化: 从终端读入一段英文字符,统计每个字符出现的频率,建立赫夫曼树,并将该树存入某文件;(2)编码: 利用建好的赫夫曼树对各字符进行编码,用列表的形式显示在屏幕上,并将编码结果存入另一文件中;(3)解码:利用保存的赫夫曼编码,对任意输入的0,1序列能正确解码。-A section of the indiscriminate importation of English, for each character the preparation of their corresponding Huffman coding and use the coding for arbitrary input sequence decoding 0,1. (1) Initialization: read from the terminal section of the English characters, statistical frequency of each character, the establishment of Huffman tree, and the tree into a document (2) Coding: Using the Huffman tree is built on the character encoding, using the list displayed on the screen and coding the results into another document (3) decoder: Using saved Huffman coding, for arbitrary input sequences correctly decode 0,1. Platform: |
Size: 17408 |
Author:侯健 |
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)问题描述
设计一个利用哈夫曼算法的编码,重复地显示并处理以下项目,直到选择退出为止。
2)基本要求
(1)初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;
(2)编码:利用建好的哈夫曼树生成哈夫曼编码;
(3)输出编码;
-Huffman Encoder/Decoder 1) Description of the problem to design an algorithm using Huffman coding, repeat show and deal with the following items until the opt-out so far. 2) the basic requirements (1) Initialization: keyboard input character set size of n, n and n characters of the right value, the establishment of Huffman tree (2) Coding: Using the built Huffman Huffman tree generated coding (3) the output coding Platform: |
Size: 1024 |
Author:龚海泉 |
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: 利用哈夫曼编码构造的完整的编/译码系统,包括初始化、编码、译码、显示等,并将其输出在文件中。-The use of Huffman encoding the complete structure of the encoder/decoder system, including the initialization, encoding, decoding, display and output in the document. Platform: |
Size: 225280 |
Author:LCC |
Hits:
Description: 【问题描述】
设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。
【基本要求】
(1)初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;
(2)编码:利用建好的哈夫曼树生成哈夫曼编码;
(3)输出编码;
(4)设字符集及频度如下表:
字符:A B C D E F
频度:4 9 23 2 17 15
字符:G H I J K
频度:1 2 3 3 4
-【Description】 design a question of the use of Huffman coding and decoding algorithm system, repeat the show and deal with the following items until the opt-out so far. The basic requirements 【】 (1) Initialization: keyboard input character set size of n, n and n characters of the right value, set up Huffman tree (2) Coding: Using the built Huffman Huffman tree generated coding (3) the output coding (4) based character set and the frequency of the following table: characters: ABCDEF frequency: 492,321,715 characters: GHIJK frequency: 12,334 Platform: |
Size: 1024 |
Author:Fiona |
Hits:
Description: 课程设计:
1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。
2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。
【基本要求】
1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中)
2) 分别采用动态和静态存储结构
3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;
4) 编码:利用建好的哈夫曼树生成哈夫曼编码;
5) 输出编码;
6) 设字符集及频度如下表:
字符 空格 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
-Curriculum design:
1. Obtained in an n × n chessboard, the place to catch each other should not n个chess "Queen" of all the layout.
2. The design of a use of Huffman coding and decoding algorithms systems, and deal with duplicate to show the following items until the exit date selection.
The basic requirements 【】
1) will be the right value data stored in data files (file named data.txt, located in the implementation of procedures in the current directory)
2), respectively, dynamic and static storage structure
3) Initialization: keyboard input character set size of n, n and n characters of the right value, set up Huffman tree
4) Coding: Using the built Huffman tree generated Huffman coding
5) output coding
6) The character set and the frequency of the following table:
Space characters A B C D E F G H I J K L M
Frequency of 186 64 13 22 32 103 21 15 47 57 1 5 32 20
Character N O P Q R S T U V W X Y Z
Frequency 57 63 15 1 48 51 80 23 8 18 1 16 1 Platform: |
Size: 550912 |
Author:赵刚 |
Hits:
Description: 在发送端通过一个编码系统对待传输数据编码. 在接收端将传来的数据进行译码.
一个完整的系统应具有以下功能:
(1)初始化.从终端读入字符集大小,以及字符和权值,建立 哈夫曼树,并保存.
(2)编码.利用以建好的哈夫曼树对正文进行编码,然后保存.
(3)译码.利用已建好的哈夫曼树将文件中的代码进行译码,结果打印出来.
-At the sending end through a coding system for encoding transmit data treatment. Will be heard in the receiver to decode the data. A complete system should have the following functions: (1) initialization. Read from the terminal character set size, as well as the characters and the right values, the establishment of Huffman trees, and save. (2) coding. used to build the Huffman tree to encode the text and then save it. (3) decoding. the use of the Huffman tree has been built will document the code decoding, the results print out. Platform: |
Size: 3072 |
Author:晶 |
Hits:
Description: 利用二叉树结构实现赫夫曼编/解码器。
基本要求:
1、初始化:能够对输入的任意长度的字符串s进行统计,统计每个字符的频度,并建立赫夫曼树
2、建立编码表:利用已经建好的赫夫曼树进行编码,并将每个字符的编码输出。
3、编码:根据编码表对输入的字符串进行编码,并将编码后的字符串输出。
4、译码:利用已经建好的赫夫曼树对编码后的字符串进行译码,并输出译码结果。
5、打印:以直观的方式打印赫夫曼树(选作)
6、计算输入的字符串编码前和编码后的长度,并进行分析,讨论赫夫曼编码的压缩效果。
-Using binary tree structure to achieve Huffman encoder/decoder.
Basic requirements:
1 Initialization: the ability to input a string of arbitrary length s statistical, statistical frequency of each character, and the establishment of Huffman tree
2, the coding table: the use of the Huffman tree has been built to encode, and encoding each character output.
3, code: According to the code table to encode the input string and output the encoded string.
4, decoding: use of the Huffman tree has been built on the encoded string decoding, and outputs decoding result.
5, print: the intuitive way to print Huffman tree (chosen as)
6 to calculate the input code string length before and after coding, and analysis, discussion of Huffman coding compression.
Platform: |
Size: 1179648 |
Author:莫凡 |
Hits: