【2ch】圧縮アルゴリズム【オリジナル】

0001１

NGNG

おい、おまえら圧縮ソフト作ってみませんか？
中途半端に圧縮されて拡張子が.2ch

0002デフォルトの名無しさん

NGNG

可哀想に・・・

0003デフォルトの名無しさん

NGNG

ベースはブロックソートで.
GPL以外は認めない！

0004デフォルトの名無しさん

NGNG

圧縮対象を .dat ファイルに限定した圧縮とか？

0005デフォルトの名無しさん

NGNG

何故、「作ります」ではなく「作ってみませんか」なのだろう。

0006デフォルトの名無しさん

NGNG

AAの圧縮に特化したものを作りなさい

0007１

NGNG

>>6
なるほど。ﾖｻｹﾞ

作ります。じゃなくて作りませんか？にした理由は
プログラムを始めたばかりで一人では無理そうだったからです。
みなさんで協力していけたらいい物ができるのではないかと。

0008デフォルトの名無しさん

NGNG

君は何ができるんだい？

0009１

NGNG

学校でCを習ってはいますが、できると言えるほど教えてもらってないです。
クラスでは出来る方ですけど。

構造体やポインタなんて全然まだで、配列ができる程度です。

0010デフォルトの名無しさん

NGNG

AA圧縮かぁ・・・。ランレングスかけてハフマン符号化するくらい？

0011デフォルトの名無しさん

NGNG

スペースが多いし、ランレングスでもけっこう圧縮できるかもな。
>>1は習作として作ってみれ。

0012１

NGNG

時間はかかるかもしれませんが、頑張ってみます。

0013デフォルトの名無しさん

NGNG

俺がカオス理論の授業中に発明した圧縮方法を試すときが来たかな。

0014デフォルトの名無しさん

NGNG

ＡＡのみを対象として圧縮プログラムのコンテストを開いてみるとか。
未知のＡＡ５個くらいに対して、一番いい圧縮結果を出したソフトが優勝。

0015デフォルトの名無しさん

NGNG

AAの分野においては既存の圧縮アルゴリズムに勝てるものを作るの？

0016デフォルトの名無しさん

NGNG

おもしろそう

0017デフォルトの名無しさん

NGNG

>>15
うん

0018デフォルトの名無しさん

NGNG

一般のデータとAAデータの差異ってどんなのがある？
AA固有の特徴が見つかるとナイスってことだよね？

0019デフォルトの名無しさん

NGNG

上でもでていたけど、同じ文字が続けて使われやすいとか、
使われやすい文字が限られてるとかじゃないかな。

0020デフォルトの名無しさん

NGNG

半角スペースと全角スペースの連続するある程度のパターンをテーブル化しとくと略せそう。
とにかく所有するテーブルが鍵になるのでは？

0021デフォルトの名無しさん

NGNG

テーブルを256個くらいつくっとけば大抵のAAいけるんじゃない？

0022デフォルトの名無しさん

NGNG

対象AAとの差異がが少ないAAテーブルのなかのAAの番号と、
そのAAと対象AAとの差分を圧縮した結果をつなげる。

0023デフォルトの名無しさん

NGNG

dat圧縮るならレスをぶつ切りにして個々に22の圧縮をかけてつなげる。
あるいは差分を圧縮せずにつなげて全体を圧縮。

0024デフォルトの名無しさん

NGNG

gzipより効率のいい圧縮になるとは思えないな・・・

0025デフォルトの名無しさん

NGNG

>>24
gzip なんか、全然圧縮率良くないじゃないか。
LHAよりも悪いんだぞ。
bzip はそれらよりももっと良いし。

0026デフォルトの名無しさん

NGNG

>>24
AA専用だったらさ、MP3みたく多少劣化しても元絵が判別できればOKということに
すれば、かなり圧縮できたりしないかな？

0027デフォルトの名無しさん

NGNG

>>26
似た文字は置き換えちゃうとか？

0028デフォルトの名無しさん

NGNG

やっぱ 1 と l と | は一緒扱い？

0029デフォルトの名無しさん

NGNG

>>28

AA職人が泣くぞ。

003024

NGNG

>>29
そう。それが一番のネックなんですが

0031デフォルトの名無しさん

NGNG

>>26
ピクセル単位で命懸けてるAA職人に失礼かと。

003226

NGNG

わ。30の24は26の間違いです......鬱氏
>>31
やっぱダメっスか......

0033デフォルトの名無しさん

NGNG

31っす。
>>32
うん。俺職人じゃないけど、モナ板住人なんで。

0034デフォルトの名無しさん

NGNG

それこそ各 AA に UID ふって、AA サーバに登録・参照できるようにするとか。

0035デフォルトの名無しさん

NGNG

>>34
それは圧縮とは言わない。

0036デフォルトの名無しさん

NGNG

>>35
お馬さん

0037デフォルトの名無しさん

NGNG

このスレの全文をたった４８バイトに圧縮してみますた。

http://pc3.2ch.net/test/read.cgi/tech/1028570486

0038デフォルトの名無しさん

NGNG

2ch/tech/1028570486
まで圧縮できないか？

0039デフォルトの名無しさん

NGNG

pc3/tech/1028570486かな。
tech/1028570486までは逝ける。
1028570486はlong intで表現できるからtech(4byte)。
tech等はテーブルを持ってindexは1byteで表現しちまおう。
よって、このスレは5byteで表現できる。

0040デフォルトの名無しさん

NGNG

某板には英文字のスレがあるのだが。

0041デフォルトの名無しさん

NGNG

じゃあ、16進でスレ番号は5byteで

0042デフォルトの名無しさん

NGNG

あとはレス番号が 1-1000 なので 10bit で扱える。
これで、少なくとも 2ch に存在するAAなら7byteで表現化農家

0043デフォルトの名無しさん

NGNG

昔のスレには、10000レスとかあるが。無視かえ？

0044デフォルトの名無しさん

NGNG

板1byte:スレ:5byte:レス:2byteで8byte。

0045デフォルトの名無しさん

NGNG

マジな質問で悪いんだけど、結構最近のモノも含めた圧縮理論を勉強する上でわかりやすい本ってないかな？
オススメあったら教えて。

馬鹿でもなんとなくわかる本希望で

0046デフォルトの名無しさん

NGNG

>45
Cマガの先月（7月）号

0047デフォルトの名無しさん

NGNG

圧縮扱ってる本て少ないしな。
素直にデータ圧縮ハンドブック読んでおくのがいいかと。

0048デフォルトの名無しさん

NGNG

>>45
英語でも良いなら
Kluwer Academic Publishers "Compression and coding algorithms"
がおすすめ。

日本語は参考になる本が少ないからな～
データ圧縮ハンドブックと C MAGAZINE 以外には、
文書データ圧縮アルゴリズム入門くらいしかないが、絶版だし。

そもそも、圧縮自体が研究が進みすぎて下火になっているという罠。
画像圧縮の方は盛んだけどな。
何か画期的な圧縮法を>>45が発明することを期待する。

0049デフォルトの名無しさん

NGNG

textだけど二次元的なつながりで考えて圧縮、ってのは面白いかもね。でも圧縮関係の思いつきはほとんどが特許とられてる気もするが。

0050デフォルトの名無しさん

NGNG

線画に変換してから圧縮。解凍時にオートトレース。とかは駄目？

0051デフォルトの名無しさん

NGNG

>>50
その方が、圧縮率が悪くなりそうだよ。
基本パターンやカッコなどの対応をあらかじめ学習しておくのがAA向きか。

0052デフォルトの名無しさん

NGNG

オートトレースで済むなら職人はイラン。