圧縮・復元 相談室

■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん
垢版 |
NGNG
アルゴリズムは別スレで
484デフォルトの名無しさん
垢版 |
2006/03/07(火) 06:59:12
多分最初に出現する記号の種類の数もカウントしてるんだろ？
俺はその値が1になる場合は2にしてもう一文字あると仮定して
やってる。その文字は何でもいいが大抵は0x0だな
2006/03/07(火) 08:28:48
>>483
「記号が1種類しかない」フラグを作って、記号を記録しとく。
「記号がいくつ現れたか」も記録しとけば、記号は全部空ビット列に変換で良い。
2006/03/07(火) 21:31:22
ありがとうございます。
>>484
なるほど。それならアルゴリズムに大幅な変更はいらないですね。
>>485
そうですね。Huffmanにこだわらずにってことですね。

今からどっちにするか迷います。ありがとうございました。
2006/03/08(水) 00:50:18
動的ハフマンって実装自体は特許事項に
抵触技術内容含まれてないですよね？
488デフォルトの名無しさん
垢版 |
2006/03/08(水) 07:25:58
大丈夫でしょ。やり方にもよるかもしれないけど、まあ普通に作れば無問題
2006/03/08(水) 22:54:08
動画配信のMPEG４とかH264ってのは適合型ハフマンで送るのですか？
もしそうならパケロスしても大丈夫な理由を教えてください。
490デフォルトの名無しさん
垢版 |
2006/03/14(火) 19:13:07
やっとJAVAでブロックソートとMTFとRLE7とレンジ圧縮(圧縮だけ)
ができた。でもサイトにあるほどの圧縮率が出ないwwwww
なんで…orz
2006/03/14(火) 19:38:26
>>490
どこのサイトかしらないけど、結果だけ載せている場合は、かなり細かいチューニングや、
アルゴリズム改良が加えられていることが多い。

ソース・実行プログラムもあるなら、圧縮結果をバイナリ比較するとか、
サイトのプログラムによる出力を自作プログラムで展開させてみるとか（あるいはその逆）、
圧縮結果のバイナリそのものの解析をしてみたらどうだろう。
492デフォルトの名無しさん
垢版 |
2006/03/14(火) 21:50:38
猿でも分かるプログラミング講座とかいうとこだったはず
Cのソースがあったから移植してみたブロックソートは間違いないからなぁ…
まあいろいろ結果を調べてみる
2006/03/15(水) 12:29:54
>>492
Cのソースプログラムが公開されているので、
1ステップずつ動作を追っていけばいいのではないか

途中の変数の状態を確認したり、演算結果に差異がないかを調べたり
2006/03/15(水) 19:31:53
いい忘れてたけどCのコンパイラとか持ってないんだ。
落とさなきゃだめかな？
2006/03/15(水) 22:51:59
今や、GCCコンパイラだけでなくMSコンパイラも無料。
「資金がない」で逃げる行為はもはや言い訳にならなくなった。
496デフォルトの名無しさん
垢版 |
2006/03/16(木) 07:09:38
重いの入れたくない。はあり？
2006/03/16(木) 15:00:59
なし、軽いの入れればいい
498デフォルトの名無しさん
垢版 |
2006/03/16(木) 16:44:24
sumという38000byte位のファイルを圧縮した結果250byte位劣って13Kb程になった。
実はヘッダなどの付加のしかたが微妙に違うのだがそれだけで
こんなに差が出るもんかな？ちなみに
BlockSort->MTF->ZLE+RLE7->RCA
って感じで4段階で圧縮してます。ヘッダ情報はどれもこっちの方が少ないのに…
2006/03/16(木) 19:09:09
>>498
アルゴリズムや定数も同じで、各段階でのヘッダも小さいのに
出来上がりファイルが大きいのなら何かバグってるんでしょうね。
2006/03/16(木) 21:24:35
>>499え!?マジで？℃チクショウーーーーーーーーー!!!!!
501デフォルトの名無しさん
垢版 |
2006/03/18(土) 08:49:04
困憊羅が雨後かねぇwwwwwwwww!!!!!!
502デフォルトの名無しさん
垢版 |
2006/03/18(土) 11:09:59
2chの圧縮ダットを解凍するにあたって資料が欲しいのですが、どこか頼みます。
2006/03/18(土) 18:35:48
TextSS　の64bit化おながいします

もしくは64bitにネイティブ対応した置換ソフトないですか？
504デフォルトの名無しさん
垢版 |
2006/03/19(日) 19:48:35
新しい圧縮アルゴリズム考えようぜ!!
2006/03/19(日) 20:22:48
>>504は>>1も読めないのか
506デフォルトの名無しさん
垢版 |
2006/03/19(日) 20:51:34
だってアルゴリズムスレ無いしここの再利用で十分だろ？
2chの無駄も減って一石二鳥だね
2006/03/19(日) 23:20:14
昨日、カミさんに怒られてrar圧縮されたさ
めっちゃ苦しかった
508デフォルトの名無しさん
垢版 |
2006/03/20(月) 08:55:07
KWSK!!!!
509デフォルトの名無しさん
垢版 |
2006/03/20(月) 22:28:21
へいっ!!!ついにやったぜ
JAVAにブロックソートとMTFとZLE7と適応型RANGEを移植完了!!ながかった〜
圧縮率は7z>BZIP2≒俺の>ZIPという感じ
これからは圧縮されたデータをさらに圧縮できるようにする変換でも考えるﾉｼ
2006/03/28(火) 22:15:14
ZIP圧縮について質問です。

zip32.dllに圧縮したいフォルダパスを-rオプションで渡した場合
zip内に格納されたファイルがドライブTOPからのフルパスで格納されてしまいます。

指定したフォルダ以下のみを格納するにはどうすれば、よいのでしょうか？
2006/03/29(水) 01:03:46
SetCurrentDirectoryしてから、相対パスで指定すればいいんじゃね？
512510
垢版 |
2006/03/29(水) 02:44:16
511>

無事にできました(^-^;
ありがとう
2006/04/22(土) 06:43:41
正確には圧縮アーカイブではないですが、ISOイメージファイルのフォーマットが書いてある場所を探しているのですが、いいのはないですか？ とりあえず日本語のは見つかりませんでした。イメージファイルでないISO-9660自体の解説はあるのですが・・・
514デフォルトの名無しさん
垢版 |
2006/04/23(日) 19:25:43
商用フリーな圧縮解凍ライブラリってありません？
利用はWindowsです。
2006/04/23(日) 21:59:31
http://cise.edu.mie-u.ac.jp/~okumura/compression/zlib.html
ここのサンプルcomptest.cで解凍しようとしても、エラー起こして解凍できないんだが、できます？
516515
垢版 |
2006/04/24(月) 11:44:22
これで圧縮したのはこれで解凍できるな。
しかし、他で圧縮したのはこれで解凍できないし、これで圧縮したのは他で解凍できない。
ヘッダー？　ヘッダーの処理はzlibはしてくれないんですか？　初期化時にヘッダー付きを渡すとポインターとカウンターが変わるかもしれないと説明には書いてあるが、実際変わらない。　
2006/04/25(火) 00:08:09
zlibはdeflate処理をしてくれるだけでZIPファイルフォーマットの解釈はやりませんよ。
その辺は自作汁。

この辺の本を読んでみるとよし…と思う
http://www.amazon.co.jp/exec/obidos/ASIN/4797324287/
2006/04/27(木) 18:33:29
zlibを使ってデータの伸張をやろうとしてて

byte *src // 圧縮されたデータ
int len // src の長さ
byte *dst // 解凍されたデータの格納先

dst = malloc(5 * len * sizeof(src));
decompress(dst, src, len); // src を展開して dst に格納
// 適当な処理
free(dst);

みたいなことをやろうかなと考えているんですが、dstで確保したメモリが足りなかったときのことを
考えるとこれじゃあマズいでしょうし、あらかじめ必要なメモリの計算は解凍処理をしないと
分からないようだしでちょっと困っています。
皆さんならどうしますか？
2006/04/27(木) 21:25:40
圧縮も自前なら圧縮データとは別に（先頭につけるとかして）、
圧縮前のデータのサイズも持っておく。
2006/04/27(木) 22:28:48
ちなみにsizeof(src)は4バイトだろ。
2006/04/29(土) 06:05:34
CABについてお願いします。

CABファイル内のデータが欠けている場合にファイルを取り出せる可能性についてですが・・・

<CFFOLDER数=1>
CFFOLDER[0]
CFFILE[0]
CFFILE[1]
CFDATA[0]
CFDATA[1]

このような構造になっていて、CFFILE[1]が指すデータオフセットがCFDATA[1]内を指しているものとします。

この時にCFDATA[0]がまるまる欠けている場合、CFDATA[0]に適当なダミーデータを押し込むことによってCFILE[1]のファイルを取り出すことはできるでしょうか？

MSのツールEXTRACT.EXE等で調べたところ、どうもCFDATA[0]が完全でないとCFFILE[1]のファイルは取り出せないみたいなのですが・・・

圧縮法はLZXです。

後ろの方(例えばCFDATA[2])が欠けている場合はそれがファイル内容にかかっていても途中までですがデコードできるようです。
2006/05/04(木) 15:17:36
>513
普通の ISO イメージファイルだったら ISO-9660 に書かれている内容がそのまま直列で入っているだけだと思うが。
2006/05/04(木) 22:41:50
圧縮する前に圧縮後のファイルサイズのおおよその見当をつけるプログラムを
書こうと思ったんだけど、(ファイルサイズ) x (情報エントロピー) で計算すると
全然いけてないですか？
2006/05/05(金) 00:07:25
>>523
圧縮につかうモデルでのエントロピーでないとまともな数字が出ない。
ある程度でも結局圧縮するのと同じになってしまうのであまりいけてない。
まあ、とりあえずモデルを特定しないでHuffman,算術符号,RangeEncoderなどの
エントロピーを出しておけば最低保証値だけは出せるかな。
2006/05/05(金) 00:21:23
> 最低保証値
=元のファイルサイズ
2006/05/05(金) 14:18:48
ただ、圧縮アルゴリズムと対象データによってはサイズが増えることもありうる希ガス
もちろんその場合は圧縮しなければ元のサイズなんで圧縮しなければいいんだけど
「元のサイズ分あれば十分だろー」ってメモリ確保してやってみらたオーバーフローとか
かっこわるいことになることがあるかもしれない…？
2006/05/05(金) 15:17:36
>>526
そういうときは、1回の処理で増えうる容量分だけ余分に確保しておけばよい

その見積もりができないとか、1回で無限増殖しうるとか、そういうのはしらね
アルゴリズムを見直すか、出力方法を考え直すべきだがな
2006/05/05(金) 21:42:11
UDPのパケット（1K〜3K)を圧縮して転送、
受信して展開して、通信をやりたいと思ってます。
流すデータは未圧縮の画像データを分断して送受信します。
LZOのような、圧縮・展開の速いプログラムってないでしょうか？
2006/05/06(土) 00:10:44
>>528
LZOではだめなのかい？
Huffmanあたりをまず試してみて、圧縮率・速度の検討をしてみてはどうか
2006/05/06(土) 09:04:06
>>529
GPLなので困ってます・・・
＞Huffman
なるほど、試してみます。
531デフォルトの名無しさん
垢版 |
2006/05/10(水) 20:46:46
LZMA SDKを落としてJavaのソースを動かしてみたところ、
コンパイルは何とか通ったのですが実行できません。

ファイルの初期配置も何だか変な気がするのですが…。

これ、何か不具合でしょうか？
それとも私が何かの設定間違ったのでしょうか？

誰かわかる人いたら教えてください。

てか、やっぱりこういう用途でJavaって邪道なんですかね。
扱ってるサイトも見ません。
2006/05/13(土) 00:35:47
>>531
こういう用途ってどんな用途だよ
2006/05/13(土) 09:31:01
>>532
その辺からサンプルソースを落として
とりあえずコンパイルすれば何もせずに
目的のものが手に入ると思ってる用途

だろ？
534531
垢版 |
2006/05/16(火) 19:41:24
スルーされたと諦めて見てなかったり。
気まぐれで覗いてみたら回答というか煽り文句がついてて
嬉しいんだか悲しいんだか。
亀ﾚｽになるけど、せっかく返事もらったし。

>>532
ツールを作る用途のつもりで書きました。
ゲーム制作だとかは（使えねぇと言いつつ）結構あるんだけど…
ツールの例がちょっと見つからなかったので。

調査不足ですか。ごめんなさい…。

>>533
適切な分析をどうもありがとう。
とりあえず、パッケージの設定と配置されてる階層が明らかに違うものがあったのですよ。
ちゃんと動かしたら治ったけどね。
サイトのミスかこっちのミスか気になったんだけど
自己解決と言うか自己完結。どうでもよくなっちまった。
2006/05/16(火) 23:40:15
>>534
それを作者にフィードバックしてこそ、ネットの意義じゃないか・・・
536デフォルトの名無しさん
垢版 |
2006/05/17(水) 03:08:09
商用配布フリーな圧縮解凍ライブラリを探しています。
おすすめなどありますか？
2006/05/17(水) 05:35:14
>>536
zlib
538531
垢版 |
2006/05/17(水) 08:10:47
>>535
それはそうなんだけどね。私チキンだから…。
それに、いまだに誰もフィードバックしていないという点が
用途に関する疑問につながってるわけで…
まあ、そんな御託というか言い訳はどうでもいいか。

それより改めて聞きたいことができてしまいました。
7z形式のデータ書式がどんな構造してるかわかる人いませんか？
バイナリで開いてみたりしたところ

7z〜（たぶんヘッダ）圧縮したファイルのデータ…　ファイル名らしきもの（たぶんフッタ）

って構造になってたのですが、これの細かい仕様がわからないのですよ。

使ってる間は保存形式なんて気にもしてなかったんですけどね…
使う側から弄る側に来て、自分の無能っぷりを痛感しております。ﾊｲ。
2006/05/17(水) 16:35:50
統合アーカイバプロジェクトのいろんなヤツを落とせば
開発用のヘッダとかに書いてあるんじゃねーの、そんなもん。
540531
垢版 |
2006/05/17(水) 18:31:07
>>539
統合アーカイバプロジェクトとは何ぞや…っと。

googleで検索→（ﾟ∀ﾟ；）ｱﾊﾊハ…orz

情報提供ありがとうございます。
理解できるか怪しげですが…やるだけやってみます。
541531
垢版 |
2006/05/18(木) 10:28:18
＞7-zip32.dll は基本的に本家 7-Zip の 7za.exe のソースの
＞main() を呼び出しているだけに過ぎません。
＞理由は 7-Zip は現在進行形で日々進歩しているのでフォーマットを解析して
＞独自に作成すると新しい形式にすぐに対応する事が出来ないためです。

ｳﾎﾞｧｰ(ﾟДﾟ)
2006/05/18(木) 15:01:52
>>531
本家は最初に見たんだよね？

>>541
統合アーカイバは、
基本的にこの手のものはライブラリで済ますか、
引数の統一を行うインタフェースであることが多い。
543531
垢版 |
2006/05/18(木) 15:50:56
>>542
7-zipの日本語サイトは見ました。
…もしかして、ここで言う本家って、英語ページのことだったりします？
やっぱり見なきゃダメかな…。

byteで取り出してあとはループで解読していけばいいかなーとか考えてたら
解読部分のソースjavaで置いてないし。
7z書庫のフォーマットもわからないし。

フォーマットの解析からするしかないのかな…。
2006/05/18(木) 17:44:01
>>543
7zFormat.txtというそのまんまな文書がLZMA SDKに入っているように思うのですが、気のせいでしょうか。
2006/05/18(木) 21:09:23
英語のドキュメント読む練習しておくと絶対に役立つよ。
546531
垢版 |
2006/05/18(木) 22:59:37
>>544
…。
('A`)ｳﾎﾞｧｰ
しかもなんか、このﾃｸｽﾄ見覚えがある気がするぞ('A`)ｳﾎﾞｧｰ。
ご指摘ありがとうございます。明日にでも中身見てみます。

やっぱり英語は大事ですね…。
でもノバとか行く気無いしなー。
2006/05/18(木) 23:50:12
>>546
日本語の読み書き・会話がフツーにできても日本語の難しい技術資料を読むのは大変。
それと同じで、どんなに英語ができるようになっても技術系の情報はどうしても読み辛さがつきまとう。
だからもう英語の技術情報の読み辛さは開き直って受け入れるしかないよ。
ちなみに逆にある程度、英語になれちゃうと日本語と違ってあいまいさが少なく直接的な表現が
多いから下手な日本語の技術資料よりもよっぽど読み易いこともある。
2006/05/19(金) 01:57:46
>>547
それって逆だろ

英会話はからっきしできなくて英語の小説もさっぱりワカンネ
英語は専門書ぐらいしか読めないやって理系は多いと思うぞ
2006/05/19(金) 08:13:35
>>548
>英会話はからっきしできなくて英語の小説もさっぱりワカンネ
>英語は専門書ぐらいしか読めないやって理系は多いと思うぞ

俺の経験からすると全く逆だ。俺も英語は技術資料を読むためだけにしか使ってなくて
自分の英語力の低さを嘆いたんだけど、こんなことじゃいかんと英語圏のメーリングリスト
に参加してみたらそこでやりとりされてる会話が思いの外スラスラ読めてビックリした。
それで俺は、あー、やっぱり英会話って中学生の英語レベルで十分意思疎通は可能
なんだなぁと思ったもんだけど。
2006/05/19(金) 08:39:30
ぶっちゃけ、外国語は才能。
才能の無い奴はいくら勉強しても無駄。

一方で、できる奴がやたら必死に「努力すれば誰でもできる」
ことにしたがるのも外国語という分野。
2006/05/19(金) 08:57:03
>一方で、できる奴がやたら必死に「努力すれば誰でもできる」
>ことにしたがるのも外国語という分野。

それはその他の多くの分野でもそうだろ。
俺も、中学生の頃ぐらいまではプログラミングを「努力すれば誰でもできる」ものだと吹いていた。
いまじゃ、ほとんど逆のこと言ってるけどねｗ
2006/05/19(金) 14:16:14
仕事になればかなりのアフォでもアフォなりにプログラムは書けるようになるよ。
仕事じゃないなら、プログラミング自体が趣味だとか、
興味の対象とすることに応用できるとか（音楽家が演奏PG作るとか）何か理由がないと
向いてる人以外はそもそも学習意欲がわかないだろうね。
2006/05/20(土) 01:10:51
俺みたいに、才能ないけど、好きで趣味でやってるやつもいますよ。お忘れなく。
2006/05/20(土) 04:33:37
野暮な突込みで恐縮ですが
>>552にも「プログラミング自体が趣味だとか」と書かれておりますし
忘れたわけではないと思いますよ。
2006/05/21(日) 17:34:54
仕事で、多少リアルタイム性が必要な不定長バイナリの通信データを圧縮
しろって言われてしまいました。データ自体のパターンは限定せず、場合に
よっては1バイトから即時送信できないといけないようです。もちろん、最初の
方のデータが増えるのは構わないのですが、「データ送信を継続しているうち
にだんだん圧縮が効いてくる」ようにしたいのです。
一応売り物に組み込むものなので、自分で作るのは信頼性&手間&特許絡み
でめんどいので、できればzlibあたりを使いたいのですが、こういう場合にも
使えるものなのでしょうか ? おそらく、任意のタイミングで出力バッファを
flushしてデータを送信してしまっても、蓄積した圧縮に必要な情報がそのまま
残って以降のデータに適用できれば使えるとは思うのですが。
2006/05/21(日) 19:23:27
仕事
しろ



まで読んだ
2006/05/22(月) 22:32:53
俺は

仕事
しろ
よ

まで読んだ
2006/05/23(火) 04:51:04
> 　　　　 バイト
> 　　　　　　　が増えるのは
>
>
> 　めんどいので、
> 　　　　　　　　　　　　　　　　　　おそらく
> 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　そのまま
> 残って　　　　　　　　　　　　　　　　　　　　　ると　思う
559解凍されたい
垢版 |
2006/07/03(月) 18:08:33
Info-ZipのUnzip32.dllのAPIを用いて解凍を行うプログラムを作って
いるのですが、サンプルを参考にして下記のようにしてみても、解凍
後のファイルが作成されません。

　　m_hUnzipDll = LoadLibrary( "unzip32.dll" );
　　if( m_hUnzipDll != NULL ){
　　m_pWiz_SingleEntryUnzip = (_DLL_UNZIP)GetProcAddress( m_hUnzipDll, "Wiz_SingleEntryUnzip" );}
　　else{　MessageBox( 0, _TEXT("ERROR on LoadLibrary"), 0 );　return;
　　}
　　m_lpUnzipUserFunctions.password = Password;
　　m_lpUnzipUserFunctions.print = DisplayBuf;
　　m_lpUnzipUserFunctions.sound = NULL;
　　m_lpUnzipUserFunctions.replace = GetReplaceDlgRetVal;
　　m_lpUnzipUserFunctions.SendApplicationMessage = ReceiveDllMessage;
　　m_lpUnzipUserFunctions.ServCallBk = ServerCallback;
　　LPSTR acArchiveName = "C:\\testdir.zip";
　　m_lpDcl.ncflag = 1;
　　m_lpDcl.fQuiet = 2;
　　m_lpDcl.ntflag = 0;
　　m_lpDcl.nvflag = 0;
　　m_lpDcl.nzflag = 0;
　　m_lpDcl.ndflag = 1;
　　m_lpDcl.naflag = 0;
　　m_lpDcl.nfflag = 0;
　　m_lpDcl.noflag = 1;
　　m_lpDcl.ExtractOnlyNewer = 0;
　　m_lpDcl.PromptToOverwrite = 0;
　　m_lpDcl.lpszZipFN = acArchiveName;
　　m_lpDcl.lpszExtractDir = NULL;
　　(*m_pWiz_SingleEntryUnzip)( 0, NULL, 0, NULL, &m_lpDcl, &m_lpUnzipUserFunctions );
　　FreeLibrary( m_hUnzipDll );
560解凍されたい
垢版 |
2006/07/03(月) 18:09:51
上のプログラムではあらかじめ作成してある　C:\testdir.zip という
zipファイルを指定して、unzip32.dllのAPIであるWiz_SingleEntryUnzip
を上記のように呼び出して解凍を試みています。
マニュアルによると、圧縮ファイル内のすべてのファイルを解凍する場合、
第1引数と第2引数は上のように出来るはずなのですが、どこが間違ってい
るのかわからなくなってしまいました。
どなたかよいサンプルプログラム（動くもの）等をご存知の方がいらっし
ゃいましたら教えてはいただけないでしょうか？
2006/07/04(火) 00:58:13
zlibとかってストリーム形式でデータ扱えるけど、あれ内部的には小さなブロックサイズになって処理されてるの？

もしそうなら、前後の依存関係が問題になって、なかなかいい圧縮率を出せないような・・・
2006/07/04(火) 03:19:56
zlibはdeflate、deflateはlz77。
lz77は出力したビットへのポインタを符号化する。
なので、後方の依存関係はなくて、常に前方依存。
だからストリームに出来る。
といっても32KBのバッファは必要。
圧縮率の問題は依存とかじゃなくてアルゴリズムの問題。
PPMも前方依存でストリーム可能だけど多くの場合で圧縮率はlzよりもずっと高い。
こっちはメモリ沢山使うし遅いから少し使いにくい。

ちなみにこの前方依存は有限文脈とかマルコフモデルとか呼ばれる。
BWT(ブロックソート)は少し違う。
2006/07/04(火) 03:46:50
すみません。どこで質問していいのか、わからないのでここで質問させてください。

ウィルス検索について質問です。
ウィスル検索ソフトで圧縮ファイルを検査した場合、ウィルスを検索するのはファイルを一度解凍してから検索しているのでしょうか？
それとも、圧縮されたまま検索されているのでしょうか？
また、どのようにして、検索ソフトはウィルスを発見しているのでしょうか？
回答、お願いいたします。
2006/07/04(火) 04:19:43
本当にスレ違いなのだが一応。

ソフトによるとしか言いようがない。
圧縮されたものは解凍しなきゃならんわけだから
ファイルが圧縮されているのかどうか調べなきゃならん。
数ある圧縮形式全てを調べるのは不可能だから
普通に考えれば解凍はしないだろう。
ただしOSが扱える形式(WinXPならzip, cab等)は解凍して調べてるかもしれん。

ウィルスは大概怪しげなコードが入っているから、
既知のウィルスに共通している部分をハッシュ化して比較するんじゃないかと予想。
自己参照して実行可能アドレスにロードするとか。

あとは他で聞いとくれ。
2006/07/04(火) 16:25:05
>>564
大抵は解凍するんじゃない？
以前にどっかのウィルス保護ソフトが日本中の大量のPCを麻痺させた原因が、
圧縮ファイルの展開のバグでCPU100%使い続けてしまうって奴だった。
2006/07/05(水) 20:37:14
初歩的過ぎる質問でわるいのですけど、
Zlib.dll を使った場合のファイル解凍を行うとき、
使うソフトはなにを使えばよいのでしょうか？
Explzh　等のDLLを組み込んで使うタイプのソフトを探しています。
2006/07/06(木) 08:33:30
板違いだろ
568解凍されたい
垢版 |
2006/07/07(金) 17:16:51
ネットワーク等のストリームを介してアーカイビング、圧縮／解凍、暗号化
にまで対応した商用ライブラリってありますか？
2006/07/07(金) 21:39:16
あるよ。
2006/07/19(水) 16:31:39
商用可能な圧縮・解凍ライブラリを探してるんだけど
zlibだと、ちょっとソースが大きすぎ
このliblzf位の規模で、もう少し圧縮効率が良いのは無いかな？
http://www.goof.com/pcg/marc/liblzf.html
2006/09/04(月) 22:07:30
保守
572デフォルトの名無しさん
垢版 |
2006/09/07(木) 18:48:02
>>570
奥村先生のアルゴリズム本なんかどうよ
http://oku.edu.mie-u.ac.jp/~okumura/algo/

あと、英語が読めるならここも参考になるかも
http://oku.edu.mie-u.ac.jp/~okumura/compression.html

573デフォルトの名無しさん
垢版 |
2006/09/07(木) 20:20:01
鯖からzipのストリームを貰ってきて
オンザフライでデコードして手に入ったプレインデータから順次描画とかしたいのですが
近道を教示して下さい。
2006/09/07(木) 20:51:32
http://www.google.com/search?hl=ja&q=%E8%BF%91%E9%81%93+zip+%E3%82%AA%E3%83%B3%E3%82%B6%E3%83%95%E3%83%A9%E3%82%A4+%E3%83%87%E3%82%B3%E3%83%BC%E3%83%89
2006/09/08(金) 12:17:10
>>570
普通のlz77(lzss)のがコード量同規模で数割程度圧縮率高いけど圧縮速度が
576デフォルトの名無しさん
垢版 |
2006/09/08(金) 13:43:27
>>573
zlib のソース・アーカイブの examples/ ディレクトリをまず見たら。
zpipe.c ってのもあるし。

そうそう、ソース とか 英文ドキュメントなら
http://zlib.net/ から辿れるよん。
2006/09/08(金) 16:23:59
ﾖﾝｻﾏを呼び捨てにするな
2006/09/11(月) 08:24:10
>>492
今更だけどもう公開してないのね
2006/09/15(金) 13:48:07
どうしちゃったのかねえ。
消す事ないだろうに。
2006/09/25(月) 20:29:29
lha書庫のCRCって、
poly: 0x8005, width: 16, init: 0x0000, revin: yes, revout: yes, xorout: no
なんだな。
ファイルのチェックによく使われるCRC16が、
poly: 0x1021, width: 16, init: 0xFFFF, revin: yes, revout: yes, xorout: no
だから、 poly と init が違う。
unlha32.dll で展開したファイルが正常かどうか FastHash.dll を使って確認しようと思ったら、
ことごとく値が違うからハマってしまった。
2006/09/27(水) 22:54:40
>580
CRC16 って言っても色々あるわけだし。
ttp://en.wikipedia.org/wiki/Cyclic_redundancy_check#CRCs_in_common_use_.28in_ITU-IEEE_syntax.29
0x8005 の方が ANSI(↑だと IBM になってる)、0x1021 の方が CCITT っすね。
582デフォルトの名無しさん
垢版 |
2006/10/10(火) 10:43:26
http://www.fileup.org/fup112424.zip.html
BIPという圧縮データが展開できなくて困っています。
同じ名前のbinファイルに出来れば良いのですが……

ググってみると、頭４バイトが展開後のサイズ〜
などの解説ページも見つかりますが、よく分かりません
どんな圧縮になっているのか、知っている方いませんか？（展開方法）
2006/10/10(火) 11:17:38
>>582
「bip 頭４バイト」でググって、多分同じページにたどり着いた・・・
正直、胡散臭い用途にしか思えんのでマジレスしたくないんだがｗ

軽く読んだ感じ、ちょっと変わったLZ77ってだけのよーな
そこに書いてる情報で充分だろ。何が足りない？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況