02/12/25 01:57
アルゴリズムは別スレで
2:デフォルトの名無しさん
02/12/25 01:59
アルゴリズムを別にしたら
語るべき事は何もありません
3:デフォルトの名無しさん
02/12/25 01:59
（ﾟ∀ﾟ ）2
4:デフォルトの名無しさん
02/12/25 02:01
ん？ZIPからどうやってファイルを取り出すかは
ZIPアルゴリズムを完全に理解しなくたっていいでしょ。
5:かおりん祭 ◇VqKAORinK6
02/12/25 02:04
∋oノハヽo∈ ／￣￣￣￣￣￣￣
从oﾟーﾟ从＜ 新スレおめでとうございま－す♪
= ⊂ ） ＼＿＿＿＿＿＿＿
= (__/"(__) トテテテ
6:デフォルトの名無しさん
02/12/25 02:12
>>4
既存のライブラリを使用せずにZIPからファイルを取り出すのなら
アルゴリズムも、それなりに理解する必要はあるし
ライブラリを使用するなら環境に依存した問題で
特に難しい事ではないので環境にあったスレで聞けば問題なし
7:デフォルトの名無しさん
02/12/25 02:12
>>4
Lhasa使えよ！
8:1
02/12/25 02:14
俺はライブラリの使いかたが知りてーんだよ
VBでどうすればいい？
9:デフォルトの名無しさん
02/12/25 02:14
要は>>1を不可逆圧縮しちまえってこった。
10:デフォルトの名無しさん
02/12/25 02:15
むしろ>>1の脳みそが不可逆圧縮だな。
11:1
02/12/25 02:25
どんなライブラリーでも使える共通インターフェース
みたいなのないの？
12:デフォルトの名無しさん
02/12/25 02:26
×ライブラリー
○ライブラリ
×インターフェース
○インタフェース
13:デフォルトの名無しさん
02/12/25 02:36
>>12
何を根拠に○×を付けてるのか教えてくれ
14:デフォルトの名無しさん
02/12/25 02:37
×ライブラリ
○ライーブラリ
×インタフェース
○イーンタフェース
15:デフォルトの名無しさん
02/12/25 02:37
3音節以上はーをつけない
16:デフォルトの名無しさん
02/12/25 02:39
>>12-13
こっちでやってくれ
ｽﾚﾘﾝｸ(tech板)l50
17:デフォルトの名無しさん
02/12/25 02:39
母音はのばすとｶｺｲｲ
18:デフォルトの名無しさん
02/12/25 02:40
>>15
これは？
らいぶらりぃ
いんたぁふぇぃす
19:デフォルトの名無しさん
02/12/25 02:40
>>15
お前が決めたルールか？
20:デフォルトの名無しさん
02/12/25 02:41
ちんこはのばすとｶｺｲｲ
21:デフォルトの名無しさん
02/12/25 02:42
こっちでやってくれ
ｽﾚﾘﾝｸ(tech板)l50
22:デフォルトの名無しさん
02/12/25 02:43
ちんこーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー
23:デフォルトの名無しさん
02/12/25 02:44
>>21
廃スレなんだし、いいでしょ
24:デフォルトの名無しさん
02/12/25 02:45
ボインとちんこ、どっちをのばすべきか？
25:デフォルトの名無しさん
02/12/25 02:46
>>16==21?
あげなければ良いんじゃないの？
26:デフォルトの名無しさん
02/12/25 02:47
ﾊｧ?
27:デフォルトの名無しさん
02/12/25 02:53
>>25＞あげなければ良いんじゃないの？
うわ・・
出たよ、雑談板ルール。
マジで冬厨増えたな。
28:1
02/12/25 03:22
共通インターフェースないのかな？見つかんなかった。
いろいろな圧縮ファイルに対応したいんだけど、全部の仕様
調べないとならないの。ヽ（`Д´）ﾉ ｳﾜｧｧｧﾝ
29:デフォルトの名無しさん
02/12/25 03:26
ひとつお前は勘違いをしている。
馬鹿がプログラミングできると思うなよ。
30:デフォルトの名無しさん
02/12/25 03:30
>>28
とりあえず統合アーカイバへ逝け。
そして不可逆圧縮されなされ。
31:1
02/12/25 03:30
勘違いって何？
32:デフォルトの名無しさん
02/12/25 03:38
仕様を調べる位が嫌なら
人様が作ってくれたものを使うな
33:デフォルトの名無しさん
02/12/25 03:38
されなされ
↑
どおゐう意味？？
34:デフォルトの名無しさん
02/12/25 03:38
なんと統合アーカイバDLL使えばコマンドラインで操作する感覚で圧縮、展開できますよ！！
35:１
02/12/25 03:39
共通インターフェースなんて作るの簡単でしょ？
Win32のCreateFile,ReadFile,WriteFile,FirstFindあたりを
用意すればいいんでしょ。ﾀﾞﾒ？
36:デフォルトの名無しさん
02/12/25 03:39
>>33
You'd like to be compress in lossless method.
37:デフォルトの名無しさん
02/12/25 03:40
>>35
全然ダメ。
38:1
02/12/25 03:44
>>35
なんで（；´Д｀）
39:1
02/12/25 03:44
>>37だった
40:デフォルトの名無しさん
02/12/25 03:45
＞共通インターフェースなんて作るの簡単でしょ？
作れない癖に簡単だと分かるのか？ｱﾌｫよ
41:デフォルトの名無しさん
02/12/25 03:46
>>34
っつーかアレは exe をDLL化しただけっつー話も…
ライブラリっぽいのは書庫内のファイルを列挙できる部分だけのよーな。
42:デフォルトの名無しさん
02/12/25 03:48
ライブラリとフレームワークとコンポーネントとパッケージとモジュールとクラスの違いを教えてください
43:1
02/12/25 03:51
>>40
どこが難しいの？（ ´∀｀）
44:デフォルトの名無しさん
02/12/25 03:53
>>43
そー思うなら とっとと作ってください。
45:デフォルトの名無しさん
02/12/25 03:53
逝かれてんのか、こいつ
46:デフォルトの名無しさん
02/12/25 03:55
ガキが話相手欲しがってるだけ
放置しとけ
47:1
02/12/25 03:56
なんか具体的に指摘できる人がいないみたいだね。
具体的に指摘できないやつは（・∀・）ｶｴﾚ!!
48:デフォルトの名無しさん
02/12/25 03:57
釣りｽﾝﾅ
49:デフォルトの名無しさん
02/12/25 04:11
結局ライブラリの使い方が分からん1が粘着に答えを求めるスレってことでいいの？
50:デフォルトの名無しさん
02/12/25 04:12
DNA系列や画像、音声などの圧縮を行うような、
特殊化されたライブラリのインタフェースまで統合したいの？
51:1
02/12/25 04:18
>>48 >>49
>>47
>>50
zip,lzh,rar,cabみたいな一般的なやつを考えてます。
52:デフォルトの名無しさん
02/12/25 08:55
統合アーカイバ行ってこい。
ついでに削除依頼も忘れずにな。
53:デフォルトの名無しさん
02/12/25 10:22
>>51
> zip,lzh,rar,cabみたいな一般的なやつを考えてます。
zip形式だが、Javaで、
java.util.zipパッケージ内のクラスを使うのはどう?
漏れは使ったこと無いけれど。
それか、邪道だがjakarta-antのzipタスクを使うのはどうかな。
54:デフォルトの名無しさん
02/12/25 10:45
Nohrのソースをぱくる
55:デフォルトの名無しさん
02/12/26 11:46
56:デフォルトの名無しさん
02/12/26 12:03
Noahだった。。。
57:51
02/12/27 01:01
>>53
＞java.util.zip
ストリーム（・∀・）ｲｲ!!
＞jakarta-antのzipタスク
これはよくわからなかった。
ビルドツールがZIPを生成するのかな。
＞Noah
みつけました。調べるよヽ(´ー｀)ノ
58:デフォルトの名無しさん
02/12/27 16:01
>>57
>ビルドツールがZIPを生成するのかな。
そうです。まずantの使い方を覚えるしかないかな。
Javaやるならant覚えると便利です。
antはJBuilder,Forte for Java, Eclipseからでも呼び出せますし。
でもjava.util.zipを使えるならantでZIPタスク使わなくてもいいね。
59:デフォルトの名無しさん
02/12/27 20:20
>>58
java.util.zip のは
ファイル名をうにこーどで格納するため
日本語のファイル名を扱った場合問題が出る。
まぁ問題を回避するコードを書くのはそんなに手間ではないが。
ant の zip タスクも同様の問題なかったっけ？
60:デフォルトの名無しさん
02/12/28 18:00
>>59
> java.util.zip のは
> ファイル名をうにこーどで格納するため
> 日本語のファイル名を扱った場合問題が出る。
> まぁ問題を回避するコードを書くのはそんなに手間ではないが。
> ant の zip タスクも同様の問題なかったっけ？
半角かな文字同様、日本語のShift_JISファイル名使うなんて問題外、
って言ってるのは今では古いですか?
antにしてもJavaにしても、
ソースを全部UTF-8(Unicode)で書いてしまえばいいんじゃよ。
コンパイルオプションのencodingにUTF-8を付ける。
それでもだめならnative2ascii( or antでnative2asciiタスク )を使う。
JavaもXMLもUTF-8が標準なのだ！
........解決になってないかな?
61:デフォルトの名無しさん
02/12/28 18:08
>>1 = MD5( >>1 )
あまりに単細胞なのでハッシュしても同じとは・・・恐るべし>>1
62:デフォルトの名無しさん
03/01/02 01:27
Rar!のリカバリレコードどうやってるか知ってる人いない？
512b/256bの多重チェックサムらしいんだけど
63:デフォルトの名無しさん
03/01/02 01:31
知ってるけどタダじゃ教えられないな。
64:デフォルトの名無しさん
03/01/02 01:37
WinXPで使ってる.zipライブラリってどうやって使う？
65:デフォルトの名無しさん
03/01/02 06:07
統合アーカイバDLLってコマンドラインの書き方統一されて無くて使いづらい。
66:デフォルトの名無しさん
03/01/02 21:54
>>63
☆
|＼
|∴∴
|・ω・`)＜おしえてよ
|ｏ□ｏ.
|―ｕ'
67:IP記録実験
03/01/08 22:12
IP記録実験
ｽﾚﾘﾝｸ(accuse板)
1 名前：ひろゆき ◆3SHRUNYAXA ＠どうやら管理人 ★ 投稿日：03/01/08 17:13 ID:???
そんなわけで、qbサーバでIPの記録実験をはじめましたー。
27 名前：心得をよく読みましょう 投稿日：03/01/08 17:20 ID:yL/kYdMc
SETTING.TXT管轄でないということは全鯖導入を視野に、か？
38 名前：ひろゆき ◆3SHRUNYAXA 投稿日：03/01/08 17:22 ID:rLfxQ17l
>>27
鋭いです。
73 名前：ひろゆき ◆3SHRUNYAXA 投稿日：03/01/08 17:27 ID:rLfxQ17l
＞ところで、IPが抜かれて何か今までと変わることってあるのでしょうか？
・今までより、サーバが重くなる。
・裁判所や警察からの照会があった場合にはIPを提出することがある。
68:デフォルトの名無しさん
03/01/09 01:26
>>352
ひろしま必死だなっと・・・
69:デフォルトの名無しさん
03/01/09 02:14
fewfwfeefwefw
70:IP記録実験
03/01/09 02:19
IP記録実験
ｽﾚﾘﾝｸ(accuse板)
1 名前：ひろゆき ◆3SHRUNYAXA ＠どうやら管理人 ★ 投稿日：03/01/08 17:13 ID:???
そんなわけで、qbサーバでIPの記録実験をはじめましたー。
27 名前：心得をよく読みましょう 投稿日：03/01/08 17:20 ID:yL/kYdMc
SETTING.TXT管轄でないということは全鯖導入を視野に、か？
38 名前：ひろゆき ◆3SHRUNYAXA 投稿日：03/01/08 17:22 ID:rLfxQ17l
>>27
鋭いです。
73 名前：ひろゆき ◆3SHRUNYAXA 投稿日：03/01/08 17:27 ID:rLfxQ17l
＞ところで、IPが抜かれて何か今までと変わることってあるのでしょうか？
・今までより、サーバが重くなる。
・裁判所や警察からの照会があった場合にはIPを提出することがある。
71:デフォルトの名無しさん
03/01/09 02:42
スレってなんですか？(´Д｀)
72:デフォルトの名無しさん
03/01/10 09:03
>>531がいいこと言った
73:デフォルトの名無しさん
03/01/10 10:23
まだっすかー？
74:デフォルトの名無しさん
03/01/10 11:00
★とトリップが違うじゃな。
75:デフォルトの名無しさん
03/01/10 11:31
半角板がおもしろい
76:デフォルトの名無しさん
03/01/10 12:18
ネット弁慶
77:デフォルトの名無しさん
03/01/10 12:47
>>932
そう思うねぇ
78:デフォルトの名無しさん
03/01/10 13:44
マンコとかきまくれるのは2chだけ！！ということに変わりはない
79:デフォルトの名無しさん
03/01/10 14:15
母音はのばすとカコイイ
80:デフォルトの名無しさん
03/01/10 14:47
1個、10個、100個、1000個、万個。
81:デフォルトの名無しさん
03/01/10 14:54
関係無いのは分るけど、粘着サンしつこすぎます。
82:デフォルトの名無しさん
03/01/10 16:22
あー、そっか。まぁしょうがないですね。
83:デフォルトの名無しさん
03/01/10 22:47
質の低い書き込みを減らしたいのに
質の低い板を生かしておくのはどうしてなんでしょうか？
84:デフォルトの名無しさん
03/01/10 22:53
てゆうか、２ｃｈが来年あたり消滅している可能性もあるっしょ。
85:デフォルトの名無しさん
03/01/11 00:11
なんということだ・・・・
移住先をさがさないとな。
86:デフォルトの名無しさん
03/01/11 00:19
(；´Д`)ﾊｧﾊｧ
87:デフォルトの名無しさん
03/01/11 09:41
あっ、漏れと同じ串だ
88:デフォルトの名無しさん
03/01/11 09:44
賛成！えらい。よく思いついた、あんたは凄い！天才！神！シャッチョウサン！
89:デフォルトの名無しさん
03/01/11 10:15
======2==C==H======================================================
２ちゃんねるのお勧めな話題と
ネットでの面白い出来事を配送したいと思ってます。。。
===============================読者数： 139038人 発行日：2003/1/10
なにやら、連日メルマガだしてるひろゆきです。
そんなわけで、ログ記録実験ですが、いちいちサーバ指定するのが面倒なので、
全部のサーバに入れてみました。
重くなって落ちたりしてもご愛嬌ってことで。。。
んじゃ！
────────────Age2ch─
■この書き込みは、Age2chを使って配信されています。
──────────────
Keep your thread alive !
ｽﾚﾘﾝｸ(software板)l50
──────────────
90:デフォルトの名無しさん
03/01/11 11:09
内部告発も何も、今までここで内部告発が行われ
世の為人の為になったことなどどれだけあっただろうか。
むしろ違法行為のほうがはるかに多いような気がしてならぬ。
91:デフォルトの名無しさん
03/01/11 11:39
winnyの発端となったスレッド
URLﾘﾝｸ(tmp.2ch.net)
開発者はこのスレの氏
92:デフォルトの名無しさん
03/01/11 12:42
削除板に書き込む時いちいち設定し直すのが面倒臭いから
93:デフォルトの名無しさん
03/01/11 13:13
元々パク(ry
94:デフォルトの名無しさん
03/01/11 16:01
電波を演じてるのか、ほんものの電波なのか・・・
４００レス以上演技は続かないかな・・・
95:デフォルトの名無しさん
03/01/11 16:05
ウエー、ハッハッハ
96:デフォルトの名無しさん
03/01/12 00:07
288 ：ひろゆき ◆3SHRUNYAXA ：03/01/08 17:56 ID:rLfxQ17l
＞厨房板は本当に閉鎖なのか？
初耳。
97:デフォルトの名無しさん
03/01/12 00:17
質の低い書き込みの例
302 名前：心得をよく読みましょう ：03/01/11 21:57 ID:A+3kp3mQ
いやそんな今時な煽りやられてもな
ただ俺は「誰もお前には聞いてねーから大人しくROMってろや低脳」って言いたいんだよｗ
理解出来た？？
98:デフォルトの名無しさん
03/01/12 10:30
最高裁への上告は認められなくなったから、これで事実上判決確定だよ。
逆転も何もないって。
勢いで上告なんかしても一発で上告却下(門前払い)だよ。
二審も一審を支持。これに対して上告しようにも、
刑事訴訟と同様、自由に上告できるってもんでもないのです。
民事訴訟法312条 （上告の理由） 1項
「上告は、判決に憲法の解釈の誤りがあること
その他憲法の違反があることを理由とするときに、することができる。」
URLﾘﾝｸ(www.m-net.ne.jp)
ようするに上告しても今の制度では100％無駄。
これで完全終了ってことか。
99:デフォルトの名無しさん
03/01/12 21:07
少しは効果があるみたいだな。
100:デフォルトの名無しさん
03/01/12 21:10
ども。
ってことは IP 記録ってのはやっぱ揉めた時用の
"当事者同士でやってね" っていうメッセージ & 仮 Flow なんですかね？
にしても ・・・うまく頭に入っていかないなぁ。。
101:デフォルトの名無しさん
03/01/12 21:22
？
102:山崎渉
03/01/13 18:51
（＾＾）
103:デフォルトの名無しさん
03/01/13 23:05
さーど じゃなくて さんど だろ。
104:山崎渉
03/01/15 18:06
（＾＾）
105:デフォルトの名無しさん
03/01/15 21:13
データ圧縮について勉強したいのですが
どんな本を読めばよいのかわかりません。
わかる方がいれば教えてください。
106:デフォルトの名無しさん
03/01/15 21:22
>>105
データ圧縮ハンドブック
URLﾘﾝｸ(www.pearsoned.co.jp)
107:105
03/01/15 21:25
不可逆な圧縮で、情報源が時間とともにゆっくりと変化していくものを
想定しています。
ちなみに今は、「情報と符号化の数理」という本を読んでいます。
108:デフォルトの名無しさん
03/01/15 22:44
「文書データ圧縮アルゴリズム入門」(CQ出版社)の復刊きぼんぬ！
漏れは大学の図書館で借りたこの本のおかげで圧縮にはまった。
109:デフォルトの名無しさん
03/01/15 23:08
このサイトはいいね
URLﾘﾝｸ(www.ingnet.or.jp)
110:デフォルトの名無しさん
03/01/15 23:38
>ちなみに今は、「情報と符号化の数理」という本を読んでいます。
それを読めば十分というか
それより高度な内容の本はない。
111:デフォルトの名無しさん
03/01/16 10:02
>>107
培風館の他の書籍で、たとえば
現代シャノン理論、植松友彦著
情報源符号化・無歪みデータ圧縮、情報理論とその応用学会編
情報理論における情報スペクトル的方法、韓太舜著
情報理論、橋本猛著
などを読むとよいだろう。
112:山崎渉
03/01/23 20:13
（＾＾）
113:デフォルトの名無しさん
03/01/30 15:26
lzopはディレクトリ情報もてないの？
114:デフォルトの名無しさん
03/02/09 14:54
外人さんは凄いな。
どう圧縮したらLet It Be（レットイットビー）がレルピーになるのか小一時間・・・。
聞いた奴もレルピーと聞いてLet It Beと復元する能力に小一時間・・・。
115:デフォルトの名無しさん
03/02/10 10:01
>114
おまえはいいことにきがついた。
それが人間のもってる辞書圧縮機能というやつだよ
116:デフォルトの名無しさん
03/02/11 00:33
>>115
熟達すると、文脈だけで次に言いたいことがわかってしまう。
これを阿吽とか、ツーカーの仲とかいう。アイコンタクトもそれに入るかな。
あとは、反射神経、夢、なども人間に組み込まれた圧縮機能といえよう！
117:デフォルトの名無しさん
03/03/11 19:57
プッ
118:デフォルトの名無しさん
03/03/12 09:09
>117
ちんこ
119:デフォルトの名無しさん
03/03/28 17:00
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□■■□□□□□□□□□□□□□□□□□■■□□□□□
□□□■■■■■■■■■■■■■□□□□□□□□□□□■■■■□□□
□□■■■□□□□□□□□□□□□□□□□□□□□□□■■□□□□□
□□■□■■■■■■■■□□■□□□□■□□□■■■■■■■■■■■
□□■□□□□■■□■■□■■□□□□■□□■■■□■□□□□□■■
□□■□■■■■□□□■■□□■□□■■■□■□□□■□□□□□□□
□□■□□■■□□□□□■■■■□□□■□□■□■■■■■■■■□□
□□■□■■■■■■■■■■■□□□□■■■■□□□■□□□□□□□
□□■■■□□■■□■□□□■■□■■■□□■□□□■■□□□■■□
□□■■■■■■■■■■■■■■■□■□□□■□□□□■■■■■□□
□□■□□□□■■□■□□□□□□□□□□□■□■□■■□■■□■□
□■■□□□□■■□■■□□□□□□□□□■□□■□■■□■■□■□
□■□□□□■■□□□■■□□■■□□□■■□□■■■■□■■■■□
■■□□□■■□□□□■■■■■■□□□■□□□□□■■□■■□□□
□□□■■■□□□□□□□■■■□□□□□□□■■■■■■■■■■■
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
120:デフォルトの名無しさん
03/04/01 14:46
URLﾘﾝｸ(www.geocities.co.jp)
他のスレにこんなのあったぞ
121:デフォルトの名無しさん
03/04/01 14:59
>>120
どーせなら4/1になってから披露すれば良かったのに。
122:デフォルトの名無しさん
03/04/03 12:51
>>121
どっかのスレに作者らしき奴が居たような気がする。
123:デフォルトの名無しさん
03/04/06 03:13
zipとgzip(zlib)ってアルゴリズムの組み合わせは一緒なんですか？
それでZipのアルゴリズムは”lz77->ハフマン”で正しいの？
するとどこらへんがzipとlhaは違うの？
124:デフォルトの名無しさん
03/04/06 03:29
タフマソ
125:デフォルトの名無しさん
03/04/06 03:47
>>123
gzip, lha のアルゴリズム的な違いはほとんどないです。
したがって、圧縮率もほぼ同等です。
ツールとしては、単体で圧縮しかできない(gzip)のか、
書庫化できる(LHA)のか、で大きく違うわけで。
126:山崎渉
03/04/17 15:39
（＾＾）
127:山崎渉
03/04/20 04:23
∧＿∧
（ ＾＾ ）＜ ぬるぽ（＾＾）
128:デフォルトの名無しさん
03/04/30 00:13
RARの圧縮アルゴリズムって
何使ってるんでしょう？
129:デフォルトの名無しさん
03/04/30 00:16
ここで聞かずに作者に聞け
130:山崎渉
03/05/22 05:00
━―━―━―━―━―━―━―━―━[JR山崎駅（＾＾）]━―━―━―━―━―━―━―━―━―
131:山崎渉
03/05/28 12:52
∧＿∧
ﾋﾟｭ.ｰ ( ＾＾ ） ＜これからも僕を応援して下さいね（＾＾）。
＝〔~∪￣￣〕
＝ ◎―◎ 山崎渉
132:デフォルトの名無しさん
03/06/13 23:40
ﾎｫｰｼｭ！
133:デフォルトの名無しさん
03/06/14 00:52
それよりGIFはタダで使えるようになったのか？
134:デフォルトの名無しさん
03/06/14 02:39
日本では来年の6/19に特許が切れるらしいが。
135:デフォルトの名無しさん
03/06/25 23:08
「GIFの特許切れでPNGあぼーん」なんてほざいてるﾔｼ、ほんっと何もわかってないよな。
136:山崎 渉
03/07/15 10:52
__∧＿∧_
|（ ＾＾ ）| ＜寝るぽ（＾＾）
|＼⌒⌒⌒＼
＼ |⌒⌒⌒~| 山崎渉
~￣￣￣￣
137:山崎 渉
03/07/15 14:02
__∧＿∧_
|（ ＾＾ ）| ＜寝るぽ（＾＾）
|＼⌒⌒⌒＼
＼ |⌒⌒⌒~| 山崎渉
~￣￣￣￣
138:山崎 渉
03/08/02 02:53
（＾＾）
139:山崎 渉
03/08/15 17:57
(⌒V⌒)
│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
⊂| |つ
（＿）（＿） 山崎パン
140:
03/08/18 18:37
みなさん、統合アーカイバプロジェクトのライブラリを使ってますか？
141:１４０
03/08/18 22:44
誰もいらっしゃいませんか？
142:１４０
03/08/18 22:59
各APIの関数名が統一されていないので、ダイナミックリンクが大変ですよね。
何故こんな仕様になっているんでしょうか？
unlha32.dll は Unlha、UnlhaOpenArchive、UnlhaCloseArchive、etc
unzip32.dll は UnZip、UnZipOpenArchive、UnZipCloseArchive、etc
ungca32.dll は UnGCA、UnGCAOpenArchive、UnGCACloseArchive、etc
tar32.dll は Tar、TarOpenArchive、TarCloseArchive、etc
（他にも色々）
これ、使いにくいですよね。
私は、こうやって解決（？）したんですが、皆さんはどうなさってますか？
std::string api = "Unlha";
unlha = ( UNLHA )GetProcAddress( dll, ( api + "" ).c_str() );
openarchive = ( OPENARCHIVE )GetProcAddress( dll, ( api + "OpenArchive" ).c_str() );
......
（せっかくの統合アーカイバなのですから、スタティックリンクは勿体無いと思います）
更に、Unlha(...)、UnZip(...)、Tar(...)などのコマンドラインｵﾌﾟｼｮﾝの不統一が使いにくいなあと思います
unlha32.dll なら x filename directory
unzip32.dll なら -x filename directory
tar32.dll なら -x filename -o directory
これまた使いにくい。
こちらは解決が面倒で未だに手をつけていません。help me
143:デフォルトの名無しさん
03/08/18 23:07
それはもう、どーしようもない。カタチは統合になっただけで結局は別モノって感じ。
それなりに便利なんで感謝してますけど。
一応そこら辺の改善を含み、使いやすいアーカイバ関連のライブラリを作る
プロジェクトが興ったみたいだけど、まだモノは出来てない。どうなるのかな
144:１４０
03/08/18 23:29
お返事ありがとう
完全に汎用的に使えるラッパクラス/アプリケーションを制作中です
ini ファイルで dll ごとに設定を与えようと考えています。
（ 各dll のパス、API接頭語、各コマンドラインオプション、などなど ）
クラス構成はこうなる予定です
CDLL dll ダイナミック・リンクをラップしたクラス
CArchiver CommonArchiverLibraryProject のAPIをラップしたクラス
Unlha(...)、Tar(...)などの違いを吸収します
CDLLのラッピングは一応完成。
CArchiverはラッピングのみ完成。次はコマンドラインオプション吸収を実装予定。
（その前に、ini ファイル用のクラスを作る予定）
面倒ですね。
Noah に丸投げしたほうが良いかもしれませんね。
> 一応そこら辺の改善を含み、使いやすいアーカイバ関連のライブラリを作る
> プロジェクトが興ったみたいだけど、まだモノは出来てない。どうなるのかな
とても気になります。
メーリングリスト内で興ったのでしょうか？
145:デフォルトの名無しさん
03/08/19 08:32
>>144
これかと
ｽﾚﾘﾝｸ(software板)
あと、解凍のみならともかく圧縮まで扱うなら、iniに設定を持たせるのは
無謀かと。
・SFX作成（書庫→SFX化と直接SFX化の二通りある)
・暗号化、ソリッド、分割などのオプション機能
・tgz/tbzなど、圧縮時に拡張子が変わる時はどうするか
・ファイルリスト仕様の微妙な違い
など、仕様が異なるところがかなりあるので設定がかなり膨れ上がりそう。
146:デフォルトの名無しさん
03/08/25 04:32
ファイルを圧縮するプログラムを作りたいのですが、まずなにからはじめたらいいのでしょうか
147:デフォルトの名無しさん
03/08/25 04:41
>>146
まずは、ファイルをコピーするプログラムを作る。
このときに、ファイルの入出力などの取り扱いについて学ぶ。
次に、圧縮のアルゴリズムなどについて学ぶ。
それから、上記のコピープログラムに、圧縮と展開を組み込む。
148:デフォルトの名無しさん
03/08/25 04:47
>>146
データ圧縮ハンドブックを買ってくる。
ソースを(コピペじゃなくて自分でキーボード叩いて)全部うつす。
コンパイルして遊ぶ。
149:デフォルトの名無しさん
03/08/30 03:55
SPECintベンチマークにcompressが含まれてて、これはとっても
並列化しにくいんですけれども、gzipなら割と簡単に並列化できるんじゃ
ないかと思いました。
i)１ブロック読んで、中の部分文字列をハッシュ表に登録
ii)ブロック内の各位置からの最長一致を求める。
iii)エントロピー符号化
という順でやれば、各ステップは並列にできるのじゃないでしょうか。
gzipだと、エントロピー符号化もブロックごとの静的ハフマンだし…
ただ、ii)では無駄な位置に対しても投機的に最長一致を探すことになりますが。
並列化できないのは、ビット列の出力ですが、この時間は大きくないでしょうし。
150:デフォルトの名無しさん
03/08/30 08:38
>>149
i) と ii) を分ける理由が分からん。
ハッシュ関数換えるってんなら話は別だが。
151:デフォルトの名無しさん
03/08/31 00:04
>>150
並列化したら、
後に出てきた部分文字列の方を先に処理することもありえますから、
その際に、前に出てきた文字列が未登録だと
うまく圧縮できません（逐次処理と結果が変わります）。
152:デフォルトの名無しさん
03/09/26 19:01
PPMやべー
PPMに惚れそう
153:デフォルトの名無しさん
03/09/26 19:42
その高速性はあたかも弾丸のようだ。
154:デフォルトの名無しさん
03/09/26 20:47
>>152
もう惚れ済みですが何か？
7-zip [ URLﾘﾝｸ(7-zip.org) ] とか、
ppmd(1) [ URLﾘﾝｸ(packages.debian.org) ] とか。
155:デフォルトの名無しさん
03/09/29 15:59
zip や lha とかってbitごとに辞書化してるんですか？
それともbyteごとなんでしょうか。
よく見る解説ページでは"aaabcccddddff"とかって
アルファベットだったりと概念的なものばかりでよくわからんのですが…
156:デフォルトの名無しさん
03/09/29 16:48
>>155
一般に圧縮ではバイト（あるいはそれ以上の大きさ)が用いられる。
あと、圧縮の説明にアルファベットがよく使われるのは”見える”からだと思われ。
157:155
03/09/29 18:52
なるほどー。
じゃあ何を判断にくぎってるんですか？たとえば
125 124 209 300 125 124 200 111
とかって画像データ があったとすると
125 124 が2つ
209 が1つ
300 が1つ
200 が１つ
111 が１つ
ってのと
125 124 20 が2つ
9 300 が1つ
0 111
158:155
03/09/29 18:53
(失礼しました。続きを)
125 124 20 が2つ
9 300 が1つ
0 111 が1つ
の二通りにできますよね。じっさいのところどうやってるんでしょうか？
159:デフォルトの名無しさん
03/09/30 00:32
>>158
その違いが辞書の違い、すなわち、手法の違い。
LZ'77, LZ'78 くらいでよいから、参考書で勉強すべし。
160:155
03/09/30 09:34
なるほど。もちっと本読んで勉強します。
ありがとうございました
161:デフォルトの名無しさん
03/10/01 03:23
LZSSのソース（作者が使用してもよいと言ってる物）欲しいんですがどこにありますか？
へたれなのでアルゴリズムﾊﾟｸﾘたいのですが。
162:デフォルトの名無しさん
03/10/01 09:05
>>161
おまいは奥村先生の「最新アルゴリズム事典」を枕にして勉強しる。
163:デフォルトの名無しさん
03/10/01 11:55
>>161
おまいは奥村先生に足を向けて寝ていはいけない。
URLﾘﾝｸ(www.matsusaka-u.ac.jp)
164:デフォルトの名無しさん
03/10/01 12:38
>>162-163
奥村先生のソースコードは落としましたがあれは本当にLZSSの基本実装みたいな形ですよね？
だもんで速度的にちょっといけてないかなーとへたれ心に思ってみてり。
因みにツリーを使わずハッシュを使うと特許に触れるんでしたっけ？
165:デフォルトの名無しさん
03/10/01 12:42
>>164
LHA, gzip はハッシュを使って実装されている。
つーか、へたれを自称する人は基本をおろそかにしてはいけない。
とりあえず、LHA か gzip のソースを読んでみてわからなかったら、
素直に奥村先生を拝むこと。
166:デフォルトの名無しさん
03/10/01 16:20
>>161
これはどうだ？
URLﾘﾝｸ(www.ingnet.or.jp)
167:161
03/10/01 18:31
>>164
へたれだからこそｺﾋﾟﾍﾟなんだよ!
ハッシュ化するのは問題ないんですね。少し勉強して奥村先生コードに手を加えるか…。
>>166
確か最初に落としたけど研究目的以外はx(ﾒｯ)なんすﾖ。
168:デフォルトの名無しさん
03/10/03 19:24
>>164
LZSS系列だとツリー使っても特許の地雷だらけなのよね。
ハッシュ使っても地雷だらけ、ってのは変わらんけど。
169:デフォルトの名無しさん
03/10/30 00:40
>>168
特許の有効期限、いつになったら切れるんだ？
170:デフォルトの名無しさん
03/10/31 19:29
特許発効から20年ほど
171:デフォルトの名無しさん
03/12/10 17:03
MACのsit形式の仕様書はいつになったら公開されるんですか
不便でしようがありませんよ！
どこかに解析資料とかないでしょうか
172:デフォルトの名無しさん
03/12/10 18:27
>>171
こんなのとか。
URLﾘﾝｸ(www.stuffit.com)
173:デフォルトの名無しさん
03/12/10 20:54
>20年ほど
長いよねぇ
174:デフォルトの名無しさん
03/12/11 09:10
>>172
ありがとう
登録制なのか…やだなぁ
175:デフォルトの名無しさん
03/12/12 18:03
URLﾘﾝｸ(www.cmagazine.jp)
この本とかはどうだろ？
176:Ｃ+++
03/12/21 01:28
>>10
激しくﾜﾛﾀ（笑）。
177:デフォルトの名無しさん
03/12/29 14:16
>>171
URLﾘﾝｸ(www.speakeasy.org)
178:デフォルトの名無しさん
03/12/31 05:25
圧縮といえば、2年くらい前にすげー大ボラ吹いた奴が
海外にいなかったっけ？
179:デフォルトの名無しさん
04/01/04 19:53
>>178
1/100に圧縮できるってヤツか?
180:デフォルトの名無しさん
04/02/03 08:06
あげ
181:デフォルトの名無しさん
04/02/03 13:15
おまえらエントロピーくらいわかってるよな？
182:デフォルトの名無しさん
04/02/03 13:17
圧縮・燃焼について語れ
183:デフォルトの名無しさん
04/02/03 13:23
ロータリーエンジンはすごいって事話す事になったんですか？
184:デフォルトの名無しさん
04/02/03 13:27
ロリータエンジン
185:デフォルトの名無しさん
04/02/03 13:32
LZ系で小さいやつ
(コードサイズが小さくて、
符号化・復号化だけで余計な機能がなく、
復号が速いやつ)
ない？
アプリにこっそり組み込んで使いたいんだが。
186:デフォルトの名無しさん
04/02/03 13:40
>>178-179
ZeoSyncｷﾀｰｗ
懐かしいな。
187:デフォルトの名無しさん
04/02/03 14:24
>>185
奥村LZSSでもつかっとけ
188:デフォルトの名無しさん
04/02/03 14:27
THCompが最強
189:デフォルトの名無しさん
04/02/03 15:16
>>185
MS-COMPRESSを呼び出すのが簡単かつ確実
190:デフォルトの名無しさん
04/02/04 16:08
>>189
WinでもAIXでも使えるのをおながいします。
191:185
04/02/04 17:25
昔の7行スレのやつ使うことにしました。
ちょっと遅いけどすげー小さいので。
ちなみに190は偽物です。
192:デフォルトの名無しさん
04/02/05 14:15
む、7行であったのか
193:デフォルトの名無しさん
04/02/06 03:04
>>192
7行のだと、Huffman, rangecoder, LZ77系, RLEなら、
それぞれ2つ以上の実装が出ていたはず。
LZ78とかBPEとかもあった。
194:デフォルトの名無しさん
04/02/15 14:20
>>192
これかな？
URLﾘﾝｸ(www.isl.cs.gunma-u.ac.jp)
195:デフォルトの名無しさん
04/02/16 06:46
違う
196:デフォルトの名無しさん
04/04/04 02:30
数MのXMLを短時間で圧縮解凍したいんですが、圧縮率とパフォーマンスのバランス
の取れた圧縮アルゴリズムってなんでしょう？
XML → 無駄なコード削除 → ブロックソーティング → MFT → ランレングス
でやってみたんですが、圧縮率は満足なもののブロックソーティングが遅すぎて
使えませんでした。もちろん、高速化は可能だと思うのですが…
197:デフォルトの名無しさん
04/04/04 10:23
>>196
まずbzip2で試してみて、それでも遅ければブロックソートは向いてない、
十分な速度ならブロックソートの高速化が甘いかと。
ブロックソートの高速化についてはこちらなど
M.Hiroi's Home Page URLﾘﾝｸ(www.geocities.co.jp)
white page URLﾘﾝｸ(homepage3.nifty.com)
198:じんばん
04/04/19 20:46
すいません、javaで圧縮・解凍プログラムの作成を試みているのですが、
どこか良いサイトあれば教えてください。
jarでなくてgzipの話です、念のため。
199:デフォルトの名無しさん
04/04/19 21:13
そういったアルゴリズム関連の場合、
いきなりJavaソースを探すのではなく、
C/C++をJavaに翻訳することを薦める。
200:じんばん
04/04/19 21:16
>199
javaには、圧縮関連のインタフェースが提供されているはずなのですが。。
圧縮クラスだとか圧縮メソッドのような。。
201:デフォルトの名無しさん
04/04/20 00:11
>>198
> 標準的な ZIP ファイル形式および ＧＺＩＰ ファイル形式を読み取ったり、書き出したりするためのクラスを提供します。
URLﾘﾝｸ(java.sun.com)
202:じんばん
04/04/20 00:34
そこはおとずれました。サンプルプログラムを教えてください。
203:じんばん
04/04/20 00:55
見つけた。
URLﾘﾝｸ(www.atmarkit.co.jp)
204:デフォルトの名無しさん
04/04/20 06:49
マルチメディアのファイルフォーマットを作成中なのですが
ストリーミングに向いた、圧縮方法を教えてください。
205:デフォルトの名無しさん
04/04/20 06:51
>>204
うぐっ！
書き損ねた。>>204は携帯電話によく搭載されてるSMAFみたいな
奴を考えてます。
206:デフォルトの名無しさん
04/04/20 06:57
ストリーミングと圧縮はあまり関係ないんじゃないのか？
あえて言うなら、ストリーミングにはデータ欠損が付き物なので
データが足りなくても質を下げて再生できるようなフォーマットが必要だろう。
最初の数パケットで数フレーム分を荒く再生できるとか。
207:デフォルトの名無しさん
04/04/20 07:24
>>206
すると、圧縮しないほうがいいってことでしょうか？
208:デフォルトの名無しさん
04/04/20 07:35
いや、そういう意味ではなくて、ストリーミングに適しているかどうかは
アルゴリズムよりも実装の問題だという事。
圧縮は当然する。
しないと送受信が間に合わないでしょ。
といっても具体的に知っている訳じゃないので一般論でしかないけどね。
とりあえずmpegとか調べてみては如何かな？
209:デフォルトの名無しさん
04/04/20 10:06
>>204
「携帯 ムービー フォーマット」でググればそれらしい形式が出てくるんだから
更にそれらのフォーマットを調べれば済むんじゃないかなぁ。
210:デフォルトの名無しさん
04/05/17 18:53
質問です。
backup[1]という名前のフォルダの中に次のようなファイルが入っているとします。
regcopy.exe
help.chm
online.htm
readme.txt
別のbackup[2]というフォルダの中にもbackup[1]と全く同じファイルが入っているとします。
このbackup[1]とbackup[2]のフォルダをそれぞれLZH形式に圧縮します。
圧縮したこれら２つのファイルのバイナリを比較したところバイナリが一致しません。
上記４つの各ファイルのバイナリは一致しているのに、なぜ圧縮すると圧縮ファイルのバイナリが一致しなくなるのでしょうか？
宜しくお願いします。m(ﾟдﾟ)m
211:デフォルトの名無しさん
04/05/17 18:55
釣りか?
フォルダごと圧縮してるなら、フォルダの名前が違うから。
212:210
04/05/17 19:13
>>211
いや、最初はそれが原因かと思ったので、フォルダ名を同じにして圧縮してみたんですが、
やはりバイナリが一致しないんですよ。
どうやら、フォルダ名はバイナリに反映されないようですね。
今度はZIP形式に圧縮し直して試してみたんですが、やはりバイナリが一致しません。
うーん、、何故？なぜなんだろう。。
213:デフォルトの名無しさん
04/05/17 20:50
フォルダのタイムスタンプが違うんだろ。たぶん。
タイムスタンプも統一(偽造)してやってみて。
214:210
04/05/17 21:30
>>213
レスありがとうございます。
タイムスタンプは一致させているんですが、やはりバイナリが一致しません。
どうやら、ファイルの圧縮順が違ってみたいです。
例えば、backup[1]では、
regcopy.exe→help.chm→online.htm→readme.txt
のような順で圧縮処理しているのに対し、backup[2]では、
help.chm→online.htm→readme.txt→regcopy.exe
のような順で圧縮処理しているようなのです。
つまり、圧縮書庫内に格納されているファイル順が異なるため、バイナリが一致しないようなのです。
そこで、フォルダ内のファイルを名前順で並べかえてから圧縮したのですが、圧縮順は変わらないままです。
何か良い方法はないものでしょうか？
OS：WinME
アーカイバ：Easy圧縮
215:デフォルトの名無しさん
04/05/17 22:19
ファイルの列挙順はファイルシステムに依存するから、
それを制御するのはWindowsでは難しいだろうな。
ところで個人的には「どうしてそうしたいのか」が不明なんだが。
216:210
04/05/17 22:35
>>215
なるほど、やはりファイルシステム依存でしたか。
アーカイバ側の設定で名前順でソートしたらバイナリ一致確認できました。
＞ところで個人的には「どうしてそうしたいのか」が不明なんだが。
書庫内の格納順が名前順になってないと、解凍後に名前順に並べ替えないといけないんですよ。
これって気になりませんか？
217:デフォルトの名無しさん
04/05/18 02:51
いや別に並び順なんてのは表示の問題であって
内部処理がどうなってようが気にならんがね。
実際FATだかNTFSだかがどんな順番で格納してるかなんか
気にしてないだろ？ もちろんファイラで一覧表示するときは
なんかの基準でソートされてないと見づらいけどね。
アーカイブも同じだと思う。実際にどの順で格納されてようが
別に気にならないな。中に何が入ってるか表示するときに
ソートすればいいだけの話だから。
218:デフォルトの名無しさん
04/05/21 20:25
>>216
勝手に並べ替えされると「あぁ、名前順に格納されてるのか」とか考えるバカが出るような気もするが。
219:デフォルトの名無しさん
04/05/25 02:38
ファイルを圧縮するんじゃなくてメモリ内のデータをファイル名を指定して直接
ＬＺＨ圧縮ファイルに出力したいんだけどやっぱハフマン法とか勉強しなきゃできないん？
220:デフォルトの名無しさん
04/05/25 02:45
>>219
zlibならそういう使い方もできるんだが、LHAでは聞いたことないな。
LHAという縛りがあるなら勉強してクローン作るしかないかもしらん。
LHAじゃなくても良くて単に圧縮したいだけならzlibが使えると思う。
221:デフォルトの名無しさん
04/05/25 02:55
>>220
レスサンクス
ＬＺＨ圧縮しる！っていわれてるんで参考書でも買ってきて勉強しマフ
222:デフォルトの名無しさん
04/05/25 09:58
>>219
unlha32.dll で UnlhaCompressMem とか使えばできなかったっけ？
223:デフォルトの名無しさん
04/05/25 11:26
>>222
情報サンクス
ちょっと試してみますた
メモリ圧縮は可能だけど解凍ソフトで解凍してもファイルが出来ないよ・・orz
やはり自作しるしかないのか・・はぁ・・
224:223
04/05/25 13:18
出来ないと思ってたのは自分のミスですた・・・
これでデータ長がDWORDの設定範囲を超えるデータを
１ファイルにまとめることが可能なら・・・これで十分いけそうでつ
>>220さん
>>222さん
ありがたう！
225:デフォルトの名無しさん
04/06/05 19:13
自動解凍のプログラムを作るのに参考になるページはありませんか？
解凍後にいろいろ処理をしたいのですが、既存のをそのまま使うのは
無理そうなんです。
解凍後に指定のEXEファイルを実行、というのでは解凍中のエラー時の
処理などがカスタマイズできないので使えないんです。
226:login:Penguin
04/06/05 23:20
>>225
makeとかantとかを強制させるとか
227:デフォルトの名無しさん
04/06/06 03:31
>>225
installshield(?)を参考にしる
228:デフォルトの名無しさん
04/06/07 18:21
>>225
プログラムの参考にはならないだろうが、
DGCAが、自動解凍後に任意のプログラムを実行する機能を持っている。
229:デフォルトの名無しさん
04/06/09 06:11
>>228
そんなんlhaだって持ってるぞ。
っつーか普通は持ってるんじゃないか？
230:デフォルトの名無しさん
04/06/09 16:25
>>229
% lha --version
lha for unix version 1.14g
% lha
...
LHa for UNIX V 1.14i Modified 2000 Tsugio Okamoto
ごめん。よくわかんない。
DOS版にはそういう機能があるの???
231:デフォルトの名無しさん
04/06/10 02:40
>>230
そもそもunix版では自己解凍書庫つくれんだろーが。
232:デフォルトの名無しさん
04/06/10 12:26
>>230-231
sharの仕組みを導入して何でも自己解凍化してしまえばok
233:デフォルトの名無しさん
04/06/16 19:54
234:デフォルトの名無しさん
04/06/20 20:35
235:デフォルトの名無しさん
04/06/20 20:53
既存圧縮アルゴリズムを上回る圧縮率を開発できれば食いっパくれないんだろうなぁ
236:デフォルトの名無しさん
04/06/20 21:00
たかだか 1%程度改善できても誰もよろこばんと思われ。
237:デフォルトの名無しさん
04/06/20 21:04
開発しただけではどうだかな。その後のマーケティング次第でなんとでも。
それに圧縮率だけなら既存のでもシャノン限界に肉薄しているのがあるし、
圧縮速度やメモリ効率や使い勝手も優れてないとこれから普及するのは難しい。
238:デフォルトの名無しさん
04/06/29 10:52
いま，バッファにあるデータを
圧縮したり，展開したりする必要があるんだが，
統合アーカイバプロジェクトにあるような
圧縮展開ライブラリは「ことごとく」，
ファイルから入れて，ファイルに出すような，
API しか用意していない．
バッファで使えるようなライブラリ知らない？
239:デフォルトの名無しさん
04/06/29 11:02
>>238
少なくとも unlha32.dll と unzip32.dll はメモリから圧縮、解凍できるが。
っつか、>>222 で既出。
240:デフォルトの名無しさん
04/06/29 13:33
>>239
lnlha32.dll では圧縮したデータを直接バッファに
出すことはできない
unzip32.dll では圧縮そのものができない
241:デフォルトの名無しさん
04/06/29 13:39
だとすると素直にzlib使う感じかなぁ。
242:デフォルトの名無しさん
04/06/29 18:29
すいません。馬鹿な質問かも知れませんが圧縮ってどうやってやるんですか?
例えばバイナリは1バイトで必ず0～255の値しか取らないじゃないですか。
それを圧縮したら戻らなくなっちゃう気がするんですけど…
243:デフォルトの名無しさん
04/06/29 19:01
>>242
まずはこの辺読めば？
URLﾘﾝｸ(homepage1.nifty.com)
244:デフォルトの名無しさん
04/06/29 19:15
>>240
それなら、バッファにあるデータをバッファに圧縮、展開と書かないと分からないよ。
展開はともかく、圧縮データをバッファに吐くのは
圧縮できなくてデータが増える事も考慮すると、ちと面倒くさいね。
245:デフォルトの名無しさん
04/06/29 22:07
要するに可逆圧縮は連続データがなければ圧縮というよりファイルサイズが増えるってことですかね…
なんとなくわかりました。ありがとうございます。
246:デフォルトの名無しさん
04/06/29 22:31
>>245
ほとんどわかってないぞお前。
247:デフォルトの名無しさん
04/06/30 07:19
>>243
そこはLZ78符号 ≒ LZ77符号 ＞＞ 算術符号 ＞ ハフマン符号 ＞＞ 連長符号
みたいな比較をしていて解説としてはちょっとおかしいぞ。
LZ符号と算術・ハフマン符号を比較するのは無理がある。
248:デフォルトの名無しさん
04/06/30 08:59
>>244
> 展開はともかく、圧縮データをバッファに吐くのは
> 圧縮できなくてデータが増える事も考慮すると、ちと面倒くさいね
ん？ 意味わからん
ちぢまない最悪のケースを考慮して，
バッファを用意させればいいだけの話じゃないか
249:デフォルトの名無しさん
04/06/30 09:29
>>248
最悪のケースを調べるのが面倒くさいって事。
deflate でやるなら deflate のフォーマットを調べないと最悪のケースはわからん。
適当にやると不具合が出たときに泣きを見ることになる。
250:デフォルトの名無しさん
04/06/30 09:36
GCAってのはどれだけ優秀なの？
解凍速度優先型らしいけど、ホントにゲームに使ってる方いらっしゃる？
251:デフォルトの名無しさん
04/07/03 03:22
たとえばランレングス法とかのように("aaabbc" => "a3b2")
日本語を含む文字列(char型の配列)を圧縮して、
出力がバイナリでない圧縮方法はないですか？
ランレングス法は通常のテキストだとあんまり意味がないもんで。
252:デフォルトの名無しさん
04/07/03 04:36
>>251
そんな特異な圧縮方法はありそうにない。
ってか、ほとんど仕様が決まってるじゃん。自前で用意しる！
253:デフォルトの名無しさん
04/07/03 06:35
>>251
君は>>242だな？
>出力がバイナリでない
意味が良く分からん。
もう少し圧縮について勉強しなさいな。
254:デフォルトの名無しさん
04/07/04 22:44
失礼いたします。
LHAやzlibでの、LZ系の高速化手法について詳しく述べられている
サイトってございませんでしょうか？
255:デフォルトの名無しさん
04/07/05 12:01
>>254
サイトは知らないが、論文はいくつかある。
256:デフォルトの名無しさん
04/07/05 17:44
>>254
ランペル・ジブ系一般に対する高速化の手法ではなくて、
LHAやzlibが採用してる手法について知りたいってこと？
後者なら、LHAについては1970～80年台の古い雑誌に解説記事が載ってたな。
zlibはソース見るのが早いかも。いずれにしても、奥村先生のとこの記述がとっかかりになるはず。
URLﾘﾝｸ(oku.edu.mie-u.ac.jp)
前者だと、論文とか特許文書あたりの範疇になるのかな。これはさすがによくわかんね。
257:デフォルトの名無しさん
04/07/05 18:54
教えて頂いてどうもありがとうございます。
>>256
後者の方です。
258:デフォルトの名無しさん
04/07/05 19:37
gzip.dll用のCのヘッダーファイルが存在するのかどうか、
どなたかご存知でしたら教えてください。
当方VC6.0で圧縮モジュールを作成したいと考えています。
259:デフォルトの名無しさん
04/07/16 12:43
260:デフォルトの名無しさん
04/07/16 12:54
>>258
URLﾘﾝｸ(www.gzip.org)
261:デフォルトの名無しさん
04/07/16 13:04
人生に密着した、圧縮と解凍。
URLﾘﾝｸ(www.newforeskin.biz)
262:デフォルトの名無しさん
04/07/26 19:06
LZとかその他の理論を基本的な手法を解説した本ってあまりないよね
なので、見つけたら即買ってしまう・・・
263:デフォルトの名無しさん
04/07/26 19:48
「ＬＨＡとＺＩＰ」つー、マンマの本はどうなのかな。
オレは読んだこと無いけど(苦笑)。
Cが読めるなら、理解できるんじゃないかな。
オレはCを読めないので本当のトコは知らないけど(苦笑)。
アルゴリズムだけなら、上の本の作者の若い片割れの
ウェブサイトに、基本的にトコがカンタンに載ってるよ。
オレはそこ読んでLZSS+ハフマンのアーカイバを作った。
264:デフォルトの名無しさん
04/07/27 15:20
>>262
理論を解説した文書が欲しければ論文を読むか、情報理論の教科書を探せ
手法を解説した文書ともども、amazonで買える
そもそもの大問題として、LZそのものの理論解析が実はあまり進んでいないという
確率推定問題に置き換えての証明やらは腐るほどあるが、派生手法に適用が困難
265:は ◆cplnFO9T0I
04/07/27 21:39
gzipの解凍と圧縮の仕方を知りたい。
266:デフォルトの名無しさん
04/07/28 00:48
>>265
ソースプログラムを読もう
アルゴリズムを知りたければRFCを読めばおｋ
267:デフォルトの名無しさん
04/07/28 07:35
LZMAをマイナーOS環境にポーティングしようと思ったら、LZMA SDKの
コードそのままでメークできてしまった。色々いじって楽しもうと思ったのになあ・・・。
268:デフォルトの名無しさん
04/10/18 13:37:47
zip32.dllをダウンロードする場所を教えてください
269:デフォルトの名無しさん
04/10/18 13:44:18
>>268
googleで検索することをオススメします
270:デフォルトの名無しさん
04/10/18 13:45:23
いいから直アド教えれこのくずが
271:デフォルトの名無しさん
04/10/18 13:49:52
_, ._
（ ﾟ Дﾟ）
272:デフォルトの名無しさん
04/10/18 14:29:44
ごめん・・・
もうゲットしちゃった(*´д`*)
273:デフォルトの名無しさん
04/10/18 15:01:19
(ﾟдﾟ)
274:デフォルトの名無しさん
04/10/18 16:13:16
>>270
氏ね
275:デフォルトの名無しさん
04/10/18 19:14:17
lzw圧縮ってもう使ってもいいんだよね？
あとでまた特許云々…とかなったりしないよね？
276:デフォルトの名無しさん
04/10/18 19:58:14
> lzw圧縮ってもう使ってもいいんだよね？
Unisysが持ってた特許は失効した。
> あとでまた特許云々…とかなったりしないよね？
可能性はある。
実際に Unisys が関連特許で gif からライセンス料を徴収を続けるかも、って記事もあったし。
277:275
04/10/18 20:46:19
>実際に Unisys が関連特許で gif からライセンス料を徴収を続けるかも、って記事もあったし。
マジですか('A`)
携帯アプリのデータ圧縮に使おうと思ってたんだけど、やめといたほうがいいのかな…。
278:デフォルトの名無しさん
04/10/18 22:10:25
>>277
>>276 は脅しただけだと思うが。
まぁ、油断はしない方がいいやね。
lzwってsuffix treeが必要になるから携帯でやるとメモリきつくない？
279:デフォルトの名無しさん
04/10/18 22:34:04
各ノードの前後のインデックスを保持するだけだからそんなにメモリ使わないと思う。
280:デフォルトの名無しさん
04/10/18 23:02:21
前後のインデックスってわかんないや。
親ノードのインデックスだったらわかるけど。
最近勉強してなかったからなぁ。
281:デフォルトの名無しさん
04/10/18 23:08:38
ああ、親子のインデックスって言った方がよかったか。
lzwなら、親ノードのインデックスと１字のデータ(ある意味、子ノードのインデックス)ってことだよ。
282:デフォルトの名無しさん
04/10/18 23:11:55
>>277
>>276 が言ってるのと同じかはしらんけど、こんなん見つけた。
URLﾘﾝｸ(pcweb.mycom.co.jp)
> 現在、米UnisysはLZWの技術に関連する2件の特許を出願中であり、
> 近い将来において特許成立が見込まれると発表している。
> 画像フォーマットとの関係は不明だが、その内容次第では
> 今回解決に至ったGIF問題の再発も懸念される。
283:275
04/10/18 23:29:25
まあ特許切れてる間に発表すれば後で公開停止求められることはないと思うけど、
作ってる間に関連特許取られたら怖いなー。後々使いまわす予定のコードだし。
短いコードで圧縮率高いから使いたかったんだけど…lzw以外でそういう圧縮方法ってないよね？
284:デフォルトの名無しさん
04/10/18 23:37:18
lzss もハッシュテーブルと連結リストだけでできるっしょ。
こっちも特許ヤバそうだけど。
285:281
04/10/23 14:44:39
ごめん、今更だが子のインデックスって言い方はまずかった。
要は、辞書X番の情報は「辞書Ｙ番の子である」と「その後ろにつく１文字」ということなんで、
ノードの持つデータと親のインデックスだけでいいんだな。
286:デフォルトの名無しさん
04/11/05 23:13:50
cabinet SDK(cabinet.dll)のAPIが日本語で説明されてるサイトってありませんか？
287:デフォルトの名無しさん
04/11/06 00:28:35
大阪（西梅田）、新宿（JR駅前）のそれぞれ一等地に
拠点を構え、業績急上昇中！未経験者大募集中！の
ソフトウェア開発会社
グリーンシステムを応援するＨＰです。
URLﾘﾝｸ(www.geocities.jp)
応援するスレはこちら！
ｽﾚﾘﾝｸ(job板)
最高の会社にするため、みんな頑張ってます！
288:デフォルトの名無しさん
04/11/07 11:17:24
高速ブラウザ「Opera」、SlipStreamの圧縮技術でさらに加速
URLﾘﾝｸ(pcweb.mycom.co.jp)
の記事で、
「SlipStreamが開発したWebやEメールのアクセラレーション技術である。同社独自のデータ圧縮アルゴリズム」
とあるけど、
またまた、何かのパクリなのか？
こういう紛いもんみたいな新技術の話って、よくもまあホイホイ出てくるよなぁ。
289:デフォルトの名無しさん
04/12/29 23:48:16
教えてください。私目のバカ脳では、限界です。
JavaのZGIPOutputStreamクラスでgzip形式で圧縮が可能なのですが、
同じファイルでも、プログラムで圧縮プログラムを実行するたびに、
出力された圧縮ファイルが異なります。サイズも中身もです。
解凍すれば、同じデータであるので、別に良いのですが、
会社で資産管理作業を行う際に面倒です。
そもそも、gzipや他の名のある圧縮アルゴリズムの
仕様なのでしょうか？
290:デフォルトの名無しさん
04/12/30 00:37:54
>>289
適当な圧縮ソフトで実験してみれば？
291:デフォルトの名無しさん
04/12/30 15:15:30
拡張子ｆｃｄってどうやって復元するの?
サイズ400メガ
292:デフォルトの名無しさん
04/12/30 15:55:44
>>291
とりあえず吊っとく？
293:デフォルトの名無しさん
04/12/31 06:35:30
ＦＣＤ・・わからん
吊っとく・・わからん
294:デフォルトの名無しさん
04/12/31 15:10:11
割れだろ？放置推奨
295:デフォルトの名無しさん
05/01/02 11:32:51
圧縮ソフトを作りたくて圧縮技術に関する本をamazonで検索しています。
URLﾘﾝｸ(www.amazon.co.jp)
圧縮アルゴリズム―符号化の原理とC言語による実装 C magazine
↑は購入を決めたのですが、他にお勧めの本はありますか？
できればプログラムのソースの解説については少なくて
アルゴリズムの解説に重みを置いている本を読みたいのです。
上記の本は知人から見せてもらって
自分のそばに置こうと考えたので購入することにしました。
296:デフォルトの名無しさん
05/01/02 11:37:21
URLﾘﾝｸ(www.amazon.co.jp)
図解入門 よくわかる最新データ圧縮技術の基本と仕組み
―情報圧縮技術とアルゴリズムの基礎講座
How‐nual Visual Guide Book
こちらも候補に入れております。
297:デフォルトの名無しさん
05/01/03 09:06:09
保守
298:デフォルトの名無しさん
05/01/04 19:20:04
あとはこれ。
「LHAとZIP―圧縮アルゴリズム×プログラミング入門」
URLﾘﾝｸ(www.amazon.co.jp)
299:デフォルトの名無しさん
05/01/04 22:00:58
>>298
その本は 1/3 が LHA の作者の一人の奥村氏による昔話とアルゴリズム解説、
2/3 が DeepFreezer作者による LHA の独自実装のソースと解説。
ついでに ZIP も実装できちゃいましたって感じの本だよ。
アルゴリズムの解説が読みたいっていう >>295 にオススメできるような本じゃない。
仕様を網羅してるか、という点で見ても LHA も ZIP も中途半端だし。
300:デフォルトの名無しさん
05/01/05 02:31:34
そうだねぇ。私も買ったけど、仕様がどうこうって本ではないですね。
圧縮アルゴリズムのさわりと、プログラミングの入門って感じの本でした。
ていうか、サブタイトルがそのまんまなんで、タイトル通りの本ってことだけど。
301:295
05/01/05 08:59:20
図解入門 よくわかる最新データ圧縮技術の基本と仕組み
―情報圧縮技術とアルゴリズムの基礎講座
How‐nual Visual Guide Book
圧縮アルゴリズム―符号化の原理とC言語による実装 C magazine
上二つの本を購入することにしました。
みなさんありがとうございました。
302:デフォルトの名無しさん
05/01/05 18:26:26
>>296 >>301
よくわかる～ はさわりしか書いてないので、物足りなくなったら原論文を当たるとよいでしょう
ただ、オリジナルの論文では正確なところがわからないこともあるので、
解説的な論文を読むのもいいでしょう
303:デフォルトの名無しさん
05/01/05 20:37:45
突っ込みたい。「さわり」を突っ込みたいー。
304:デフォルトの名無しさん
05/01/06 15:55:51
昔買った、文書データ圧縮アルゴリズム入門 というのは様々な圧縮方法が書いてあって
よかったけど、今は絶版らしい。
305:デフォルトの名無しさん
05/01/06 23:08:35
>>304
URLﾘﾝｸ(www.cqpub.co.jp)
漏れが圧縮にハマるきっかけになった名著。絶版でなければ、>>301で不足してる分はこれが補ってくれると思うんだが…
復刊.comでリクエストするか、それとも改訂版をリクエストするか？
306:デフォルトの名無しさん
05/01/06 23:17:08
改訂版のほうが良いんじゃないかな
307:デフォルトの名無しさん
05/01/07 02:55:38
掲示板を作りました
URLﾘﾝｸ(scs.dip.jp)
情報通信に関する学術的および技術的な議論の場を
提供することを目的としています。
勉強するためのテキストの紹介、技術的な質問、
産業界の動向、議論などご自由にお使いください。
308:デフォルトの名無しさん
05/01/07 16:43:33
ランタイムライブラリ含まない大きさが2kバイトぐらいの
小さくて展開の速い圧縮ありませんか？
圧縮する対象は主にexeとかの実行イメージです。
今はひそかにスライド辞書(LZ77)を使ってますが
アルゴリズム同じだと特許に触れるんでしょうか。
せっかく苦労して作ったのにやだなあ。
309:デフォルトの名無しさん
05/01/07 16:54:06
>>308
子供は早く寝ろ
310:デフォルトの名無しさん
05/01/09 03:12:24
LZ77なら全く問題なし
311:デフォルトの名無しさん
05/01/09 13:15:26
>>310
富士通はLZ77+ハッシュ使うとダメって言ってるし、
LHA作者の奥村教授はLZ77+ツリー使うとダメって言ってるが。
312:デフォルトの名無しさん
05/01/09 17:11:36
LZ77+何か：×の可能性が高い
LZ77のみ ：
って事
313:デフォルトの名無しさん
05/01/09 17:13:29
文字化けしてたらｽﾏｿ
は○
314:デフォルトの名無しさん
05/01/10 18:08:56
LZ77 + 普通のハフマンは×ですか？(LHAではないです)
ハフマンって圧縮以上に見た目のランダム性上がるから
使いでがあるんですが。
というかLZ77のみは可ですか。
とりあえずLZ77だけでいきます。
こういう思いつきそうな事を特許で縛るのって卑怯ですよね。
そういえば、バイオハザードの視点固定は特許になったのかな。
あれも酷いですよね。
315:デフォルトの名無しさん
05/01/10 19:51:08
>>314
> というかLZ77のみは可ですか。
LZ77のみっつーか LZ77 + 単純検索だけでhashもツリーも使ってないなら、たぶん可。
LZ77 + 自分でゼロから考えた高速化をしてる場合は特許の調査をしてみんとわからん。
hashとかツリーとか言われて理解できないようなら、たぶん不可。
一般にwebや本に書かれてるLZ77のプログラムは、全てhashかツリーを使ってるから。
316:デフォルトの名無しさん
05/01/11 04:04:32
>>314
誰でも思いつきそうで、特定の誰かが思いつくものは多々ありますが、結局早い者勝ちです。
それに、もう20年近く前に「開発され尽くした」といわれた手法に、
いまさらどうこう言ってもしょうがないかと。
LZW同様、ぞくぞく特許が切れつつあるので、ちゃんと調べるなら、使うことができますよ。
あと、LZ77の大多数の特許は、圧縮時の手法（ハッシュも木も）なので、
LZ77オリジナルと同じ圧縮後データをもち、展開するだけなら、特許は全く関係ないわけです。
317:デフォルトの名無しさん
05/01/11 04:38:54
> ちゃんと調べるなら、使うことができますよ。
ちゃんと調べるならって、>>314 には使えないって遠まわしに言ってるだけのような。
318:デフォルトの名無しさん
05/01/11 10:21:21
>>317
特許専門の弁護士やら技術者やらを用意しても回避困難
一般人ならなおさら
319:デフォルトの名無しさん
05/01/11 14:52:34
・ソース非公開
・リバースエンジニアリング、解析を禁止
しておけば大丈夫。
特許の有効期限分経過してからソースは公開すればいい。
後で特許とられても、先に実装が存在する場合は特許が成立しないので、
この場合も安全となる。
320:デフォルトの名無しさん
05/01/11 16:40:38
> 特許の有効期限分経過してからソースは公開すればいい。
特許が無効になるまでの期間分の特許料払わなきゃいかんと思うが。
> 後で特許とられても、先に実装が存在する場合は特許が成立しないので、
実装が存在しただけで公知と言えるのかは疑問。
321:デフォルトの名無しさん
05/01/11 17:13:07
>>320
>> 特許の有効期限分経過してからソースは公開すればいい。
>特許が無効になるまでの期間分の特許料払わなきゃいかんと思うが。
特許の存在を知らなかったといえば回避できる。
>実装が存在しただけで公知と言えるのかは疑問。
公知でなくとも存在を証明できれば問題ない。
そのためにはネット上で配布などをあらかじめ利用する。
322:デフォルトの名無しさん
05/01/11 17:38:37
> 特許の存在を知らなかったといえば回避できる。
著作権じゃないんだから……
それが通るなら特許なんて法制度はあっというまに崩壊するな。
> 公知でなくとも存在を証明できれば問題ない。
改竄が比較的容易なネットでの配布が法的にどーゆー位置づけになるか、って問題と
実装だけで存在を証明できるかって問題が……
323:デフォルトの名無しさん
05/01/11 18:21:01
>>319 >>321
特許は、
知らなかったでは回避できないし、
その期間分を遡って賠償も請求されるし、
(著作権と異なり)偶然一致した場合でも侵害したことになる。
ネット上での公開は、現在は灰色。
ソースコードを登録機関に提出しておくべし。
・・・はず、有識者もとむ(特許出しているくせに、未熟ですまぬ)・・・
324:デフォルトの名無しさん
05/01/12 01:43:30
じゃあ組み込むのは展開部分のみなんで関係ないですね
325:デフォルトの名無しさん
05/01/12 07:50:30
>>323
回避できる。例えばGIF関連では、期限が切れた今現在、過去に上って請求されることは無い。
ポイントは、経過したことと、相手に請求されていないこと。
期限が切れてしまえば、知らなかったで済む。大抵は時効だ。
ソースコードの提出は、逆に自分を危険に晒す。
自分が権利を主張しないなら、バイナリが存在すれば、それで十分。
バイナリ自体が、アセンブリ言語のソースになる。
326:デフォルトの名無しさん
05/01/12 07:52:45
>>322
お前は馬鹿か。特許制度が、どういう理念で作られたかわかっていないな。
著作権などの法制度とは全く異なる。もともと技術が隠されるのを防ぐためだ。
327:デフォルトの名無しさん
05/01/12 11:13:00
>>325
無根拠で知らなかったで済むとか言われても……
それに Unisys が現実に特許料を請求するかは別にして、
今現在でも Unisys は2004年6月（だっけ？）までの特許料を請求する権利を持ち続けてるだろ。
あとバイナリ自体がアセンブリ言語のソースって考え方なら
バイナリもソースコードと同程度に危険なはずだが。
328:デフォルトの名無しさん
05/01/12 11:27:56
>>324
奥村教授を信じるなら、LZ77の展開部分だけなら大丈夫だと思われ？
ハフマンの展開部分も大丈夫か、ハフマンの展開部分とLZ77の展開部分くっつけて大丈夫かは知らんが。
329:デフォルトの名無しさん
05/01/12 21:25:04
>>326
特許の目的は人類の知的財産の共有が目的だよ
みんなで一歩一歩進みましょう。
って感じの。
特許対象となるようなすばらしいアイデアはみんなのものです。
でも、発明人にもなにかおいしいことがないといけないので
20年間は発明を特許で保護されるわけです。
あんまり恥ずかしいこといわないでね。
330:デフォルトの名無しさん
05/01/12 21:37:39
no patent!!
no patent!!
331:デフォルトの名無しさん
05/01/14 01:57:08
ん？LZWはもう使って大丈夫なんですか？
332:デフォルトの名無しさん
05/01/14 02:02:40
解禁です。
あの子のへあーも
333:デフォルトの名無しさん
05/01/14 23:08:40
>>331
>>275-276,>>281
334:デフォルトの名無しさん
05/01/14 23:09:44
× >>281
○ >>282
335:デフォルトの名無しさん
05/01/16 06:08:40
rarて何使ってるの？
最近の圧縮アルゴリズムはさっぱりわからん
336:デフォルトの名無しさん
05/01/25 16:00:11
自己解凍書庫ってのは『解凍Exe』＋『圧縮データ』って形になってると思うんですが
『解凍Exe』はどのようにして『圧縮データ』の位置を取得してるんでしょう？
337:デフォルトの名無しさん
05/01/25 16:46:35
自分のサイズがわかってればいいんじゃない？
338:デフォルトの名無しさん
05/01/25 19:10:43
ここに詳しい人がいる
ｽﾚﾘﾝｸ(tech板)
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
板違い
ソフトウェア
URLﾘﾝｸ(pc5.2ch.net)
348:デフォルトの名無しさん
05/01/29 21:18:14
Lhaplusの作者のWebページどこへいっちゃたんだろ？
Lhaplusってあれだね、ファイル数が多いといつまで待っても
圧縮が始まらんねｗ
349:デフォルトの名無しさん
05/01/29 23:00:14
> Lhaplusの作者のWebページどこへいっちゃたんだろ？
URLﾘﾝｸ(park14.wakwak.com)
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 ・・・
---------------------
URLﾘﾝｸ(www.futomi.com)
URLﾘﾝｸ(www.futomi.com)
をみると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は圧縮ライブラリの名前でいいと思うけど
383:デフォルトの名無しさん
05/03/08 08:24:49
deflate アルゴリズム
zlib バイトストリームを圧縮するライブラリ。ファイルの概念は無い。
zip 複数のファイルを圧縮したアーカイブファイルのフォーマット。
じゃないの？
384:デフォルトの名無しさん
05/03/08 11:58:14
>>383
それが正解
385:デフォルトの名無しさん
05/03/09 12:30:08
>>383
意味なんて人それぞれ。
zipを圧縮フォーマット（たぶんdeflate）の意味で使う奴もいる。
俺は deflate はフォーマットだと思うけど、アルゴリズムだと言う奴もいるしね。
deflate がアルゴリズムなら、zlib の deflate と 7zip の deflate は
同じアルゴリズムを使用してる事になるけど、俺は別のアルゴリズムだと思ってるから。
386:デフォルトの名無しさん
05/03/09 13:18:54
↑こういう意識のやつはこの業界に必要ない
387:デフォルトの名無しさん
05/03/09 13:40:23
↑オレ用語が否定されてムキになってる人？
388:デフォルトの名無しさん
05/03/09 21:12:40
deflateはRFCで記述された通りでいいんじゃないか?
389:デフォルトの名無しさん
05/03/10 00:35:45
どっちでもいい。
390:デフォルトの名無しさん
05/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:デフォルトの名無しさん
05/05/18 00:17:41
a
392:デフォルトの名無しさん
05/05/18 00:45:04
>>391
追加圧縮はできるんですけど、書庫内のディレクトリ指定がうまくいかなくて困っています。（；_；）
393:デフォルトの名無しさん
05/05/18 15:48:52
Unixで暗号化ZIPファイルをプロンプトを出さずにCプログラムから作成する方法を教えてください
394:デフォルトの名無しさん
05/05/18 23:32:38
キーをテキストに書き出す
テキストを読む
以下略
395:デフォルトの名無しさん
05/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:デフォルトの名無しさん
05/05/22 15:57:49
あげ
397:デフォルトの名無しさん
05/05/25 11:34:46
UNZIP32.DLLやUnGCA32.dllでパスワードがかけられてるファイルかどうか見る方法をおしえて
398:デフォルトの名無しさん
05/05/25 21:53:48
書庫のヘッダに書いてあるよ
399:デフォルトの名無しさん
05/05/26 14:24:32
パスワード付きZIPをパスワードWindowを開かずに作成する方法を教えてください
400:デフォルトの名無しさん
05/05/26 19:18:10
コマンドラインで入れる
401:デフォルトの名無しさん
05/05/27 02:50:42
もう少し詳しく教えてください
402:デフォルトの名無しさん
05/05/27 07:48:48
ソフトウェア板かwindows板の話題だと思うんだそれは。
実装でもアルゴリズム概念を聞いている訳でもなし。
403:デフォルトの名無しさん
05/05/28 02:00:36
>>402
ま、巷じゃ「圧縮がわかる本」とかいって圧縮ツールの使い方だけ教えてるのが何百冊も出てるしな…
404:デフォルトの名無しさん
05/05/28 02:22:08
漏れもいっちょ書いてみるか！
405:デフォルトの名無しさん
05/05/29 11:44:42
>>399 無理
406:デフォルトの名無しさん
05/06/25 07:17:01
統合アーカイバのDLLを使ってプログラミングをしているのですが、静的インポートの場合、付属のインポートライブラリを使用しますよね？
これってVC++(MS-LINK)用COFFのようですが、BCC++(ILINK32)でうまく使えないみたいなんですが・・・？(UNZIP32.DLL)
BC++付属のCOFF2OMFで変換するも、デフォルトでは利用できず、-lib:stスイッチで変換しました。
しかし名前インポートができず、オーディナルになってしまいます。
BCC++で名前インポートするにはどうしたらよいでしょうか？
407:406
05/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:デフォルトの名無しさん
05/06/25 09:32:50
>407
各処理系のスレで聞いた方がいいと思う。
409:デフォルトの名無しさん
05/06/25 09:34:51
implib
410:デフォルトの名無しさん
05/06/25 09:58:18
名前でのインポートにこだわる訳は？
411:407
05/06/25 22:28:30
>>409
IMPLIBなら確かに付属のインポートライブラリはいらないですが・・・MS-LINKはOBJ型ライブラリが使えないようなんですが・・・？
>>410
オーディナルのインポートって信用できないんですよね・・・
DLLのバージョンが上がると変わらない保証ってないじゃないですか・・・？
412:デフォルトの名無しさん
05/06/25 22:50:29
>>411
BCCで使うのになんでMS-LINKが出てくるんだ? わけ分からん
MS-LINKなら付属のLIB使えば済む話だろ
413:411
05/06/25 23:01:26
>>412
ですから間違えました。BCCじゃなくてMASMです。
414:デフォルトの名無しさん
05/06/25 23:07:26
ヒント: /coffオプション
415:デフォルトの名無しさん
05/06/26 01:30:55
完全に特許に引っかからない技術を教えてクレイ
416:デフォルトの名無しさん
05/06/26 03:21:54
>>415
特許の期限が切れたもの
417:デフォルトの名無しさん
05/06/26 07:12:59
>>415
bzip2,gzip
418:デフォルトの名無しさん
05/06/26 07:29:29
完全と言い切れるものは多分ないんじゃないかな。
知られてないだけで、所謂サブマリン特許の類のパテントが存在するかも知れないし。
bzip2のBWTも発案者が特許を取らないといっているだけだし。
圧縮ソフト作るのって床から刃の出ている廊下を歩くような感じだよ。
時々踏むと刃のでる罠が仕掛けてあったりして。
最初にアルゴリズムに特許を与えたバカは誰なんだろう。
419:デフォルトの名無しさん
05/06/26 10:33:39
>418
アルゴリズム特許は暗号が初めてじゃないっけ
それならこれもそれならこれもとずるずる範囲が広がっていった。
暗号の場合は納得できるんだけどねー
420:デフォルトの名無しさん
05/06/26 15:19:36
フラクタル圧縮もダメなんでしたっけ
421:デフォルトの名無しさん
05/06/26 17:41:04
>418 >419
線形計画法のカーマーカー法じゃないの？
>カーマーカー特許とソフトウェア―数学は特許になるか 中公新書
>URLﾘﾝｸ(www.amazon.co.jp)
元々の圧縮アルゴリズムはともかく、○○＋ハッシュとかいうのになってくるとどんどん納得できなく
なっていくんだが。
422:419
05/06/26 20:43:13
>421
すまんこった、カーマーカー法が最初の特許アルゴリズムだった。
ほら吹いてしまいました。ごめんさない。
423:デフォルトの名無しさん
05/07/01 09:17:37
Info-ZIP社のZIP32.DLLって商用で使用するにはライセンスがいるのでしょうか？
UNZIP32はいるみたいなのですが。HP読んでもわからない･･･
424:デフォルトの名無しさん
05/07/02 03:14:07
zip32.dllは知らんが、zlibならいらないはず。
425:413
05/07/02 07:57:25
>>414
どの/coffですか?
mlなら/coffつけてますが?>>407
426:デフォルトの名無しさん
05/10/12 02:59:27
hosyu
427:デフォルトの名無しさん
05/10/25 10:46:17
質問です。
DEFLATE圧縮では元データはバイトごとに圧縮されるのですか？
それとも6ビットや5ビットなどビット単位ですか？
RFCと一緒にzlibやgzipのソースを読んでいるのですが
自分の読解力ではわかりません。
428:デフォルトの名無しさん
05/10/25 11:33:32
バイト単位
429:427
05/10/25 11:37:52
>>428
バイト単位ですか。ありがとうございます。
その線で読んでみます。
430:デフォルトの名無しさん
05/10/25 11:44:07
ソース読んで理解できないなら>>298
431:427
05/10/25 12:56:37
>>430
やっぱりその本を買った方がよさそうですね。
今から買ってきます。
432:デフォルトの名無しさん
05/10/30 11:38:36
書庫が１バイト足りずに破損している場合、末尾に00を付加するという話を聞いたんですがどうやって付加するんでしょうか？
調べようと思ったんですが検索ワードが思いつかない…
433:デフォルトの名無しさん
05/10/30 14:54:09
>432
君が何を聞きたいかが理解できない。
とりあえず付加するのは誰？
特定のソフトの話か、特定のファイル形式の話？
434:デフォルトの名無しさん
05/10/30 18:22:37
>>433
漏れの予想では、ファイルの末尾に00を付加させるのに、
どんな関数orAPIをコールすれば良いか判らない
そういうレベルの質問だと思う
435:デフォルトの名無しさん
05/11/01 00:17:17
板違いの予感。まさかnarがどうとかって話じゃないだろうな。
1 バイトのファイルを作っておいて copy /b とか cat とか、
そんなスキルもないならバイナリエディタ。
ってところだったりして。
436:デフォルトの名無しさん
05/11/01 02:01:51
narってなにさ？
437:デフォルトの名無しさん
05/11/04 11:05:22
もしかして null ?
438:デフォルトの名無しさん
05/11/04 11:16:46
ナルほど
439:デフォルトの名無しさん
05/11/04 20:13:26
>>438
誰がうま(ry
>>432, >>435
出てきて釈明しる！
440:435
05/11/04 22:15:29
済まん、あっさりスルーされると思ってた。
「伺か」が使うアーカイブ(実態はzip)の拡張子。
公開終了したアーカイブをWebArchiveから拾ってくるって話。
まあ、オタネタだ。
441:435
05/11/04 22:26:30
補足。
WevArchiveにはファイル末尾の0を切り捨ててしまうというバグ(?)がある。
そのためせっかく昔のアーカイブを見つけてもzipが解凍できないことがある。
末尾に0を付加してやると正常に解凍できるようになる。
というのがこちらで想定した問題のバックグラウンド。
442:432
05/11/04 22:31:07
自己解決したから書き込まなかったんだけど、WebArchiveのzipファイルで～て事が聞きたかった。
narは良く分からなかったけど、435が書いてくれたからまぁ良いかと思ってた
オレのせいで微妙な話が続いて悪かったです
443:デフォルトの名無しさん
05/11/12 12:52:07
zlibの使い方を詳しく丁寧に説明してる日本語サイトを教えてください。
あと、gzip（と可能ならzipも）の中のファイル名を解凍せずに知りたいんですが、できませんか？
444:デフォルトの名無しさん
05/11/12 18:30:27
zlib.hの英語を読むのが一番確実だと思うけど。
別に読みにくくは無いし、そんなに長くもないし。
gzio.cも。
445:デフォルトの名無しさん
05/11/17 22:59:07
>>443
ヘッダにテキストで書いてあるけど。
446:デフォルトの名無しさん
05/11/17 23:36:52
>>445
日本語って言ってるだろうが、馬鹿
447:デフォルトの名無しさん
05/11/18 00:43:37
日本語なかったっけ？ どっかでzlib.hのコメント日本語訳みたことがあるんだけどどこだったか…
448:デフォルトの名無しさん
05/11/18 15:11:28
>>446
日本語読めないのに日本語要求してたんですね。
# 単に駄々をこねてみたかっただけかな? :-P
449:443
05/11/18 23:21:09
ありがとうございました。
日本語訳はこれですね。
URLﾘﾝｸ(www.sra.co.jp)
450:デフォルトの名無しさん
05/12/25 22:34:49
zlib の deflate を利用して
自前でzipファイルを作るプログラムを作ろうと思います。
とりあえず、ここの仕様書を見たのですが、
URLﾘﾝｸ(www.pkware.com)
extra fieldの意味がよくわからないです。
私の場合は、この部分は出力しなくて良いのでしょうか？
451:デフォルトの名無しさん
05/12/26 16:51:16
あげます
452:デフォルトの名無しさん
05/12/26 23:35:03
遠慮なく頂きます
453:デフォルトの名無しさん
06/02/09 06:24:45
前スレ
圧縮アルゴリズム考えたんですが
ｽﾚﾘﾝｸ(tech板)
テンプレは >>1-3 あたりには無い。
454:デフォルトの名無しさん
06/02/10 23:16:40
乗っ取るの？
455:デフォルトの名無しさん
06/02/26 18:38:09
圧縮アルゴリズム2
ｽﾚﾘﾝｸ(tech板)
456:デフォルトの名無しさん
06/02/27 10:56:10
圧縮アルゴリズム考えたんですが
まずデータの中にフラグの立ったビットがいくつか数えます。
そしてデータは0と1を並べ変えたものと考えます。
あとはそれを使って先頭ビットから1なら
(そこから先のビット数)Ｃ(そこから先の立ちビット数)
を計算して足していきます。
つまり圧縮するデータを0と1の並べ替えとしたときに、
それらを辞書順に並べて上から何番目かを数えるということをします。
例)8ビット中3ビット立ってるとして
10001100
最初1なので
7Ｃ2
を計算。0は読み飛ばし次の1でも
3Ｃ1
を計算。これ以上は変わらないので終わり。
で、上の二つを足す
7*6/2*1+3/1=24
あとはこの数と圧縮前のファイルサイズと立ちビットの数だけ出力すれば復元可能。
こいつはすげぇやとｵﾓて作ったら799バイトのデータを50分かけて圧縮して何番目のデータかの数値だけで2972バイト悔いました。
Ｃ(コンビネーション)て恐ろしいな
457:デフォルトの名無しさん
06/02/28 00:49:54
俺を圧縮してみろ！！
458:デフォルトの名無しさん
06/02/28 09:12:37
>>456
Lynch-Davisson 符号とか数え上げ符号を調べてみて
459:デフォルトの名無しさん
06/02/28 10:27:28
圧縮にはならないって事か？調べたけどあまり無くて分からなかった
460:デフォルトの名無しさん
06/02/28 16:19:05
10年くらい前、bzip で使われている
ブロックソートが何故圧縮にいいのか証明されていない、
と聞いた気がするんだけど、今はもう証明されているの？
461:蕪木ら某 ◆Googl8RmwA
06/03/01 03:29:22
( >>460 URLﾘﾝｸ(www.google.com) )
462:デフォルトの名無しさん
06/03/01 03:52:31
>>460
有村 とか Effros の論文読んでみて
463:デフォルトの名無しさん
06/03/01 04:02:46
>>456 >>459
Schalkwijk の数え上げ符号
長さ n のバイナリ文字列中に 1 の個数が w 個あるものを考える
このとき、インデクス i
i = Σj=1,n x[j] n-j C w[j]
を用いて1対1に対応付けすることができる。ただし、w[j] = Σi=j, n x[i]
符号化は、まず、1 の個数 w を ceil(log n) ビットの2進数で出力する
次に、インデクス i を ceil(log k C w) ビットの2進数で出力する
なお、ceil() は切り上げ
この符号化は、1記号あたりエントロピーまで漸近的に圧縮可能