トップページ⇒tech
53コメント13KB

圧縮ソフト

■ このスレッドは過去ログ倉庫に格納されています
0001うちうねこNGNG
ッテドウイウシクミ?
作ってみたいのだけれども・・・
0002デフォルトの名無しさんNGNG
可逆→多く使われている(繰り返し出てくる)情報を小さくすることで全体のサイズを小さくする
不可逆→必要ない(影響がない)情報を削ることでサイズを小さくする

=============================終了=================================
0003デフォルトの名無しさんNGNG
LZ法、ハフマン法で検索。
0004デフォルトの名無しさんNGNG
PPM、rengecoderで検索
0005デフォルトの名無しさんNGNG
>>4
renge -> range
0006デフォルトの名無しさんNGNG
>>5
thanx
0007デフォルトの名無しさんNGNG
>>1
AAAAANNNNCCCDDIIIILLLDAEEEEE
    ↓
A5N4C3D2I4L3D1A1E5
0008デフォルトの名無しさんNGNG
今のところ、GCAがほぼ最上位にあると思うんですがあれ以上の圧縮ソフトを作れないんですか?
0009デフォルトの名無しさんNGNG
駄ソフトは0バイトに削っちゃうとか?
個人的にはブロックソーティングが好き。
圧縮方式ではないけどね。
0010デフォルトの名無しさんNGNG
おれ、フカギャクって早口でいえないんだよね。
フカグァクになってしまう。
0011デフォルトの名無しさんNGNG
p(x)事象xの起こる確率。

log  1/p(x) = 情報量H
  2
0012デフォルトの名無しさんNGNG
>>10
ロスレス/ロッシーに呼び方を切り替えよう。
0013デフォルトの名無しさんNGNG
>>8
なにで最高位?使い勝手?作者?圧縮率?圧縮速度?展開速度?
ACTとりあえずみとけ。
http://compression.ca/
実際に圧縮してみればわかるが圧縮率に関してはぜんぜん成績よくない。
GCAの本体はGCAで圧縮配布されているそうだがUPX使った方がかなり
ちぢむ(藁
0014デフォルトの名無しさんNGNG
upxは不可逆じゃないの?
0015デフォルトの名無しさんNGNG
UPXは不可逆だけどUPXの圧縮ライブラリのUCLは当然可逆だよ
0016デフォルトの名無しさんNGNG
>>11
事象をどう取るかによって情報量は幾らでも変化するだろ
0017デフォルトの名無しさんNGNG
不可逆って何ですか?
0018デフォルトの名無しさんNGNG
>>16
まさに本質を射抜いたレスだ。
0019デフォルトの名無しさんNGNG
http://dictionary.goo.ne.jp/cgi-bin/dict_search.cgi?MT=%C9%D4%B2%C4%B5%D5&sw=2
0020デフォルトの名無しさんNGNG
もっとも圧縮率の高いソフトって何ですか?
0021デフォルトの名無しさんNGNG
rm または del です。
0022デフォルトの名無しさんNGNG
データ形式にはそれぞれ適した圧縮方法があるので一概に
どれが圧縮率が高いとはいえない。
んが、
>>20
ACT見てどの分野でどれがトップの圧縮率がどれだかわかんねーのかボケ
0023デフォルトの名無しさんNGNG
圧縮ソフトってどんなプログラムで作るのがいいんですか?
0024デフォルトの名無しさんNGNG
言語って意味っすか?
それならビット操作が簡単に出来る言語を使ってくださいな。
0025デフォルトの名無しさんNGNG
>>24
たとえば?
っていうかビット操作って何ですか?
あと、↓の意味が分かりません
どういう意味ですか?
p(x)事象xの起こる確率。

log  1/p(x) = 情報量H
  2
0026デフォルトの名無しさんNGNG
>>23
圧縮展開速度を重要視するならマシン語
0027デフォルトの名無しさんNGNG
情報エントロピー
でgoogle逝け
0028デフォルトの名無しさんNGNG
>>8
GCA遅いからイヤ〜ン
0029ゲームアマグラマNGNG
GCA圧縮率高いっちゅーから手元のデータいろいろ試してみたら
ZIPと同等か、データによってはそれより悪かったのでギャフン
伸張えらい遅いのでギャフン

それ以来忘却の彼方にあるのですが……
何か間違っていたのだろうか。
0030デフォルトの名無しさんNGNG
で、
下の意味は?

p(x)事象xの起こる確率。

log  1/p(x) = 情報量H
  2
0031デフォルトの名無しさんNGNG
それとビット操作って何?
0032デフォルトの名無しさんNGNG
一度自分でも調べな。
キーワードは上にもあった通り、情報量(エントロピー)、
情報理論、論理演算、ビット操作(まんまや)あたりか。
0033デフォルトの名無しさんNGNG
便乗質問でスマソ。
フラクタル圧縮のお手軽なサンプルソースとかないだろうか?
特に急がないので明日ゆっくり本屋で探しても良いんだが。
0034デフォルトの名無しさんNGNG
逆コンパイルってどーやんの?
0035デフォルトの名無しさんNGNG
>>34
うんこでも食ってろ
003633NGNG
見つけました。お騒がせゴメン。
0037デフォルトの名無しさんNGNG
>>29

最近のGCA、凄いよ。BWTから動的ハフマンまで、二段なんだって。
展開は、BWTの特性からして遅いはずないんだけど。
ttp://member.nifty.ne.jp/DO/index.htm
このサイトはいろいろ集まってるね。
掲示板とリンクで大部分の資料は揃うと思うよ。

どうでもいいんですが、
>>34はうんこ!!
0038名無しさんNGNG
.tar.bz2がトップだと思ったがその上があるのか?
0039デフォルトの名無しさんNGNG
>>37
>最近のGCA、凄いよ。
と
>BWTから動的ハフマンまで、二段なんだって。
がどう繋がるのかよくわからん(藁
004037NGNG
>>39

んーとな、昔のGCAはよ、
BWT->MTF->RLE->RangeCoderってなってたわけよ。
んで、最近のGCAはよ、
BWT->ActiveRangeCoderってなってるわけよ。

そしたら早くなって圧縮率も上がったんだって。
0041デフォルトの名無しさんNGNG
GCAは、ファイル連続圧縮(SOLID)、データ解析圧縮、ヘッダ圧縮有効で、

TEXT http://compression.ca/act-text.html
で サイズ 1,066,524 (トップの RK は 874,972)

EXECUTABLE http://compression.ca/act-executable.html
で サイズ 1,940,456 (トップの RK は 1,562,760)

SOUND http://compression.ca/act-sound.html
で サイズ 7,445,689 (トップの RK は 5,672,292)

GRAPHIC http://compression.ca/act-graphics.html
で サイズ 4,125,284 (トップの ARHANGEL は 2,987,412 )
トップをみてしまうと、それから比べればよくない。
0042デフォルトの名無しさんNGNG
>>37
40に自分で書いてるような気もするが、とりあえず
GCAに動的ハフマンは全然関係ないだろ。
0043デフォルトの名無しさんNGNG
可逆式の画像フォーマットの話題ってここでokかね??
0044デフォルトの名無しさんNGNG
最新の圧縮プログラムを勉強したいのですがなにかいい本は
ありませんか?
0045デフォルトの名無しさんNGNG
とりあえず >>37 のサイト。若いのによくやるねぇ。
最新の、っていうんだったらどっかの大学図書館に潜り込んで
論文読むのがよいとおもわれ。
0046デフォルトの名無しさんNGNG
>>42

マチガエテマシタ。鬱だ死のう。
「動的ハフマン」は「動的RangeCoder」に読み替えてくれよ。
0047デフォルトの名無しさんNGNG
圧縮・展開のアルゴリズムやソースを完全に公開してくれないところがおおいね。
もともとそういう分野なんだろうけれども。一般利用者はそれでもかまわないだ
ろうがプログラマとしてはすこし寂しい。GCAしかり。ご丁寧にリバースエンジ
ニアリングまで禁止してくださってる。
0048デフォルトの名無しさんNGNG
zlibはどう?
http://core.ring.gr.jp/pub/text/CTAN/tools/zip/info-zip/zlib/
0049(謎)のつぶやきNGNG
圧縮率や速度だけじゃなくて、クラスタギャップも考慮に入れてる
アルゴリズムってないのかね。
いくら効率が良くったって、クラスタギャップと同程度の
差だったら速度を重視した方が良さげ。
0050デフォルトの名無しさんNGNG
>>48
zlibはzip形式と全く同じ圧縮アルゴリズムをライブラリ化したもの。
だから性能はzipと同じ。
0051デフォルトの名無しさんNGNG
>>49 ディスク圧縮ソフトならそういうことしてるかもね

単体のアーカイバとかだと圧縮ファイルを
どこにコピーするか解らないし
テープにアーカイブしたり通信で流すこともあるから
あんまり特定のクラスタサイズにこだわってもね。
0052デフォルトの名無しさんNGNG
いまごろクラスタギャップに気を使う必要性を述べよ。
0053デフォルトの名無しさんNGNG
圧縮率か?、圧縮速度か?、それが問題だ。
■ このスレッドは過去ログ倉庫に格納されています