算法分析與實踐-作業11-1 最優前綴碼

最優前綴碼 1. 問題 代碼（碼字）：Q{001,00,010,11}表示字符a,b,c,d 同一序列：0100001 產生兩種譯碼（產生歧義）：01 00 001；010 00 01 二元前綴碼：任何字符的代碼不能作爲其他字符代碼的前綴 利用二元前綴碼譯碼：從第一個字符開始依次讀入每個字符(0或1)，如果發現讀到的字串與某個碼字相等，就將這個子串譯作對應的碼字；然後從下一個字符開始繼續這個個過程

>>阅读原文<<