圧縮ソフト

■掲示板に戻る■ ■過去ログ倉庫めにゅーに戻る■

1 名前： うちうねこ 投稿日： 2001/07/05(木) 05:42: ッテドウイウシクミ？
作ってみたいのだけれども・・・
2 名前： デフォルトの名無しさん 投稿日： 2001/07/05(木) 06:03: 可逆→多く使われている(繰り返し出てくる)情報を小さくすることで全体のサイズを小さくする
不可逆→必要ない(影響がない)情報を削ることでサイズを小さくする

=============================終了=================================
3 名前： デフォルトの名無しさん 投稿日： 2001/07/05(木) 06:39: LZ法、ハフマン法で検索。
4 名前： デフォルトの名無しさん 投稿日： 2001/07/05(木) 06:57: PPM、rengecoderで検索
5 名前： デフォルトの名無しさん 投稿日： 2001/07/05(木) 08:15: >>4
renge -> range
6 名前： デフォルトの名無しさん 投稿日： 2001/07/05(木) 08:31: >>5
thanx
7 名前： デフォルトの名無しさん 投稿日： 2001/07/05(木) 12:55: >>1
AAAAANNNNCCCDDIIIILLLDAEEEEE
　　　　↓
A5N4C3D2I4L3D1A1E5
8 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 07:02: 今のところ、ＧＣＡがほぼ最上位にあると思うんですがあれ以上の圧縮ソフトを作れないんですか？
9 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 08:41: 駄ソフトは０バイトに削っちゃうとか？
個人的にはブロックソーティングが好き。
圧縮方式ではないけどね。
10 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 08:46: おれ、フカギャクって早口でいえないんだよね。
フカグァクになってしまう。
11 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 08:51: p(x)事象xの起こる確率。

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

log　 1/p(x) = 情報量H
　　2
26 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 14:20: >>23
圧縮展開速度を重要視するならマシン語
27 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 14:21: 情報エントロピー
でgoogle逝け
28 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 14:21: >>8
GCA遅いからイヤ～ン
29 名前： ゲームアマグラマ 投稿日： 2001/07/06(金) 14:27: GCA圧縮率高いっちゅーから手元のデータいろいろ試してみたら
ZIPと同等か、データによってはそれより悪かったのでギャフン
伸張えらい遅いのでギャフン

それ以来忘却の彼方にあるのですが……
何か間違っていたのだろうか。
30 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 14:34: で、
下の意味は？

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

log　 1/p(x) = 情報量H
　　2
31 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 14:34: それとビット操作って何？
32 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 14:43: 一度自分でも調べな。
キーワードは上にもあった通り、情報量(エントロピー)、
情報理論、論理演算、ビット操作(まんまや)あたりか。
33 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 14:56: 便乗質問でスマソ。
フラクタル圧縮のお手軽なサンプルソースとかないだろうか？
特に急がないので明日ゆっくり本屋で探しても良いんだが。
34 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 14:59: 逆コンパイルってどーやんの？
35 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 15:18: >>34
うんこでも食ってろ
36 名前：３３投稿日： 2001/07/06(金) 15:59: 見つけました。お騒がせゴメン。
37 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 16:17: >>29

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

どうでもいいんですが、
>>34はうんこ!!
38 名前： 名無しさん 投稿日： 2001/07/06(金) 16:20: .tar.bz2がトップだと思ったがその上があるのか？
39 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 17:20: >>37
>最近のGCA、凄いよ。
と
>BWTから動的ハフマンまで、二段なんだって。
がどう繋がるのかよくわからん(藁
40 名前： 37 投稿日： 2001/07/06(金) 18:57: >>39

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

そしたら早くなって圧縮率も上がったんだって。
41 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 20:12: 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 )
トップをみてしまうと、それから比べればよくない。
42 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 20:51: >>37
40に自分で書いてるような気もするが、とりあえず
GCAに動的ハフマンは全然関係ないだろ。
43 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 21:46: 可逆式の画像フォーマットの話題ってここでｏｋかね？？
44 名前： デフォルトの名無しさん 投稿日： 2001/07/06(金) 22:16: 最新の圧縮プログラムを勉強したいのですがなにかいい本は
ありませんか？
45 名前： デフォルトの名無しさん 投稿日： 2001/07/07(土) 00:37: とりあえず >>37 のサイト。若いのによくやるねぇ。
最新の、っていうんだったらどっかの大学図書館に潜り込んで
論文読むのがよいとおもわれ。
46 名前： デフォルトの名無しさん 投稿日： 2001/07/07(土) 13:08: >>42

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

単体のアーカイバとかだと圧縮ファイルを
どこにコピーするか解らないし
テープにアーカイブしたり通信で流すこともあるから
あんまり特定のクラスタサイズにこだわってもね。
52 名前： デフォルトの名無しさん 投稿日： 2001/07/08(日) 06:39: いまごろクラスタギャップに気を使う必要性を述べよ。
53 名前： デフォルトの名無しさん 投稿日： 2001/07/09(月) 22:11: 圧縮率か？、圧縮速度か？、それが問題だ。