二分探索木（にぶんたんさくぎ） 木構造とは 木構造（きこうぞう）とは、データ構造の1つで木のような階層構造でデータを管理するものです。 木構造の要素部分を節（ノード）といい、親のない最上位のノードを根（ルート）、子のないノードを葉（リーフ）、そして ノードとノードを繋ぐ線のことを枝（ブランチ）といいます。   木構造は、ハードディスクのファイルシステムやインターネットのドメイン名などの管理で使用されています。 二分探索木とは 二分探索木（英：binary search tree）とは、木構造の左 ...

ゼロパディング ゼロパディング（英：zero padding）とは、文字で数値を表す際に書式で指定された桁数に満たない場合、桁数をそろえるため「0」を付加することです。「ゼロ埋め」や「ゼロサプライ」とも呼ばれています。 ゼロパディングの例は次のとおりです。 ゼロパディングの例 整数部を4桁にする 15　→　0015 小数部4桁にする 1.123　→　1.1230 例えば、日付の書式を「2021／3／1」から「2021/03/01」に変換（月と日を2桁表記にする）したいときなどにゼロパディングを利用します。 ...

二分木 木構造とは 木構造とは、データ構造の1つで木のような階層構造でデータを管理するものです。 木構造の要素部分を節（ノード）といい、親のない最上位の節を根（ルート）、子のない節を葉（リーフ）、そして 節と節を繋ぐ線のことを枝（ブランチ）といいます。 ハードディスクのファイルシステム（フォルダの下にフォルダやファイルがぶら下がっている）やインターネットのドメイン名などは、いずれも木構造を用いて管理されています。 二分木とは 二分木（英: binary tree）とは、どの親ノードも2つ以下の子ノードで構 ...

ゼロサプレス ゼロサプレス（英：zero suppress）とは、数値の文字列から先頭あるいは末尾の余計な「0」を取り除く作業のことです。 ゼロサプレスの例は次のとおりです。 ゼロサプレスの例 01　→　1 0051　→　51 001030　→　1030（13とはしない） ※特に必要な場合を除いて、位取りに必要なゼロや有効数字にかかわるゼロは除去しない コンピュータのプログラムでは、月や日の前にある0を削除して「01月03日」ではなく「1月3日」のように表記（01月→1月、03日→3日）する際にゼロサプレ ...

ハッシュ法 ハッシュ法とは、探索のアルゴリズムの1つです。 配列やリストのように複数のデータが格納されている入れ物の中から目的のデータを探し出すのが探索であり、このデータを探索する代表的なアルゴリズムの1つが「ハッシュ法」です。 「ハッシュ法」の他には「線形探索法」や「2分探索法」などがあります。 ハッシュ法の探索例 ハッシュ法とは、ハッシュ関数と呼ばれる「一定の計算式」を用いて、データの格納位置（格納アドレス）を特定する方法です。 ハッシュ関数により求めた値をハッシュ値といいます。 例えば、mod(x, ...

ハフマン符号化 ハフマン符号化とは、1952年にデビッド・ハフマン（David Albert Huffman）氏によって開発された符号で、データの可逆圧縮などに使用されるものです。 可逆圧縮は元に戻すことができる圧縮のことです。 符号化とは 符号化とは、データを「0」と「1」の2進数に置き換えることです。 コンピュータが扱う最小単位のことをビット（bit）といい、1ビットで表現できる数字は「0」と「1」の2つだけです。この「0」と「1」という2個の数字で数をあらわすのが2進数です。 そのため、コンピュータ ...

真理値表 真理値表とは、論理回路や論理式において、入力のすべての組み合わせとそれに対応する出力を1つ表にまとめたものです。 例えば、次の例は否定の真理値表です。※否定は1つの条件に対して真偽値の値を反転させる演算 A (A) 0 1 1 0 真理値表では、上記のとおり左側の列に入力（Aの入力値）、右側の列に出力（Aの否定をとった出力地）を記入し、入力と出力には「1」（あるいは「真」「T」）もしくは「0」（あるいは「偽」「F」）のどちらかを記入します。 「真」「偽」で表記する場合 A (A) 偽 真 真 偽 ...

BNF記法（バッカス・ナウア記法） バッカス・ナウア記法（英：Backus-Naur form）とは、文脈自由文法を定義するのに用いられるメタ言語（言語を記述するための言語）のことで、BNF記法やBN記法と略される言葉です。 どういう意味ですか？ 次のような形式で作られた言語のことをBNF記法といいます。 BNF記法の記号 BNF記法で使用する記号は次のとおりです。 <A>:: = <B> ※意味：<A>は<B>である 「::=」の記号を使うことで「左辺は右 ...