[B! あとで読む] [6ページ] amari3のブックマーク

梅田さんにガツンとおっしゃる前に読んでいただきたい2つのURL | TRIVIAL TECHNOLOGIES 4 @ats のイクメン日記

みんなのIoT/みんなのPythonの著者。二子玉近く160平米の庭付き一戸建てに嫁/息子/娘/わんこと暮らしてます。月間1000万PV/150万UUのWebサービス運営中。免責事項プライバシーポリシーオープンソースとは何か(1998年10月1日公開) Netscape社はどこへゆく(1998年7月1日) 誰かについてWeb上で言及するために，その人のことを100%知る必要がないということとまったく同じ理由で，誰かが何かについて語るとき100%誤解のないように細部まで話す必要はない。でも，相手についてよく知らないことがミスコミュニケーションを生んでいるのだとしたら「残念」と言わざるを得ない。 1998年の時点でオープンソースについて言及しているというのは，経営コンサルタントやベンチャーキャピタリストとしてはとんでもなく先見の明を持っていると思うし，一番目の方を読むとやっぱり「オープン

amari3 2009/06/29

リンク

Canonical Huffman Codes - naoyaのはてなダイアリー

1999年出版と少し古い書籍ですが Managing Gigabytes を読んでいます。理解のために 2.3 で出て来る Canonical Huffman Codes の習作を作りました。ハフマン符号は情報圧縮で利用される古典的なアルゴリズムで、圧縮対象データに出現するシンボルの出現確率が分かっているときに、その各シンボルに最適な符号長の接頭語符号を求めるものです。通常のハフマン符号はポインタで結ばれたハフマン木を構築して、ツリーを辿りながら各シンボルに対する接頭語符号を計算します。このハフマン木には曖昧な箇所が残されています。ハフマン木は木の辺を右に辿るか左に辿るかで符号のビットが決まりますが、右が 0 で左が 1 などというのはどちらでも良いという点です。(曖昧だから駄目、という話ではありません。) 従って、ハフマン木から生成される符号は一意には決まりません。ここで各シンボル