古詩詞大全網 - 四字成語 - 信息論與編碼中"分組碼"是什麽意思?

信息論與編碼中"分組碼"是什麽意思?

分組碼定義:將信源的信息序列按照獨立的分組進行處理和編碼,稱為分組碼。編碼時將每k個信息位分為壹組進行獨立處理,變換成長度為n(n>k)的二進制碼組。 簡單實用編碼包括奇偶監督碼、二維奇偶監督碼、恒比碼、正反碼,其中奇偶監督碼和分組碼又同屬於代數碼。分組碼壹般用符號(n,k)表示,其中n是碼組的總位數,又成為碼組的長度(碼長),k是碼組中信息碼元的數目,n–k= r 為碼組中的監督碼元數目。在分組碼中,把碼組中“1”的個數目稱為碼組的重量,簡稱碼重。把兩個碼組中對應位上數字不同的位數稱為碼組的距離,簡稱碼距。碼距又稱漢明距離。 分組碼的參數: ① 最小距離:線性分組碼的最小距離就是其非零碼字的最小重量。 ② 糾檢錯能力: 1、為檢測e個錯碼,要求最小碼距 d0 ≥ e + 1; 2、為糾正t個錯碼,要求最小碼距 d0 ≥ 2e + 1; 3、為糾正t個錯碼,同時檢測e個錯碼,則要求最小碼距d0 ≥ e + t + 1 分組碼是壹組固定長度的碼組,可表示為(n , k),通常它用於前向糾錯。在分組碼中,監督位被加到信息位之後,形成新的碼。在編碼時,k個信息位被編為n位碼組長度,而n-k個監督位的作用就是實現檢錯與糾錯。當分組碼的信息碼元與監督碼元之間的關系為線性關系時,這種分組碼就稱為線性分組碼。