ハミング符号の解説（応用情報技術者シラバス用語）
ハミング符号とはハミング符号とは、デジタルデータを通信で送受信したり、ストレージに保存したりする際に、データの中に生じた「誤り（エラー）」を自動的に検出して正しい状態に修正（訂正）するための仕組みです。ITの世界では「誤り訂正符号」の一つとして広く知られています。コンピュータが扱うデータはすべて「0」と「1」の集まりですが、電気的なノイズなどの影響で「0」が「1」に化けてしまうことがあります。ハミ...
技術ブログ・資格学習データベース
Django、Python、AWS、Linux、セキュリティ、CVE、基本情報技術者、応用情報技術者、ITパスポートの用語を、図解と実務手順で解説します。個人開発kurutann.comの検証記録や障害対応事例も公開しています。
タグ「応用情報」の記事を表示中× クリア
待ち行列理論の解説（応用情報技術者シラバス用語）
待ち行列理論とは待ち行列理論とは、人や物がサービスを受けるために並ぶ「行列」の長さや、待ち時間を数学的に計算し、混雑の状況を分析・予測するための学問です。レジや窓口の混雑緩和だけでなく、コンピュータや通信回線の設計にも深く関わっています。この理論では、「サービスを受けるために到着する人の間隔」「サービスにかかる時間」「サービスを提供する窓口の数」といった要素を数式に当てはめます。これにより、「平均...
線形計画法の解説（応用情報技術者シラバス用語）
線形計画法とは線形計画法（LP：Linear Programming）とは、いくつかの制約条件がある中で、利益を最大にしたり、コストを最小にしたりするための最適な組み合わせを数学的に導き出す手法です。主にビジネスの意思決定や工場の生産管理などで使われます。「線形」とは、グラフに描くと直線になるような関係（比例関係）を意味します。例えば「製品Aを1個作ると利益が100円、製品Bを1個作ると利益が15...
ゲーム理論の解説（応用情報技術者シラバス用語）
ゲーム理論とはゲーム理論とは、自分と相手の行動が、お互いの利益や結果に影響を与え合う状況において、それぞれの参加者が「自分にとって最も有利になるにはどう行動すべきか」を数学的に分析する理論です。経済学、経営学、軍事、そしてIT分野のシステム設計など幅広く応用されています。ゲーム理論の特徴は、相手がどのような選択をしてくるかを予測し、それに応じた自分の最適な選択肢を考える点にあります。全員が「相手が...
モンテカルロ法の解説（応用情報技術者シラバス用語）
モンテカルロ法とはモンテカルロ法とは、方程式を解くのが難しい複雑な問題や、確率が絡む現象に対して、コンピュータで大量の「ランダムな数値（乱数）」を発生させてシミュレーションを行い、近似的な答えを導き出す計算手法です。カジノで有名な都市「モンテカルロ」が名前の由来になっています。この手法は、膨大な回数の実験（サイコロを何度も振るようなもの）を行い、その結果の統計をとることで正解に近づけていきます。計...
教師あり学習の解説（応用情報技術者シラバス用語）
教師あり学習とは教師あり学習とは、AI（人工知能）や機械学習のトレーニング方法の一つで、「問題」と「その正解」がセットになったデータ（教師データ）をコンピュータに与えて学習させる手法です。人間でいうところの「問題集と解答を見ながら勉強する」方法に似ています。学習のプロセスでは、まずコンピュータに大量のデータとそれに対応する正しいラベル（正解）を入力します。コンピュータは「このような特徴があるときは...
ニューラルネットワークの解説（応用情報技術者シラバス用語）
ニューラルネットワークとはニューラルネットワークとは、人間の脳にある神経細胞（ニューロン）のネットワークを模倣して作られた、コンピュータ上で動く計算モデルです。現在のAI（人工知能）やディープラーニング（深層学習）の基盤となっている非常に重要な技術です。人間の脳は、目や耳から入ってきた情報を多数の神経細胞がバケツリレーのように伝達し、複雑な処理を行っています。ニューラルネットワークも同様に、「入力...
過学習の解説（応用情報技術者シラバス用語）
過学習とは過学習（オーバーフィッティング）とは、AI（人工知能）の機械学習において、コンピュータが手元の訓練データを過剰に学習してしまい、そのデータに対しては完璧に答えられるものの、新しく入力された未知のデータに対しては正しく予測できなくなってしまう現象です。これは、学習用データの細かなノイズや例外的なクセまで丸暗記してしまい、本質的なルールを見失ってしまうことで起こります。人間で例えるなら、「過...
計算量のオーダー表記の解説（応用情報技術者シラバス用語）
計算量のオーダー表記とは計算量のオーダー表記（O記法／オー記法）とは、アルゴリズム（問題を解く手順）の効率の良さを評価するために、処理を実行するのに必要な手間や時間が、処理するデータの量（N）が増えたときにどれくらい増加するかを大まかに表す記法です。コンピュータの性能や実行環境に関わらず、アルゴリズムそのものの純粋な「賢さ」を測るために使われます。データの数Nに対して、処理回数が比例して増える場合...
動的計画法の解説（応用情報技術者シラバス用語）
動的計画法とは動的計画法（DP：Dynamic Programming）とは、大きな問題を解くために、それを小さな問題に分割して解き、その「途中の計算結果」をメモリなどに記録（メモ化）しておき、後で同じ計算が必要になったときに再利用するアルゴリズムの設計手法です。同じ計算を何度も繰り返す無駄を省くことで、処理時間を劇的に短縮することができます。通常、再帰呼び出しと呼ばれる手法などでは、過去に解いた...
分割統治法の解説（応用情報技術者シラバス用語）
分割統治法とは分割統治法とは、そのままでは解決するのが難しい大きな問題を、いくつかの「扱いやすい小さな問題」に細かく分割し、それぞれの小さな問題を個別に解決（統治）してから、最後にその結果を組み合わせて元の大きな問題の答えを導き出す手法です。このアプローチはアルゴリズム設計の基本であり、特にデータを並び替える「ソート」や、データを検索する処理でよく使われます。問題を細かく分割するプロセスは、これ以...
平衡二分探索木の解説（応用情報技術者シラバス用語）
平衡二分探索木とは平衡二分探索木とは、データを効率よく検索するための「ツリー構造（木構造）」の一種で、左右の枝のバランス（高さ）が常にほぼ均等に保たれるように自動的に調整されるデータ構造です。「AVL木」や「赤黒木」などが有名です。通常の二分探索木は、データを追加していく順番によっては、枝が片側だけに偏って長く伸びてしまい、データを検索する効率が著しく低下して単なるリストのようになってしまう欠点が...
ハッシュ衝突の解説（応用情報技術者シラバス用語）
ハッシュ衝突とはハッシュ衝突とは、異なるデータ（入力値）をハッシュ関数と呼ばれる計算式に通した結果、偶然にも「全く同じハッシュ値（出力されるコード）」が生成されてしまう現象のことです。ハッシュ関数は、どんな長さのデータからも、固定された短い長さ of ランダムな値（ハッシュ値）を作り出す便利な仕組みです。しかし、入力できるデータのパターンは無限にあるのに対し、出力されるハッシュ値のパターンは有限で...
OSPFの解説（応用情報技術者シラバス用語）
OSPFとはOSPF（Open Shortest Path First）とは、オフィスや企業のネットワークなど（同一の管理領域内）において、ルーター同士がルート情報を交換し合い、データを送信するための「最適な経路」を自動的に計算・選択するためのルーティングプロトコル（経路制御のルール）です。OSPFは「リンクステート型」と呼ばれる方式を採用しています。ネットワークに参加しているすべてのルーターが、...
BGPの解説（応用情報技術者シラバス用語）
BGPとはBGP（Border Gateway Protocol）とは、インターネットを構成する巨大なネットワーク同士（プロバイダや大企業などの組織）を結びつけ、世界規模でデータを正しく送り届けるための経路制御（ルーティング）プロトコルです。いわば「インターネットの案内板」の役割を果たしています。インターネットは、AS（自律システム）と呼ばれる個々のネットワークが繋ぎ合わさってできています。BGP...
スパニングツリープロトコルの解説（応用情報技術者シラバス用語）
スパニングツリープロトコルとはスパニングツリープロトコル（STP：Spanning Tree Protocol）とは、複数のスイッチで構築された有線LANネットワークにおいて、障害対策のためにケーブルを二重（ループ状）に接続した際に、通信データがネットワーク内を無限に回り続けてパンクするのを防ぐための技術です。ネットワークをループ状に配線すると、宛先がわからないデータがぐるぐると回り続ける「ブロー...
VLANの解説（応用情報技術者シラバス用語）
VLANとはVLAN（Virtual Local Area Network：仮想LAN）とは、物理的なハブやLANケーブルの配線に関わらず、スイッチ（ハブ）の内部設定によって、1つの物理的なネットワークを仮想的に複数の独立したネットワークに分割する技術です。通常、同じハブに繋がっているコンピュータ同士は同じネットワークに属し、お互いに通信できます。しかし、VLANを使うと、同じ部屋の同じ機器に接続...
QoSの解説（応用情報技術者シラバス用語）
QoSとはQoS（Quality of Service）とは、ネットワーク上を流れるデータの優先順位や通信帯域（スピード）を制御し、特定の重要な通信が途切れたり遅延したりしないように通信品質を保証する技術（帯域制御）のことです。インターネットや社内ネットワークでは、メール送信、ファイルダウンロード、動画視聴、Web会議など様々なデータが同時に流れます。QoSが設定されていないと、誰かが大容量のファ...
MPLSの解説（応用情報技術者シラバス用語）
MPLSとはMPLS（Multi-Protocol Label Switching）とは、ネットワーク上でデータを転送する際、データに「ラベル」と呼ばれる目印を貼り付け、そのラベルだけを見て高速かつ柔軟にデータを転送する技術です。主に通信キャリアや大企業の専用回線網などで使われます。通常のインターネットのルーターは、データのヘッダに書かれた「IPアドレス（宛先情報）」を読み取り、毎回ルートの地図と...
SDNの解説（応用情報技術者シラバス用語）
SDNとはSDN（Software-Defined Networking）とは、ネットワーク機器の物理的な接続や設定変更を、専用のソフトウェアを使って一元的に管理し、柔軟にコントロールする技術コンセプトです。「ソフトウェアによって定義されたネットワーク」を意味します。従来のネットワークでは、新しい接続を追加したり設定を変えたりする際、ルーターやスイッチなどの個々の機器がある場所まで行き、1台ずつコ...
MIMOの解説（応用情報技術者シラバス用語）
MIMOとはMIMO（Multiple-Input Multiple-Output）とは、送信側と受信側の両方に複数のアンテナを搭載し、同じ周波数帯を使って同時に複数の異なるデータを送受信することで、無線通信の速度や安定性を飛躍的に向上させる技術です。従来の無線通信は、1対のアンテナで1つのデータを送るため、障害物による電波の乱れ（反射波）は通信の邪魔になっていました。しかし、MIMOでは反射して...
第3正規形の解説（応用情報技術者シラバス用語）
第3正規形とは第3正規形とは、リレーショナルデータベース（RDB）の設計において、データの重複や不整合を防ぐために、テーブル（表）を分割して整理するステップ（正規化）の一つです。データベース設計では、ある値が決まると他の値が自動的に決まる「関数従属」という関係を整理します。第3正規形では、「主キー（その行を一意に特定するID）」以外の項目同士に依存関係（推移的関数従属）がある場合、それらを別のテー...
多対多の関連の解説（応用情報技術者シラバス用語）
多対多の関連とは多対多の関連とは、データベース設計において、テーブルAの1つのデータに対してテーブルBの複数のデータが対応し、同時にテーブルBの1つのデータに対してもテーブルAの複数のデータが対応するような関係性のことです。リレーショナルデータベースでは、「多対多」の関係を直接テーブル同士で繋ぐことができません。もし直接繋ごうとすると、データが重複したり、検索が著しく困難になったりします。そのため...
直列化可能性の解説（応用情報技術者シラバス用語）
直列化可能性とは直列化可能性（シリアライザビリティ）とは、データベースにおいて複数の処理（トランザクション）が同時に（並行して）実行された結果が、それらを1つずつ順番に（直列に）実行した場合と同じ結果になることを保証する性質です。データベースの処理速度を上げるために、システムは複数のユーザーからのリクエストを同時に並行処理します。しかし、同じデータに対して同時に書き込みや読み込みを行うと、データの...