【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職人が泣くぞ。