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

符号理論

索引 符号理論

号理論(ふごうりろん、Coding theory)は、情報を符号化して通信を行う際の効率と信頼性についての理論である。符号は、データ圧縮・暗号化・誤り訂正・ネットワーキングのために使用される。符号理論は、効率的で信頼できるデータ伝送方法を設計するために、情報理論・電気工学・数学・言語学・計算機科学などの様々な分野で研究されている。通常、符号理論には、冗長性の除去と、送信されたデータの誤りの検出・訂正が含まれる。 符号化は、以下の4種類に分けられる。.

94 関係: 単射反復符号否認不可同期 (計算機科学)宇宙空間巡回符号伝送伝送路伝送路符号マンチェスタ符号ノーバート・ウィーナーマイクロプロセッサノイズチューリング賞ハミング符号ハミング距離ハミング限界モデムリチャード・ハミングリード・マラー符号リード・ソロモン符号プロトコルスタックパリティビットパケットパスワードビタビアルゴリズムデータ完全性データ圧縮データ転送デジタル信号ファクシミリベル研究所アルファベット (計算機科学)インパルス応答インターネット・プロトコル・スイートインターリーブエントロピー符号クロード・シャノンコンパクトディスクゴレイ符号ゴッパ符号シリアル番号セキュア通信冗長性 (情報理論)光子BCH符号確率変数確率論窓関数...符号符号化方式符号分割多元接続線型符号線型性熱雑音畳み込み畳み込み符号計算機科学言語学認証誤り検出訂正自動再送要求電子商取引電圧電話回線電気工学電流通信通信の数学的理論通信プロトコル連長圧縮GSMIBMITU-TLTIシステム理論Synchronous Data Link ControlTransmission Control ProtocolWide Area NetworkX.25ZIP (ファイルフォーマット)暗号暗号理論排他的論理和携帯電話波形情報情報セキュリティ情報理論情報量数学1949年1968年2次元 インデックスを展開 (44 もっと) »

単射

数学において、単射あるいは単写(たんしゃ、injective function, injection)とは、その値域に属する元はすべてその定義域の元の像として唯一通りに表されるような写像のことをいう。一対一(いったいいち、)の写像ともいう。似ているが一対一対応は全単射の意味で使われるので注意が必要である。.

新しい!!: 符号理論と単射 · 続きを見る »

反復符号

反復符号(英: Repetition code)とは、ビットを反復することで伝送路上の誤りのない通信を実現する (n,1) 符号化手法である。反復符号は非常に単純な符号化手法である。フェージングのある通信路では反復回数が多いほど誤り率が低下するが、ホワイトノイズが加算されるような通信路では逆に誤り率が高くなる。.

新しい!!: 符号理論と反復符号 · 続きを見る »

否認不可

否認不可(ひにんふか)または非否認(ひひにん、Non-repudiation)は、論争当事者が文書や契約の有効性を否認または反駁できないことを保証する概念である。この概念はテレビやラジオを含めた任意の通信に適用できるが、最も一般的なのは署名の認証と信用性である。デジタル署名の場合、否認防止ともいう。 契約書や他の文書への署名を署名者が否認することは珍しくない。そのような否認は次の2つの形態となる。1つは詐欺や偽造であると署名者が主張するもので、「私はそれにサインした覚えはない」ということになる。もう1つは署名したことは認めるが、それが強制によるものだったから有効ではないと主張するもので、脅迫状や拷問といったシナリオが考えられる。 法的な立証責任は否認理由に依存して異なる。前者のシナリオでは有効性を主張する側に立証責任があり、後者のシナリオでは署名者に立証責任がある。.

新しい!!: 符号理論と否認不可 · 続きを見る »

同期 (計算機科学)

同期(どうき、Synchronization)とは、コンピュータ関係(コンピュータ科学でも重要なテーマであるが、話題の広がりとしてはそれに留まらない)では、プロセスなどといった複数のエージェントの動作について、時系列的にタイミングを合わせる制御のことや、複数個所に格納された同一であるべき情報を同一に保つことである。.

新しい!!: 符号理論と同期 (計算機科学) · 続きを見る »

宇宙空間

地球大気の鉛直構造(縮尺は正しくない) 宇宙空間(うちゅうくうかん、)は、地球およびその他の天体(それぞれの大気圏を含む)に属さない空間領域を指す。また別義では、地球以外の天体を含み、したがって、地球の大気圏よりも外に広がる空間領域を指す。なお英語では を省いて単に と呼ぶ場合も多い。 狭義の宇宙空間には星間ガスと呼ばれる水素 (H) やヘリウム (He) や星間物質と呼ばれるものが存在している。それらによって恒星などが構成されていく。.

新しい!!: 符号理論と宇宙空間 · 続きを見る »

巡回符号

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

新しい!!: 符号理論と巡回符号 · 続きを見る »

伝送

伝送(でんそう)とは形を変えて一ヶ所から別の場所に移動することを表し、主に工学分野で使われる言葉である。一方、英語では伝送と転送(てんそう)を区別せずトランスミット(transmit)やトランスミッション(transmission)と言う場合が多い。.

新しい!!: 符号理論と伝送 · 続きを見る »

伝送路

伝送路(でんそうろ)は、情報や電力の伝送のために使用される媒体(メディア)である。配線の一部として用いる場合には伝送線路ともいう。高周波信号を通す伝送線路は導波路とも呼ばれ、特性インピーダンスが規定され厳しく管理される(→伝送線路参照)。通信路(つうしんろ)または伝送路(英: Channel)とは、情報源(送信者)から受信者への情報伝達用媒体を指す。.

新しい!!: 符号理論と伝送路 · 続きを見る »

伝送路符号

伝送路符号(でんそうろふごう)またはライン符号(line code)とは、データ伝送路を介してデジタル信号を伝送する際に、デジタル信号をデータ伝送路の特性に適した電圧・電流または光子のパルス波形に変換するための符号である。伝送路符号は、デジタルデータ転送によく使用される。一部の伝送路符号は、デジタルベースバンド変調またはデジタルベースバンド送信であり、回線が直流成分を搬送できるときに使用されるベースバンド伝送路符号である。 伝送路符号の一般的なタイプは、・・マンチェスタ符号である。.

新しい!!: 符号理論と伝送路符号 · 続きを見る »

マンチェスタ符号

マンチェスタ符号(マンチェスタふごう、Manchester coding)とは伝送路符号の一種である。磁気記録方式においては位相符号化(いそうふごうか、phase encoding、PE方式)とも言う。 マンチェスタ符号において、各データビットの符号化は「高→低」「低→高」のいずれかである。従って、同じレベルが連続することはないのでがなく、信号自体にクロックが含まれている()。これは、あるいは容量結合であり、符号化データからクロック信号を復元できることを意味する。その結果、マンチェスタ符号を使用した電気接続は、簡単な1対1であるを使用して簡単にされる。.

新しい!!: 符号理論とマンチェスタ符号 · 続きを見る »

ノーバート・ウィーナー

ノーバート・ウィーナー(Norbert Wiener, 1894年11月26日 - 1964年3月18日)はアメリカ合衆国の数学者。ミズーリ州コロンビア生まれ。サイバネティックスの提唱者として知られている。 父親はイディッシュ語研究などで知られるビャウィストク出身のポーランド系ユダヤ人言語学者レオ・ウィーナー(ヴィーネル、 Leo Wiener)。.

新しい!!: 符号理論とノーバート・ウィーナー · 続きを見る »

マイクロプロセッサ

マイクロプロセッサ(Microprocessor)とは、コンピュータなどに搭載される、プロセッサを集積回路で実装したものである。 マイクロプロセッサは小型・低価格で大量生産が容易であり、コンピュータのCPUの他、ビデオカード上のGPUなどにも使われている。また用途により入出力などの周辺回路やメモリを内蔵するものもあり、一つのLSIでコンピュータシステムとして動作するものを特にワンチップマイコンと呼ぶ。マイクロプロセッサは一つのLSIチップで機能を完結したものが多いが、複数のLSIから構成されるものもある(チップセットもしくはビットスライスを参照)。 「CPU」、「プロセッサ」、「マイクロプロセッサ」、「MPU」は、ほぼ同義語として使われる場合も多い。本来は「プロセッサ」は処理装置の総称、「CPU」はシステム上で中心的なプロセッサ、「マイクロプロセッサ」および「MPU(Micro-processing unit)」はマイクロチップに実装されたプロセッサである。本項では、主にCPU用のマイクロプロセッサについて述べる。 当初のコンピュータにおいて、CPUは真空管やトランジスタなどの単独素子を大量に使用して構成されたり、集積回路が開発されてからも、たくさんの集積回路の組み合わせとして構成されてきた。製造技術の発達、設計ルールの微細化が進むにつれてチップ上に集積できる素子の数が増え、一つの大規模集積回路にCPU機能を納めることが出来るようになった。汎用のマイクロプロセッサとして最初のものは、1971年にインテルが開発したIntel 4004である。このマイクロプロセッサは当初電卓用に開発された、性能が非常に限られたものであったが、生産や利用が大幅に容易となったため大量に使われるようになり、その後に性能は著しく向上し、価格も低下していった。この過程でパーソナルコンピュータやRISCプロセッサも誕生した。ムーアの法則に従い、集積される素子数は増加し続けている。現在ではマイクロプロセッサは、大きなメインフレームから小さな携帯電話や家電まで、さまざまなコンピュータや情報機器に搭載されている。.

新しい!!: 符号理論とマイクロプロセッサ · 続きを見る »

ノイズ

ノイズ (noise) とは、処理対象となる情報以外の不要な情報のことである。歴史的理由から雑音(ざつおん)に代表されるため、しばしば工学分野の文章などでは(あるいは日常的な慣用表現としても)音以外に関しても「雑音」と訳したり表現したりして、音以外の信号等におけるノイズの意味で扱っていることがある。西洋音楽では噪音(そうおん)と訳し、「騒音」や「雑音」と区別している。.

新しい!!: 符号理論とノイズ · 続きを見る »

チューリング賞

ACMチューリング賞(ACM A.M. Turing Award)は、計算機科学分野で革新的な功績を残した人物に年に1度、ACMから贈られる賞であり世界最高の権威を持つ賞とされている。その功績は長く影響が続くもので、コンピュータ業界で技術的にも重要なものとされている。計算機科学におけるノーベル賞と広く認識されており、事実、受賞者にはハーバート・サイモンなどノーベル賞受賞者が存在している。 「チューリング」の名は、現代計算機科学の父の1人とされるアラン・チューリングの名にちなむ。2014年11月3日、Googleの後援により受賞者には100万ドルが贈られると発表された。 1966年の最初の受賞者はカーネギーメロン大学のアラン・パリスだった。初の女性受賞者は、2006年のフランシス・E・アレン(IBM)である。2008年には再び女性であるバーバラ・リスコフが受賞している。.

新しい!!: 符号理論とチューリング賞 · 続きを見る »

ハミング符号

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

新しい!!: 符号理論とハミング符号 · 続きを見る »

ハミング距離

4ビット文字列のハミング距離を図示したもの。頂点に特定のビットの組合せが対応していて、頂点間の辺の数がハミング距離に対応する 情報理論において、ハミング距離(ハミングきょり、Hamming distance)とは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった文字の個数である。別の言い方をすれば、ハミング距離は、ある文字列を別の文字列に変形する際に必要な置換回数を計測したものである。この用語は、リチャード・ハミング (Richard Wesley Hamming) にちなんで命名されたもので、鼻歌 (humming) ではない。 ハミング距離は、遠距離通信における固定長バイナリー文字列の中で弾かれたビット数や、エラーの概算を数えるのに用いられるために、信号距離とも呼ばれる。文字数 n の1ビット文字列間のハミング距離は、それらの文字列間の排他的論理和のハミング重み(文字列内の 1 の個数)か、 n 次元超立方体の 2 頂点間のマンハッタン距離に相当する。 ハミング距離の例:.

新しい!!: 符号理論とハミング距離 · 続きを見る »

ハミング限界

ハミング限界(ハミングげんかい、Hamming bound)は、符号(線型符号とは限らない)のパラメータの限界値を指す。球充填の限界を情報理論の観点で言い直したものと言える。ハミング限界に従った符号を「完全符号; perfect code」と呼ぶ。.

新しい!!: 符号理論とハミング限界 · 続きを見る »

モデム

モデム(modem)は、ディジタル通信の送受信装置である。modemという語は、送信のためのデータに基づく変調装置(モジュレータ、modulator)と、受信した信号からデータを取出す復調装置(デモジュレータ、demodulator)のそれぞれの前半を取り出してつなげた一種のかばん語である。ディジタル信号を伝送路の特性に合わせたアナログ信号にデジタル変調して送信するとともに、伝送路からのアナログ信号をデジタル信号に復調して受信するデータ回線終端装置の機能部分であり、通信方式は、ITU-Tにより標準化されている。.

新しい!!: 符号理論とモデム · 続きを見る »

リチャード・ハミング

リチャード・ウェスリー・ハミング(Richard Wesley Hamming、1915年2月11日 - 1998年1月7日)は、アメリカの数学者、計算機科学者である。計算機科学や電気通信の分野で多大な功績を残した。ハミング符号、ハミング窓、球充填(またはハミング限界)、ハミング距離などで知られる。.

新しい!!: 符号理論とリチャード・ハミング · 続きを見る »

リード・マラー符号

リード・マラー符号(Reed–Muller code)は、通信で使われる線型な誤り訂正符号の1つの種類である。発見者は Irving S. Reed と D. E. Muller である。リード・マラー符号は、R(r, m) で表され、r は符号の次数、m は符号語の長さ n.

新しい!!: 符号理論とリード・マラー符号 · 続きを見る »

リード・ソロモン符号

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

新しい!!: 符号理論とリード・ソロモン符号 · 続きを見る »

プロトコルスタック

プロトコルスタック(Protocol stack)は、コンピュータネットワーク用のプロトコルの階層である。プロトコルスイート(Protocol suite)も同じ意味で使われることが多い。ただし「プロトコルスイート」は各種プロトコルの定義、「プロトコルスタック」はそれらのソフトウェアでの実装と、使い分けられることもある。.

新しい!!: 符号理論とプロトコルスタック · 続きを見る »

パリティビット

パリティビット (parity bit) は、コンピュータと通信において、与えられた二進数に対して全体の奇偶性を保つために与えられる一桁の二進数(つまり 0 か 1)である。パリティビットは最も単純な誤り検出符号である。 パリティ機構を使用するにあたっては、奇数(odd)か偶数(even)かを指定しなければならない。パリティ(奇偶性)がevenであるというのは、与えられた二進数の中に 1 が偶数個存在することを意味し、そうでなければoddである。多くの場合oddパリティが用いられる。even パリティは巡回冗長検査(CRC)の特殊ケースであり、1ビット CRCは x+1 という多項式から生成される。.

新しい!!: 符号理論とパリティビット · 続きを見る »

パケット

パケット(packet)とは、日本語で「小包」の意味であるが、日本では専らパケット通信または蓄積交換(通信方式)における情報の伝送単位を指す。広義には単にある程度の大きさのデータのかたまりのこと。 主としてISOのOSI参照モデルではネットワーク層 (Layer 3)で使われる。 RFC 1122では、インターネットレイヤで使われる。 パケット単位で通信を行うことにより、ネットワークの帯域を連続して占有することがなくなって、複数の端末からの送受信データを1本の信号線上に多重化出来る、データの一部が破損・喪失しても少ないコストで再送が可能になる、網状の通信路構成に適している、などの利点がある。.

新しい!!: 符号理論とパケット · 続きを見る »

パスワード

パスワード()とは、一般的に合言葉(あいことば)を指すが、特にコンピュータ関連で使用する場合は、特定の機能を使用する際に認証を得るため入力する文字及び数字の羅列を指す。多くの場合、その利用者が本人であることを確認するもので、その利用者のみが知る文字列を用いる。.

新しい!!: 符号理論とパスワード · 続きを見る »

ビタビアルゴリズム

ビタビアルゴリズム(Viterbi algorithm)は、観測された事象系列を結果として生じる隠された状態の最も尤もらしい並び(ビタビ経路と呼ぶ)を探す動的計画法アルゴリズムの一種であり、特に隠れマルコフモデルに基づいている。観測された事象系列の確率計算のアルゴリズムである 前向きアルゴリズム(forward algorithm)も密接に関連している。これらのアルゴリズムは情報理論の一部である。 このアルゴリズムには、いくつかの前提条件がある。まず、観測された事象と隠されている事象は1つの系列上に並んでいる。この系列は多くの場合時系列である。次に、これら2つの並びには一対一の対応があり、1つの観測された事象は正確に1つの隠されている事象に対応している。第三に、時点 t での最も尤もらしい隠されている事象の計算は、t での観測された事象と t − 1 での最も尤もらしい隠された事象の系列のみに依存している。これらの前提条件は、全て一次隠れマルコフモデルで満たされている。 「ビタビ経路; Viterbi path」および「ビタビアルゴリズム」という用語は、観測結果について1つの最も尤もらしい説明を与える動的計画法のアルゴリズムに関して使われる。例えば、動的計画法のアルゴリズムを使った統計的構文解析は、文字列について1つの最も尤もらしい解析結果を生じる。そのため、これを「ビタビ構文解析; Viterbi parse」と呼ぶこともある。 ビタビアルゴリズムは、アンドリュー・ビタビがノイズのあるデジタル通信経路における誤り検出訂正手法として生み出したものである。CDMAやGSMといったデジタル携帯電話、ダイヤルアップ接続用モデム、通信衛星、宇宙探査での通信、IEEE 802.11 無線LAN などの畳み込み符号の復号に広く利用されている。また、音声認識、自然言語処理、計算言語学、バイオインフォマティクスなどにも使われている。例えば、音声認識では、音声信号を観測された事象の系列として扱い、それを文字に変換したものがその音声信号に対応した「隠された原因」と見なされる。ビタビアルゴリズムは、与えられた音声信号から最も尤もらしい文字列を見つけ出す。.

新しい!!: 符号理論とビタビアルゴリズム · 続きを見る »

データ完全性

データ完全性(データかんぜんせい、Data integrity)は、情報処理や電気通信の分野で使われる用語であり、データが全て揃っていて欠損や不整合がないことを保証することを意味する。データインテグリティとも。すなわち、各種操作(転送、格納、検索)が行われる際にデータがひとまとめで扱われ、目的とする操作に対して期待されるデータ品質を維持する。簡単に言えば、データ完全性とは、データが一貫していて正しく、アクセス可能であることを保証するものである。.

新しい!!: 符号理論とデータ完全性 · 続きを見る »

データ圧縮

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

新しい!!: 符号理論とデータ圧縮 · 続きを見る »

データ転送

データ転送(データてんそう)とは、ある場所から別の場所へ何らかのデータや情報を転送することである。かつては飛脚が使われたり、焚き火や腕木通信のリレーで行われたりしたが、その後銅?線上でモールス符号を使って行われるようになった。 さらにテレックスやコンピュータを使い、ビットまたはバイトのストリームを様々な技術を駆使して送信するようになった。転送手段としては、銅線、光ファイバー、レーザー、無線、赤外線などがある。例えば、Webサイトにアクセスして記憶装置からデータを取り出すことで、WebサーバからWebブラウザにデータ転送が行われる。ただし遠方へのデータや情報の移動や送り出す手法には転送と伝送があり、これらは区別される。 データ転送に関する概念として通信プロトコルがある。現在はパケットをベースとしたプロトコルによる通信が多い。.

新しい!!: 符号理論とデータ転送 · 続きを見る »

デジタル信号

デジタル信号(Digital signal)は、離散信号の量子化されたもの、あるいはデジタルシステムでの信号の波形を指す。.

新しい!!: 符号理論とデジタル信号 · 続きを見る »

ファクシミリ

家庭用ファクシミリの一例 ファクシミリ(facsimile)は、画像情報を通信回線を通して遠隔地に伝送する機器、あるいは仕組みのこと。 日本の電波法施行規則では「ファクシミリ」は「電波を利用して、永久的な形に受信するために静止影像を送り、又は受けるための通信設備」と定義されている(電波法施行規則2条1項23号)。 ラテン語のfac simile(同じものを作れ)←{facere(為す)+simile(同一)}が語源。英語圏では、短縮語である"fax"が広く使われている。日本語では、"fax" を音声転写した「ファックス」あるいは「ファクス」という語が一般的に使用される。大文字のFAXという表記もよく使われる。 なお、FAXは本来はゼロックス社のファクシミリに附された登録商標であったが、希釈化が進み、現在では普通名詞として扱われるようになってきている。より問題の少ない表記としてはfacsあるいはfacs.が適切である。.

新しい!!: 符号理論とファクシミリ · 続きを見る »

ベル研究所

ベル研究所(ベルけんきゅうじょ、Bell Laboratories)はもともとBell System社の研究開発部門として設立された研究所であり、現在はノキアの子会社である。「ベル電話研究所」、略して「ベル研」とも。.

新しい!!: 符号理論とベル研究所 · 続きを見る »

アルファベット (計算機科学)

形式言語とオートマトンの理論において、アルファベット (英: alphabet) または字母とは、文字や数字などといったような「記号」の有限の集合のこと。有限の文字列は、アルファベットからなる文字の有限の並びである。特に、からなるアルファベットはバイナリアルファベットと呼ばれる。また、二進列 (binary string)は、バイナリアルファベットの並びである。また、うまく処理することで、無限の文字の並びも考えることが可能である。 アルファベットΣが与えられたとき、Σ*はアルファベットΣからなる有限の文字列全てを意味する。ここでの*はクリーネ閉包を意味する演算子である。また、\Sigma^\infty (or occasionally, \Sigma^\N or \Sigma^\omega)は、アルファベットΣからなる無限の文字列全てを意味する。 例えばバイナリアルファベットからはのような文字列が生成できる(εは空文字列を意味する)。.

新しい!!: 符号理論とアルファベット (計算機科学) · 続きを見る »

インパルス応答

単純な音響システムのインパルス応答の例。上から、元のインパルス、高周波をブーストした場合、低周波をブーストした場合 インパルス応答()とは、インパルスと呼ばれる非常に短い信号を入力したときのシステムの出力である。インパルス反応とも。インパルスとは、時間的幅が無限小で高さが無限大のパルスである。実際のシステムではこのような信号は生成できないが、理想化としては有益な概念である。 LTIシステム(線形時不変系)と呼ばれるシステムは、そのインパルス応答によって完全に特徴付けられる。.

新しい!!: 符号理論とインパルス応答 · 続きを見る »

インターネット・プロトコル・スイート

インターネット・プロトコル・スイート(Internet protocol suite)は、インターネットおよびインターネットに接続する大多数の商用ネットワークで利用できる通信規約(通信プロトコル)一式である。インターネット・プロトコル・スイートは、インターネットの黎明期に定義され、現在でも標準的に用いられている2つのプロトコル、Transmission Control Protocol (TCP) とInternet Protocol (IP) にちなんで、TCP/IPプロトコル・スイートとも呼ばれる。今日のIPネットワーキングは、1960年代と1970年代に発展し始めたLocal Area Network (LAN) とインターネットの開発が統合されたものである。それは1989年のティム・バーナーズ=リーによるWorld Wide Webの発明と共にコンピュータ及びコンピュータネットワークに革命をもたらした。 インターネット・プロトコル・スイート(類似した多くのプロトコル群)は、階層の一式として見ることができる。各層はデータ転送に伴い生じる一連の問題を解決し、下位層プロトコルのサービスを使用する上位層プロトコルに明確なサービスを提供する。上位層は利用者と論理的に近く、より理論的なデータを処理する。また最終的に物理的に転送できる形式へデータを変換するため、下位層プロトコルに依存する。そのデータ通信モデルは、TCP/IPモデル(TCP/IP参照モデル・DARPAモデル)と呼ばれ、4つの階層で構成している。この階層的な通信規約の設計をプロトコルスタックと呼ぶことがある。.

新しい!!: 符号理論とインターネット・プロトコル・スイート · 続きを見る »

インターリーブ

インターリーブまたはインターリービング(英: Interleaving)は計算機科学と電気通信において、データを何らかの領域(空間、時間、周波数など)で不連続な形で配置し、性能を向上させる技法を指す。 主に以下のような用途がある。.

新しい!!: 符号理論とインターリーブ · 続きを見る »

エントロピー符号

ントロピー符号(エントロピーふごう)とは、情報源アルファベットのシンボルに対し符号語を割り当てるコンパクト符号の概念の一つで、シンボル毎の出現確率に基づき異なる長さの符号語長を用いることで、情報源を効率的に符号化することを目的としたもの。具体的な例としてハフマン符号や算術符号などがあり、データ圧縮に広く用いられている。 符号アルファベットの要素数をn、任意のシンボルsの出現確率をp_sとすると、-\log_p_sの長さの符号語を割り当てた時に最短の符号が得られることが知られている。当然、任意の情報源に対してこれらの最適な符号語長は整数にはならない。ハフマン符号では、ハフマン木を用いて各符号語長が整数になるように近似しているため、簡便な手法ではあるが最短の符号は得られない。算術符号は半開区間の分割を繰り返すことで、この問題を克服している。 エントロピー符号を復号するには、情報源アルファベットの各出現確率を事前に通知する必要がある。これに対し、復号が完了したデータから順次出現確率を計算する手法も存在し、適応(Adaptive)あるいは動的(Dynamic)と呼ばれる。これと区別する為に静的(Static)という呼称もある。.

新しい!!: 符号理論とエントロピー符号 · 続きを見る »

クロード・シャノン

ード・エルウッド・シャノン(Claude Elwood Shannon, 1916年4月30日 - 2001年2月24日)はアメリカ合衆国の電気工学者、数学者。20世紀科学史における、最も影響を与えた科学者の一人である。 情報理論の考案者であり、情報理論の父と呼ばれた。情報、通信、暗号、データ圧縮、符号化など今日の情報社会に必須の分野の先駆的研究を残した。アラン・チューリングやジョン・フォン・ノイマンらとともに今日のコンピュータ技術の基礎を作り上げた人物として、しばしば挙げられる。.

新しい!!: 符号理論とクロード・シャノン · 続きを見る »

コンパクトディスク

ンパクトディスク(、CD(シーディー))とはデジタル情報を記録するためのメディアである。光ディスク規格の一つでレコードに代わり音楽を記録するため、ソニーとフィリップスが共同開発した。現在ではコンピュータ用のデータなど、派生規格の普及により音楽以外のデジタル情報収録(画像や動画など)にも用いられる。音楽CDについてはCD-DAも参照。.

新しい!!: 符号理論とコンパクトディスク · 続きを見る »

ゴレイ符号

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

新しい!!: 符号理論とゴレイ符号 · 続きを見る »

ゴッパ符号

ッパ符号(ゴッパふごう、Goppa code)または代数幾何符号(だいすうきかふごう、algebraic geometric code)は、有限体 \mathbb_q 上の代数曲線 X を使って構築される線型符号である。V.

新しい!!: 符号理論とゴッパ符号 · 続きを見る »

シリアル番号

リアル番号(シリアルばんごう、serial number)は、ある決まった個々の識別をするために割り当てられる、一連の一意で等差な整数である。 数値的識別子が全てシリアル番号というわけではなく、シリアルではない識別番号の例として、数値に識別以外の情報がない名目番号 (名目値とは無関係)がある。 シリアル番号は任意の数から始めることができ、さらに任意の一定差分ずつ増減させることができる(ただし途中で差分を変えることはできない)。しかし通常は、1 または 0 から1ずつ増え総数または総数-1で終わり、総数を超えたり負数になることはない。.

新しい!!: 符号理論とシリアル番号 · 続きを見る »

セキュア通信

2つの主体が互いと通信する時に、第三者にその通信が聞かれることを望まなければ、その主体は他の誰もその通信内容が理解できない手段によって内容を渡すことを望むが、これは安全な手段による通信、あるいはセキュア通信(セキュアつうしん)として知られるジェームズ・F・クロセ、キース・W・ロス『インターネット技術のすべて』(岡田博美監訳他、ピアソン・エデュケーション、2003年)538-540頁 ISBN 4-89471-494-9。 セキュア通信の主要要素はとして求められる性質は、.

新しい!!: 符号理論とセキュア通信 · 続きを見る »

冗長性 (情報理論)

冗長性(じょうちょうせい、Redundancy)とは、情報理論において、あるメッセージを転送するのに使われているビット数からそのメッセージの実際の情報に必須なビット数を引いた値である。冗長度、冗長量とも。大まかに言えば、あるデータを転送する際に無駄に使われている部分の量に相当する。好ましくない冗長性を排除・削減する方法として、データ圧縮がある。逆にノイズのある通信路容量が有限な通信路で誤り検出訂正を行う目的で冗長性を付与するのが、チェックサムやハミング符号などである。.

新しい!!: 符号理論と冗長性 (情報理論) · 続きを見る »

光子

|mean_lifetime.

新しい!!: 符号理論と光子 · 続きを見る »

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符号 · 続きを見る »

確率変数

率変数(かくりつへんすう、random variable, aleatory variable, stochastic variable)とは、確率論ならびに統計学において、ランダムな実験により得られ得る全ての結果を指す変数である。 数学で言う変数は関数により一義的に決まるのに対し、確率変数は確率に従って定義域内の様々な値を取ることができる。.

新しい!!: 符号理論と確率変数 · 続きを見る »

確率論

率論(かくりつろん、,, )とは、偶然現象に対して数学的な模型(モデル)を与え、解析する数学の一分野である。 もともとサイコロ賭博といった賭博の研究として始まった。現在でも保険や投資などの分野で基礎論として使われる。 なお、確率の計算を問題とする分野を指して「確率論」と呼ぶ用例もあるが、本稿では取り扱わない。.

新しい!!: 符号理論と確率論 · 続きを見る »

(びょう、記号 s)は、国際単位系 (SI) 及びMKS単位系、CGS単位系における時間の物理単位である。他の量とは関係せず完全に独立して与えられる7つのSI基本単位の一つである。秒の単位記号は、「s」であり、「sec」などとしてはならない(後述)。 「秒」は、歴史的には地球の自転の周期の長さ、すなわち「一日の長さ」(LOD)を基に定義されていた。すなわち、LODを24分割した太陽時を60分割して「分」、さらにこれを60分割して「秒」が決められ、結果としてLODの86 400分の1が「秒」と定義されてきた。しかしながら、19世紀から20世紀にかけての天文学的観測から、LODには10−8程度の変動があることが判明し和田 (2002)、第2章 長さ、時間、質量の単位の歴史、pp. 34–35、3.時間の単位:地球から原子へ、時間の定義にはそぐわないと判断された。そのため、地球の公転周期に基づく定義を経て、1967年に、原子核が持つ普遍的な現象を利用したセシウム原子時計が秒の定義として採用された。 なお、1秒が人間の標準的な心臓拍動の間隔に近いことから誤解されることがあるが偶然に過ぎず、この両者には関係はない。.

新しい!!: 符号理論と秒 · 続きを見る »

窓関数

窓関数(まどかんすう、window function)とは、ある有限区間(台)以外で0となる関数である。 ある関数や信号(データ)に窓関数が掛け合わせられると、区間外は0になり、有限区間内だけが残るので、数値解析が容易になる。 窓関数は、スペクトル分析、フィルタ・デザインや、音声圧縮に応用される。 窓関数を単に窓 (window) ともいい、データに窓関数を掛け合わせることを窓を掛ける (windowing) という。実装可能な有限のタップ数を持つフィルタにおいて生じる制約の範囲内で周波数分解能とダイナミックレンジのバランスの調節を行うための関数である。.

新しい!!: 符号理論と窓関数 · 続きを見る »

符号

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

新しい!!: 符号理論と符号 · 続きを見る »

符号化方式

号化方式(ふごうかほうしき)は、デジタル処理・伝送・記録のための、情報のデジタルデータへの変換方式のことである。変換されたデータを符号と呼び、符号から元の情報へ戻すことを復号と呼ぶ。 情報をデジタルデータ化すると、コンピュータ(処理)や光ケーブル(伝送)、メモリ・ディスクなどの記録媒体(蓄積)で扱いやすい。.

新しい!!: 符号理論と符号化方式 · 続きを見る »

符号分割多元接続

多元接続 (FDMA、TDMA、CDMA) 符号分割多元接続(ふごうぶんかつたげんせつぞく、Code Division Multiple Access、CDMA)とは、通信技術の一方式であり、同一の周波数帯域内で2つ以上の複数の通信(多元接続)を行うために用いる技術の総称である。主に直接拡散符号分割多重接続 (DS/CDMA,DS: Direct Sequence)、周波数ホッピング (FH: Frequency-Hopping) の方式に分けられる。 衛星電話などの衛星通信や携帯電話の他、軍事用の暗号通信に用いられている。.

新しい!!: 符号理論と符号分割多元接続 · 続きを見る »

線型符号

線型符号(せんけいふごう、Linear code)とは、誤り検出訂正に使われるブロック符号の種類を指す。線型符号は他の符号に比べて、符号化と復号が効率的であるという特徴を持つ。 線型符号は、伝送路上を記号列を転送する方法に適用される。したがって通信中に誤りが発生しても、一部の誤りを受信側で検出することができる。線型符号の「符号」は記号のブロックであり、本来の送るべき記号列よりも多くの記号を使って符号化されている。長さ n の線型符号は、n 個の記号を含むブロックを転送する。.

新しい!!: 符号理論と線型符号 · 続きを見る »

線型性

線型性(せんけいせい、英語: linearity)あるいは線型、線形、線状、リニア(せんけい、英語: linear、ラテン語: linearis)とは、直線そのもの、または直線のようにまっすぐな図形やそれに似た性質をもつ対象および、そのような性質を保つ変換などを指して用いられている術語である。対義語は非線型性(英語:Non-Linearity)である。 英語の数学用語のlinear にあてる日本語訳としては、線型が本来の表記であると指摘されることもあるが、他にも線形、線状などといった表記もしばしば用いられている。また一次という表記・表現もしばしば用いられている。というのはlinearは、(多変数の)斉一次函数を指していると考えて間違っていない場合も多いためである。.

新しい!!: 符号理論と線型性 · 続きを見る »

熱雑音

熱雑音(ねつざつおん、thermal noise)は、抵抗体内の自由電子の不規則な熱振動(ブラウン運動)によって生じる雑音のことをいう。1927年にこの現象を発見した二人のベル研究所の研究者ジョン・バートランド・ジョンソン及びハリー・ナイキストの名前からジョンソン・ノイズまたはジョンソン-ナイキスト・ノイズとも呼ばれる。 抵抗体内で発生する雑音の電圧Vn 、電流In は次式で与えられる。 ここでk B はボルツマン定数、T は導体の温度、Δf は帯域幅、R は抵抗値である。 従ってノイズの大きさPn は次式で与えられる。 また、雑音元(信号元)から回路に入力される雑音電力を入力雑音電力と言い、電気通信分野での増幅器雑音計算には専らこちらが使用される。入力雑音電力N i は次式で与えられる。 入力雑音電力がこの数式で与えられるのは、雑音元を、起電力が上記のV_、内部抵抗がRの電源と考え、負荷につないだときに負荷で消費される電力として計算するからである。入力された電力を、反射することなく負荷で完全に消費するには、負荷のインピーダンスがRである必要があり、その結果として上記の入力雑音電力N_\mathrmが導出される。 ノイズの大きさは温度で決まる。室温(300K)のノイズ(入力雑音電力)の大きさP をデシベル単位(dBm)で表すと である。 熱雑音が問題になるような領域は極めて小さい信号を扱う場合で、そのような場合は、増幅器を極低温まで冷却して極限まで雑音性能を高めることなどがされる。 熱雑音が有効活用される例として、コンピュータの乱数発生器に熱雑音を用いる物がある。.

新しい!!: 符号理論と熱雑音 · 続きを見る »

畳み込み

畳み込み(たたみこみ、convolution)とは関数 を平行移動しながら関数 に重ね足し合わせる二項演算である。畳み込み積分、合成積、重畳積分、あるいは英語に倣いコンボリューションとも呼ばれる。.

新しい!!: 符号理論と畳み込み · 続きを見る »

畳み込み符号

畳み込み符号(たたみこみふごう、Convolutional code)は、電気通信における誤り訂正符号の一種である。m-ビットの情報シンボル(すなわち m-ビット文字列)が符号化によって n-ビットシンボルに変換され、このとき m/n を符号レートと呼ぶ(n ≥ m)。また、その変換は最近の k 個の情報シンボルに関する関数となっており、k をその符号の拘束長(constraint length)と呼ぶ。.

新しい!!: 符号理論と畳み込み符号 · 続きを見る »

計算機科学

計算機科学(けいさんきかがく、computer science、コンピュータ科学)とは、情報と計算の理論的基礎、及びそのコンピュータ上への実装と応用に関する研究分野である。計算機科学には様々な下位領域がある。コンピュータグラフィックスのように特定の処理に集中する領域もあれば、計算理論のように数学的な理論に関する領域もある。またある領域は計算の実装を試みることに集中している。例えば、プログラミング言語理論は計算を記述する手法に関する学問領域であり、プログラミングは特定のプログラミング言語を使って問題を解決する領域である。.

新しい!!: 符号理論と計算機科学 · 続きを見る »

言語学

言語学(げんごがく)は、ヒトが使用する言語の構造や意味を科学的に研究する学問である。.

新しい!!: 符号理論と言語学 · 続きを見る »

認証

認証(にんしょう)とは、何かによって、対象の正当性を確認する行為を指す。.

新しい!!: 符号理論と認証 · 続きを見る »

誤り検出訂正

誤り検出訂正(あやまりけんしゅつていせい)またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り(エラー)が発生した場合にそれを検出、あるいは検出し訂正(前方誤り訂正)することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。.

新しい!!: 符号理論と誤り検出訂正 · 続きを見る »

自動再送要求

自動再送要求(じどうさいそうようきゅう、Automatic repeat-request, ARQ)は、信頼性の高いデータ通信を達成するために、送達確認とタイムアウトを使う誤り制御手法。自動再送制御とも。送達確認(acknowledgement)とは、受信側が送信側に対してデータフレームを正しく受信したことを通知するメッセージを送ることである。タイムアウト(timeout)とは、送信側がデータフレームを送信してから妥当なある時間が経った時点を指し、送信側がそれまでに送達確認を受信できない場合、通常同じデータフレームを再送し、送達確認を受信するか再送回数が既定回数になるまで再送を繰り返す。 ARQプロトコルの種類として、Stop-and-wait ARQ、Go-Back-N ARQ、Selective Repeat ARQ がある。 ARQ から派生したハイブリッドARQ (HARQ) は実装コストは増大するが性能が改善され、特に無線通信に適している。.

新しい!!: 符号理論と自動再送要求 · 続きを見る »

電子商取引

電子商取引(でんししょうとりひき、electronic commerce)とは、コンピュータネットワーク上での電子的な情報通信によって商品やサービスを売買したり分配したりすること。略称は「eコマース」(イーコマース)「イートレード」など。消費者側からは「ネットショッピング」とも呼ばれている。 この記事では特に、インターネットを通じての企業と消費者との商品売買(通信販売の一形態)について記述する。商取引を行うためのウェブサイトについては、ここでも説明の途中で若干は触れるが、詳しくは「ECサイト」や「電子商店街」の記事を参照のこと。.

新しい!!: 符号理論と電子商取引 · 続きを見る »

電圧

電圧(でんあつ、voltage)とは直観的には電気を流そうとする「圧力のようなもの」である-->。単位としては, SI単位系(MKSA単位系)ではボルト(V)が使われる。電圧を意味する記号には、EやVがよく使われる。 電圧は電位差ないしその近似によって定義される。 電気の流れに付いては「電流」を参照の事。.

新しい!!: 符号理論と電圧 · 続きを見る »

電話回線

電話回線(でんわかいせん)は、電話機・電話交換機を接続する伝送路である。また、ダイヤル・プッシュといった信号送出方法の種類を意味する用語としても用いられる。.

新しい!!: 符号理論と電話回線 · 続きを見る »

電気工学

電気工学(でんきこうがく、electrical engineering)は、電気や磁気、光(電磁波)の研究や応用を取り扱う工学分野である。電気磁気現象が広汎な応用範囲を持つ根源的な現象であるため、通信工学、電子工学をはじめ、派生した技術でそれぞれまた学問分野を形成している。電気の特徴として「エネルギーの輸送手段」としても「情報の伝達媒体」としても大変有用であることが挙げられる。この観点から、前者を「強電」、後者を「弱電」と二分される。.

新しい!!: 符号理論と電気工学 · 続きを見る »

電流

電流(でんりゅう、electric current電磁気学に議論を留める限りにおいては、単に と呼ぶことが多い。)は、電子に代表される荷電粒子他の荷電粒子にはイオンがある。また物質中の正孔は粒子的な性格を持つため、荷電粒子と見なすことができる。の移動に伴う電荷の移動(電気伝導)のこと、およびその物理量として、ある面を単位時間に通過する電荷の量のことである。 電線などの金属導体内を流れる電流のように、多くの場合で電流を構成している荷電粒子は電子であるが、電子の流れは電流と逆向きであり、直感に反するものとなっている。電流の向きは正の電荷が流れる向きとして定義されており、負の電荷を帯びる電子の流れる向きは電流の向きと逆になる。これは電子の詳細が知られるようになったのが19世紀の末から20世紀初頭にかけての出来事であり、導電現象の研究は18世紀の末から進んでいたためで、電流の向きの定義を逆転させることに伴う混乱を避けるために現在でも直感に反する定義が使われ続けている。 電流における電荷を担っているのは電子と陽子である。電線などの電気伝導体では電子であり、電解液ではイオン(電子が過不足した粒子)であり、プラズマでは両方である。 国際単位系 (SI) において、電流の大きさを表す単位はアンペアであり、単位記号は A であるアンペアはSI基本単位の1つである。。また、1アンペアの電流で1秒間に運ばれる電荷が1クーロンとなる。SI において電荷の単位を電流と時間の単位によって構成しているのは、電荷より電流の測定の方が容易なためである。電流は電流計を使って測定する。数式中で電流量を表すときは または で表現される。.

新しい!!: 符号理論と電流 · 続きを見る »

通信

通信(つうしん)とは、情報の伝達を意味する言葉である。有史以前から徐々に発展し、近代における様々なそして急激な技術的発展によって、より多様で利便性の高い、大衆的なものに発展してきた。.

新しい!!: 符号理論と通信 · 続きを見る »

通信の数学的理論

『通信の数学的理論』(つうしんのすうがくてきりろん、A Mathematical Theory of Communication)は、1948年に数学者クロード・シャノンが発表した、影響力のある論文である。後に書籍化される時に"The Mathematical Theory of Communication"に改題された。"A"を"The"にするという小さな変更だが、この論文の一般性を表現する重要な変更である(英語の冠詞も参照)。.

新しい!!: 符号理論と通信の数学的理論 · 続きを見る »

通信プロトコル

通信プロトコル(つうしんプロトコル、Communications protocol)、あるいはネットワーク・プロトコルは、ネットワーク上での通信に関する規約を定めたものである。「通信規約」や「通信手順」と訳す場合もある。.

新しい!!: 符号理論と通信プロトコル · 続きを見る »

連長圧縮

連長圧縮(れんちょうあっしゅく)は、データ圧縮アルゴリズムの一つで、可逆圧縮に分類される。ランレングス圧縮、RLE (Run Length Encoding) とも呼ばれる。.

新しい!!: 符号理論と連長圧縮 · 続きを見る »

GSM

GSM(global system for mobile communications)は、FDD-TDMA方式で実現されている第2世代移動通信システム (2G) 規格である。.

新しい!!: 符号理論とGSM · 続きを見る »

IBM

IBM(アイビーエム、正式社名: International Business Machines Corporation)は、民間法人や公的機関を対象とするコンピュータ関連製品およびサービスを提供する企業である。本社はアメリカ合衆国ニューヨーク州アーモンクに所在する。世界170カ国以上で事業を展開している。.

新しい!!: 符号理論とIBM · 続きを見る »

ITU-T

ITU-T(International Telecommunication Union Telecommunication Standardization Sector) は、国際電気通信連合の部門の一つで、通信分野の標準策定を担当する「電気通信標準化部門」。旧CCITT(Comite Consultatif International Telegraphique et Telephonique、国際電信電話諮問委員会)。 勧告という形が標準となる。4年に1回開催される世界電気通信標準化会議(World Telecommunication Standardization Assembly、WTSA)で活動が決められる。 以前はTSS、ITU-TSまたはITU-TSSとも言った。.

新しい!!: 符号理論とITU-T · 続きを見る »

LTIシステム理論

LTIシステム理論(LTI system theory)は、電気工学、特に電気回路、信号処理、制御理論といった分野で、線型時不変系(linear time-invariant system)に任意の入力信号を与えたときの応答を求める理論である。通常、独立変数は時間だが、空間(画像処理や場の古典論など)やその他の座標にも容易に適用可能である。そのため、線型並進不変(linear translation-invariant)という用語も使われる。離散時間(標本化)系では対応する概念として線型シフト不変(linear shift-invariant)がある。.

新しい!!: 符号理論とLTIシステム理論 · 続きを見る »

Synchronous Data Link Control

Synchronous Data Link Control(SDLC, 同期データリンク制御手順)は、データリンク層プロトコルの一つ。BSCを進化させた米IBMの開発した通信システム体系であるSNAに採用された同期式データ伝送制御プロトコルのことである。国際標準規格であるHDLCの原形となっている。 Category:通信プロトコル.

新しい!!: 符号理論とSynchronous Data Link Control · 続きを見る »

Transmission Control Protocol

Transmission Control Protocol(トランスミッション コントロール プロトコル、TCP)は、伝送制御プロトコルといわれ、インターネット・プロトコル・スイートの中核プロトコルのひとつ。.

新しい!!: 符号理論とTransmission Control Protocol · 続きを見る »

Wide Area Network

Wide Area Network(ワイド・エリア・ネットワーク、略してWAN(ワン))は、LANやMANに比較して広い範囲(市街地を越え郊外、県外や国際の範囲)におよぶネットワークのこと。広義には、非常に広大な面的広がりを持つインターネットとほぼ同義の言葉として使われる(参照:図1)一方、狭義には、点在するLANとLANを接続する線としてのネットワーク(参照:図2)というような意味合いでも使われる。 用法としては、LANの対義語として良く用いられる。例えば、LANとISPへの回線とを結ぶルータは、WANルータと言われ、ISPへの回線側をWAN側と言う。 インターネット、LAN、WANの概念的な比較イメージ ネットワーク構成図におけるインターネット、LAN、WANのイメー.

新しい!!: 符号理論とWide Area Network · 続きを見る »

X.25

X.25 は、ITU-T勧告であり、パケット交換WAN通信のためのネットワーク層通信プロトコルである。.

新しい!!: 符号理論とX.25 · 続きを見る »

ZIP (ファイルフォーマット)

ZIP(ジップ)は、データ圧縮やアーカイブのフォーマット。Windowsでよく使用されるフォーマットである。.

新しい!!: 符号理論とZIP (ファイルフォーマット) · 続きを見る »

暗号

暗号とは、セキュア通信の手法の種類で、第三者が通信文を見ても特別な知識なしでは読めないように変換する、というような手法をおおまかには指す。いわゆる「通信」(telecommunications)に限らず、記録媒体への保存などにも適用できる。.

新しい!!: 符号理論と暗号 · 続きを見る »

暗号理論

暗号理論(あんごうりろん)の記事では暗号、特に暗号学に関係する理論について扱う。:Category:暗号技術も参照。.

新しい!!: 符号理論と暗号理論 · 続きを見る »

排他的論理和

ベン図による排他的論理和P \veebar Q 排他的論理和(はいたてきろんりわ、)とは、ブール論理や古典論理、ビット演算などにおいて、2つの入力のどちらか片方が真でもう片方が偽の時には結果が真となり、両方とも真あるいは両方とも偽の時は偽となる演算(論理演算)である。XOR、EOR、EX-OR(エクスオア、エックスオア、エクソア)などと略称される。.

新しい!!: 符号理論と排他的論理和 · 続きを見る »

携帯電話

折りたたみ式の携帯電話 スライド式の携帯電話 携帯電話(けいたいでんわ、mobile phone)は、有線電話系通信事業者による電話機を携帯する形の移動体通信システム、電気通信役務。端末を携帯あるいはケータイと略称することがある。 有線通信の通信線路(電話線等)に接続する基地局・端末の間で電波による無線通信を利用する。無線電話(無線機、トランシーバー)とは異なる。マルチチャネルアクセス無線技術の一種でもある。.

新しい!!: 符号理論と携帯電話 · 続きを見る »

波形

波形(はけい、英語:waveform)とは、.

新しい!!: 符号理論と波形 · 続きを見る »

情報

情報(じょうほう、英語: information、ラテン語: informatio インフォルマーティオー)とは、.

新しい!!: 符号理論と情報 · 続きを見る »

情報セキュリティ

情報セキュリティ(じょうほうセキュリティ、)とは、情報の機密性、完全性、可用性を維持すること。.

新しい!!: 符号理論と情報セキュリティ · 続きを見る »

情報理論

情報理論(じょうほうりろん、Information theory)は、情報・通信を数学的に論じる学問である。応用数学の中でもデータの定量化に関する分野であり、可能な限り多くのデータを媒体に格納したり通信路で送ったりすることを目的としている。情報エントロピーとして知られるデータの尺度は、データの格納や通信に必要とされる平均ビット数で表現される。例えば、日々の天気が3ビットのエントロピーで表されるなら、十分な日数の観測を経て、日々の天気を表現するには「平均で」約3ビット/日(各ビットの値は 0 か 1)と言うことができる。 情報理論の基本的な応用としては、ZIP形式(可逆圧縮)、MP3(非可逆圧縮)、DSL(伝送路符号化)などがある。この分野は、数学、統計学、計算機科学、物理学、神経科学、電子工学などの交差する学際領域でもある。その影響は、ボイジャー計画の深宇宙探査の成功、CDの発明、携帯電話の実現、インターネットの開発、言語学や人間の知覚の研究、ブラックホールの理解など様々な事象に及んでいる。.

新しい!!: 符号理論と情報理論 · 続きを見る »

情報量

情報量(じょうほうりょう)やエントロピー(entropy)は、情報理論の概念で、あるできごと(事象)が起きた際、それがどれほど起こりにくいかを表す尺度である。ありふれたできごと(たとえば「風の音」)が起こったことを知ってもそれはたいした「情報」にはならないが、逆に珍しいできごと(たとえば「曲の演奏」)が起これば、それはより多くの「情報」を含んでいると考えられる。情報量はそのできごとが本質的にどの程度の情報を持つかの尺度であるとみなすこともできる。 なおここでいう「情報」とは、あくまでそのできごとの起こりにくさ(確率)だけによって決まる数学的な量でしかなく、個人・社会における有用性とは無関係である。たとえば「自分が宝くじに当たった」と「見知らぬAさんが宝くじに当たった」は、前者の方が有用な情報に見えるが、両者の情報量は全く同じである(宝くじが当たる確率は所与条件一定のもとでは誰でも同じであるため)。.

新しい!!: 符号理論と情報量 · 続きを見る »

数学

数学(すうがく、μαθηματικά, mathematica, math)は、量(数)、構造、空間、変化について研究する学問である。数学の範囲と定義については、数学者や哲学者の間で様々な見解がある。.

新しい!!: 符号理論と数学 · 続きを見る »

1949年

記載なし。

新しい!!: 符号理論と1949年 · 続きを見る »

1968年

記載なし。

新しい!!: 符号理論と1968年 · 続きを見る »

2次元

2次元(にじげん、二次元)は、空間の次元が2であること。次元が2である空間を2次元空間と呼ぶ。 なおここでいう空間とは、物理空間に限らず、数学的な一般の意味での空間であり、さまざまなものがある(詳細は「次元」を参照)。.

新しい!!: 符号理論と2次元 · 続きを見る »

ここにリダイレクトされます:

情報源符号化通信路符号化

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »