前置碼

前置碼  ， 又譯前綴碼 ， 是一種編碼系統 。 這種編碼系統通常是可變長度碼 ， 在其中的每個碼字 ， 都具備 「 前置性質 」 （ prefix property ） ， 也就是說 ， 在編碼中的每個碼字 ， 都不能被其他碼字當成前置部位 。 舉例而言 ， 編碼字 { 9, 55 } 具備了前置性質 ， 但編碼字 { 9, 5, 59, 55 } 就不具備 ， 因爲其中的 " 5 " ， 是 " 59 " 及 " 55 " 的前置字 。 這也被稱爲無首碼的代碼 ( PFC ， 無前綴碼 ） 。 Category: 編碼理論 Category: 前綴 Category: 數據壓縮 Category: 無損壓縮算法