• 代碼

    編輯
    本詞條由“匿名用戶” 建檔。

    代碼

    編輯

    通信和信息處理中,代碼是一個規則系統,用于將信息--如字母、單詞、聲音、圖像或手勢--轉換成另一種形式,有時是縮短的或秘密的,以便通過通信渠道進行通信或存儲在存儲介質中。一個早期的例子是語言的發明,它使一個人通過語言將他們所想、所見、所聞或所感傳達給他人。但是,語言將交流的范圍限制在一個聲音可以傳遞的距離內,并將聽眾限制在講話時在場的人。書寫的發明將口頭語言轉化為視覺符號,擴大了跨越空間和時間的交流范圍。

    編碼的過程將信息從源頭轉化為符號,用于交流或儲存。解碼是一個相反的過程,將代碼符號轉換回接收者理解的形式,如英語或/和西班牙語。

    編碼的一個原因是在普通的普通語言,口語或書面語言難以或不可能的地方實現交流。例如,信號,信號員所持的旗幟或信號塔的臂膀的配置對信息的一部分進行編碼,通常是單個字母,和數字。站在很遠處的另一個人可以解釋這些旗幟并重現所發送的文字

    理論

    編輯

    在信息理論和計算機科學中,代碼通常被認為是一種算法,它通過編碼的字符串xxx地代表來自某個源字母的符號,而這些字符串可能是其他目標字母。通過串聯編碼的字符串,可以得到代表源字母表上的符號序列的代碼擴展。

    在給出一個數學上的精確定義之前,這是一個簡單的例子。該映射

    C = { a ? 0 , b ? 01 , c ? 011 } {displaystyle C={{amapsto 0, bmapsto 01, cmapsto 011, \}}是一個代碼,其源字母表被連接起來。

    是一個代碼,其源字母表是{ a , b , c }的集合。{a,b,c}},其目標字母表是{0 , 1}} {0,1}}。.使用代碼的擴展,編碼后的字符串0011001可以被分組為0 011 0 01的碼字,而這些碼字又可以被解碼為源符號acab的序列。

    使用形式語言理論的術語,這個概念的精確數學定義如下:讓S和T是兩個有限集合,分別稱為源字母和目標字母。一個代碼C:S→T ? {\displaystyle C:\,S\to T{*}}是一個總函數,將S的每個符號映射到T上的符號序列。是S ? {displaystyle S{*}}到T ? {displaystyle T{*}}的同態性

    變長碼

    在這一節中,我們考慮用某個字典中的一個碼字來編碼每個源(明文)字符的代碼,將這些碼字連接起來就得到了一個編碼字符串。當明文字符具有不同的概率時,可變長度的編碼特別有用;也可參見熵編碼。

    前綴編碼是一種具有前綴屬性的編碼:系統中沒有有效的碼字是集合中任何其他有效碼字的前綴(開始)。哈夫曼編碼是推導前綴碼的最著名的算法。前綴碼被廣泛地稱為哈夫曼碼,即使該碼不是由哈夫曼算法產生的。前綴代碼的其他例子包括國家電話代碼、ISBN的國家和出版商部分,以及UMTS WCDMA 3G無線標準中使用的二級同步代碼。

    Kraft's不等式描述了前綴代碼中可能存在的碼字長度的集合。實際上,任何xxx可解碼的一對多代碼,不一定是前綴代碼,都必須滿足Krafts不等式。

    糾錯碼

    代碼也可以用來表示數據,使其在傳輸或存儲中更能抗擊錯誤。這種所謂的糾錯碼通過將精心設計冗余與存儲(或傳輸)的數據結合起來而發揮作用。例子包括漢明碼、Reed-Solomon、Reed-Muller、Walsh-Hadamard、Bose-Chaudhuri-Hochquenghem、Turbo、Golay、Goppa、低密度奇偶校驗碼和時空碼。錯誤檢測碼可以被優化以檢測突發錯誤,或隨機錯誤。

    規則系統

    示例

    編輯

    代碼在通信中用于簡潔

    電纜代碼用更短的字取代單詞(如船或發票),允許用更少的字符發送相同的信息,更快,更便宜。

    代碼可以用于簡明。當電報信息是快速長距離通信的技術狀態時,精心設計的商業代碼系統被開發出來,將完整的短語編碼到單口(通常是5分鐘一組),因此電報員開始熟悉諸如BYOXO(Are

    內容由匿名用戶提供,本內容不代表www.gelinmeiz.com立場,內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載,請注明出處:http://www.gelinmeiz.com/192936/

    (1)
    詞條目錄
    1. 代碼
    2. 理論
    3. 變長碼
    4. 糾錯碼
    5. 示例
    6. 代碼在通信中用于簡潔

    輕觸這里

    關閉目錄

    目錄
    91麻精品国产91久久久久