- 1 名前：デフォルトの名無しさん [02/12/25 01:57]
- アルゴリズムは別スレで
- 331 名前：デフォルトの名無しさん [05/01/14 01:57:08]
- ん？LZWはもう使って大丈夫なんですか？
- 332 名前：デフォルトの名無しさん mailto:sage [05/01/14 02:02:40]
- 解禁です。
あの子のへあーも
- 333 名前：デフォルトの名無しさん mailto:sage [05/01/14 23:08:40]
- >>331
>>275-276,>>281
- 334 名前：デフォルトの名無しさん mailto:sage [05/01/14 23:09:44]
- × >>281
○ >>282
- 335 名前：デフォルトの名無しさん mailto:sage [05/01/16 06:08:40]
- rarて何使ってるの？
最近の圧縮アルゴリズムはさっぱりわからん
- 336 名前：デフォルトの名無しさん [05/01/25 16:00:11 ]
- 自己解凍書庫ってのは『解凍Exe』＋『圧縮データ』って形になってると思うんですが
『解凍Exe』はどのようにして『圧縮データ』の位置を取得してるんでしょう？
- 337 名前：デフォルトの名無しさん mailto:sage [05/01/25 16:46:35 ]
- 自分のサイズがわかってればいいんじゃない？
- 338 名前：デフォルトの名無しさん mailto:sage [05/01/25 19:10:43 ]
- ここに詳しい人がいる
pc5.2ch.net/test/read.cgi/tech/1039513920/
- 339 名前：デフォルトの名無しさん mailto:sage [05/01/25 20:59:47 ]
- >>335
とりあえず
r a r は 最 近 で き た 圧 縮 形 式 で は な い ｗ
- 340 名前：デフォルトの名無しさん [05/01/25 21:03:48 ]
- >自分のサイズがわかってればいいんじゃない？
ふむ．．．
『解凍Exe』内部にハードコードで書込んでおく。ってのも有りか．．．しかしなんかイヤな感じが
統合アーカイバとかの自己解凍書庫てどーゆー作りになってんだろ？
- 341 名前：デフォルトの名無しさん mailto:sage [05/01/25 21:10:29 ]
- >>340
良くわからんけどID3みたいにファイル末尾に前のブロックの末尾位置だの
最終ブロックないのデータの先頭位置だののテーブル持ってるんじゃない？
- 342 名前：デフォルトの名無しさん mailto:sage [05/01/25 21:49:39 ]
- >>341
おいおい憶測で物言うのもいい加減にしろよ。
ストリームでもなければ末尾にヘッダを置く意味がない。
自己解凍書庫の作成はあらかじめ用意した解凍ロジック付きexeの
PEヘッダに適当なデータセクションを追加修正すれば終わり。
解凍ロジックはデータセクションで定めた決めうちベースアドレスから
データを読み取るだけでOK。
PEの仕組みとローダの知識が多少あればできる。
- 343 名前：sage [05/01/28 01:13:21 ]
- ソースコードが移植可能なライセンス携帯で、3kbぐらいのオブジェクトサイズの
圧縮ライブラリ知りませんか？ちょっとSymbianに乗せるアプリに実装したい
と考えています。
- 344 名前：デフォルトの名無しさん mailto:sage [05/01/28 01:17:54 ]
- >>343
Huffman自作しなされ。以上
- 345 名前：デフォルトの名無しさん mailto:sage [05/01/28 03:00:24 ]
- 344の意訳
知りません。でも知らないって言うの恥ずかしいから煽ります。
- 346 名前：デフォルトの名無しさん mailto:sage [05/01/28 10:44:41 ]
- MPGかWAVからAFSファイルを作りたいんだけど、ツールないですか？
- 347 名前：デフォルトの名無しさん mailto:sage [05/01/28 11:11:10 ]
- >>346
板違い
ソフトウェア
pc5.2ch.net/software/
- 348 名前：デフォルトの名無しさん mailto:sage [05/01/29 21:18:14 ]
- Lhaplusの作者のWebページどこへいっちゃたんだろ？
Lhaplusってあれだね、ファイル数が多いといつまで待っても
圧縮が始まらんねｗ
- 349 名前：デフォルトの名無しさん mailto:sage [05/01/29 23:00:14 ]
- > Lhaplusの作者のWebページどこへいっちゃたんだろ？
ttp://park14.wakwak.com/~schezo/
- 350 名前：348 mailto:sage [05/01/30 17:00:43 ]
- >>349
サンクス。
lhaplusをver1.50β11にしたらサクッとスタートしてくれました。
- 351 名前：デフォルトの名無しさん mailto:sage [05/02/03 18:05:41 ]
- LZ77の圧縮にハッシュも木も使ったらまずいってどうすりゃいいんだ？
LZ77を少し改造してLZ77じゃありませんよ〜とかいったらOKなんだろうか。
- 352 名前：デフォルトの名無しさん mailto:sage [05/02/04 03:39:17 ]
- >>351
2-3文字をインデクスするリストを使えばいい
木とほぼ同程度の速度で動く
・・・ぶっちゃけ、2-3文字のハッシュと同じなんだがなｗ
- 353 名前：デフォルトの名無しさん mailto:sage [05/02/11 10:42:32 ]
- なんか圧縮のことよくわからなくてはじめてここに来たんだけど、
とりあえず３バイト連続する同じデータがあれば２バイトに圧縮したらＯＫなんですね。
あと連続するパターン見つけるんだろうけど、俺がプログラム書いたらそんなの
時間かかってぐっちゃぐちゃでめっちゃめちゃでアウトだ
- 354 名前：デフォルトの名無しさん mailto:sage [05/02/11 20:20:42 ]
- >>353
専門書も扱っている本屋へ行って、圧縮とかアルゴリズムとか、の本を買うと良い。
パターン検索は >>351-352 のキーワードを参考に。
- 355 名前：デフォルトの名無しさん mailto:sage [05/02/12 17:46:17 ]
- >>352
それだとハッシュ使う特許に引っかかる可能性が残ると思われ。
- 356 名前：デフォルトの名無しさん mailto:sage [05/02/12 18:02:28 ]
- 圧縮率上げる工夫よりも特許を回避する方に労力を費やしてる矛盾
- 357 名前：デフォルトの名無しさん mailto:sage [05/02/12 18:12:25 ]
- >>353
unsigned char c = in[i];
int count = 0;
while (c == in[++i]) count++;
out[j++] = c;
out[j++] = count;
こんな感じのルーチンで出来る。
- 358 名前：デフォルトの名無しさん mailto:sage [05/02/13 08:34:10 ]
- >>355
ハッシュとは別の論文で発表されていたから、大丈夫だとは思うがどうだろう。
Bell and Kurp, 1991. だったかな？
- 359 名前：デフォルトの名無しさん mailto:sage [05/02/13 11:50:47 ]
- >>358
ハッシュの特許に触れるか、だけが問題で
ハッシュと同じ論文で発表されたかは問題にはならないと思われ。
ちなみに、その論文の方法が特許化されてないのは確認済み？
- 360 名前：デフォルトの名無しさん mailto:sage [05/02/15 22:29:54 ]
- とりあえず何も考えずに zlib 使っとくのが一番現実的なのかね。
仮に問題があったとしても、みんな闘ってくれるはず。きっと。多分。
- 361 名前：デフォルトの名無しさん mailto:sage [05/02/16 02:46:58 ]
- >>360
zlibに採用されているハッシュ法って、まんま>>352 >>358 だよね
3文字でインデックスしたチェインリストを順に読むわけだから…
- 362 名前：デフォルトの名無しさん [05/02/18 12:41:14 ]
- installshield の cab 形式への圧縮が出来るツールってないですか？
既存のcabを展開して、パッチを当てて、また再圧縮したいんですけど・・
- 363 名前：デフォルトの名無しさん mailto:sage [05/02/18 13:08:11 ]
- >>340
UpdateResource()を使うのもありかもね。
- 364 名前：デフォルトの名無しさん mailto:sage [05/02/18 16:38:46 ]
- >>361
zlibとかのは先頭3文字を加工して使ってるからなぁ。
ハッシュでないというのは通らんと思うぞ。
加工せず使うなら、なんとかなるかもしれんが
3文字だとテーブルだけで16M*sizeof(テーブルの要素)バイトかかる。
- 365 名前：デフォルトの名無しさん mailto:sage [05/02/18 18:26:13 ]
- デコードするだけなら引っかからないんでしょ？
普通のアプリなら解凍できれば十分だし
- 366 名前：みゆき [05/02/23 21:19:47 ]
- 100個くらいあるファイルを、それぞれ違うパスワード(予めエクセル等でファイル名とパスワードの対応は作成しておきます)でzip圧縮したいのですが、やり方がわかりません。
エクセルのVBAで、UNZIP32.DLLを使えば良い、というのは想像出来るのですが、記述方法がわかりません。
お知恵をお貸しください。よろしくお願いいたします。
- 367 名前：デフォルトの名無しさん mailto:sage [05/02/23 21:45:51 ]
- 普通にコマンドライン呼び出せばいいんちゃう・・・？
- 368 名前：366 mailto:sage [05/02/23 22:55:32 ]
- 解決しました！！
- 369 名前：デフォルトの名無しさん [05/02/24 09:52:03 ]
- どうやって解決したのか書けよ
- 370 名前：みゆき [05/02/24 11:56:21 ]
- 誰か366を語って書き込みしたようです。まだ解決してません。
よろしくお願いいたします。
- 371 名前：デフォルトの名無しさん mailto:sage [05/02/24 11:59:46 ]
- zipファイルにパスワード付けるのは安全ですか？
- 372 名前：デフォルトの名無しさん mailto:sage [05/02/24 12:33:40 ]
- >>371
はい
- 373 名前：デフォルトの名無しさん mailto:sage [05/02/24 12:35:58 ]
- >>371
危険です
なぜなら371はパスワード掛けてみたはいいもののそのパスワードを忘れてしまうでしょう
- 374 名前：デフォルトの名無しさん mailto:sage [05/02/24 12:54:42 ]
- >>371
zipパスワード検出プログラムが出回ってるから気休めにしかならない
本気で保護を考えてるなら止めといた方がいい
- 375 名前：デフォルトの名無しさん mailto:sage [05/02/24 12:56:00 ]
- そういうときのために、ファイル名をパスワードにしておくとよいよね。
- 376 名前：デフォルトの名無しさん mailto:sage [05/02/24 13:31:00 ]
- zipそのものを暗号化してしまえ
- 377 名前：デフォルトの名無しさん [05/03/04 20:56:00 ]
- zlibでzip圧縮されたデータ(ファイルにはなってない)を受け取って
解凍しようとしてるんですが、失敗するときがあります。
で、データが正しいかバイナリデータを出力してみてみたのですが
先頭からみると↓こんな感じになってます。
---------------------
78 9C EC 5A CB 6F 1C C9 79 AF 67 77 F5 6B 1E 1C
52 5A 91 94 28 52 94 B4 14 F7 41 AD 76 B5 F1 CA
2B 6E E0 83 45 1D 12 84 30 10 60 15 C0 87 24 F0
D9 B0 BD 57 55 F7 F4 3C 49 59 4B 2A 36 10 CA 46
80 2C 95 E4 60 3A 08 90 E5 DE BC 02 F2 4F 24 B9
E4 E0 3D AE 03 04 F0 4A 39 65 F2 7D 55 DD 3D ・・・
---------------------
www.futomi.com/lecture/japanese/rfc1950.html
www.futomi.com/lecture/japanese/rfc1951.html
をみるとzipの先頭データは8かFかってことっぽいので
このデータはzip圧縮されたデータとしてはおかしいと
思っていいのでしょうか？
- 378 名前：デフォルトの名無しさん mailto:sage [05/03/05 01:04:40 ]
- >377
>をみるとzipの先頭データは8かFかってことっぽいので
どうしてそういう結論になる。
先頭バイトが 0x78 なんだから、CM=8, CINFO=7 でウィンドウサイズ 32k の deflate じゃないの？
あと、zlib も zip も deflate を使っているかもしれないが、zip圧縮という言い方は語弊が
あるのではないだろうか。
- 379 名前：デフォルトの名無しさん mailto:sage [05/03/05 02:35:46 ]
- >>378
二桁目がCMなんですね
ドキュメントをよく理解できてませんでした。
>zip圧縮という言い方は語弊が
このへんはよくわかってないです。紛らわしくて申し訳ないです
- 380 名前：デフォルトの名無しさん mailto:sage [05/03/05 14:07:03 ]
- >379
バイトの並びとビットの並びに注意しよう。
リンク先の zlib の資料でも「2.1. 全般的な規約」に書いてあるよね？
>>zip圧縮という言い方は語弊が
>このへんはよくわかってないです。紛らわしくて申し訳ないです
俺もよく分からんが、
・zlib はライブラリおよびフォーマットの名前
・zip はフォーマットの名前
・deflate は圧縮アルゴリズムおよびそのフォーマットの名前
ってことでいいの？教えてエロい人！
- 381 名前：デフォルトの名無しさん mailto:sage [05/03/05 21:26:07 ]
- deflate 圧縮アルゴリズム
zlib 圧縮ファイルフォーマット
zip 圧縮形式の名称及び拡張子
こんな感じか？
- 382 名前：デフォルトの名無しさん mailto:sage [05/03/05 22:59:22 ]
- zlibは圧縮ライブラリの名前でいいと思うけど
- 383 名前：デフォルトの名無しさん mailto:sage [05/03/08 08:24:49 ]
- deflate アルゴリズム
zlib バイトストリームを圧縮するライブラリ。ファイルの概念は無い。
zip 複数のファイルを圧縮したアーカイブファイルのフォーマット。
じゃないの？
- 384 名前：デフォルトの名無しさん mailto:sage [05/03/08 11:58:14 ]
- >>383
それが正解
- 385 名前：デフォルトの名無しさん mailto:sage [05/03/09 12:30:08 ]
- >>383
意味なんて人それぞれ。
zipを圧縮フォーマット（たぶんdeflate）の意味で使う奴もいる。
俺は deflate はフォーマットだと思うけど、アルゴリズムだと言う奴もいるしね。
deflate がアルゴリズムなら、zlib の deflate と 7zip の deflate は
同じアルゴリズムを使用してる事になるけど、俺は別のアルゴリズムだと思ってるから。
- 386 名前：デフォルトの名無しさん mailto:sage [05/03/09 13:18:54 ]
- ↑こういう意識のやつはこの業界に必要ない
- 387 名前：デフォルトの名無しさん mailto:sage [05/03/09 13:40:23 ]
- ↑オレ用語が否定されてムキになってる人？
- 388 名前：デフォルトの名無しさん mailto:sage [05/03/09 21:12:40 ]
- deflateはRFCで記述された通りでいいんじゃないか?
- 389 名前：デフォルトの名無しさん mailto:sage [05/03/10 00:35:45 ]
- どっちでもいい。
- 390 名前：デフォルトの名無しさん mailto:age [2005/05/17(火) 22:42:40 ]
- 今、圧縮解凍ツール作ってるんですけど、
unlha32で、既にある書庫にファイルを新規に圧縮して追加したいんですけど
コマンドがわかりません。どなたか教えていただけないでしょうか？
・既存の書庫ファイル(c:\work\abcd.lzh)
a/aaaa.txt
a/b/bbbb.txt
a/b/c/cccc.txt
a/b/c/d/dddd.txt を追加したい
・圧縮前のファイル
c:\temp\dddd.txt
- 391 名前：デフォルトの名無しさん mailto:sage [2005/05/18(水) 00:17:41 ]
- a
- 392 名前：デフォルトの名無しさん mailto:sage [2005/05/18(水) 00:45:04 ]
- >>391
追加圧縮はできるんですけど、書庫内のディレクトリ指定がうまくいかなくて困っています。（；_；）
- 393 名前：デフォルトの名無しさん mailto:sage [2005/05/18(水) 15:48:52 ]
- Unixで暗号化ZIPファイルをプロンプトを出さずにCプログラムから作成する方法を教えてください
- 394 名前：デフォルトの名無しさん mailto:sage [2005/05/18(水) 23:32:38 ]
- キーをテキストに書き出す
テキストを読む
以下略
- 395 名前：デフォルトの名無しさん mailto:sage [2005/05/22(日) 15:43:51 ]
- 30 30 30 30 30 30 30 30 30 30 を圧縮すると（16進表記）
30 30 30 30 30 30 30 30 30 30 のままで
30（ASCIIで'0'）を20個つなげたやつを圧縮すると
05 30 EE FF 30 となった圧縮形式があったんだが、これなんだっけ？
ヘッダとかついてないのかね。
- 396 名前：デフォルトの名無しさん [2005/05/22(日) 15:57:49 ]
- あげ
- 397 名前：デフォルトの名無しさん [2005/05/25(水) 11:34:46 ]
- UNZIP32.DLLやUnGCA32.dllでパスワードがかけられてるファイルかどうか見る方法をおしえて
- 398 名前：デフォルトの名無しさん mailto:sage [2005/05/25(水) 21:53:48 ]
- 書庫のヘッダに書いてあるよ
- 399 名前：デフォルトの名無しさん [2005/05/26(木) 14:24:32 ]
- パスワード付きZIPをパスワードWindowを開かずに作成する方法を教えてください
- 400 名前：デフォルトの名無しさん mailto:sage [2005/05/26(木) 19:18:10 ]
- コマンドラインで入れる
- 401 名前：デフォルトの名無しさん [2005/05/27(金) 02:50:42 ]
- もう少し詳しく教えてください
- 402 名前：デフォルトの名無しさん [2005/05/27(金) 07:48:48 ]
- ソフトウェア板かwindows板の話題だと思うんだそれは。
実装でもアルゴリズム概念を聞いている訳でもなし。
- 403 名前：デフォルトの名無しさん mailto:sage [2005/05/28(土) 02:00:36 ]
- >>402
ま、巷じゃ「圧縮がわかる本」とかいって圧縮ツールの使い方だけ教えてるのが何百冊も出てるしな…
- 404 名前：デフォルトの名無しさん mailto:sage [2005/05/28(土) 02:22:08 ]
- 漏れもいっちょ書いてみるか！
- 405 名前：デフォルトの名無しさん mailto:sage [2005/05/29(日) 11:44:42 ]
- >>399 無理
- 406 名前：デフォルトの名無しさん [2005/06/25(土) 07:17:01 ]
- 統合アーカイバのDLLを使ってプログラミングをしているのですが、静的インポートの場合、付属のインポートライブラリを使用しますよね？
これってVC++(MS-LINK)用COFFのようですが、BCC++(ILINK32)でうまく使えないみたいなんですが・・・？(UNZIP32.DLL)
BC++付属のCOFF2OMFで変換するも、デフォルトでは利用できず、-lib:stスイッチで変換しました。
しかし名前インポートができず、オーディナルになってしまいます。
BCC++で名前インポートするにはどうしたらよいでしょうか？
- 407 名前：406 [2005/06/25(土) 08:55:05 ]
- って、しまった！全然間違えた！
MASM + MS-LINKでそのままリンクすると序数インポートになってしまうんだった。
<<X.ASM>>
.386
.model flat,stdcall
.code
start:
call UnZipGetVersion
ret
end start
<<ビルド法>>
ml /c /coff x.asm
link /subsytem:console x unzip32.lib
私はVC++を持ってないのではっきりとはわかりませんが、リンカが同じなのでVC++でも名前インポートにはならないですよね・・・？
名前インポートにするにはどうしたら・・・？
- 408 名前：デフォルトの名無しさん mailto:sage [2005/06/25(土) 09:32:50 ]
- >407
各処理系のスレで聞いた方がいいと思う。
- 409 名前：デフォルトの名無しさん mailto:sage [2005/06/25(土) 09:34:51 ]
- implib
- 410 名前：デフォルトの名無しさん mailto:sage [2005/06/25(土) 09:58:18 ]
- 名前でのインポートにこだわる訳は？
- 411 名前：407 [2005/06/25(土) 22:28:30 ]
- >>409
IMPLIBなら確かに付属のインポートライブラリはいらないですが・・・MS-LINKはOBJ型ライブラリが使えないようなんですが・・・？
>>410
オーディナルのインポートって信用できないんですよね・・・
DLLのバージョンが上がると変わらない保証ってないじゃないですか・・・？
- 412 名前：デフォルトの名無しさん mailto:sage [2005/06/25(土) 22:50:29 ]
- >>411
BCCで使うのになんでMS-LINKが出てくるんだ? わけ分からん
MS-LINKなら付属のLIB使えば済む話だろ
- 413 名前：411 [2005/06/25(土) 23:01:26 ]
- >>412
ですから間違えました。BCCじゃなくてMASMです。
- 414 名前：デフォルトの名無しさん mailto:sage [2005/06/25(土) 23:07:26 ]
- ヒント: /coffオプション
- 415 名前：デフォルトの名無しさん mailto:sage [2005/06/26(日) 01:30:55 ]
- 完全に特許に引っかからない技術を教えてクレイ
- 416 名前：デフォルトの名無しさん mailto:sage [2005/06/26(日) 03:21:54 ]
- >>415
特許の期限が切れたもの
- 417 名前：デフォルトの名無しさん mailto:sage [2005/06/26(日) 07:12:59 ]
- >>415
bzip2,gzip
- 418 名前：デフォルトの名無しさん mailto:sage [2005/06/26(日) 07:29:29 ]
- 完全と言い切れるものは多分ないんじゃないかな。
知られてないだけで、所謂サブマリン特許の類のパテントが存在するかも知れないし。
bzip2のBWTも発案者が特許を取らないといっているだけだし。
圧縮ソフト作るのって床から刃の出ている廊下を歩くような感じだよ。
時々踏むと刃のでる罠が仕掛けてあったりして。
最初にアルゴリズムに特許を与えたバカは誰なんだろう。
- 419 名前：デフォルトの名無しさん mailto:sage [2005/06/26(日) 10:33:39 ]
- >418
アルゴリズム特許は暗号が初めてじゃないっけ
それならこれもそれならこれもとずるずる範囲が広がっていった。
暗号の場合は納得できるんだけどねー
- 420 名前：デフォルトの名無しさん mailto:sage [2005/06/26(日) 15:19:36 ]
- フラクタル圧縮もダメなんでしたっけ
- 421 名前：デフォルトの名無しさん mailto:sage [2005/06/26(日) 17:41:04 ]
- >418 >419
線形計画法のカーマーカー法じゃないの？
>カーマーカー特許とソフトウェア―数学は特許になるか 中公新書
>ttp://www.amazon.co.jp/exec/obidos/ASIN/412101278X/249-7663900-1232317
元々の圧縮アルゴリズムはともかく、○○＋ハッシュとかいうのになってくるとどんどん納得できなく
なっていくんだが。
- 422 名前：419 mailto:sage [2005/06/26(日) 20:43:13 ]
- >421
すまんこった、カーマーカー法が最初の特許アルゴリズムだった。
ほら吹いてしまいました。ごめんさない。
- 423 名前：デフォルトの名無しさん [2005/07/01(金) 09:17:37 ]
- Info-ZIP社のZIP32.DLLって商用で使用するにはライセンスがいるのでしょうか？
UNZIP32はいるみたいなのですが。HP読んでもわからない･･･
- 424 名前：デフォルトの名無しさん mailto:sage [2005/07/02(土) 03:14:07 ]
- zip32.dllは知らんが、zlibならいらないはず。
- 425 名前：413 [2005/07/02(土) 07:57:25 ]
- >>414
どの/coffですか?
mlなら/coffつけてますが?>>407
- 426 名前：デフォルトの名無しさん mailto:sage [2005/10/12(水) 02:59:27 ]
- hosyu
- 427 名前：デフォルトの名無しさん [2005/10/25(火) 10:46:17 ]
- 質問です。
DEFLATE圧縮では元データはバイトごとに圧縮されるのですか？
それとも6ビットや5ビットなどビット単位ですか？
RFCと一緒にzlibやgzipのソースを読んでいるのですが
自分の読解力ではわかりません。
- 428 名前：デフォルトの名無しさん mailto:sage [2005/10/25(火) 11:33:32 ]
- バイト単位
- 429 名前：427 mailto:sage [2005/10/25(火) 11:37:52 ]
- >>428
バイト単位ですか。ありがとうございます。
その線で読んでみます。
- 430 名前：デフォルトの名無しさん mailto:sage [2005/10/25(火) 11:44:07 ]
- ソース読んで理解できないなら>>298
- 431 名前：427 mailto:sage [2005/10/25(火) 12:56:37 ]
- >>430
やっぱりその本を買った方がよさそうですね。
今から買ってきます。
|
 |
