譯碼檢視原始碼討論檢視歷史
| 譯碼 |
譯碼是編碼的逆過程，同時去掉比特流在傳播過程中混入的噪聲。利用譯碼錶把文字譯成一組組數碼或用譯碼錶將代表某一項信息的一系列信號譯成文字的過程稱之為譯碼。譯碼器是電子技術中的一種多輸入多輸出的組合邏輯電路，負責將二進制代碼翻譯為特定的對象（如邏輯電平等），功能與編碼器相反。譯碼器一般分為通用譯碼器和數字顯示譯碼器兩大類。數字電路中，譯碼器（如n線－2n線BCD譯碼器）可以擔任多輸入多輸出邏輯門的角色，能將已編碼的輸入轉換成已編碼的輸出，這裡輸入和輸出的編碼是不同的。輸入使能信號必須接在譯碼器上使其正常工作，否則輸出將會是一個無效的碼字。譯碼在多路復用、 七段數碼管和內存地址譯碼等應用中是必要的。
簡介
viterbi譯碼算法是一種卷積碼的解碼算法。缺點就是隨着約束長度的增加算法的複雜度增加很快。約束長度N為7時要比較的路徑就有64條，為8時路徑變為128條。（2<<(N-1））。所以viterbi譯碼一般應用在約束長度小於10的場合中。算法規定t時刻收到的數據都要進行64次比較，就是64個狀態每條路有兩條分支（因為輸入0或1），同時，跳傳到不同的兩個狀態中去，將兩條相應的輸出和實際接收到的輸出比較，量度值大的拋棄（也就是比較結果相差大的），留下來的就叫做倖存路徑，將倖存路徑加上上一時刻倖存路徑的量度然後保存，這樣64條倖存路徑就增加了一步。在譯碼結束的時候，從64條倖存路徑中選出一條量度最小的，反推出這條倖存路徑（叫做回溯），得出相應的譯碼輸出。
評價
我們日常接觸到的文件分ASCII和Binary兩種。ASCII是「美國信息交換標準編碼」的英文字頭縮寫，可稱之為「美標」。美標規定了用從0到127的128個數字來代表信息的規範編碼，其中包括33個控制碼，一個空格碼，和94個形象碼。形象碼中包括了英文大小寫字母，阿拉伯數字，標點符號等。我們平時閱讀的英文電腦文本，就是以形象碼的方式傳遞和存儲的。美標是國際上大部分電腦的通用編碼。然而電腦中的一個字符大都是用一個八位數的二進制數字表示。這樣每一字符便可能有256個不同的數值。由於美標只規定了128個編碼，剩下的另外128個數碼沒有規範，各家用法不一。另外美標中的33個控制碼，各廠家用法也不盡一致。這樣我們在不同電腦間交換文件的時候，就有必要區分兩類不同的文件。第一類文件中每一個字都是美標形象碼或空格碼。這類文件稱為「美標文本文件」（ASCII Text Files），或略為「文本文件」，通常可在不同電腦系統間直接交換。第二類文件，也就是含有控制碼或非美標碼的文件，通常不能在不同電腦系統間直接交換。這類文件有一個通稱，叫「二進制文件」（Binary Files）。 [1]