實(shí)現(xiàn)最優(yōu)二叉樹(shù)的構(gòu)造；在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(xiàn)如下表所示的字符：
字符 A B C D E F G H I J K L M N
頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57
字符 O P Q R S T U V W X Y Z ， ．
頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2
要求完成的系統(tǒng)應(yīng)具備如下的功能：
1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹(shù)。
2．編碼：利用已建好的哈夫曼樹(shù)對(duì)明文文件進(jìn)行編碼，并存入目標(biāo)文件（哈夫曼碼文件）。
3．譯碼：利用已建好的哈夫曼樹(shù)對(duì)目標(biāo)文件（哈夫曼碼文件）進(jìn)行編碼，并存入指定的明文文件。
4．輸出哈夫曼編碼文件：輸出每一個(gè)字符的哈夫曼編碼。
5位的操作數(shù)X和Y輸入后暫存在寄存器A和B中，兩位的操作控制碼control暫存在寄存器C中，按照control碼的不同，分布實(shí)現(xiàn)下列操作：
00控制X+Y
01控制X-Y
10控制X and Y
11控制 X xor Y
運(yùn)算結(jié)果暫存在寄存器D中，然后輸出。
5位的操作數(shù)X和Y輸入后暫存在寄存器A和B中，兩位的操作控制碼control暫存在寄存器C中，按照control碼的不同，分布實(shí)現(xiàn)下列操作：
00控制X+Y
01控制X-Y
10控制X and Y
11控制 X xor Y
運(yùn)算結(jié)果暫存在寄存器D中，然后輸出。
