最優碼(optimum code)是1993年公布的數學名詞。
基本介紹
- 中文名:最優碼
- 外文名:optimum code
- 所屬學科:數學
- 公布時間:1993年
最優碼(optimum code)是1993年公布的數學名詞。
最優碼(optimum code)是1993年公布的數學名詞。公布時間1993年,經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
《最優編碼理論與方法及其在密碼學中的套用》是依託中山大學,由龍冬陽擔任項目負責人的面上項目。 中文摘要 編碼理論已在資訊理論與信號處理技術的發展中產生極大影響,研究不同於Huffman編碼的最優碼、前綴碼、極大碼、極大前綴碼、同步碼...
《相對等重碼和一類最優碼的有限射影幾何方法構造》是依託北京理工大學,由劉子輝擔任項目負責人的面上項目。項目摘要 本項目將提出相對等重碼和相對貪婪廣義Hamming重量的概念, 並以有限射影幾何為工具給出這類相對等重碼構造方法, 並給...
《幾乎最優彈性密碼函式的構造和分析》是依託西安電子科技大學,由張衛國擔任項目負責人的青年科學基金項目。中文摘要 幾乎最優彈性函式作為一大類能夠在非線性度和彈性之間實現很好折中的密碼函式,在對稱密碼系統的設計中扮演者重要角色。本...
《基於空間矢量視差最優估計的彩色立體視頻編碼》是依託吉林大學,由趙岩擔任項目負責人的面上項目。項目摘要 立體視頻是未來視頻技術的重要發展方向。但與單通道視頻相比,立體視頻要處理至少翻一倍的數據量,所以對立體視頻套用要解決的關鍵...
目標是在未來二至三年內,構建一個全國連鎖的以提供多維防偽技術服務為基礎的營運網路,使中國產品防偽驗證中心成為國內防偽領域最有影響的基礎技術服務提供商。 優碼防偽專業生產防偽商標、防偽標誌、防偽標貼、防偽印刷、電碼防偽標籤、...
哈夫曼樹─即最優二叉樹,帶權路徑長度最小的二叉樹,經常套用於數據壓縮。 在計算機信息處理中,“哈夫曼編碼”是一種一致性編碼法(又稱“熵編碼法”),用於數據的無損耗壓縮。這一術語是指使用一張特殊的編碼表將源字元(例如某...
哈夫曼編碼是一種最優的前綴編碼技術,然而其存在的不足卻制約了它的直接套用。首先,其解碼時間為O(lavg), 其中lavg為碼字的平均長度;其次,更為最重要的是,解碼器需要知道哈夫曼編碼樹的結構,因而編碼器必須為解碼器保存或傳輸...
香農第一編碼定理 (變長無失真信源編碼定理 )是最優編碼的存在性定理 ,該定理指出了要做到無失真信源編碼 ,每個信源符號平均所需要的最少的碼元數 ,同時 ,該定理指出了最優碼的存在性。有噪信道編碼定理 信道編碼定理 (一般指信道...
香農資訊理論告訴我們,最優的解碼算法是機率解碼算法,也就是最大後驗機率算法(MAP)。但在Turbo碼出現之前,信道編碼使用的機率解碼算法是最大似然算法(ML)。ML算法是MAP算法的簡化,即假設信源符號等機率出現,因此是次優的解碼算法。...
哈夫曼樹又稱為最優樹.1、路徑和路徑長度 在一棵樹中,從一個結點往下可以達到的孩子或孫子結點之間的通路,稱為路徑。通路中分支的數目稱為路徑長度。若規定根結點的層數為1,則從根結點到第L層結點的路徑長度為L-1。2、結點的...
本項目對面向序列編碼的新型組合構型進行了深入研究,重點研究:1、與嚴格最優跳頻序列(集)相關的循環完美Mendelsohn差族的構造和存在性問題;2、與最佳自相關序列(對)相關的幾乎差集(對)的構造和存在性問題;3、與最優碼本相關的...
這是一個行之有效的算法,它會產生相當有效的可變長度編碼;當兩個較小的集生產分區其實是相等的機率,一位用於區分它們的信息是最有效的使用。不幸的是,香農 - 法諾並不總是產生最優的前綴碼:機率{0.35,0.17,0.17,0.16,...
由於這種編碼滿足Singleton界,因此它是一種最大距離可分碼。由於碼長為n信息長度為k的碼的最大漢明距離為n-k+1,所以在這種意義下RS碼是一種最優的編碼方法。RS碼的糾錯能力由最短漢明距離決定,為n-k+1。如果預先並不知道錯誤...
霍夫曼樹又稱最優二叉樹,是一種帶權路徑長度最短的二叉樹。所謂樹的帶權路徑長度,就是樹中所有的葉結點的權值乘上其到根結點的路徑長度(若根結點為0層,葉結點到根結點的路徑長度為葉結點的層數)。樹的路徑長度是從樹根到每一...
鍵碼編碼優先權別由低到高的順序為:0、1、2、3、4、5、6、7、8、9。當某一字根根據“字根分類規則”對應兩個以上的鍵碼時,取其中優先權別最高的鍵碼和它對應。例如“事”字根,它起筆筆劃僅由“一”根素構成,既含有“口...