- 相關推薦
動態哈夫曼編碼的改進
該文所附的動態哈夫曼編碼數據壓縮與解壓源程序中的UpDate函數是動態修改哈夫曼樹的關鍵部分，該函數對動態哈夫曼樹的一種可能情況無法正確修改，針對這一點，本文附上對該函數的一個修正定義，以使該壓縮與解壓程序更加完善。
以下就舉例說明原UpDate函數無法正確修改的一種哈夫曼樹。例如若要壓縮“TThhis”字符串，則在壓縮完“TTh”之后的動態哈夫曼樹為圖所示(設根結點序號為1000)：
@@04A07700.GIF;圖 壓縮完“TTh”之后的動態哈夫曼樹@@
此時若再將字符h進行壓縮編碼，則在輸出h的編碼“01”后需調整哈夫曼樹，以997號葉結點為當前結點，則與當前結點具有同樣重量的且序號最大的結點為998號結點，而該結點是997號結點的父結點，對二者按原文所提供的UpDate函數進行交換，則將導致998號結點變成葉結點，996號結點變成997號結點的左孩子，997號結點則既為自己的父結點又是自己的右孩子，這樣在對后繼字符i進行壓縮編碼時，首先就無法輸出996號空結點的編碼了，此時壓縮程序陷入死循環。
顯然這時可以簡單地將998和997號結點的重量加1，然后以998號結點的父結點為當前結點進行調整，根據這種思想對原文提供的UpDate函數進行修正所得新的UpDate函數附后。
void UpDate(struct Node *Temp)
{
struct Node * Tempa, * Tempc, * Pointer;
struct LeafNode *p,*q,*b;
unsigned char Letter;
while(Temp!=Root)
{
if(Temp-
【動態哈夫曼編碼的改進】相關文章：
計算機畢業論文-動態哈夫曼編碼的改進03-06
漢字的動態編碼與顯示方案03-18
針對硬件實現的H.264視頻編碼算法改進03-18
2.4Kbps MELP低速率語音編碼技術研究與改進03-30
Tunstall編碼與自適應編碼算法03-07
Video Object編碼技術01-07
視音頻素材的編碼轉換03-19
自適應算術編碼的FPGA實現03-18
對于緊致碼在三種編碼方法下的編碼特性研究03-19