1148 あなたの知らないところでソフトウェアは何をしているのか? V・アントン・スプロール
図書館より。オライリー・ジャパン発行。オーム社発売。訳・原隆文。
タイトルは易しい新書のようだが、中身は本格的である。暗号化、パスワード、CG、圧縮、ルート検索、なにひとつ「理解できた」と胸を張れるものがない。コンピュータとアルゴリズムとその開発者にリスペクトを送る。
*ランレングス符号化; ランとは同じデータが続くところ。昔ポプコムだったかグラフィックエディタでこの方式を使ってデータ圧縮をしていた。
*ハフマン圧縮; よく出てくる単語に以下のようなコードを当てる。
* 01 the
* 000 a
* 100 princess
* 110 good
* 111 witch
* 0010 evil
* 1010 magic
* 10110 toadstool
* 10111 forevermore
これらは接頭コードであり、「01」があるなら「011」も「010」もありえない。
| 固定リンク
「書籍・雑誌」カテゴリの記事
- 1571 そろそろタイムマシンで未来へ行けますか? 齊田興哉(2023.05.30)
- 1570 変わる日本語それでも変わらない日本語 塩田雄大(2023.05.26)
- 1569 目玉焼きの丸かじり 東海林さだお(2023.05.25)
- 1568 トキワ荘マンガミュージアム コロナ・ブックス編集部(2023.05.23)
- 1567 調べる技術 小林昌樹(2023.05.19)
コメント