編碼簿

概要

編碼簿的產生，一般是從將要壓縮的視頻集中選出幾張具有代表性的視頻作為訓練集（Training set），然後以此訓練集作出編碼簿。這個方法的好處是沒有必要知道關於這些視頻之統計數據或相關信息。

一般而言，要編碼某一張特定的視頻，最最佳化的編碼簿應為使用這張視頻本身為訓練集所產生的，此種編碼簿稱為區域編碼簿（Local codebook）。

使用區域編碼簿通常會有相當好的壓縮效率，這是因為該視頻所特有之視頻特徵（如線、邊等等）都會被自己的區域編碼簿所充分地考慮進去，因而都找得到足以代表的碼向量。

然而，區域編碼簿會有兩大缺點：首先，每編碼一張視頻就得產生它所獨用的編碼簿，這是相當費時的工作，也會讓即時處理變的不可能；其次，區域編碼也得提交給接收端，這個額外的數據量會大大地降低壓縮效率。

要解決區域編碼所帶來的問題，可以使用多張具代表性的視頻作為訓練集，並產生通用編碼簿（Global codebook）。

如果要編碼的視頻屬於同一類（就解析度、視頻特色、詳細內容等等而言），全體編碼也將導致很好的效果；反之，如果要編碼的視頻有很大的不同，通用編碼簿的效率可能就會遠遠不如區域編碼，尤其是如果所選用的訓練集又很小的情況下。

在密碼學中，編碼簿是用於實現代碼的文檔。編碼簿包含用於編碼和解碼的查找表;每個單詞或短語都有一個或多個替換它的字元串。要解密用代碼編寫的訊息，必須在任一端提供相應的編碼簿副本。與密碼中使用的秘密信息相比，密碼的分發和物理安全性在代碼的使用方面存在特殊的困難，密鑰通常要短得多。

美國國家安全局的檔案有時會使用密編碼簿來指代分組密碼;比較他們使用組合器類型算法來引用流密碼。

編碼簿通常由兩部分組成，一部分用於將明文轉換為密文，另一部分用於相反的目的。兩者通常被組織成類似於標準詞典，具有明文單詞（在第一部分中）和密文單詞（在第二部分中）呈現為字典詞典。

書密碼中使用的書或運行密鑰密碼中使用的書通常不是加密密編碼簿。

在社會科學中，編碼簿是包含研究中使用的代碼列表的文檔。

編碼簿也用於19世紀和20世紀的商業代碼中，用於數據壓縮的非加密目的。