资源简介
初始化：给出十万个随机字符 字符中只包含小写的英文字母a z 输出初始化文件名为input txt 可以使用给出的随机代码自己随机生成十万个字符 代码见附录rand cpp 也可以使用给出的十万个字符 文件见附录input txt 2 建立编码表：建立相应的huffman树 对上述字符进行编码 3 编码：根据编码表对输入的字符串进行编码压缩 并将编码后的字符串输出到compress txt文件中 4 译码：对compress txt中的压缩字符进行解压缩 把解压的答案输出到文件decompress txt文件中 5 比较decompress txt和input txt中的字符是否完全相同 并计
代码片段和文件信息
// 函数实现文件CourseDesign.cpp
#include“CourseDesign.h“
#include
#include
#include
#include
#include
using namespace std;
//-----------折半查找----------------
template
int xj_Search_Bin（int key T L int low int high）
{
int mid = 0;
int internal_code;
while （low <= high）
{
mid = （low + high） / 2;
internal_code = int（L[mid].internal_code & 0xFF）;
if （key == internal_code）
{
return mid;
}
else if （internal_code > key）
{
high = mid - 1;
}
else
{
low = mid + 1;
}
}
return 0;
}
//--------对HC表的字符域做插入非递减排序-----
template
void xj_Ins属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-12-11 16:55 Test\
目录 0 2014-12-31 09:52 Test\bin\
目录 0 2014-12-31 09:52 Test\bin\Debug\
文件 11076 2014-12-31 09:27 Test\CourseDesign.cpp
文件 1556 2014-12-31 09:47 Test\CourseDesign.h
文件 1642 2014-12-31 09:49 Test\main.cpp
目录 0 2014-12-31 09:52 Test\obj\
目录 0 2014-12-31 09:52 Test\obj\Debug\
文件 1123 2014-12-31 09:50 Test\Test.cbp
文件 347 2014-12-31 09:50 Test\Test.layout
文件 0 2018-12-11 16:55 Test\说明.txt
评论
共有 条评论