- 1 名前：デフォルトの名無しさん [02/12/25 01:57]
- アルゴリズムは別スレで
- 552 名前：デフォルトの名無しさん mailto:sage [2006/05/19(金) 14:16:14 ]
- 仕事になればかなりのアフォでもアフォなりにプログラムは書けるようになるよ。
仕事じゃないなら、プログラミング自体が趣味だとか、
興味の対象とすることに応用できるとか（音楽家が演奏PG作るとか）何か理由がないと
向いてる人以外はそもそも学習意欲がわかないだろうね。
- 553 名前：デフォルトの名無しさん mailto:sage [2006/05/20(土) 01:10:51 ]
- 俺みたいに、才能ないけど、好きで趣味でやってるやつもいますよ。お忘れなく。
- 554 名前：デフォルトの名無しさん mailto:sage [2006/05/20(土) 04:33:37 ]
- 野暮な突込みで恐縮ですが
>>552にも「プログラミング自体が趣味だとか」と書かれておりますし
忘れたわけではないと思いますよ。
- 555 名前：デフォルトの名無しさん mailto:sage [2006/05/21(日) 17:34:54 ]
- 仕事で、多少リアルタイム性が必要な不定長バイナリの通信データを圧縮
しろって言われてしまいました。データ自体のパターンは限定せず、場合に
よっては1バイトから即時送信できないといけないようです。もちろん、最初の
方のデータが増えるのは構わないのですが、「データ送信を継続しているうち
にだんだん圧縮が効いてくる」ようにしたいのです。
一応売り物に組み込むものなので、自分で作るのは信頼性&手間&特許絡み
でめんどいので、できればzlibあたりを使いたいのですが、こういう場合にも
使えるものなのでしょうか ? おそらく、任意のタイミングで出力バッファを
flushしてデータを送信してしまっても、蓄積した圧縮に必要な情報がそのまま
残って以降のデータに適用できれば使えるとは思うのですが。
- 556 名前：デフォルトの名無しさん mailto:sage [2006/05/21(日) 19:23:27 ]
- 仕事
しろ
まで読んだ
- 557 名前：デフォルトの名無しさん mailto:sage [2006/05/22(月) 22:32:53 ]
- 俺は
仕事
しろ
よ
まで読んだ
- 558 名前：デフォルトの名無しさん mailto:sage [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引数は上のように出来るはずなのですが、どこが間違ってい
るのかわからなくなってしまいました。
どなたかよいサンプルプログラム（動くもの）等をご存知の方がいらっし
ゃいましたら教えてはいただけないでしょうか？
- 561 名前：デフォルトの名無しさん mailto:sage [2006/07/04(火) 00:58:13 ]
- zlibとかってストリーム形式でデータ扱えるけど、あれ内部的には小さなブロックサイズになって処理されてるの？
もしそうなら、前後の依存関係が問題になって、なかなかいい圧縮率を出せないような・・・
- 562 名前：デフォルトの名無しさん mailto:sage [2006/07/04(火) 03:19:56 ]
- zlibはdeflate、deflateはlz77。
lz77は出力したビットへのポインタを符号化する。
なので、後方の依存関係はなくて、常に前方依存。
だからストリームに出来る。
といっても32KBのバッファは必要。
圧縮率の問題は依存とかじゃなくてアルゴリズムの問題。
PPMも前方依存でストリーム可能だけど多くの場合で圧縮率はlzよりもずっと高い。
こっちはメモリ沢山使うし遅いから少し使いにくい。
ちなみにこの前方依存は有限文脈とかマルコフモデルとか呼ばれる。
BWT(ブロックソート)は少し違う。
- 563 名前：デフォルトの名無しさん mailto:sage [2006/07/04(火) 03:46:50 ]
- すみません。どこで質問していいのか、わからないのでここで質問させてください。
ウィルス検索について質問です。
ウィスル検索ソフトで圧縮ファイルを検査した場合、ウィルスを検索するのはファイルを一度解凍してから検索しているのでしょうか？
それとも、圧縮されたまま検索されているのでしょうか？
また、どのようにして、検索ソフトはウィルスを発見しているのでしょうか？
回答、お願いいたします。
- 564 名前：デフォルトの名無しさん mailto:sage [2006/07/04(火) 04:19:43 ]
- 本当にスレ違いなのだが一応。
ソフトによるとしか言いようがない。
圧縮されたものは解凍しなきゃならんわけだから
ファイルが圧縮されているのかどうか調べなきゃならん。
数ある圧縮形式全てを調べるのは不可能だから
普通に考えれば解凍はしないだろう。
ただしOSが扱える形式(WinXPならzip, cab等)は解凍して調べてるかもしれん。
ウィルスは大概怪しげなコードが入っているから、
既知のウィルスに共通している部分をハッシュ化して比較するんじゃないかと予想。
自己参照して実行可能アドレスにロードするとか。
あとは他で聞いとくれ。
- 565 名前：デフォルトの名無しさん mailto:sage [2006/07/04(火) 16:25:05 ]
- >>564
大抵は解凍するんじゃない？
以前にどっかのウィルス保護ソフトが日本中の大量のPCを麻痺させた原因が、
圧縮ファイルの展開のバグでCPU100%使い続けてしまうって奴だった。
- 566 名前：デフォルトの名無しさん mailto:sage [2006/07/05(水) 20:37:14 ]
- 初歩的過ぎる質問でわるいのですけど、
Zlib.dll を使った場合のファイル解凍を行うとき、
使うソフトはなにを使えばよいのでしょうか？
Explzh 等のDLLを組み込んで使うタイプのソフトを探しています。
- 567 名前：デフォルトの名無しさん mailto:sage [2006/07/06(木) 08:33:30 ]
- 板違いだろ
- 568 名前：解凍されたい [2006/07/07(金) 17:16:51 ]
- ネットワーク等のストリームを介してアーカイビング、圧縮／解凍、暗号化
にまで対応した商用ライブラリってありますか？
- 569 名前：デフォルトの名無しさん mailto:sage [2006/07/07(金) 21:39:16 ]
- あるよ。
- 570 名前：デフォルトの名無しさん mailto:sage [2006/07/19(水) 16:31:39 ]
- 商用可能な圧縮・解凍ライブラリを探してるんだけど
zlibだと、ちょっとソースが大きすぎ
このliblzf位の規模で、もう少し圧縮効率が良いのは無いかな？
www.goof.com/pcg/marc/liblzf.html
- 571 名前：デフォルトの名無しさん mailto:sage [2006/09/04(月) 22:07:30 ]
- 保守
- 572 名前：デフォルトの名無しさん [2006/09/07(木) 18:48:02 ]
- >>570
奥村先生のアルゴリズム本なんかどうよ
oku.edu.mie-u.ac.jp/~okumura/algo/
あと、英語が読めるならここも参考になるかも
oku.edu.mie-u.ac.jp/~okumura/compression.html
- 573 名前：デフォルトの名無しさん [2006/09/07(木) 20:20:01 ]
- 鯖からzipのストリームを貰ってきて
オンザフライでデコードして手に入ったプレインデータから順次描画とかしたいのですが
近道を教示して下さい。
- 574 名前：デフォルトの名無しさん mailto:sage [2006/09/07(木) 20:51:32 ]
- 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
- 575 名前：デフォルトの名無しさん mailto:sage [2006/09/08(金) 12:17:10 ]
- >>570
普通のlz77(lzss)のがコード量同規模で数割程度圧縮率高いけど圧縮速度が
- 576 名前：デフォルトの名無しさん [2006/09/08(金) 13:43:27 ]
- >>573
zlib のソース・アーカイブの examples/ ディレクトリをまず見たら。
zpipe.c ってのもあるし。
そうそう、ソース とか 英文ドキュメントなら
zlib.net/ から辿れるよん。
- 577 名前：デフォルトの名無しさん mailto:sage [2006/09/08(金) 16:23:59 ]
- ﾖﾝｻﾏを呼び捨てにするな
- 578 名前：デフォルトの名無しさん mailto:sage [2006/09/11(月) 08:24:10 ]
- >>492
今更だけどもう公開してないのね
- 579 名前：デフォルトの名無しさん mailto:sage [2006/09/15(金) 13:48:07 ]
- どうしちゃったのかねえ。
消す事ないだろうに。
- 580 名前：デフォルトの名無しさん mailto:sage [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 を使って確認しようと思ったら、
ことごとく値が違うからハマってしまった。
- 581 名前：デフォルトの名無しさん mailto:sage [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 ]
- www.fileup.org/fup112424.zip.html
BIPという圧縮データが展開できなくて困っています。
同じ名前のbinファイルに出来れば良いのですが……
ググってみると、頭４バイトが展開後のサイズ〜
などの解説ページも見つかりますが、よく分かりません
どんな圧縮になっているのか、知っている方いませんか？（展開方法）
- 583 名前：デフォルトの名無しさん mailto:sage [2006/10/10(火) 11:17:38 ]
- >>582
「bip 頭４バイト」でググって、多分同じページにたどり着いた・・・
正直、胡散臭い用途にしか思えんのでマジレスしたくないんだがｗ
軽く読んだ感じ、ちょっと変わったLZ77ってだけのよーな
そこに書いてる情報で充分だろ。何が足りない？
- 584 名前：デフォルトの名無しさん mailto:sage [2006/10/10(火) 11:53:25 ]
- 胡散臭い用途ですみません……
LZ77っぽいのは分かったのですが
自分の知識不足で、そこに書いてあることが完全に理解できていません
・展開位置からの12bit負のオフセットにして、その位置から長さ+3バイトのデータをコピー
とか
- 585 名前：デフォルトの名無しさん mailto:sage [2006/10/10(火) 12:21:40 ]
- はいはいDTM板の犯罪スレに帰ろうな
- 586 名前：デフォルトの名無しさん mailto:sage [2006/10/10(火) 12:24:43 ]
- >>584
LZSSを勉強してきて・・・イヤマジで
「lzss」は一般的な方式だし、説明ページも豊富だから
- 587 名前：デフォルトの名無しさん mailto:sage [2006/10/10(火) 12:49:17 ]
- >>584
12ビットの単純なスライディング辞書方式の簡易な説明に読めるが・・・
何がわからんのか解らない。
引用部以外に意味不明な部分があるのか？
- 588 名前：デフォルトの名無しさん mailto:sage [2006/10/11(水) 00:13:02 ]
- LZSSをよく勉強してきます、レスありがとうございました
スレ汚し失礼しました
- 589 名前：デフォルトの名無しさん mailto:sage [2006/10/11(水) 07:15:22 ]
- >>579
どうやらインターフェース誌で連載してる模様。
ちら見だけどWebとほぼ同じ内容ぽい。
- 590 名前：デフォルトの名無しさん mailto:sage [2006/10/12(木) 08:41:03 ]
- >>589
本当だw
教えてくれてありがとー
番外編もやってくれれば最高！
- 591 名前：デフォルトの名無しさん mailto:age [2006/11/03(金) 05:22:58 ]
- 質問です
拾って来たZIPなんですが
中国語文字コードでファイル名・パス指定されているらしく
解凍レンジとかだと
win9x上で解凍できませんｗ
いいソフトありますか？
- 592 名前：591 mailto:sage [2006/11/03(金) 05:57:50 ]
- ありゃ、ここム板だったじゃんｗ
VB6使いだったがｗ
特別に
とりあえず、こういう場合に簡単に取り出せるソフト教えてｗ
- 593 名前：デフォルトの名無しさん mailto:sage [2006/11/03(金) 08:01:13 ]
- それはソフトウェア板ネタだろ
- 594 名前：デフォルトの名無しさん mailto:sage [2006/11/06(月) 18:01:41 ]
- Cのソースコード発見
ｈttp://nog0709.hp.infoseek.co.jp/reports.html
- 595 名前：デフォルトの名無しさん mailto:sage [2006/11/10(金) 16:16:05 ]
- >>594
これは参考になるな
- 596 名前：デフォルトの名無しさん [2006/11/19(日) 08:50:56 ]
- すみません。質問させてください。
bz2形式の圧縮ファイルの元のファイルサイズを
実際に展開せずに知る方法はないでしょうか？
- 597 名前：デフォルトの名無しさん [2006/11/19(日) 11:16:30 ]
- >>596
ないっちゃね
- 598 名前：596 mailto:sage [2006/11/19(日) 11:31:59 ]
- >>597
やっぱりそうですか。地道にカウントします・・・。
- 599 名前：デフォルトの名無しさん mailto:sage [2006/11/21(火) 00:23:19 ]
- パスワード付きrarを解凍できる、rarアーカイバを作りたいんですが、オープンソースなのはどれがあるのでしょうか？
UnRAR Sourcecode 3.4.3とうのしかなさそうなんですが、これでいいんでしょうか？
- 600 名前：デフォルトの名無しさん mailto:sage [2006/11/21(火) 15:24:40 ]
- clamav のソースに libalamav/unrar/ に rar 展開ソースは入っているが
パスワード展開には対応していないな。。。
- 601 名前：599 mailto:sage [2006/11/24(金) 00:17:06 ]
- >>600
どうも。
人いないんですかねこのスレ。
winrarのサイトでもうちょっ新しいunrarsrc-3.6.8.tar.gzがありました。
MacOSXのソフトでもunrarを使っているようなので、これで良いのかもしれません。
- 602 名前：デフォルトの名無しさん mailto:sage [2006/11/28(火) 00:16:52 ]
- ttp://www.uploda.org/uporg596558.bin.html
何の画像形式が、ご存知の方いらっしゃいませんか？
- 603 名前：デフォルトの名無しさん mailto:sage [2006/11/28(火) 01:51:24 ]
- >>602
fileさんによると
> uporg596558.bin: Hitachi SH big-endian COFF object, not stripped
だってよ？ 画像じゃなくて実行ファイルじゃ
と思ったが中身見てみると確かに32bitの色情報くさい感じはするな。
適当に作画させてみたらどうか？
- 604 名前：603 mailto:sage [2006/11/28(火) 03:00:22 ]
- なんやよくわからんが顔色の悪いおなごが出てきたぞ
ttp://www.uploda.org/uporg596801.png.html
640x480の32bit生データなんだがどうも縦16でblock化（？）されているらしく、
そのままbmpのヘッダ付けただけだとだめっぽい。
とりあえず↑のは512x608にして、mspaint使って手動で再構成してみたが、
横512なあたり考えると3D作画エンジン用のテクスチャかなんかかの。
こんなバカなことせんでもなんかのツールにぶちこんだら普通に表示されるような気がするようなしないような。
詳しい人フォロー頼む。3D関係は全然ワカラン。
っか、圧縮なんかされてねーからぶっちゃけスレ違いな気ガス
ところで画像の詳細を教えてもらおうか
- 605 名前：デフォルトの名無しさん mailto:sage [2006/11/28(火) 23:38:27 ]
- >>603
ありがとうございます
参考にします
- 606 名前：デフォルトの名無しさん mailto:sage [2006/12/15(金) 18:02:11 ]
- 遅レス気味だけと >>599
p7zip.sf.net のソース読んでいたら、
7zip/Crypto/ 以下に rar やら zip でパスワード付けた時の処理があった。
各圧縮ファイル形式のファイルヘッダや通常の解凍などは
7zip/Archive/ 以下だったりするけど。
- 607 名前：デフォルトの名無しさん mailto:sage [2007/01/06(土) 23:01:26 ]
- Deflateの展開ルーチンを自前で実装しようとしてるんだけど、
これってひょっとして全部リトルエンディアンなの？
しかもハフマンは右(LSB)から1bitずつ読むわけ？
なんか統一感が無くて判り辛いよ。
なんでこれが普及したんだろ。
- 608 名前：デフォルトの名無しさん mailto:sage [2007/01/11(木) 19:32:55 ]
- てすと
- 609 名前：デフォルトの名無しさん mailto:sage [2007/04/06(金) 10:41:33 ]
- unzip32.dll はAES暗号化されたファイルに対応しているんでしょうか。
詰まってしまいました。
未対応なら他の方法を考えるんですが。
- 610 名前：デフォルトの名無しさん [2007/04/09(月) 15:13:03 ]
- age
- 611 名前：デフォルトの名無しさん [2007/04/20(金) 01:57:42 ]
- 動画圧縮に関してはここでいいのかな？
H.264の詳細は、一般人でも入手出来ますか？
何をやってるかは大体は情報が手に入るんだけど、実装できるレベルの資料がない・・・。
- 612 名前：蕪木ら某 ◆Googl8RmwA mailto:sage [2007/04/21(土) 00:52:25 ]
- >>611
www.itu.int/rec/T-REC-H.264/en
www.itu.int/rec/T-REC-H.264.2/en
www.compression-links.info/MPEG-4_AVC_H264
www.mpegla.com/avc
etc.
- 613 名前：599 mailto:sage [2007/04/28(土) 23:41:12 ]
- >>606
ありがとうございます。
ソースを読むにはまずc++を勉強しないといけないのかな。cしかやった事ない√|○
- 614 名前：デフォルトの名無しさん mailto:sage [2007/04/29(日) 07:49:00 ]
- >>613
クラスとSTLの勉強だけだ、おれなんてC++からはじめたし
- 615 名前：デフォルトの名無しさん mailto:sage [2007/05/19(土) 14:37:33 ]
- 英単語辞書を圧縮された状態で検索に使いたいのですけど、
辞書順にソートされた文字列のリストを、検索可能なままで
高圧縮できるアルゴリズムってありますか？
BPEしてcommon prefixを削除すれば、1/3までは小さくは
できたのですが、もっと効率いいのがあれば
- 616 名前：デフォルトの名無しさん mailto:sage [2007/05/20(日) 00:10:18 ]
- ランダムアクセス可能な圧縮方式は局所性を利用できないから
必然的に圧縮率が落ちるよ。
ブロックソートなんかはソート済みデータには弱いから多分ダメ。
PPMは遅い。
今のままで十分かと。
もうやってるかもしれんがprefix毎にブロックにすると圧縮率が良くなる。
prefixでソートされてるんだから辞書全体に対してsuffixを登録して
prefix単位でブロックを作るのがいいかも。
- 617 名前：デフォルトの名無しさん [2007/05/20(日) 00:19:10 ]
- >>616
＞ブロックソートなんかはソート済みデータには弱いから多分ダメ。
別に弱くは無いよ。
原理的にはPPMと同じ。
- 618 名前：デフォルトの名無しさん mailto:sage [2007/05/20(日) 02:58:38 ]
- >>615
FM-index とかどうよ？
- 619 名前：デフォルトの名無しさん mailto:sage [2007/05/20(日) 10:49:08 ]
- >原理的にはPPMと同じ。
んなこたーない。
- 620 名前：617 [2007/05/21(月) 10:17:01 ]
- >>619
その辺のことはDO++が説明してたよ。
アルゴリズムとしては違うけど、結局圧縮しているものが同じってこと。
- 621 名前：デフォルトの名無しさん mailto:sage [2007/05/21(月) 19:58:43 ]
- abcdeという文字に対して
abcdからeを符号化するのがPPM
bcdeからaを符号化するのがBWT
という意味では同じかもしれんけど
BWTは決められたブロック内の情報のみ
PPMはそれまでに出現した情報のみである点が違う。
つまり任意のシンボルが参照できる情報の範囲と質が大分違う。
- 622 名前：617 [2007/05/22(火) 10:03:19 ]
- >>621
＞BWTは決められたブロック内の情報のみ
＞PPMはそれまでに出現した情報のみである点が違う。
＞つまり任意のシンボルが参照できる情報の範囲と質が大分違う。
範囲なんて調整次第。
PPMだって現実に実装するときはブロックに分けることになるから。
違いは、
BWTはPPMでは未来の出現に相当する部分の情報も使う。
PPMは、それまでに出現した過去のみの情報を使う。
ってぐらい。
ただ、未来の出現といっても、時系列情報を失うので、BWTが特に優位というわけでもない。
- 623 名前：デフォルトの名無しさん mailto:sage [2007/05/22(火) 13:09:12 ]
- 結局何が言いたいのかよく分からん。
やっぱりPPMとブロックソートは違うものだって結論に変わりはなさそう。
- 624 名前：617 [2007/05/22(火) 13:14:26 ]
- >>623
616の指摘はおかしいということ
- 625 名前：デフォルトの名無しさん mailto:sage [2007/05/22(火) 15:13:05 ]
- ソート済みデータのベンチマーク
ttp://www.maximumcompression.com/data/dict.php
- 626 名前：デフォルトの名無しさん mailto:sage [2007/05/22(火) 15:15:13 ]
- BZIP2がPKZIPに負けてる。
- 627 名前：デフォルトの名無しさん mailto:sage [2007/05/25(金) 18:23:12 ]
- 大量の単語がソートされているならLZ77が強いんじゃね？
- 628 名前：デフォルトの名無しさん mailto:age [2007/05/28(月) 20:23:27 ]
- 可逆圧縮で、圧縮率より高速性を重視したアルゴリズムでいいのありませんか？
特許に抵触しないフリーなやつでお願いします。
- 629 名前：デフォルトの名無しさん mailto:sage [2007/05/28(月) 20:41:10 ]
- >>628
最近のCPUはめっちゃ速いから、ファイルアクセスやってる間に
だいたい圧縮処理が終わっちまうんじゃね？
- 630 名前：デフォルトの名無しさん mailto:sage [2007/05/28(月) 22:26:53 ]
- lzo とか?
- 631 名前：デフォルトの名無しさん mailto:sage [2007/05/28(月) 22:44:08 ]
- zlibって特許まみれ？
- 632 名前：デフォルトの名無しさん mailto:sage [2007/05/28(月) 23:58:41 ]
- 探せばなんかに引っ掛かったりするかもな。
- 633 名前：デフォルトの名無しさん mailto:sage [2007/07/08(日) 12:59:07 ]
- 圧縮
＿＿＿＿＿_
／ ／／ ／|
|￣／ ￣￣,:|//!
|／_,,..,,,,_ .／ .!/｜
| ./ ,' 3／`ヽ::|っ.!
| l ／⊃ ⌒.|つ|
|／ｰ---‐'''''"|／
￣￣￣￣￣
解凍
､ゞヾ'""''ｿ;μ,
ヾ ,'3 彡
ﾐ ミ
彡 ﾐ
/ｿ,, , ,; ,;;:､ヾ`
エラー
_,,..,,,,,,..,,,,,..,,,,,,..,,..,,,,,,..,,,,,,,,..,,,,_
/ ,' 3,' 3,' 3,' 3,' 3,' 3' 3,' 3, `ヽｰっ
l ⊃⊃⊃⊃⊃⊃⊃⊃⊃. ⌒_つ
`'ｰ---‐---‐---‐---‐---‐'''''"
深刻なエラー
_,,..,,,,_
./ 。 `ヽｰっ
l o 3 ⌒_つ
`'ｰ---‐'''''"
- 634 名前：デフォルトの名無しさん mailto:sage [2007/07/25(水) 08:05:28 ]
- 圧縮アルゴリズムの性能の評価ってどうやるの？
c_i が元の符号(符号長 n で固定)で d_i をその圧縮後の符号として
Σ len(d_i)/Σ len(c_i)
とか計算したら大体どんな圧縮法でも大体1より
ちょっと大きくなるくらいになるよね？
- 635 名前：デフォルトの名無しさん [2007/08/10(金) 18:57:30 ]
- 現行ツールだと大抵、自己展開CAB(exe)を実行せずに強制展開出来る、
あるいは拡張子を.CABに変えると出来たりするんだが…
それでも展開しにくいファイル、というのはあって、
ツールによって展開出来たり出来なかったりする。
で、そういうファイルを調べてみたら、ヘッダ("MSCF〜")らしきものが複数あって、
最初のヘッダは不正で、3番目のヘッダが正解だった。
単にファイルの先頭からヘッダらしきものまで読み飛ばすだけだと、
こういうのに対応出来ないわけだ。
これ、確実な調べ方あるんだろうか？
それともヘッダらしきものを総当りで調べるんだろか？
- 636 名前：デフォルトの名無しさん [2007/10/15(月) 02:36:44 ]
- ここでの質問でいいのかわからないのですが、
フォルダ（ディレクトリ）をアーカイブファイルで保存・管理することを考えています。
そのとき、アーカイブのデータを使って元のフォルダの差異が知りたいのですが、
なにかうまい方法（「展開して差分」以外で）はあるでしょうか。
例えばフォルダAとフォルダBの内容が等しいかどうか（具体的には再帰的にファイル
内容の差分（Unix なら diff -r）をとって差があるかどうか）を、対応するアーカイブAと
アーカイブBの差から知りたいのです。
フォルダAとフォルダBの内容が等しい <=> アーカイブデータが等しい
となるようなアーカイブができるとうれしいのですが。
一般的なアーカイブフォーマットにはメタデータ（タイムスタンプ等）が含まれたりして、
アーカイブの単純な差分では駄目なようです。上記の目的のためにはタイムスタンプ等
はいりません。
よろしくお願いします。
- 637 名前：デフォルトの名無しさん mailto:sage [2007/10/15(月) 03:34:02 ]
- アーカイブファイル内のディレクトリ情報から、サイズとCRCを
比較するだけでいいと思うが。
で、ここがプログラム板だということは分かっているんだろうか？
- 638 名前：デフォルトの名無しさん mailto:sage [2007/10/15(月) 10:11:49 ]
- 11
12
1121
122111
112213
- 639 名前：デフォルトの名無しさん mailto:sage [2007/10/15(月) 11:53:08 ]
- 昨日の平成教育委員会にやってた google入社試験からの問題か
- 640 名前：デフォルトの名無しさん mailto:sage [2007/10/15(月) 12:29:08 ]
- 連長圧縮？
- 641 名前：デフォルトの名無しさん mailto:sage [2007/10/15(月) 12:33:29 ]
- 連長っちゃ連長だけど、ぜんぜん圧縮できてない
- 642 名前：デフォルトの名無しさん mailto:sage [2007/10/15(月) 20:06:04 ]
- >>639
いつのまにそんなの取り上げるようになったんだｗｗ
- 643 名前：デフォルトの名無しさん mailto:sage [2007/10/17(水) 04:34:09 ]
- 俺時間内に解けなかった
どうしようorz
- 644 名前：デフォルトの名無しさん mailto:sage [2007/10/18(木) 02:32:30 ]
- 12221131
1123123111
12213111213113
11221131132111311231
なんか3が出てきた時点で急速に発散
- 645 名前：デフォルトの名無しさん mailto:sage [2007/10/31(水) 03:22:23 ]
- だれかgzipを解凍する簡単なコードを見せてくれませんか？
- 646 名前：デフォルトの名無しさん [2007/10/31(水) 04:27:38 ]
- DLLつかえ
- 647 名前：デフォルトの名無しさん mailto:sage [2007/10/31(水) 08:53:09 ]
- どるるるるるるるるるるうるるるうう
- 648 名前：デフォルトの名無しさん mailto:sage [2007/10/31(水) 16:23:27 ]
- 自前でやりたい。
- 649 名前：デフォルトの名無しさん mailto:sage [2007/11/09(金) 12:30:47 ]
- zlib を見よ！
- 650 名前：デフォルトの名無しさん [2008/02/21(木) 20:27:21 ]
- ラプラスで画像ファイル（ビデオ）を圧縮しても容量が小さくならないのは、
どうしてですか？
- 651 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 20:29:39 ]
- むしろ大きくなってるだろ
- 652 名前：デフォルトの名無しさん mailto:sage [2008/02/21(木) 23:07:20 ]
- はたして、容量が小さくなってないものを「圧縮した」と言うのだろうか。
|
 |
