KmdTut是一份以Win32匯編語言來開發(fā)Kernel mode驅(qū)動程序的教程，讀者可以從http://www.freewebs.com/four-f/下載最新的英文版本，為了使用本教程，你還需要下載Kernel mode驅(qū)動程序開發(fā)包KmdKit，更多信息請參考http://www.wasm.ru/（很不幸，是俄文的，倒ing～～～）
0.2 關于KmdKit
KmdKit的全稱是Kernel Mode Driver development Kit for assembly language programmers，即內(nèi)核模式驅(qū)動程序匯編開發(fā)包，KmdKit中包括了用宏匯編編譯器開發(fā)驅(qū)動程序需要用到的所有東西。
你可以從http://www.wasm.ru/或者http://www.freewebs.com/four-f/下載到最新版本的KmdKit。
實現(xiàn)最優(yōu)二叉樹的構造；在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現(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)應具備如下的功能：
1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹。
2．編碼：利用已建好的哈夫曼樹對明文文件進行編碼，并存入目標文件（哈夫曼碼文件）。
3．譯碼：利用已建好的哈夫曼樹對目標文件（哈夫曼碼文件）進行編碼，并存入指定的明文文件。
4．輸出哈夫曼編碼文件：輸出每一個字符的哈夫曼編碼。
