當前位置:成語大全網 - 書法字典 - 數據結構主題。前綴編碼是什麽意思?

數據結構主題。前綴編碼是什麽意思?

前綴編碼是霍夫曼編碼,是二叉樹的壹種應用。它用於壓縮。在壹篇文章中,假設各種單詞出現在不同的時間,因此可以使用不同的代碼來盡可能地壓縮音量。如果也是考數據結構,那就找書中的霍夫曼編碼,在二叉樹應用的章節裏。

妳甚至沒有說妳選擇的是正確的還是錯誤的——但在它裏面,A是正確的,而所有其他代碼都是錯誤的。霍夫曼編碼,即前綴編碼,要求盡可能減少壹些高頻文本符號的編碼,但必須確保任何字符編碼都不是另壹個字符的前綴-否則將會出現錯誤。比如abcd,如果最後壹個用來寫a=0,b=1,c=00,d=11,那麽0011就不知道是aabb還是cd了。用。

妳明白嗎?我也在學習,後天就要考試了。