IT用語集– archive –

再ハッシュ 英語表記: Rehashing 概要 再ハッシュとは、ハッシュテーブル（連想配列を実現するためのデータ構造）の格納効率が低下した際、テーブルのサイズを自動的に拡大し、すべてのデータを新しいテーブルに再配置する処理のことです。この処理は、デ...

衝突 英語表記: Collision 概要 衝突（しょうとつ、Collision）とは、データ構造の中でも特に「ハッシュと連想配列」の分野において、ハッシュ関数を用いてデータを格納する際に、異なる二つの入力データ（キー）に対して、計算結果である格納場所（ハッシ...

ハッシュ関数 英語表記: Hash Function 概要 ハッシュ関数とは、データ構造において、任意の長さの入力データ（キー）を受け取り、それを固定長の数値（ハッシュ値）に変換するための計算手続きのことです。このハッシュ値は、データが実際に格納される場...

トポロジー 英語表記: Topology 概要 トポロジーとは、データ構造としてのグラフが持つ「接続形態」や「構造」を指す概念です。これは、グラフを構成する頂点（ノード）と辺（エッジ）がどのようなパターンで結びついているか、その全体的な形状を定義しま...

サイクル 英語表記: Cycle 概要 サイクルとは、データ構造の中でもグラフ構造において、ある頂点（ノード）から出発し、辺（エッジ）をたどって再びその出発点に戻ってくる経路（パス）が存在する特性のことを指します。これは、グラフが持つ最も基本的な...

連結成分 英語表記: Connected Components 概要 連結成分とは、グラフ構造が持つ重要な特性の一つであり、「グラフ全体がいくつの独立した部分集合に分かれているか」を示す概念です。具体的には、無向グラフにおいて、任意の2つの頂点間を辺（エッジ）を...

重み付きグラフ 英語表記: Weighted Graph 概要 重み付きグラフ（Weighted Graph）は、データ構造の分類における「グラフ構造」の一種であり、「グラフの種類」を特徴づける重要な概念です。これは、グラフを構成する要素のうち、頂点（ノード）同士を結ぶ...

無向グラフ 英語表記: Undirected Graph 概要 無向グラフは、データ構造における「グラフ構造」の一種であり、頂点（ノード）間の関係を線（辺、エッジ）で表現する際に、その辺に方向性を持たないグラフのことを指します。これは、複雑な関係性を持つデー...

有向グラフ 英語表記: Directed Graph 概要 有向グラフは、「データ構造（リスト, スタック, キュー, ツリー）→ グラフ構造 → グラフの種類」という文脈において、辺（エッジ）に明確な方向性を持つグラフ構造のことを指します。これは、データ間の関係が...

CSR (Compressed Sparse Row)（CSR: シーエスアール） 英語表記: CSR (Compressed Sparse Row) 概要 CSR (Compressed Sparse Row) は、データ構造の中でも特に「グラフ構造」をコンピュータ上で効率的に表現するための、非常に重要な表現方法の一つです。...