實(shí)現(xiàn)最優(yōu)二叉樹的構(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ù)信息，。建立哈夫曼樹。
2．編碼：利用已建好的哈夫曼樹對(duì)明文文件進(jìn)行編碼，并存入目標(biāo)文件（哈夫曼碼文件）。
3．譯碼：利用已建好的哈夫曼樹對(duì)目標(biāo)文件（哈夫曼碼文件）進(jìn)行編碼，并存入指定的明文文件。
4．輸出哈夫曼編碼文件：輸出每一個(gè)字符的哈夫曼編碼。
Let the following relational tables be given: R = (A, B, C) and S = (D, E, F) where A, B, C, D, E, and F are the attributes (columns). Write the SQL statements that will express each of the queries given below:
替代加密:
A B C D E F G H I J K L M N O P Q R S T U V W 密文
Y Z D M R N H X J L I O Q U W A C B E G F K P 明文
X Y Z
T S V
I HAVE A DREAM！#
密文？？
用ARM編程實(shí)現(xiàn)替代加密。
溫度華氏轉(zhuǎn)變攝氏
#include <stdio.h>
#include <stdlib.h>
enum x {A,B,C,D,E}
int main(void)
{
int a=73,b=85,c=66
{
if (a>=90)
printf("a=A等級(jí)!!\n")
else if (a>=80)
printf("73分=B等級(jí)!!\n")
else if (a>=70)
printf("73分=C等級(jí)!!\n")
else if (a>=60)
printf("73分=D等級(jí)!!\n")
else if (a<60)
printf("73分=E等級(jí)!!\n")
}
{
if (b>=90)
printf("b=A等級(jí)!!\n")
else if (b>=80)
printf("85分=B等級(jí)!!\n")
else if (b>=70)
printf("85分=C等級(jí)!!\n")
else if (b>=60)
printf("85分=D等級(jí)!!\n")
else if (b<60)
printf("85分=E等級(jí)!!\n")
}
{
if (c>=90)
printf("c=A等級(jí)!!\n")
else if (c>=80)
printf("66分=B等級(jí)!!\n")
else if (c>=70)
printf("66分=C等級(jí)!!\n")
else if (c>=60)
printf("66分=D等級(jí)!!\n")
else if (c<60)
printf("66分=E等級(jí)!!\n")
}
system("pause")
return 0
}
溫度華氏轉(zhuǎn)變攝氏
#include <stdio.h>
#include <stdlib.h>
enum x {A,B,C,D,E}
int main(void)
{
int a=73,b=85,c=66
{
if (a>=90)
printf("a=A等級(jí)!!\n")
else if (a>=80)
printf("73分=B等級(jí)!!\n")
else if (a>=70)
printf("73分=C等級(jí)!!\n")
else if (a>=60)
printf("73分=D等級(jí)!!\n")
else if (a<60)
printf("73分=E等級(jí)!!\n")
}
{
if (b>=90)
printf("b=A等級(jí)!!\n")
else if (b>=80)
printf("85分=B等級(jí)!!\n")
else if (b>=70)
printf("85分=C等級(jí)!!\n")
else if (b>=60)
printf("85分=D等級(jí)!!\n")
else if (b<60)
printf("85分=E等級(jí)!!\n")
}
{
if (c>=90)
printf("c=A等級(jí)!!\n")
else if (c>=80)
printf("66分=B等級(jí)!!\n")
else if (c>=70)
printf("66分=C等級(jí)!!\n")
else if (c>=60)
printf("66分=D等級(jí)!!\n")
else if (c<60)
printf("66分=E等級(jí)!!\n")
}
system("pause")
return 0
}
樣板 B 樹 ( B - tree )
規(guī)則 :
(1) 每個(gè)節(jié)點(diǎn)內(nèi)元素個(gè)數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點(diǎn)元素個(gè)數(shù)為 [1,2*MIN]
(2) 節(jié)點(diǎn)內(nèi)元素由小排到大, 元素不重複
(3) 每個(gè)節(jié)點(diǎn)內(nèi)的指標(biāo)個(gè)數(shù)為元素個(gè)數(shù)加一
(4) 第 i 個(gè)指標(biāo)所指向的子節(jié)點(diǎn)內(nèi)的所有元素值皆小於父節(jié)點(diǎn)的第 i 個(gè)元素
(5) B 樹內(nèi)的所有末端節(jié)點(diǎn)深度一樣
