ハミング符号の解説(応用情報技術者シラバス用語)
ハミング符号とはハミング符号とは、デジタルデータを通信で送受信したり、ストレージに保存したりする際に、データの中に生じた「誤り(エラー)」を自動的に検出して正しい状態に修正(訂正)するための仕組みです。ITの世界では「誤り訂正符号」の一つとして広く知られています。コンピュータが扱うデータはすべて「0」と「1」の集まりですが、電気的なノイズなどの影響で「0」が「1」に化けてしまうことがあります。ハミ...
Django、Python、AWS、Linux、セキュリティ、CVE、基本情報技術者、応用情報技術者、ITパスポートの用語を、図解と実務手順で解説します。個人開発kurutann.comの検証記録や障害対応事例も公開しています。
タグ「応用数学」の記事を表示中× クリア
ハミング符号とはハミング符号とは、デジタルデータを通信で送受信したり、ストレージに保存したりする際に、データの中に生じた「誤り(エラー)」を自動的に検出して正しい状態に修正(訂正)するための仕組みです。ITの世界では「誤り訂正符号」の一つとして広く知られています。コンピュータが扱うデータはすべて「0」と「1」の集まりですが、電気的なノイズなどの影響で「0」が「1」に化けてしまうことがあります。ハミ...
待ち行列理論とは待ち行列理論とは、人や物がサービスを受けるために並ぶ「行列」の長さや、待ち時間を数学的に計算し、混雑の状況を分析・予測するための学問です。レジや窓口の混雑緩和だけでなく、コンピュータや通信回線の設計にも深く関わっています。この理論では、「サービスを受けるために到着する人の間隔」「サービスにかかる時間」「サービスを提供する窓口の数」といった要素を数式に当てはめます。これにより、「平均...
線形計画法とは線形計画法(LP:Linear Programming)とは、いくつかの制約条件がある中で、利益を最大にしたり、コストを最小にしたりするための最適な組み合わせを数学的に導き出す手法です。主にビジネスの意思決定や工場の生産管理などで使われます。「線形」とは、グラフに描くと直線になるような関係(比例関係)を意味します。例えば「製品Aを1個作ると利益が100円、製品Bを1個作ると利益が15...
ゲーム理論とはゲーム理論とは、自分と相手の行動が、お互いの利益や結果に影響を与え合う状況において、それぞれの参加者が「自分にとって最も有利になるにはどう行動すべきか」を数学的に分析する理論です。経済学、経営学、軍事、そしてIT分野のシステム設計など幅広く応用されています。ゲーム理論の特徴は、相手がどのような選択をしてくるかを予測し、それに応じた自分の最適な選択肢を考える点にあります。全員が「相手が...
モンテカルロ法とはモンテカルロ法とは、方程式を解くのが難しい複雑な問題や、確率が絡む現象に対して、コンピュータで大量の「ランダムな数値(乱数)」を発生させてシミュレーションを行い、近似的な答えを導き出す計算手法です。カジノで有名な都市「モンテカルロ」が名前の由来になっています。この手法は、膨大な回数の実験(サイコロを何度も振るようなもの)を行い、その結果の統計をとることで正解に近づけていきます。計...
確率とは 確率(かくりつ)とは、ある出来事(事象)が起こる可能性の度合いを、0から1の間(あるいは0%から100%の間)の数値で表したものです。すべての結果が同様に起こると期待されるとき、「求めたい出来事が起こる場合の数」を「起こり得るすべてのパターンの数」で割ることで計算できます。ITの分野では、ネットワーク通信でのデータ紛失の発生率、AI(人工知能)が予測を行う際の自信の度合い(確信度)、迷惑...
順列とは 順列(じゅんれつ)とは、いくつかある要素の中からいくつかの要素を選び、それらを「順番(並び順)を区別して」並べたとき、何通りの並べ方があるかを表すものです。数学ではアルファベットの「P(Permutation)」を使って表現します。順列では、並べる順番が異なれば、それは別のパターン(異なる通り)としてカウントするのが最大の特徴です。セキュリティ分野におけるパスワードの総当たり攻撃(すべて...
組合せとは 組合せ(くみあわせ)とは、いくつかある要素の中からいくつかの要素を選ぶとき、選ぶ順番や並び方は気にせず、「どのメンバーが選ばれたか」という集まりのパターンだけを数える方法です。数学ではアルファベットの「C(Combination)」を使って表現します。先ほどの「順列」は並び順を気にするのに対し、組合せでは順番を無視するため、数え上げるパターンの数は少なくなります。プログラミングにおいて...
期待値とは 期待値(きたいち)とは、ある行動や確率的な出来事を何度も繰り返したときに、平均してどれくらいの結果(数値)が得られるかを示す見込みの平均値です。「それぞれの結果の値」に「それが起こる確率」を掛け合わせ、すべて足し算することで求められます。ビジネスの意思決定やITプロジェクト管理において、リスクを数値化する際によく使われます。例えば、システム開発において「あるバグが発生したときの損失額」...
正規分布とは 正規分布(せいきぶんぷ)とは、統計学や確率論において最も基本的で重要な、左右対称のつりがね型(ドーム型)をしたデータの分布のことです。平均値付近のデータが最も多く、平均から離れるにつれてデータの数がなだらかに減っていくという特徴を持っています。自然界の現象や人間の行動に関するデータの多く(身長、体重、テストの点数、製品の寸法の誤差など)は、データ数が十分に多くなるとこの正規分布に近い...
標準偏差とは 標準偏差(ひょうじゅんへんさ)とは、データの集まりにおいて、それぞれのデータが「平均値からどれくらいバラついているか(散らばっているか)」を表す数値のことです。標準偏差が「小さい」ということは、データのほとんどが平均値の近くにギュッと集まっていてバラつきが少ないことを意味します。逆に標準偏差が「大きい」ということは、データが平均値から遠く離れた値まで広く散らばっていることを意味します...
相関係数とは 相関係数(そうかんけいすう)とは、2つの異なるデータ(変数)の間に、どれくらい「連動する関係(関連性)」があるかをマイナス1からプラス1の間の数値で表した指標です。数値が「プラス1」に近いほど、片方が増えるともう片方も増えるという「正の相関」が強くなります。逆に「マイナス1」に近いほど、片方が増えるともう片方が減るという「負の相関」が強くなります。数値が「0」に近い場合は、2つのデー...
回帰分析とは 回帰分析(かいきぶんせき)とは、過去に集まった複数のデータの関連性を分析し、ある数値(原因)が変化したときに、別の数値(結果)がどう変化するかを予測するための数式(予測式)を作り出す統計手法です。原因となるデータを「説明変数」、予測したい結果のデータを「目的変数」と呼びます。例えば、「これまでの広告費」と「売上高」のデータを回帰分析にかけることで、「広告費を1万円増やすと、売上は何万...
行列とは 行列(ぎょうれつ)とは、複数の数値を縦(行:ぎょう)と横(列:れつ)に格子状に並べて、括弧で囲んでひとまとめにしたものです。数学や物理のツールですが、コンピュータの世界、特に3DグラフィックスやAI(ディープラーニング)の処理において極めて重要な役割を果たしています。コンピュータは、たくさんの点や数値を一度にまとめて計算するのが得意です。行列を使うと、何万個もの座標データに対して「回転さ...