上传者: u011099403
|
上传时间:2024/5/4 18:21:54
|
文件大小:15KB
|
文件类型:docx
对任意输入的一段英文,为每个字符编制其相应的赫夫曼编码;并利用该编码为任意输入的0、1序列进行解码.
实现对二叉树的一个指定的操作或用二叉树解决一应用问题问题描述:对任意输入的一段英文,为每个字符编制其相应的赫夫曼编码;
并利用该编码为任意输入的0、1序列进行解码.基本要求:一个完整的系统应具有以下功能:(1)初始化从终端读入一段英文字符,统计每个字符出现的频率,建立赫夫曼树,并将该树存入某文件;
(2)编码利用建好的赫夫曼树对各字符进行编码,用列表的形式显示在屏幕上,并将编码结果存入另一文件中;
(3)解码利用保存的赫夫曼编码,对任意输入的0,1序列能正确解码;
本软件ID:5688167