ブラウザよりも高速アクセス！
20 関係: 単位行列、ハミング距離、ハミング重み、リチャード・ハミング、リード・マラー符号、リード・ソロモン符号、パリティビット、ビット、ベル研究所、ターボ符号、線型符号、生成行列、行列、誤り検出訂正、転置行列、RAID、Random Access Memory、WinRAR、排他的論理和、1950年。
単位行列
数学、特に線型代数学において、単位行列（たんいぎょうれつ、identity matrix）とは、単位的環上で定義される同じ型の正方行列同士の、積演算における単位元のことである。.
新しい！!: ハミング符号と単位行列 · 続きを見る »
ハミング距離
4ビット文字列のハミング距離を図示したもの。頂点に特定のビットの組合せが対応していて、頂点間の辺の数がハミング距離に対応する 情報理論において、ハミング距離（ハミングきょり、Hamming distance）とは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった文字の個数である。別の言い方をすれば、ハミング距離は、ある文字列を別の文字列に変形する際に必要な置換回数を計測したものである。この用語は、リチャード・ハミング (Richard Wesley Hamming) にちなんで命名されたもので、鼻歌 (humming) ではない。 ハミング距離は、遠距離通信における固定長バイナリー文字列の中で弾かれたビット数や、エラーの概算を数えるのに用いられるために、信号距離とも呼ばれる。文字数 n の1ビット文字列間のハミング距離は、それらの文字列間の排他的論理和のハミング重み（文字列内の 1 の個数）か、 n 次元超立方体の 2 頂点間のマンハッタン距離に相当する。 ハミング距離の例：.
新しい！!: ハミング符号とハミング距離 · 続きを見る »
ハミング重み
ハミング重み（ハミングおもみ、Hamming weight）とは、シンボル列中の 0 以外のシンボルの個数である。典型的には、ビット列中の1の個数として使われる。.
新しい！!: ハミング符号とハミング重み · 続きを見る »
リチャード・ハミング
リチャード・ウェスリー・ハミング（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符号と略記）とは符号理論における誤り訂正符号の一種、訂正能力が高く様々なデジタル機器等で応用されている。.
新しい！!: ハミング符号とリード・ソロモン符号 · 続きを見る »
パリティビット
パリティビット (parity bit) は、コンピュータと通信において、与えられた二進数に対して全体の奇偶性を保つために与えられる一桁の二進数(つまり 0 か 1)である。パリティビットは最も単純な誤り検出符号である。 パリティ機構を使用するにあたっては、奇数(odd)か偶数(even)かを指定しなければならない。パリティ(奇偶性)がevenであるというのは、与えられた二進数の中に 1 が偶数個存在することを意味し、そうでなければoddである。多くの場合oddパリティが用いられる。even パリティは巡回冗長検査(CRC)の特殊ケースであり、1ビット CRCは x+1 という多項式から生成される。.
新しい！!: ハミング符号とパリティビット · 続きを見る »
ビット
ビット (bit, b) は、ほとんどのデジタルコンピュータが扱うデータの最小単位。英語の binary digit （2進数字）の略であり、2進数の1けたのこと。量子情報科学においては古典ビットと呼ばれる。 1ビットを用いて2通りの状態を表現できる（二元符号）。これらの2状態は一般に"0"、"1"と表記される。 情報理論における選択情報およびエントロピーの単位も「ビット」と呼んでいるが、これらの単位は「シャノン」とも呼ばれる（詳細は情報量を参照）。 省略記法として、バイトの略記である大文字の B と区別するために、小文字の b と表記する。.
新しい！!: ハミング符号とビット · 続きを見る »
ベル研究所
ベル研究所（ベルけんきゅうじょ、Bell Laboratories）はもともとBell System社の研究開発部門として設立された研究所であり、現在はノキアの子会社である。「ベル電話研究所」、略して「ベル研」とも。.
新しい！!: ハミング符号とベル研究所 · 続きを見る »
ターボ符号
ターボ符号（ターボふごう、Turbo code）は、1993年に開発された高性能な誤り訂正符号であり、宇宙探査機での通信など、ノイズのある限られた帯域幅で情報転送量を可能な限り最大化したい場合に使われている。.
新しい！!: ハミング符号とターボ符号 · 続きを見る »
線型符号
線型符号（せんけいふごう、Linear code）とは、誤り検出訂正に使われるブロック符号の種類を指す。線型符号は他の符号に比べて、符号化と復号が効率的であるという特徴を持つ。 線型符号は、伝送路上を記号列を転送する方法に適用される。したがって通信中に誤りが発生しても、一部の誤りを受信側で検出することができる。線型符号の「符号」は記号のブロックであり、本来の送るべき記号列よりも多くの記号を使って符号化されている。長さ n の線型符号は、n 個の記号を含むブロックを転送する。.
新しい！!: ハミング符号と線型符号 · 続きを見る »
生成行列
生成行列（英: Generator matrix）とは、符号理論における線型符号の基底であり、全ての符号語を生成する。線型符号 C の生成行列を G とすると、 となり、w は線型符号 C の1つの符号語、c はある行ベクトルである。このとき、w と c の間に全単射が存在する。(n, M.
新しい！!: ハミング符号と生成行列 · 続きを見る »
行列
数学の線型代数学周辺分野における行列（ぎょうれつ、matrix）は、数や記号や式などを行と列に沿って矩形状に配列したものである。行の数と列の数が同じ行列はが成分ごとの計算によって与えられる。行列の積の計算はもっと複雑で、2 つの行列がかけ合わせられるためには、積の左因子の列の数と右因子の行の数が一致していなければならない。 行列の応用として顕著なものは一次変換の表現である。一次変換は のような一次関数の一般化で、例えば三次元空間におけるベクトルの回転などは一次変換であり、 が回転行列で が空間の点の位置を表す列ベクトル（1 列しかない行列）のとき、積 は回転後の点の位置を表す列ベクトルになる。また 2 つの行列の積は、2 つの一次変換の合成を表現するものとなる。行列の別な応用としては、連立一次方程式の解法におけるものである。行列が正方行列であるならば、そのいくつかの性質は、行列式を計算することによって演繹することができる。例えば、正方行列が正則であるための必要十分条件は、その行列式の値が非零となることである。固有値や固有ベクトルは一次変換の幾何学に対する洞察を与える。行列の応用は科学的な分野の大半に及び、特に物理学において行列は、電気回路、光学、量子力学などの研究に利用される。コンピュータ・グラフィックスでは三次元画像の二次元スクリーンへの投影や realistic-seeming motion を作るのに行列が用いられる。は、古典的な解析学における微分や指数関数の概念を高次元へ一般化するものである。 主要な数値解析の分野は、行列計算の効果的なアルゴリズムの開発を扱っており、主題は何百年にもわたって今日では研究領域も広がっている。行列の分解は、理論的にも実用的にも計算を単純化するもので、アルゴリズムは正方行列や対角行列などといった行列の特定の構造に合わせて仕立てられており、有限要素法やそのほかの計が効率的に処理される。惑星運動論や原子論では無限次行列が現れる。関数のテイラー級数に対して作用する微分の表現行列は、無限次行列の簡単な例である。.
誤り検出訂正
誤り検出訂正（あやまりけんしゅつていせい）またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り（エラー）が発生した場合にそれを検出、あるいは検出し訂正（前方誤り訂正）することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。.
新しい！!: ハミング符号と誤り検出訂正 · 続きを見る »
転置行列
転置行列（てんちぎょうれつ、transpose, transposed matrix）とは 行 列の行列 に対して の 要素と 要素を入れ替えた 行 列の行列、つまり対角線で成分を折り返した行列のことである。転置行列は などと示される。行列の転置行列を与える操作のことを転置（てんち、transpose）といい、「 を転置する」などと表現する。.
新しい！!: ハミング符号と転置行列 · 続きを見る »
RAID
RAID（Redundant Arrays of Inexpensive Disks、または Redundant Arrays of Independent Disks、レイド）は、複数台のハードディスクを組み合わせることで仮想的な1台のハードディスクとして運用し冗長性を向上させる技術。ディスクアレイの代表的な実装形態で、主に信頼性・可用性の向上を目的として用いられるものである。 本記事において、「装置」という語句を用いるが、これはRAIDが取り付けられる機器（サーバ・ワークステーション・パソコンなど）の総称を意味する。.
新しい！!: ハミング符号とRAID · 続きを見る »
Random Access Memory
RAMの種類。上からDIP、SIPP、SIMM 30ピン、SIMM 72ピン、DIMM (SDRAM)、DIMM(DDR-SDRAM) Random access memory（ランダムアクセスメモリ、RAM、ラム）とは、コンピュータで使用するメモリの一分類である。本来は、格納されたデータに任意の順序でアクセスできる（ランダムアクセス）メモリといった意味で、かなりの粗粒度で「端から順番に」からしかデータを読み書きできない「シーケンシャルアクセスメモリ」と対比した意味を持つ語であった。しかし本来の意味からズレて、ROM（読み出し専用メモリ）に対して、任意に書き込みできるメモリの意で使われていることが専らである。.
新しい！!: ハミング符号とRandom Access Memory · 続きを見る »
WinRAR
WinRAR（ウィンアールエーアール／ウィンラー）はユージン・ローシャルと彼の兄弟であるアレクサンダー・ローシャルが開発を行っているWindowsに対応したシェアウェアのアーカイバである。独自のRARファイルとZIPファイルの作成に対応するほか、多くの圧縮フォーマットの解凍をサポートしている。コマンドライン版は「RAR」と「UNRAR」と呼ばれ、WindowsのほかMS-DOSやmacOS、Linux、FreeBSDに対応している。AndroidアプリであるRAR for Androidもリリースされている。.
新しい！!: ハミング符号とWinRAR · 続きを見る »
排他的論理和
ベン図による排他的論理和P \veebar Q 排他的論理和（はいたてきろんりわ、）とは、ブール論理や古典論理、ビット演算などにおいて、2つの入力のどちらか片方が真でもう片方が偽の時には結果が真となり、両方とも真あるいは両方とも偽の時は偽となる演算（論理演算）である。XOR、EOR、EX-OR（エクスオア、エックスオア、エクソア）などと略称される。.
新しい！!: ハミング符号と排他的論理和 · 続きを見る »
1950年
記載なし。
新しい！!: ハミング符号と1950年 · 続きを見る »
