アルゴリズム体験ゲーム・アルゴロジックはプログラミングの基本となる論理的思考(アルゴリズム)をゲーム感覚で習得するための課題解決型ゲームソフトです。 プログラミング経験がまったく無い方でも、楽しく「プログラミングをするための考え方」=「アルゴリ... 続きを読む
はじめに 「データ圧縮」は、必要な情報を残したまま、データをコンパクトに保存・伝送する技術であり、テキストや画像・動画情報の圧縮など、多くの場面で使われる情報化社会において不可欠なものとなっています。データ圧縮の中身は、「モデル化」と「符号化... 続きを読む
はじめに α(アルファ)符号・γ(ガンマ)符号・δ(デルタ)符号は、自然数を表現するための不定長ビット列です。筆者は、δ符号については、雑誌『Interface』の2002年10月号で知りました。以下、δ符号について詳細を解説します。 対象読者 データ圧縮、特に独... 続きを読む
はじめに 本記事では、全体のサイズが最小となる算術圧縮を高速に実現するRange Coder(以下RC)を紹介します。 算術圧縮は、各文字の出現確率が分かっている場合にそのデータを最小長で表現可能な符号法です。各文字に固定の符号を割り当てるHuffman法とは違... 続きを読む