圧縮・復元 相談室

[1 デフォルトの名無しさん NG NG]

アルゴリズムは別スレで

[283 275 NG NG]

まあ特許切れてる間に発表すれば後で公開停止求められることはないと思うけど、
作ってる間に関連特許取られたら怖いなー。後々使いまわす予定のコードだし。
短いコードで圧縮率高いから使いたかったんだけど…lzw以外でそういう圧縮方法ってないよね？

[284 デフォルトの名無しさん NG NG]

lzss もハッシュテーブルと連結リストだけでできるっしょ。
こっちも特許ヤバそうだけど。

[285 281 NG NG]

ごめん、今更だが子のインデックスって言い方はまずかった。
要は、辞書X番の情報は「辞書Ｙ番の子である」と「その後ろにつく１文字」ということなんで、
ノードの持つデータと親のインデックスだけでいいんだな。

[286 デフォルトの名無しさん NG NG]

cabinet SDK(cabinet.dll)のAPIが日本語で説明されてるサイトってありませんか？

[287 デフォルトの名無しさん NG NG]

大阪（西梅田）、新宿（JR駅前）のそれぞれ一等地に
拠点を構え、業績急上昇中！未経験者大募集中！の
ソフトウェア開発会社
グリーンシステムを応援するＨＰです。
http://www.geocities.jp/grs_hp/

応援するスレはこちら！
http://school4.2ch.net/test/read.cgi/job/1077432387/

最高の会社にするため、みんな頑張ってます！

[288 デフォルトの名無しさん NG NG]

高速ブラウザ「Opera」、SlipStreamの圧縮技術でさらに加速
http://pcweb.mycom.co.jp/news/2004/11/06/100.html

の記事で、
「SlipStreamが開発したWebやEメールのアクセラレーション技術である。同社独自のデータ圧縮アルゴリズム」
とあるけど、
またまた、何かのパクリなのか？　

こういう紛いもんみたいな新技術の話って、よくもまあホイホイ出てくるよなぁ。

[289 デフォルトの名無しさん NG NG]

教えてください。私目のバカ脳では、限界です。
JavaのZGIPOutputStreamクラスでgzip形式で圧縮が可能なのですが、

同じファイルでも、プログラムで圧縮プログラムを実行するたびに、
出力された圧縮ファイルが異なります。サイズも中身もです。
解凍すれば、同じデータであるので、別に良いのですが、
会社で資産管理作業を行う際に面倒です。
そもそも、gzipや他の名のある圧縮アルゴリズムの
仕様なのでしょうか？

[290 デフォルトの名無しさん NG NG]

>>289
適当な圧縮ソフトで実験してみれば？

[291 デフォルトの名無しさん NG NG]

拡張子ｆｃｄってどうやって復元するの?
サイズ400メガ

[292 デフォルトの名無しさん NG NG]

>>291
とりあえず吊っとく？

[293 デフォルトの名無しさん NG NG]

ＦＣＤ・・わからん
吊っとく・・わからん

[294 デフォルトの名無しさん NG NG]

割れだろ？放置推奨

[295 デフォルトの名無しさん NG NG]

圧縮ソフトを作りたくて圧縮技術に関する本をamazonで検索しています。

http://www.amazon.co.jp/exec/obidos/ASIN/4797325526/ref=pd_bxgy_img_2/249-1522108-5041925
圧縮アルゴリズム―符号化の原理とC言語による実装 C magazine
↑は購入を決めたのですが、他にお勧めの本はありますか？

できればプログラムのソースの解説については少なくて
アルゴリズムの解説に重みを置いている本を読みたいのです。

上記の本は知人から見せてもらって
自分のそばに置こうと考えたので購入することにしました。

[296 デフォルトの名無しさん NG NG]

ttp://www.amazon.co.jp/exec/obidos/ASIN/4798005606/ref=pd_sim_dp_2/249-1522108-5041925
図解入門 よくわかる最新データ圧縮技術の基本と仕組み
―情報圧縮技術とアルゴリズムの基礎講座
How‐nual Visual Guide Book

こちらも候補に入れております。

[297 デフォルトの名無しさん NG NG]

保守

[298 デフォルトの名無しさん NG NG]

あとはこれ。
「LHAとZIP―圧縮アルゴリズム×プログラミング入門」
http://www.amazon.co.jp/exec/obidos/ASIN/4797324287/

[299 デフォルトの名無しさん NG NG]

>>298
その本は 1/3 が LHA の作者の一人の奥村氏による昔話とアルゴリズム解説、
2/3 が DeepFreezer作者による LHA の独自実装のソースと解説。
ついでに ZIP も実装できちゃいましたって感じの本だよ。
アルゴリズムの解説が読みたいっていう >>295 にオススメできるような本じゃない。

仕様を網羅してるか、という点で見ても LHA も ZIP も中途半端だし。

[300 デフォルトの名無しさん NG NG]

そうだねぇ。私も買ったけど、仕様がどうこうって本ではないですね。
圧縮アルゴリズムのさわりと、プログラミングの入門って感じの本でした。
ていうか、サブタイトルがそのまんまなんで、タイトル通りの本ってことだけど。

[301 295 NG NG]

図解入門 よくわかる最新データ圧縮技術の基本と仕組み
―情報圧縮技術とアルゴリズムの基礎講座
How‐nual Visual Guide Book

圧縮アルゴリズム―符号化の原理とC言語による実装 C magazine

上二つの本を購入することにしました。
みなさんありがとうございました。

[302 デフォルトの名無しさん NG NG]

>>296 >>301
よくわかる〜　はさわりしか書いてないので、物足りなくなったら原論文を当たるとよいでしょう
ただ、オリジナルの論文では正確なところがわからないこともあるので、
解説的な論文を読むのもいいでしょう

[303 デフォルトの名無しさん NG NG]

突っ込みたい。「さわり」を突っ込みたいー。

[304 デフォルトの名無しさん NG NG]

昔買った、文書データ圧縮アルゴリズム入門 というのは様々な圧縮方法が書いてあって
よかったけど、今は絶版らしい。

[305 デフォルトの名無しさん NG NG]

>>304
ttp://www.cqpub.co.jp/hanbai/books/36/36721.htm
漏れが圧縮にハマるきっかけになった名著。絶版でなければ、>>301で不足してる分はこれが補ってくれると思うんだが…
復刊.comでリクエストするか、それとも改訂版をリクエストするか？

[306 デフォルトの名無しさん NG NG]

改訂版のほうが良いんじゃないかな

[307 デフォルトの名無しさん NG NG]

掲示板を作りました
http://scs.dip.jp
情報通信に関する学術的および技術的な議論の場を
提供することを目的としています。
勉強するためのテキストの紹介、技術的な質問、
産業界の動向、議論などご自由にお使いください。

[308 デフォルトの名無しさん NG NG]

ランタイムライブラリ含まない大きさが2kバイトぐらいの
小さくて展開の速い圧縮ありませんか？
圧縮する対象は主にexeとかの実行イメージです。

今はひそかにスライド辞書(LZ77)を使ってますが
アルゴリズム同じだと特許に触れるんでしょうか。
せっかく苦労して作ったのにやだなあ。

[309 デフォルトの名無しさん NG NG]

>>308
子供は早く寝ろ

[310 デフォルトの名無しさん NG NG]

LZ77なら全く問題なし

[311 デフォルトの名無しさん NG NG]

>>310
富士通はLZ77+ハッシュ使うとダメって言ってるし、
LHA作者の奥村教授はLZ77+ツリー使うとダメって言ってるが。

[312 デフォルトの名無しさん NG NG]

LZ77+何か：×の可能性が高い
LZ77のみ　：�D
って事

[313 デフォルトの名無しさん NG NG]

文字化けしてたらｽﾏｿ
�Dは○

[314 デフォルトの名無しさん NG NG]

LZ77 + 普通のハフマンは×ですか？(LHAではないです)
ハフマンって圧縮以上に見た目のランダム性上がるから
使いでがあるんですが。

というかLZ77のみは可ですか。
とりあえずLZ77だけでいきます。


こういう思いつきそうな事を特許で縛るのって卑怯ですよね。
そういえば、バイオハザードの視点固定は特許になったのかな。
あれも酷いですよね。

[315 デフォルトの名無しさん NG NG]

>>314
> というかLZ77のみは可ですか。
LZ77のみっつーか LZ77 + 単純検索だけでhashもツリーも使ってないなら、たぶん可。
LZ77 + 自分でゼロから考えた高速化をしてる場合は特許の調査をしてみんとわからん。

hashとかツリーとか言われて理解できないようなら、たぶん不可。
一般にwebや本に書かれてるLZ77のプログラムは、全てhashかツリーを使ってるから。

[316 デフォルトの名無しさん NG NG]

>>314
誰でも思いつきそうで、特定の誰かが思いつくものは多々ありますが、結局早い者勝ちです。
それに、もう20年近く前に「開発され尽くした」といわれた手法に、
いまさらどうこう言ってもしょうがないかと。
LZW同様、ぞくぞく特許が切れつつあるので、ちゃんと調べるなら、使うことができますよ。

あと、LZ77の大多数の特許は、圧縮時の手法（ハッシュも木も）なので、
LZ77オリジナルと同じ圧縮後データをもち、展開するだけなら、特許は全く関係ないわけです。

[317 デフォルトの名無しさん NG NG]

> ちゃんと調べるなら、使うことができますよ。
ちゃんと調べるならって、>>314 には使えないって遠まわしに言ってるだけのような。

[318 デフォルトの名無しさん NG NG]

>>317
特許専門の弁護士やら技術者やらを用意しても回避困難
一般人ならなおさら

[319 デフォルトの名無しさん NG NG]

・ソース非公開
・リバースエンジニアリング、解析を禁止
しておけば大丈夫。
特許の有効期限分経過してからソースは公開すればいい。
後で特許とられても、先に実装が存在する場合は特許が成立しないので、
この場合も安全となる。

[320 デフォルトの名無しさん NG NG]

> 特許の有効期限分経過してからソースは公開すればいい。
特許が無効になるまでの期間分の特許料払わなきゃいかんと思うが。

> 後で特許とられても、先に実装が存在する場合は特許が成立しないので、
実装が存在しただけで公知と言えるのかは疑問。

[321 デフォルトの名無しさん NG NG]

>>320
>> 特許の有効期限分経過してからソースは公開すればいい。
>特許が無効になるまでの期間分の特許料払わなきゃいかんと思うが。

特許の存在を知らなかったといえば回避できる。

>実装が存在しただけで公知と言えるのかは疑問。

公知でなくとも存在を証明できれば問題ない。
そのためにはネット上で配布などをあらかじめ利用する。

[322 デフォルトの名無しさん NG NG]

> 特許の存在を知らなかったといえば回避できる。
著作権じゃないんだから……
それが通るなら特許なんて法制度はあっというまに崩壊するな。

> 公知でなくとも存在を証明できれば問題ない。
改竄が比較的容易なネットでの配布が法的にどーゆー位置づけになるか、って問題と
実装だけで存在を証明できるかって問題が……

[323 デフォルトの名無しさん NG NG]

>>319 >>321
特許は、
知らなかったでは回避できないし、
その期間分を遡って賠償も請求されるし、
(著作権と異なり)偶然一致した場合でも侵害したことになる。

ネット上での公開は、現在は灰色。
ソースコードを登録機関に提出しておくべし。


・・・はず、有識者もとむ(特許出しているくせに、未熟ですまぬ)・・・

[324 デフォルトの名無しさん NG NG]

じゃあ組み込むのは展開部分のみなんで関係ないですね

[325 デフォルトの名無しさん NG NG]

>>323
回避できる。例えばGIF関連では、期限が切れた今現在、過去に上って請求されることは無い。
ポイントは、経過したことと、相手に請求されていないこと。
期限が切れてしまえば、知らなかったで済む。大抵は時効だ。

ソースコードの提出は、逆に自分を危険に晒す。
自分が権利を主張しないなら、バイナリが存在すれば、それで十分。
バイナリ自体が、アセンブリ言語のソースになる。

[326 デフォルトの名無しさん NG NG]

>>322
お前は馬鹿か。特許制度が、どういう理念で作られたかわかっていないな。
著作権などの法制度とは全く異なる。もともと技術が隠されるのを防ぐためだ。

[327 デフォルトの名無しさん NG NG]

>>325
無根拠で知らなかったで済むとか言われても……

それに Unisys が現実に特許料を請求するかは別にして、
今現在でも Unisys は2004年6月（だっけ？）までの特許料を請求する権利を持ち続けてるだろ。

あとバイナリ自体がアセンブリ言語のソースって考え方なら
バイナリもソースコードと同程度に危険なはずだが。

[328 デフォルトの名無しさん NG NG]

>>324
奥村教授を信じるなら、LZ77の展開部分だけなら大丈夫だと思われ？
ハフマンの展開部分も大丈夫か、ハフマンの展開部分とLZ77の展開部分くっつけて大丈夫かは知らんが。

[329 デフォルトの名無しさん NG NG]

>>326
特許の目的は人類の知的財産の共有が目的だよ
みんなで一歩一歩進みましょう。
って感じの。

特許対象となるようなすばらしいアイデアはみんなのものです。
でも、発明人にもなにかおいしいことがないといけないので
20年間は発明を特許で保護されるわけです。

あんまり恥ずかしいこといわないでね。

[330 デフォルトの名無しさん NG NG]

no patent!!
no patent!!

[331 デフォルトの名無しさん NG NG]

ん？LZWはもう使って大丈夫なんですか？

[332 デフォルトの名無しさん NG NG]

解禁です。
あの子のへあーも

[333 デフォルトの名無しさん NG NG]

>>331
>>275-276,>>281

[334 デフォルトの名無しさん NG NG]

× >>281
○ >>282

[335 デフォルトの名無しさん NG NG]

rarて何使ってるの？
最近の圧縮アルゴリズムはさっぱりわからん

[336 デフォルトの名無しさん 05/01/25 16:00:11]

自己解凍書庫ってのは『解凍Exe』＋『圧縮データ』って形になってると思うんですが
『解凍Exe』はどのようにして『圧縮データ』の位置を取得してるんでしょう？

[337 デフォルトの名無しさん 05/01/25 16:46:35]

自分のサイズがわかってればいいんじゃない？

[338 デフォルトの名無しさん 05/01/25 19:10:43]

ここに詳しい人がいる
http://pc5.2ch.net/test/read.cgi/tech/1039513920/

[339 デフォルトの名無しさん 05/01/25 20:59:47]

>>335
とりあえず

　r　a　r　は　最　近　で　き　た　圧　縮　形　式　で　は　な　い　ｗ

[340 デフォルトの名無しさん 05/01/25 21:03:48]

>自分のサイズがわかってればいいんじゃない？
ふむ．．．
『解凍Exe』内部にハードコードで書込んでおく。ってのも有りか．．．しかしなんかイヤな感じが

統合アーカイバとかの自己解凍書庫てどーゆー作りになってんだろ？

[341 デフォルトの名無しさん 05/01/25 21:10:29]

>>340
良くわからんけどID3みたいにファイル末尾に前のブロックの末尾位置だの
最終ブロックないのデータの先頭位置だののテーブル持ってるんじゃない？

[342 デフォルトの名無しさん 05/01/25 21:49:39]

>>341
おいおい憶測で物言うのもいい加減にしろよ。
ストリームでもなければ末尾にヘッダを置く意味がない。
自己解凍書庫の作成はあらかじめ用意した解凍ロジック付きexeの
PEヘッダに適当なデータセクションを追加修正すれば終わり。
解凍ロジックはデータセクションで定めた決めうちベースアドレスから
データを読み取るだけでOK。
PEの仕組みとローダの知識が多少あればできる。

[343 sage 05/01/28 01:13:21]

ソースコードが移植可能なライセンス携帯で、3kbぐらいのオブジェクトサイズの
圧縮ライブラリ知りませんか？ちょっとSymbianに乗せるアプリに実装したい
と考えています。

[344 デフォルトの名無しさん 05/01/28 01:17:54]

>>343
Huffman自作しなされ。以上

[345 デフォルトの名無しさん 05/01/28 03:00:24]

344の意訳

知りません。でも知らないって言うの恥ずかしいから煽ります。

[346 デフォルトの名無しさん 05/01/28 10:44:41]

MPGかWAVからAFSファイルを作りたいんだけど、ツールないですか？

[347 デフォルトの名無しさん 05/01/28 11:11:10]

>>346
板違い

ソフトウェア
http://pc5.2ch.net/software/

[348 デフォルトの名無しさん 05/01/29 21:18:14]

Lhaplusの作者のWebページどこへいっちゃたんだろ？
Lhaplusってあれだね、ファイル数が多いといつまで待っても
圧縮が始まらんねｗ

[349 デフォルトの名無しさん 05/01/29 23:00:14]

> Lhaplusの作者のWebページどこへいっちゃたんだろ？
ttp://park14.wakwak.com/~schezo/

[350 348 05/01/30 17:00:43]

>>349
サンクス。
lhaplusをver1.50β11にしたらサクッとスタートしてくれました。

[351 デフォルトの名無しさん 05/02/03 18:05:41]

LZ77の圧縮にハッシュも木も使ったらまずいってどうすりゃいいんだ？
LZ77を少し改造してLZ77じゃありませんよ〜とかいったらOKなんだろうか。

[352 デフォルトの名無しさん 05/02/04 03:39:17]

>>351
2-3文字をインデクスするリストを使えばいい
木とほぼ同程度の速度で動く

・・・ぶっちゃけ、2-3文字のハッシュと同じなんだがなｗ

[353 デフォルトの名無しさん 05/02/11 10:42:32]

なんか圧縮のことよくわからなくてはじめてここに来たんだけど、
とりあえず３バイト連続する同じデータがあれば２バイトに圧縮したらＯＫなんですね。
あと連続するパターン見つけるんだろうけど、俺がプログラム書いたらそんなの
時間かかってぐっちゃぐちゃでめっちゃめちゃでアウトだ

[354 デフォルトの名無しさん 05/02/11 20:20:42]

>>353
専門書も扱っている本屋へ行って、圧縮とかアルゴリズムとか、の本を買うと良い。

パターン検索は >>351-352 のキーワードを参考に。

[355 デフォルトの名無しさん 05/02/12 17:46:17]

>>352
それだとハッシュ使う特許に引っかかる可能性が残ると思われ。

[356 デフォルトの名無しさん 05/02/12 18:02:28]

圧縮率上げる工夫よりも特許を回避する方に労力を費やしてる矛盾

[357 デフォルトの名無しさん 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 デフォルトの名無しさん 05/02/13 08:34:10]

>>355
ハッシュとは別の論文で発表されていたから、大丈夫だとは思うがどうだろう。
Bell and Kurp, 1991. だったかな？

[359 デフォルトの名無しさん 05/02/13 11:50:47]

>>358
ハッシュの特許に触れるか、だけが問題で
ハッシュと同じ論文で発表されたかは問題にはならないと思われ。

ちなみに、その論文の方法が特許化されてないのは確認済み？

[360 デフォルトの名無しさん 05/02/15 22:29:54]

とりあえず何も考えずに zlib 使っとくのが一番現実的なのかね。
仮に問題があったとしても、みんな闘ってくれるはず。きっと。多分。

[361 デフォルトの名無しさん 05/02/16 02:46:58]

>>360
zlibに採用されているハッシュ法って、まんま>>352 >>358 だよね
3文字でインデックスしたチェインリストを順に読むわけだから…

[362 デフォルトの名無しさん 05/02/18 12:41:14]

installshield の　cab 形式への圧縮が出来るツールってないですか？
既存のcabを展開して、パッチを当てて、また再圧縮したいんですけど・・

[363 デフォルトの名無しさん 05/02/18 13:08:11]

>>340
UpdateResource()を使うのもありかもね。

[364 デフォルトの名無しさん 05/02/18 16:38:46]

>>361
zlibとかのは先頭3文字を加工して使ってるからなぁ。
ハッシュでないというのは通らんと思うぞ。

加工せず使うなら、なんとかなるかもしれんが
3文字だとテーブルだけで16M*sizeof(テーブルの要素)バイトかかる。

[365 デフォルトの名無しさん 05/02/18 18:26:13]

デコードするだけなら引っかからないんでしょ？
普通のアプリなら解凍できれば十分だし

[366 みゆき 05/02/23 21:19:47]

100個くらいあるファイルを、それぞれ違うパスワード(予めエクセル等でファイル名とパスワードの対応は作成しておきます)でzip圧縮したいのですが、やり方がわかりません。
エクセルのVBAで、UNZIP32.DLLを使えば良い、というのは想像出来るのですが、記述方法がわかりません。

お知恵をお貸しください。よろしくお願いいたします。

[367 デフォルトの名無しさん 05/02/23 21:45:51]

普通にコマンドライン呼び出せばいいんちゃう・・・？

[368 366 05/02/23 22:55:32]

解決しました！！

[369 デフォルトの名無しさん 05/02/24 09:52:03]

どうやって解決したのか書けよ

[370 みゆき 05/02/24 11:56:21]

誰か366を語って書き込みしたようです。まだ解決してません。
よろしくお願いいたします。

[371 デフォルトの名無しさん 05/02/24 11:59:46]

zipファイルにパスワード付けるのは安全ですか？

[372 デフォルトの名無しさん 05/02/24 12:33:40]

>>371
はい

[373 デフォルトの名無しさん 05/02/24 12:35:58]

>>371
危険です
なぜなら371はパスワード掛けてみたはいいもののそのパスワードを忘れてしまうでしょう

[374 デフォルトの名無しさん 05/02/24 12:54:42]

>>371
zipパスワード検出プログラムが出回ってるから気休めにしかならない
本気で保護を考えてるなら止めといた方がいい

[375 デフォルトの名無しさん 05/02/24 12:56:00]

そういうときのために、ファイル名をパスワードにしておくとよいよね。

[376 デフォルトの名無しさん 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 ・・・
---------------------
http://www.futomi.com/lecture/japanese/rfc1950.html
http://www.futomi.com/lecture/japanese/rfc1951.html
をみるとzipの先頭データは8かFかってことっぽいので
このデータはzip圧縮されたデータとしてはおかしいと
思っていいのでしょうか？

[378 デフォルトの名無しさん 05/03/05 01:04:40]

>377
>をみるとzipの先頭データは8かFかってことっぽいので
どうしてそういう結論になる。
先頭バイトが 0x78 なんだから、CM=8, CINFO=7 でウィンドウサイズ 32k の deflate じゃないの？
あと、zlib も zip も deflate を使っているかもしれないが、zip圧縮という言い方は語弊が
あるのではないだろうか。

[379 デフォルトの名無しさん 05/03/05 02:35:46]

>>378
二桁目がCMなんですね
ドキュメントをよく理解できてませんでした。

>zip圧縮という言い方は語弊が
このへんはよくわかってないです。紛らわしくて申し訳ないです

[380 デフォルトの名無しさん 05/03/05 14:07:03]

>379
バイトの並びとビットの並びに注意しよう。
リンク先の zlib の資料でも「2.1. 全般的な規約」に書いてあるよね？

>>zip圧縮という言い方は語弊が
>このへんはよくわかってないです。紛らわしくて申し訳ないです
俺もよく分からんが、
・zlib はライブラリおよびフォーマットの名前
・zip はフォーマットの名前
・deflate は圧縮アルゴリズムおよびそのフォーマットの名前
ってことでいいの？教えてエロい人！

[381 デフォルトの名無しさん 05/03/05 21:26:07]

deflate　圧縮アルゴリズム
zlib　圧縮ファイルフォーマット
zip　圧縮形式の名称及び拡張子

こんな感じか？

[382 デフォルトの名無しさん 05/03/05 22:59:22]

zlibは圧縮ライブラリの名前でいいと思うけど