哈夫曼一(国外英语资料).docVIP

哈夫曼一(国外英语资料) #包括“图形。” #包括“程序。” #包括“stdio. h” #包括“是的。” #定义马克斯53 焦bmfile [ 10 ]； 字符[ 100 ]； typedef struct {字符C，S [ 10 ] }； 毫米[ 53 ]； 定义/ * * /以数组存储哈夫曼树时的结点类型 的字符； int W、LCD、RCD、PT；/ * * /权值、左孩子、右孩子、双亲 } HuffNode； huffnode HM [最大]； typedef struct CNODE方法/ Auffman编码的结点类型*/ 的字符串； struct CNODE方法* PRV； }代码； 代码光盘； wjbm1（char []）/ * * /从文件中读取要进行编码的字符 {文件* FP3； ch； I = 0，n = 0，k，t，m； / * printf（“\n输入要编码的文件名：”）； scanf（“%s”，bmfile）；* / 如果（（FP3 = fopen（“bmfile .txt”、“R”））= = null） { printf（“\n文件不存在”）； 出口（0）；} 而（！外汇经营资金（FP3）） 一个[我] =指针++（FP3）； 一[ 0 ]； 对于（我= 0；一）！=“0”；i + +） {如果（一个[我] = A和一个[我] = Z）{嗯一个[我] [ 65 ]。CH =一个[我]；[我] HM [ 65 ]。W + +；} 如果（一个[我] = A和一个[我] = Z）{嗯一个[我] [ 71 ]。CH =一个[我]；[我] HM [ 71 ]。W + +；} 如果（a = i = = ]）{ HM [ 52 ]。CH = ；HM [ 52 ]。 } 对于（i = 0；i 53；i + +） 如果（HM）！= 0） 是真的； 是真的，他是我的； HM = N。LCD = 1； HM [N]。RCD = - 1； 陛下[ N ]； N +；} 关闭文件（FP3）； 返回N； } zfbm1（char []） { int = 0，我； 得到（甲）； 对于（我= 0；一）！=“0”；i + +） {如果（一个[我] = A和一个[我] = Z）{嗯一个[我] [ 65 ]。CH =一个[我]；[我] HM [ 65 ]。W + +；} 如果（一个[我] = A和一个[我] = Z）{嗯一个[我] [ 71 ]。CH =一个[我]；[我] HM [ 71 ]。W + +；} 如果（a = i = = ]）{ HM [ 52 ]。CH = ；HM [ 52 ]。 } printf（“\n叶字信息（字符、权值）：”）； 对于（i = 0；i 53；i + +） 如果（HM）！= 0） { printf（“（%，%）”，HM [我]，[我]的CH，HM。W）； 是真的； 是真的，他是我的； HM = N。LCD = 1； HM [N]。RCD = - 1； 陛下[ N ]； N +；} 返回N； } chartj() 的字符串； int i； printf（“N1 -从文件中读取字符生成树；2从键输入字母生成树；3退出；\n”）； 而（1） 开关（C = getch()） {案例1：wjbm1（一）；返回； 案例2：把（“\n输入字母”）；zfbm1（一）；返回； 案例3：返回； 默认值：printf（“\n输入无效，重新输入”）；scanf（“%d”， C）；} } 虚空HuffmanCode（int n）/ * * / N为哈夫曼树的叶子数哈夫曼编码。 { i，k，t； 代码*，* h； CD =（代码*）malloc（sizeof（代码）* N）；/*用于存储每个叶子的编码（链栈）* / 为（i = 0；i n；i++）/ * * / + 1个叶子搜索第我 { =我；h = 0； 而（（HM + K） PT = 0） {如果（（HM +（HM + K） PT） LCD = K）t = 0；否则T = 1； P =（代码*）malloc（sizeof（代码））； P - C = 48 + T；P - PRV = H；H = P； k =（HM + K）； } CD [我]。PRV = H； } } 无效dispcodes（int n）/ * * /显示 { i，j = 0； 代码*； 对于（I = 0；i；n；i + +） { p = CD [我]。PRV； / * printf（“\n %c:”，HM [我]，CH）；* / 毫米[毫米] = C = HM I； J = 0； 而（P） { { /* printf（“%c”，P＞C）；* /毫米[我]的[ J ] = P + -