符号化方式

ハフマン方式

出現率が高いデータには少ないビットを、低いデータには多くのビットを割り当てる方式。そうでない場合と比べ、データ量を節約できる。

ディジタル符号化

連続した波を標本化と量子化によって0と1の数字で構成する符号に割り当てる方式。

完全2分木の特徴

・葉の個数がnならば、葉以外の接点の個数はn-1である。
・枝の個数がnならば、節点の個数はn-1である。
・木の深さがnならば、葉の個数は2nである。

メモリの誤り制御方式

奇数パリティ

データの中に1ビットの冗長ビットを加え、そのデータの中で冗長ビットを含めて"1"の数が奇数となるようにして1ビットの誤りを検出する方法。

水平パリティ

伝送するデータの特定の桁のビットを転送ブロックごとに集計し、情報ビットとして付加する方法。

チェックサム

データのブロックごとの加算値を検査してデータが正しいかどうか検証する方法

ハミング符号

データの中に情報ビットと冗長ビットを付加して、1ビットの誤り訂正と2ビットの誤り検出を行う方法。

システムの信頼性指標

MTBF(Mean Time Between Failures)

故障を修復してから次に故障するまでの平均時間。平均故障間隔ともいう。

MTTR(Mean Time To Repair)

故障が発生してから復旧するまでの平均時間。平均修復時間ともいう。

稼働率

一定期間内にシステムが正常に稼働している割合。
MTBF/(MTBF+MTTR)で求められる。
動いてる時間÷（動いてる時間+修理時間）

ページング方式

プログラムをページという単位に分け、必要な分だけ仮想記憶から実記憶に読み込む仕組み。

ページフォールト

必要なページが実記憶上にない時発生する割り込み

ページイン

実記憶にページを読み込むこと

ページアウト

実記憶からページを追い出すこと

回路の略語

LSI(Large Scale Integration)

大規模集積回路

SoC(System On a Chip)

複数のチップで構成していたコンピュータシステムを、1つのチップで実現したLSI

SiP(System in Package)

複数のLSIを一つのパッケージにまとめたもの

データベースの正規化

関数従属

主キーが決まれば、列の値が一意に定まる関係

部分関数従属

複合キーの一部の項目だけで、列の値が一位に定まる関係

第1正規形

繰り返しを取り除いた形

第2正規形

部分関数従属している列を切り出した形

第3正規形

主キー以外の列に関数従属している列を切り出した形

B+木インデックス

木の深さが一定で葉のみが値をもつ平衡木を用いたインデックス。RDBMSのインデックス法として現在最も普及している。データの分布に偏りがある場合や、NULL値及び否定を含む検索条件では効果を発揮できない。