實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符:
字符 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
要求完成的系統應具備如下的功能:
1.初始化。從終端(文件)讀入字符集的數據信息,。建立哈夫曼樹。
2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。
3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。
4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
Tornado 的manuals 很全面,國內的書大部分是翻譯的它。經常需要查閱的。Tornado Online Manuals
GDB User s Guide
GNU Make User s Guide
GNU Toolchain Release Notes
GNU Toolkit User s Guide for Pentium
GNU Toolkit User s Guide for Simulators, 68K, and SH
Tornado API Guide
Tornado API Reference
Tornado Getting Started Guide (Windows Version)
Tornado Migration Guide
Tornado Reference
Tornado Release Notes
Tornado SETUP SDK Developer s Guide
Tornado User s Guide (Windows Version)
USB Developer s Kit Programmer s Guide
USB Developer s Kit Release Notes
VxWorks API Reference
VxWorks BSP Developer s Guide
VxWorks BSP Developer s Reference
VxWorks BSP Reference
VxWorks Errno Code List
VxWorks Network Programmer s Guide
VxWorks Programmer s Guide
VxWorks for Pentium Architecture Supplement
WindView User s Guide
WindView User s Reference