ハフマン法

出現頻度の高い文字に短い符号、低い文字に長い符号を割り当てる可変長符号化方式。データ圧縮に広く使われ、接頭符号の性質を持つため一意に復号できる。ハフマン木を構築して符号を決定する。

出現頻度の高い文字に短いビット列、低い文字に長いビット列を割り当てる可変長符号化方式。二分木を用いて最適な前置符号を構築し、平均符号長を最小化する。データ圧縮の基礎技術として広く使用される。

出現頻度の高い記号には短いビット列を、低い記号には長いビット列を割り当てる可変長の符号化方式。出現頻度を基に2分木を作って符号を決め、どの符号も他の符号の先頭部分にならないため、区切りなしで一意に復号できる。可逆圧縮の基本的な手法で、JPEGやZIPの中でも使われる。

同じデータが連続する部分を「データの値」と「繰り返し回数」の組で表現する可逆圧縮方式。FAXなど、同じ色が連続しやすい画像の圧縮に有効。

問題を解決するための手順や計算方法を明確に定義したもの。有限回の操作で必ず終了し、正しい結果を得られることが求められる。

アルゴリズムや処理の流れを図形記号で視覚的に表現した図。端子・処理・判断・ループなどの記号を矢印で結び、処理の順序や分岐を明確にする。

プログラムのアルゴリズムを自然言語に近い形式で記述する表現方法。特定のプログラミング言語に依存せず、処理の流れを分かりやすく表現できる。ITパスポート試験でも出題に使用される。

プログラムの制御構造の一つで、処理を上から下へ順番に1つずつ実行する構造。最も基本的な制御構造であり、分岐や繰返しと組み合わせてプログラムを構成する。

プログラムの制御構造の一つで、条件の真偽に応じて実行する処理を分岐させる構造。if-then-else文で表され、条件分岐とも呼ばれる。