« 大航海時代5 LV130 ウェルフリートの魔女(1)・フランスハロウィン洋上戦 海図122 | トップページ | 1149 ロストフの14秒 NHKスペシャル取材班 »

1148 あなたの知らないところでソフトウェアは何をしているのか? V・アントン・スプロール

 図書館より。オライリー・ジャパン発行。オーム社発売。訳・原隆文。

 タイトルは易しい新書のようだが、中身は本格的である。暗号化、パスワード、CG、圧縮、ルート検索、なにひとつ「理解できた」と胸を張れるものがない。コンピュータとアルゴリズムとその開発者にリスペクトを送る。

*ランレングス符号化; ランとは同じデータが続くところ。昔ポプコムだったかグラフィックエディタでこの方式を使ってデータ圧縮をしていた。

*ハフマン圧縮; よく出てくる単語に以下のようなコードを当てる。
* 01 the
* 000 a
* 100 princess
* 110 good
* 111 witch
* 0010 evil
* 1010 magic
* 10110 toadstool
* 10111 forevermore
 これらは接頭コードであり、「01」があるなら「011」も「010」もありえない。

|

« 大航海時代5 LV130 ウェルフリートの魔女(1)・フランスハロウィン洋上戦 海図122 | トップページ | 1149 ロストフの14秒 NHKスペシャル取材班 »

書籍・雑誌」カテゴリの記事

コメント

コメントを書く



(ウェブ上には掲載しません)




« 大航海時代5 LV130 ウェルフリートの魔女(1)・フランスハロウィン洋上戦 海図122 | トップページ | 1149 ロストフの14秒 NHKスペシャル取材班 »