範式Huffman樹在文件壓縮項目中的應用

範式huffman樹 範式huffman樹是在huffman樹的基礎之上，進行了一些強制性的約定，即：對於同一層節點中，所有的葉子節點都調整到左邊，然後，對於同一層的葉子節點按照符號順序從小到大調整 ，最後按照左0右1的方式分配編碼。 只要知道一個符號的編碼位長就可以知道它在範式樹上的位置。即：碼錶中只要保存每個符號的編碼長度(即節點在樹中的高度)即可，其遠遠要比符號頻度小 相同位長的編碼之間都相

>>阅读原文<<