2023年数据结构设计哈夫曼编译码系统的设计与实现.pdfVIP

哈夫曼编/ 译码系统的设计与实现 一、需求分析 1、问题描述 本程序需要用到以一个结构体以及一个二数组程序模块本程序包含两个模块一个是实现功能的函数的模块另一个是主 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时 间，降低传输本钱。但是，这要求在发送端通过一个编码系统对待传 数据预先编码，在接收端将传来的数据进行译码〔解码〕。对于双工 信道〔即可以双向传输信息的信道〕，每端都需要一个完整的编/ 译码 系统。试为这样的信息收发站设计一个哈夫曼编译码系统。 2 、根本要求 〔1 〕初始化〔Initialzation 〕。从数据文件 DataFile.txt 中读入字符及每 个字符的权值，建立哈夫曼树 HuffTree ； 〔2 〕编码〔EnCoding 〕。用已建好的哈夫曼树，对文件 ToBeTran.txt 中的文本进行编码形成报文，将报文写在文件 Code.txt 中； 文件中的文本进行编码形成报文将报文写在文件中译码利用已建好的哈夫曼树对文件中的代码进行解码形成原文结果 〔3 〕译码〔Decoding 〕。利用已建好的哈夫曼树，对文件 CodeFile.txt