非特異符号とは? わかりやすく解説

非特異符号

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/08/04 04:40 UTC 版)

可変長符号」の記事における「非特異符号」の解説

情報源の各シンボル異な符号語写像される場合、すなわち、情報源シンボルから符号語への写像単射である場合符号非特異(non-singular)であるという。 例えば、写像 M 1 = { a ↦ 0 , b ↦ 0 , c ↦ 1 } {\displaystyle M_{1}=\{\,a\mapsto 0,b\mapsto 0,c\mapsto 1\,\}} は、"a"と"b"の両方が同じビット列"0"に写像されるため、非特異ではない(特異(singular)である)。この写像拡張すると、非可逆符号になる。このような特異符号は、情報損失許容可能である場合音声映像の圧縮など)には有用である。 写像 M 2 = { a ↦ 1 , b ↦ 011 , c ↦ 01110 , d ↦ 1110 , e ↦ 10011 , f ↦ 0 } {\displaystyle M_{2}=\{\,a\mapsto 1,b\mapsto 011,c\mapsto 01110,d\mapsto 1110,e\mapsto 10011,f\mapsto 0\}} は非特異である。その拡張可逆圧縮となり、一般的なデータ送信有用である(ただし、この機能は必ずしも必要ではない)。非特異符号は情報源よりも必ずしも小さくなる要はない。多く応用において、符号長が長くなることが有用な場合もある。例えば、符号化伝送時の誤り検出復旧するため、セキュリティアプリケーションでは検出不能な改竄から情報保護するためなどである。

※この「非特異符号」の解説は、「可変長符号」の解説の一部です。
「非特異符号」を含む「可変長符号」の記事については、「可変長符号」の概要を参照ください。

ウィキペディア小見出し辞書の「非特異符号」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「非特異符号」の関連用語

非特異符号のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



非特異符号のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの可変長符号 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS