やまざき＠BinaryTechnology
DeepFreezer、yz2などのソフトを作っているやまざきさんのＨＰです。
データ志向のプログラミング方法などがソース付きで具体的かつ、わかりやすく載っています。
また、様々なプログラミングの情報、特にＣ＋＋に関する情報がたくさんあります。
個人的にも大変お世話になってます。おすすめです。
Archive
Comparison Test (A.C.T.) by Jeff Gilchrist
世界中の圧縮ソフトの圧縮率やスピードを比べてランキングにしているＨＰです。
また、ここから多くの圧縮関連ソフトへのリンクがあります。
残念なことに最近あまり更新されていないみたいです。
citeseer
様々な論文が検索して、ダウンロードできるサイトです。いろいろな論文を探そうと思ったときには、まずここで探してみると見つかることが多いです。pdfファイル、psファイルなど複数の形式が用意されている非常に便利なサイトです。また更新スピードもとても速くて便利です。
szip
homepage
BWTの中でも限定sortを行う独自のアルゴリズムで非常に優秀な圧縮率とスピードを誇ります。限定sortというのは、普通BWTでは全ての部分でソートしなければならないのですが、限定ソートでは頭８文字だけとか、途中までしかソートしません。それでも復元できるのがすごい。
ただ、最近では完全ソートでも、これと同じくらいのスピードのが出てきました。
また、 RangeCoder等のテストソースもあります。
Compression
and Physics from Charles Bloom
PPMZの作者のホームページで、LOEやSEEなどのアルゴリズムを紹介しています。
PPMZはPPM系では世界一位二位を争うほどの高圧縮率を誇るソフトです。
この次の文字を予測するという技術は遺伝子や文章解析などにも応用されているそうです。
Data
Compression Pointers
「Ｃ言語による最新アルゴリズム辞典」の著者であり、LHAの共同作者である
奥村晴彦さんのホームページ内の圧縮関連へのリンクページです。
非常に多岐にわたる圧縮関連情報があり、おすすめです。
Muluz
Homepage
様々な圧縮のアルゴリズムの説明やサンプルソースがあります。
実際のソースが日本語コメント付きで手に入るのは非常にありがたいことです。
Giovanni
Manzini English Home Page
light weight（メモリ消費量が5n)な高速Suffix arrays構築方法を初めとして、BWTに関する、圧縮、応用など様々な面白い研究をしている方のページです。論文なども随時upされているようです。
HOW
TO OPTIMIZE FOR THE PENTIUM PROCESSOR
SCLの藤波さんによるpentium高速化に関するお話です。アセンブラで直接書いて高速するような人以外でもキャッシュミスに関するペナルティなどの項目などは読んでおくと良いと思います。
Mitsuharu
ARIMURA's Bookmarks on Source Coding-Data Compression 電気通信大の有村さんによる様々なデータ圧縮に関するサイトへのリンク集です。
また、このサイトからすぐリンクで、データ圧縮に関する文献集もあります。
Free
Translation Online - URL-mode 主要言語間の翻訳をしてくれます。日本語にはしてはくれないのですが、英語には大抵翻訳できるので、非英語圏のサイトを見るときには重宝します。
Maximum
Compression (lossless data compression software) 上記のA.C.T.に代わり、最新のデータ圧縮ソフトのテスト結果が載っているところです。速度による比較が無いのが残念ですが、それでも最新のデータ圧縮ソフトの性能比較ができます。
また、主要なプログラムへのリンクもあります。
平成１５年度「未踏ソフトウェア創造事業」 現在、私も関わっている未踏ソフトウェアのホームページです。様々な方のホームページへのリンクも貼られています。
アルク：スペースアルク 外国語教材で有名なアルクのホームページですが、ここにあるonline英辞郎が英語を翻訳するときにとても重宝します。辞書に載っていないような専門用語でも大抵載っています。
DataCompression.info
非常に多くの圧縮関連情報が網羅されています。
ページの管理者はMark Nelson さんでデータ圧縮の大御所（だと思う）