ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

符号と誤り検出訂正

ショートカット: 違い類似点ジャカード類似性係数参考文献

符号と誤り検出訂正の違い

符号 vs. 誤り検出訂正

モールス符号 符号理論において、符号(ふごう)またはコード(code)とは、シンボルの集合S, Xがあるとき、Sに含まれるシンボルのあらゆる系列から、Xに含まれるシンボルの系列への写像のことである。Sを情報源アルファベット、Xを符号アルファベットという。すなわち符号とは、情報の断片(例えば、文字、語、句、ジェスチャーなど)を別の形態や表現へ(ある記号から別の記号へ)変換する規則であり、変換先は必ずしも同種のものとは限らない。 コミュニケーションや情報処理において符号化(エンコード)とは、情報源の情報を伝達のためのシンボル列に変換する処理である。復号(デコード)はその逆処理であり、符号化されたシンボル列を受信者が理解可能な情報に変換して戻してやることを指す。 符号化が行われるのは、通常の読み書きや会話などの言語によるコミュニケーションが不可能な場面でコミュニケーションを可能にするためである。例えば、手旗信号や腕木通信の符号も個々の文字や数字を表していることが多い。遠隔にいる人がその手旗や腕木を見て、本来の言葉などに戻して解釈することになる。. 誤り検出訂正(あやまりけんしゅつていせい)またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り(エラー)が発生した場合にそれを検出、あるいは検出し訂正(前方誤り訂正)することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。.

符号と誤り検出訂正間の類似点

符号と誤り検出訂正は(ユニオンペディアに)共通で11ものを持っています: 巡回符号低密度パリティ検査符号ハミング符号バイト (情報)リード・ソロモン符号データデータ圧縮ゴレイ符号ターボ符号BCH符号疎グラフ符号

巡回符号

巡回符号(じゅんかいふごう、Cyclic code)は、符号理論における誤り訂正符号の一種である。.

巡回符号と符号 · 巡回符号と誤り検出訂正 · 続きを見る »

低密度パリティ検査符号

低密度パリティ検査符号(ていみつどぱりてぃけんさふごう、、)は、誤り訂正符号の1つで、ノイズのある通信チャンネルを通してメッセージを通信する手法のひとつである。 LDPCは、情報伝送レートの理論上の上限値であるシャノン限界に極めて近いレートを達成した最初の符号であった。 1963年に開発されたときは実装が実用的ではなかったので、LDPC符号は忘れ去られてしまった。 その後50年あまりにわたる符号理論の歴史のなかで様々な誤り訂正符号が提案されてきたが、 LDPCは今日においても最も効率的な符号であり続けている。 情報技術が爆発的に成長するのに伴い、高効率な情報伝送符号の開発に対する商業的関心も相応に高まっている、というのも、信号の品質から電池の寿命に至るあらゆるものが、符号の性質の影響を受けるからである。 LDPC符号の実装は重要なターボ符号などの符号に比べて遅れていたとはいえ、ソフトウェア特許による妨害のないことがほかの符号からLDPCへ興味をひきつけ、LDPC符号は高い効率のデータ伝送手法の開発マーケットにおいて標準に位置づけられる。 2003年には、6つのターボ符号を破り、デジタルテレビの衛星通信の標準となった。 LDPC符号は、1960年代にMITでの博士論文内でLDPCのコンセプトを打ち出したRobert G. Gallagerをたたえて、Gallager符号としても知られる。.

低密度パリティ検査符号と符号 · 低密度パリティ検査符号と誤り検出訂正 · 続きを見る »

ハミング符号

ハミング符号(ハミングふごう、Hamming code)とはデータの誤りを検出・訂正できる線型誤り訂正符号のひとつ。.

ハミング符号と符号 · ハミング符号と誤り検出訂正 · 続きを見る »

バイト (情報)

バイト (byte) は、「複数ビット」を意味する、データ量あるいは情報量の単位である。 1980年頃から1バイトは8ビット (bit) であることが一般的であったが、 正式に定義されたのは2008年発行のIEC_80000-13である。 8ビットは、256個の異なる値(たとえば整数であれば、符号無しで0から255、符号付きで−128から+127、など)を表すことができる。.

バイト (情報)と符号 · バイト (情報)と誤り検出訂正 · 続きを見る »

リード・ソロモン符号

リード・ソロモン符号(-ふごう Reed-Solomon Coding RS符号と略記)とは符号理論における誤り訂正符号の一種、訂正能力が高く様々なデジタル機器等で応用されている。.

リード・ソロモン符号と符号 · リード・ソロモン符号と誤り検出訂正 · 続きを見る »

データ

データ(data)とは、事実や資料をさす言葉。言語的には複数形であるため、厳密には複数の事象や数値の集まりのことを指し、単数形は datum(データム)である。.

データと符号 · データと誤り検出訂正 · 続きを見る »

データ圧縮

データ圧縮(データあっしゅく)とは、あるデータをそのデータの実質的な性質(専門用語では「情報量」)を保ったまま、データ量を減らした別のデータに変換すること。高効率符号化ともいう-->。アナログ技術を用いた通信技術においては通信路の帯域幅を削減する効果を得るための圧縮ということで帯域圧縮ともいわれた。デジタル技術では、情報を元の表現よりも少ないビット数で符号化することを意味する。 データ圧縮には大きく分けて可逆圧縮と非可逆圧縮がある。というより正確には非可逆圧縮はデータ圧縮ではない。可逆圧縮は統計的冗長性を特定・除去することでビット数を削減する。可逆圧縮では情報が失われない。非可逆圧縮は不必要な情報を特定・除去することでビット数を削減する。しかしここで「不必要な」とは、例えばMP3オーディオの場合「ヒトの聴覚では通常は識別できない」という意味であり、冒頭の「情報量を保ったまま」という定義を破っている。データファイルのサイズを小さくする処理は一般にデータ圧縮と呼ばれるが、データを記録または転送する前に符号化するという意味では情報源符号化である。 圧縮は、データ転送におけるトラフィックやデータ蓄積に必要な記憶容量の削減といった面で有効である。しかし圧縮されたデータは、利用する前に伸長(解凍)するという追加の処理を必要とする。つまりデータ圧縮は、空間計算量を時間計算量に変換することに他ならない。例えば映像の圧縮においては、それをスムースに再生するために高速に伸長(解凍)する高価なハードウェアが必要となるかもしれないが、圧縮しなければ大容量の記憶装置を必要とするかもしれない。データ圧縮方式の設計には様々な要因のトレードオフがからんでおり、圧縮率をどうするか、(非可逆圧縮の場合)歪みをどの程度許容するか、データの圧縮伸長に必要とされる計算リソースの量などを考慮する。 新たな代替技法として、圧縮センシングの原理を使ったリソース効率のよい技法が登場している。圧縮センシング技法は注意深くサンプリングすることでデータ圧縮の必要性を避けることができる。.

データ圧縮と符号 · データ圧縮と誤り検出訂正 · 続きを見る »

ゴレイ符号

レイ符号(Golay code)は、数学の散在型単純群の理論に基づく符号の種類である。名前の由来はスイスの数学者。.

ゴレイ符号と符号 · ゴレイ符号と誤り検出訂正 · 続きを見る »

ターボ符号

ターボ符号(ターボふごう、Turbo code)は、1993年に開発された高性能な誤り訂正符号であり、宇宙探査機での通信など、ノイズのある限られた帯域幅で情報転送量を可能な限り最大化したい場合に使われている。.

ターボ符号と符号 · ターボ符号と誤り検出訂正 · 続きを見る »

BCH符号

BCH符号(BCHふごう、BCH code)は、パラメータ化された誤り訂正符号の一種で、最もよく研究されている符号の1つである。1959年 Alexis Hocquenghem が、それとは別に1960年には Raj Chandra Bose と D. K. Ray-Chaudhuri が考案した。BCH とは、この3人のイニシャルである。 BCH符号は、シンドローム復号という簡潔な代数学的手法で容易に復号できる点を特徴とする。そのための電子回路は非常に単純でコンピュータを使う必要もなく、低電力で小型の機器で復号可能である。符号としても非常に柔軟性があり、ブロック長や誤り訂正能力を自由に設定でき、目的に応じてカスタマイズされた符号を設計できる。 BCH符号は、マルチレベル/巡回/誤り訂正/可変長デジタル符号であり、複数の無作為誤りパターンを訂正できる。BCH符号は、レベル数が素数または素数のべき乗であるようなマルチレベルの位相偏移変調でも使われる。11レベルのBCH符号を使って、十進数の10個の数字と符号を表す場合もある。.

BCH符号と符号 · BCH符号と誤り検出訂正 · 続きを見る »

疎グラフ符号

ラフ符号(そぐらふふごう、Sparse graph code) は、疎グラフで表現される符号のことである。 任意の線形符号はグラフとして表現され、送信されたビット列を表現するセットと送信されたビット列が満たさなければならない制約を表現する別のセットの2つの節のセットを有する。 最新段階の正統的な誤り訂正符号は疎グラフを基にしており、シャノン限界に迫ることが成し遂げられている。 典型的な疎グラフ符号にはGallagerの低密度パリティ検査符号がある。.

疎グラフ符号と符号 · 疎グラフ符号と誤り検出訂正 · 続きを見る »

上記のリストは以下の質問に答えます

符号と誤り検出訂正の間の比較

誤り検出訂正が55を有している符号は、104の関係を有しています。 彼らは一般的な11で持っているように、ジャカード指数は6.92%です = 11 / (104 + 55)。

参考文献

この記事では、符号と誤り検出訂正との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください:

ヘイ!私たちは今、Facebook上です! »