圧縮アルゴリズムとフリーソフトと特許の話
はじめに なぜ圧縮？ いつの時代も CPU は I/O より速い 圧縮の種類 可逆（無歪） lossless 非可逆（不可逆）lossy 一番簡単な圧縮 Run-length coding（連長符号化） あああああいいい → あ5い3 ZeoSync事件 [2002-01-07] ZeoSync Corporation が 1/100 に可逆圧縮する技術を発明したと発表 [2002-03-07] 特許公開 任意の n ビットのファイルを n - 1 ビット以下に可逆に圧縮するアルゴリズムは存在しない。 ［証明］ n ビットのファイルは 2n 通り存在するが，n - 1 ビット以下のファイルは 1 + 2 + 22 + 23 + …… + 2n-1 = 2n - 1 通りしか存在しない。 もっとちゃんとした圧縮限界はエントロピー - Σ pi log2 pi で与えられる（→ Shannon
データ圧縮の昔話
1988年 1989年 1990年 1991年 1992年 1993年 1999-10-11: David Huffman 没 2000-04-14: Phil Katz 没 (享年37才) 2001-02-26: Claude Shannon 没 当時の畏友［これもずっと前の情報です。間違っていたら教えてください］ 吉崎栄泰さんは帯広協会病院の忙しいお医者さんです。 三木和彦（まむし）さんは株式会社情報管理の代表取締役をしておられます。 MASSAN（massangeana，益山健）さんについてはここをご覧ください。 ＲＯＭ男さんについてはここをご覧ください。 岡本継男さんはここでUNIX版LHAをメンテしてくださっています。 大久保謙二郎先生は どうしておられるでしょうか お元気で活躍されておられます。 奥村晴彦 Last modified: 2008-03-20 07:30:19
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
