数据结构哈夫曼编码c语言

数据结构哈夫曼编码 c 语言实现 include stdafx h include include include include include typedef struct 赫夫曼树的结构体 char ch int weight 权值 int parent lchild rchild htnode hfmtree typedef char hfmcode void Select hfmtree for j 1 j a j if HT j parent 0 x j break for i j 1 i a i if HT i weight HT x weight 选出最小的节点 for j 1 j a j if HT j parent 0 break for i j 1 i a i if HT i weighty p1 y p2 x else p1 x p2 y void hfmcoding hfmtree int p1 p2 char cd z if n 1 return m 2 n 1 HT hfmtree malloc m 1 sizeof htnode for i 1 i n i 初始化 n 个叶子结点 printf 请输入第 d 字符信息和权值 i scanf c d while getchar n continue HT i ch z HT i weight w HT i parent 0 HT i lchild 0 HT i rchild 0 for i m i 初始化其余的结点 HT i ch 0 HT i weight 0 HT i parent 0 HT i lchild 0 HT i rchild 0 for i n 1 i m i 建立赫夫曼树 Select HT i 1 HT p1 parent i HT p2 parent i HT i lchild p1 HT i rchild p2 HT i weight HT p1 weight HT p2 weight HC hfmcode malloc n 1 sizeof char cd char malloc n sizeof char cd n 1 0 for i 1 i n i 给 n 个字符编码 start n 1 for c i f HT i parent f 0 c f f HT f parent if HT f lchild c cd start 0 else cd start 1 HC i char malloc n start sizeof char strcpy HC i free cd int main char code 100 h 100 hl 100 int n i j k l ifstream input file ofstream output file char choice str 100 hfmtree HT hfmcode HC cout n while choice Q hfmcoding HT HC n for i 1 i n i cout HT i ch HC i endl else if choice E choice e 进行编码 printf 请输入字符 gets str output file open ToBeTran txt if output file cout can t oen file endl return 1 output file str endl output file close output file open CodeFile txt if output file cout can t oen file endl return 1 for i 0 i strlen str i for j 0 j n j if HT j ch str i output file HC j break output file close cout n input file open CodeFile txt if input file cout can t oen file code cout n code endl input file close else if choice D choice d input file open CodeFile txt if input file cout can t oen file h input file close output file open Textfile txt if output file cout can t oen file endl return 1 k 0 while h k 0 for i 1 i n i l k for j 0 j strlen HC i j l hl j h l hl j 0 if strcmp HC i hl 0 output file HT i ch k k strlen HC i break output file close input file open Textfile txt if input file cout can t oen file h