解碼

假設編碼序列為（ Λ） 1 2,m m m C = c c ，經過通道傳輸，接收端收到的信號為R （模擬信號或數字信號，取決於對通道的定義），那麼接收端會順理成章地在所有可能的碼序列中尋找條件概率P(C R) m 最大的一個，認為它是最可能的發送序列。即：

C~ Arg{MAX P(C R)} m C mm=

這種判決準則稱為最大后驗概率準則 (MAP）。

viterbi解碼演演算法是一種卷積碼的解碼演演算法。缺點就是隨著約束長度的增加演演算法的複雜度增加很快。約束長度N為7時要比較的路徑就有64條，為8時路徑變為128條。（2<<(N-1））。所以viterbi解碼一般應用在約束長度小於10的場合中。

演演算法規定t時刻收到的數據都要進行64次比較，就是64個狀態每條路有兩條分支（因為輸入0或1），同時，跳傳到不同的兩個狀態中去，將兩條相應的輸出和實際接收到的輸出比較，量度值大的拋棄（也就是比較結果相差大的），留下來的就叫做倖存路徑，將倖存路徑加上上一時刻倖存路徑的量度然後保存，這樣64條倖存路徑就增加了一步。在解碼結束的時候，從64條倖存路徑中選出一條量度最小的，反推出這條倖存路徑（叫做回溯），得出相應的解碼輸出。

用預先規定的方法將文字、數字或其他對象編成數碼，或將信息、數據轉換成規定的電脈衝信號。編碼在電子計算機、電視、遙控和通訊等方面廣泛使用。編碼是根據一定的協議或格式把模擬信息轉換成比特流的過程。

在計算機硬體中，編碼（coding）是在一個主題或單元上為數據存儲，管理和分析的目的而轉換信息為編碼值（典型地如數字）的過程。在軟體中，編碼意味著邏輯地使用一個特定的語言如C或C++來執行一個程序。在密碼學中，編碼是指在編碼或密碼中寫的行為。

將數據轉換為代碼或編碼字元，並能譯為原數據形式。是計算機書寫指令的過程，程序設計中的一部分。在地圖自動製圖中，按一定規則用數字與字母表示地圖內容的過程，通過編碼，使計算機能識別地圖的各地理要素。

n位二進位數可以組合成2的n次方個不同的信息，給每個信息規定一個具體碼組，這種過程也叫編碼。

數字系統中常用的編碼有兩類，一類是二進位編碼，另一類是二—十進位編碼。

1．ASCII與Binary

我們日常接觸到的文件分ASCII和Binary兩種。ASCII是“美國信息交換標準編碼”的英文字頭縮寫，可稱之為“美標”。美標規定了用從0到127的128個數字來代表信息的規範編碼，其中包括33個控制碼，一個空格碼，和94個形象碼。形象碼中包括了英文大小寫字母，阿拉伯數字，標點符號等。我們平時閱讀的英文電腦文本，就是以形象碼的方式傳遞和存儲的。美標是國際上大部分電腦的通用編碼。

然而電腦中的一個字元大都是用一個八位數的二進位數字錶示。這樣每一字元便可能有256個不同的數值。由於美標只規定了128個編碼，剩下的另外128個數碼沒有規範，各家用法不一。另外美標中的33個控制碼，各廠家用法也不盡一致。這樣我們在不同電腦間交換文件的時候，就有必要區分兩類不同的文件。第一類文件中每一個字都是美標形象碼或空格碼。這類文件稱為“美標文本文件”（ASCII Text Files），或略為“文本文件”，通常可在不同電腦系統間直接交換。第二類文件，也就是含有控制碼或非美標碼的文件，通常不能在不同電腦系統間直接交換。這類文件有一個通稱，叫“二進位文件”（Binary Files）。

2．國標、區位、“准國標”

“國標”是“中華人民共和國國家標準信息交換用漢字編碼”的簡稱。國標表（基本表）把七千餘漢字、以及標點符號、外文字母等，排成一個94行、94列的方陣。方陣中每一橫行叫一個“區”，每個區有九十四個“位”。一個漢字在方陣中的坐標，稱為該字的“區位碼”。例如“中”字在方陣中處於第54區第48位，它的區位碼就是5448。

其實94這個數字。它是美標中形象碼的總數。國標表沿用這個數字，本意大概是要用兩個美標形象符代表一個漢字。由於美標形象符的編碼是從33到126，漢字區、位碼如果各加上32，就會與美標形象碼的範圍重合。如上例“中”字區、位碼加上32后，得86,80。這兩個數字的十六進位放在一起得5650，稱為該字的“國標碼”，而與其相對應的兩個美標符號，VP，也就是“中”字的“國標符”了。

這樣就產生了一個如何區分國標符與美標符的問題。在一個中英文混用的文件里，“VP”到底代表“中”字呢，還是代表某個英文字頭縮寫？電子工業部第六研究所開發CCDOS的時候，使用了一個簡便的解決方案：把國標碼的兩個數字各加上128，上升到非美標碼的位置。（改變后的國標碼，習慣上仍叫“國標”。）

這個方案固然解決了原來的問題，可是新的問題隨之產生。中文文件成了“二進位文件”，既不能可靠地在不同電腦系統間交換，也不與市場上大部分以美標符號為設計對象的軟體兼容。

為了區分以上兩種“國標”，我們把原與美標形象碼重合的國標碼稱為“純國標” ，而把CCDOS加上128的國標碼稱為“准國標”。

3．GBK碼

GBK碼是GB碼的擴展字元編碼，對多達2萬多的簡繁漢字進行了編碼，簡體版的Win95和Win98都是使用GBK作系統內碼。

GB是國標，K是漢字“擴展”的漢語拼音第一個字母。其實，GBK是又一個漢字編碼標準，全稱《漢字內碼擴展規範》（Chinese Internatial Code Specification），1995年頒布。

從實際運用來看，微軟自win95簡體中文版開始，系統就採用GBK代碼，它包括了TrueType宋體、黑體兩種GBK字型檔（北京中易電子公司提供），可以用於顯示和列印，並提供了四種GBK漢字的輸入法。此外，瀏覽器IE4.0簡體、繁體中文版內部提供了一個GBK-BIG5代碼雙向轉換功能。此外，微軟公司為IE提供的語言包中，簡體中文支持（Simplified Chinese Language Support Kit）的兩種字型檔宋體、黑體，也是GBK漢字（珠海四通電腦排版系統開發公司提供）。其他一些中文字型檔生產廠商，也開始提供TrueType或PostScriptGBK字型檔。

許多外掛式的中文平台，如南極星、四通利方（Richwin）等，提供GBK碼的支持，包括字型檔、輸入法和GBK與其他中文代碼的轉化器。

網際網路方面，許多網站網頁使用GBK代碼。

但是多數搜索引擎都不能很好的支持GBK漢字搜索，大陸地區的搜索引擎有些能不完善的支持GBK漢字檢索。

GBK向下與GB-2312編碼兼容，向上支持ISO 10646.1國際標準，是前者向後者過渡的一個承啟標準。

GBK規範收錄了ISO 10646.1中的全部CJK漢字和符號，並有所補充。具體包括：GB 2312中的全部漢字、非漢字元號；GB 13000.1中的其他CJK漢字。以上合計20902個GB化漢字；《簡化總表》中未收入GB 13000.1的52個漢字；《康熙字典》以及《辭海》中未被收入GB 13000.1的28個部首及重要構件；13個漢字結構符；BIG-5中未被GB 2312收入、但存在於GB 13000.1的139個圖形符號；GB 12345增補的6個拼音符號；GB 12345增補的19個豎排圖形符號（GB 12345較GB 2312增補豎排標點符號29個，其中10個未被GB 13000.1收入，故GBK亦不收）；從GB 13000.1的CJK兼容區挑選出的21個漢字；GB 13000.1收入的31個IBM OS/2專用符號。GBK亦採用雙位元組表示，總體編碼範圍為0x8140~0xFEFE之間，首位元組在0x81~0xFE之間，尾位元組在0x40~0xFE之間，剔除0x××7F一條線，總計23940個碼位，共收入21886個漢字和圖形符號，其中漢字（包括部首和構件）21003個，圖形符號883個。

4．BIG5碼

BIG5碼是針對繁體漢字的漢字編碼，目前在台灣、香港的電腦系統中得到普遍應用。BIG5碼的編碼範圍參考下文。

5．HZ碼

HZ碼是在Internet上廣泛使用的一種漢字編碼。“HZ”方案的特點，是以“純國標”的中文與美標碼混用。那麼“HZ”是怎樣區分國標符和美標符的呢？答案其實也很簡單：當一串美標碼中間插入一段國標碼的時候，我們便在國標碼的前面加上~，後面加上~。這些附加碼分別叫“逃出碼”和“逃入碼”。由於這些附加碼本身也是美標形象碼，整個文件就儼然是一個美標文本文件，可以安然地 在電腦網上傳遞，也和大部分英文文本處理軟體兼容。

6．ISO－2022CJK碼

ISO-2022是國際標準組織（ISO）為各種語言字元制定的編碼標準。採用二個位元組編碼，其中漢語編碼稱ISO-2022 CN，日語、韓語的編碼分別稱JP、KR。一般將三者合稱CJK碼。目前CJK碼主要在Internet網路中使用。

7．UCS和ISO10646

1993年，國際標準ISO10646 定義了通用字符集(Universal Character Set,UCS）。UCS 是所有其他字符集標準的一個超集。它保證與其他字符集是雙向兼容的。就是說，如果你將任何文本字元串翻譯到 UCS格式，然後再翻譯回原編碼，你不會丟失任何信息。

UCS 包含了用於表達所有已知語言的字元。不僅包括拉丁語，希臘語，斯拉夫語，希伯來語，阿拉伯語，亞美尼亞語和喬治亞語的描述，還包括中文，日文和韓文這樣的象形文字，以及平假名，片假名，孟加拉語，旁遮普語果魯穆奇字元（Gurmukhi），泰米爾語，印。埃納德語（Kannada），Malayalam，泰國語，寮國語，漢語拼音（Bopomofo）， Hangul，Devangari，Gujarati， Oriya，Telugu 以及其它語種。對於還沒有加入的語言，由於正在研究怎樣在計算機中最好地編碼它們，因而最終它們都將被加入。這些語言包括Tibetian，高棉語，Runic（古代北歐文字），衣索比亞語，其他象形文字，以及各種各樣的印-歐語系的語言，還包括挑選出來的藝術語言比如 Tengwar，Cirth 和 克林貢語（Klingon）。UCS 還包括大量的圖形的，印刷用的，數學用的和科學用的符號，包括所有由 TeX，Postscript， MS-DOS，MS-Windows， Macintosh， OCR 字體，以及許多其他字處理和出版系統提供的字元。

ISO 10646 定義了一個 31 位的字符集。然而，在這巨大的編碼空間中，迄今為止只分配了前 65534 個碼位 (0x0000 到 0xFFFD）。這個UCS的16位子集稱為基本多語言面 (Basic Multilingual Plane,BMP）。將被編碼在16位BMP以外的字元都屬於非常特殊的字元（比如象形文字），且只有專家在歷史和科學領域裡才會用到它們。按當前的計劃，將來也許再也不會有字元被分配到從0x000000到0x10FFFF這個復蓋了超過100萬個潛在的未來字元的 21 位的編碼空間以外去了。ISO 10646-1標準第一次發表於1993年，定義了字符集與 BMP 中內容的架構。定義 BMP以外的字元編碼的第二部分 ISO 10646-2 正在準備中，但也許要過好幾年才能完成。新的字元仍源源不斷地加入到 BMP 中，但已經存在的字元是穩定的且不會再改變了。

UCS 不僅給每個字元分配一個代碼，而且賦予了一個正式的名字。表示一個 UCS 或 Unicode 值的十六進位數，通常在前面加上“U+”，就象U+0041 代表字元“拉丁大寫字母A”。UCS字元U+0000到U+007F 與 US-ASCII(ISO 646) 是一致的， U+0000 到 U+00FF 與 ISO 8859-1(Latin-1) 也是一致的。從 U+E000 到 U+F8FF，已經BMP 以外的大範圍的編碼是為私用保留的。

1993年，ISO10646中定義的USC-4 (Universal Character Set) ，使用了4 個位元組的寬度以容納足夠多的相當可觀的空間，但是這個過於肥胖的字元標準在當時乃至現在都有其不現實的一面，就是會過分侵佔存儲空間並影響信息傳輸的效率。與此同時，Unicode 組織於約 10 年前以 Universal,Unique和Uniform 為主旨也開始開發一個16位字元標準，為避免兩種16位編碼的競爭，1992年兩家組織開始協商，以期折衷尋找共同點，這就是今天的 UCS-2 (BMP，Basic Multilingual Plane，16bit) 和Unicode，但它們仍然是不同的方案。

8．Unicode碼

關於Unicode我們需要追溯一下它產生的淵源。

當計算機普及到東亞時，遇到了使用表意字元而非字母語言的中、日、韓等國家。在這些國家使用的語言中常用字元多達幾千個，而原來字元採用的是單位元組編碼，一張代碼頁中最多容納的字元只有28=256個，對於使用表意字元的語言是在無能為力。既然一個位元組不夠，自然人們就採用兩個位元組，所有出現了使用雙位元組編碼的字符集（DBCS）。不過雙位元組字符集中雖然表意字元使用了兩個位元組編碼，但其中的ASCII碼和日文片假名等仍用單位元組表示，如此一來給程序員帶來了不小的麻煩，因為每當設計到DBCS字元串的處理時，總是要判斷當中的一個位元組到底表示的是一個字元還是半個字元，如果是半個字元，那是前一半還是后一半？由此可見DBCS並不是一種非常好的解決方案。

人們在不斷尋找這更好的字元編碼方案，最後的結果就是Unicode誕生了。Unicode其實就是寬位元組字符集，它對每個字元都固定使用兩個位元組即16位表示，於是當處理字元時，不必擔心只處理半個字元。

目前，Unicode在網路、Windows系統和很多大型軟體中得到應用。

GB編碼標準中，比較常用的是GB2312和GBK兩種，GB2312是GBK的一個子集，GB2312編碼範圍是 0xA1A1 - 0xFEFE ，如果純粹的 GB2312編碼，處理起來是什分簡單的，但處理GBK字符集時有些小的提示，先說說GBK編碼的標準吧：

GBK 採用雙位元組表示，總體編碼範圍為 8140-FEFE，首位元組在 81-FE 之間，尾位元組在 40-FE 之間，剔除 xx7F 一條線。總計 23940 個碼位，共收入 21886 個漢字和圖形符號，其中漢字（包括部首和構件）21003 個，圖形符號 883 個。

1. 漢字區。包括：

a. GB 2312 漢字區。即 GBK/2: B0A1-F7FE。收錄 GB 2312 漢字 6763 個，按原順序排列。

b. GB 13000.1 擴充漢字區。包括：

(1) GBK/3: 8140-A0FE。收錄 GB 13000.1 中的 CJK 漢字 6080 個。

(2) GBK/4: AA40-FEA0。收錄 CJK 漢字和增補的漢字 8160 個。

CJK 漢字在前，按 UCS 代碼大小排列；增補的漢字（包括部首和構件）在後，按《康熙字典》的頁碼/字位排列。

2. 圖形符號區。包括：

a. GB 2312 非漢字元號區。即 GBK/1: A1A1-A9FE。其中除 GB 2312 的符號外，

還有 10 個小寫羅馬數字和 GB 12345 增補的符號。計符號 717 個。

b. GB 13000.1 擴充非漢字區。即 GBK/5: A840-A9A0。BIG-5 非漢字元號、結構符和“○”排列在此區。計符號 166 個。

3. 用戶自定義區：分為（1)(2)(3）三個小區。

(1) AAA1-AFFE，碼位 564 個。

(2) F8A1-FEFE，碼位 658 個。

(3) A140-A7A0，碼位 672 個。

第（3）區儘管對用戶開放，但限制使用，因為不排除未來在此區域增補新字元的可能性。

這裡有幾個小技巧：

1、在php中，字元編碼是按所發送的編碼為準的，因些使用的就是用戶輸入的編碼，不會自動改變，但在asp中，默認的編碼是unicode，這樣我們很容易就能得到gbk->unicode的編碼對照表，這樣即使在毫無基礎庫的情況下也能很容易的實現gbk到utf-8的轉換了；

2、由於GBK是高位最低數值是0x40，即是64，因此，有時候組織一些涉及中文的字串時，分割字元最好用64之前的ascii碼，這樣在任意情況下替換或分割都不會出現亂碼，比較常用的是 ","、";"、":"、" "、" "、" "，這些字元永遠都不會給gb編碼添亂。

編碼（Encoding）在認知上是解釋傳入的刺激的一種基本知覺的過程。技術上來說，這是一個複雜的、多階段的轉換過程，從較為客觀的感覺輸入（例如光、聲）到主觀上有意義的體驗。

字元編碼（Character encoding）是一套法則，使用該法則能夠對自然語言的字元的一個集合（如字母表或音節表），與其他東西的一個集合（如號碼或電脈衝）進行配對。

文字編碼（Text encoding）使用一種標記語言來標記一篇文字的結構和其他特徵，以方便計算機進行處理。

語義編碼（Semantics encoding），以正式語言乙對正式語言甲進行語義編碼，即是使用語言乙表達語言甲所有的辭彙（如程序或說明）的一種方法。

電子編碼（Electronic encoding）是將一個信號轉換成為一個代碼，這種代碼是被優化過的以利於傳輸或存儲。轉換工作通常由一個編解碼器完成。

神經編碼（Neural encoding）是指信息在神經元中被如何描繪的方法。

記憶編碼（Memory encoding）是把感覺轉換成記憶的過程。

加密（Encryption）是為了保密而對信息進行轉換的過程。

解碼（Transcoding）是將編碼從一種格式轉換到另一種格式的過程。

在物理學中，編碼和解碼用語門電路。

將模擬信號轉換為2進位數字的期間叫模數轉換器（ADC）。將2進位數變換成模擬量的叫數模轉換器（DAC）。編碼器與解碼器一般用於晶元地址選擇時使用。 3-8解碼器就是將輸入的三位編碼轉換為8位輸出，使其中一位與其他不同。例如010解碼後為0000，0010。