２ちゃんねる ■掲示板に戻る■ 全部 1- 最新50

■ このスレッドは過去ログ倉庫に格納されています

圧縮・復元相談室

1 ：デフォルトの名無しさん：02/12/25 01:57.net: アルゴリズムは別スレで
2 ：デフォルトの名無しさん：02/12/25 01:59.net: アルゴリズムを別にしたら
語るべき事は何もありません
3 ：デフォルトの名無しさん：02/12/25 01:59.net: （ﾟ∀ﾟ　）2
4 ：デフォルトの名無しさん：02/12/25 02:01.net: ん？ZIPからどうやってファイルを取り出すかは
ZIPアルゴリズムを完全に理解しなくたっていいでしょ。
5 ：かおりん祭 ◇VqKAORinK6：02/12/25 02:04.net: 　　　∋oノハヽo∈　／￣￣￣￣￣￣￣
　　　　从oﾟーﾟ从＜　新スレおめでとうございま－す♪
　　　= ⊂ 　　）　　＼＿＿＿＿＿＿＿
　　　= (__/"(__)　トテテテ　
6 ：デフォルトの名無しさん：02/12/25 02:12.net: >>4
既存のライブラリを使用せずにZIPからファイルを取り出すのなら
アルゴリズムも、それなりに理解する必要はあるし
ライブラリを使用するなら環境に依存した問題で
特に難しい事ではないので環境にあったスレで聞けば問題なし
7 ：デフォルトの名無しさん：02/12/25 02:12.net: >>4
Lhasa使えよ！
8 ：1：02/12/25 02:14.net: 俺はライブラリの使いかたが知りてーんだよ
VBでどうすればいい？
9 ：デフォルトの名無しさん：02/12/25 02:14.net: 要は>>1を不可逆圧縮しちまえってこった。
10 ：デフォルトの名無しさん：02/12/25 02:15.net: むしろ>>1の脳みそが不可逆圧縮だな。
11 ：1：02/12/25 02:25.net: どんなライブラリーでも使える共通インターフェース
みたいなのないの？
12 ：デフォルトの名無しさん：02/12/25 02:26.net: ×ライブラリー
○ライブラリ

×インターフェース
○インタフェース
13 ：デフォルトの名無しさん：02/12/25 02:36.net: >>12
何を根拠に○×を付けてるのか教えてくれ
14 ：デフォルトの名無しさん：02/12/25 02:37.net: ×ライブラリ
○ライーブラリ

×インタフェース
○イーンタフェース
15 ：デフォルトの名無しさん：02/12/25 02:37.net: 3音節以上はーをつけない
16 ：デフォルトの名無しさん：02/12/25 02:39.net: >>12-13
こっちでやってくれ
http://pc3.2ch.net/test/read.cgi/tech/1014691583/l50
17 ：デフォルトの名無しさん：02/12/25 02:39.net: 母音はのばすとｶｺｲｲ
18 ：デフォルトの名無しさん：02/12/25 02:40.net: >>15
これは？
らいぶらりぃ
いんたぁふぇぃす
19 ：デフォルトの名無しさん：02/12/25 02:40.net: >>15
お前が決めたルールか？
20 ：デフォルトの名無しさん：02/12/25 02:41.net: ちんこはのばすとｶｺｲｲ
21 ：デフォルトの名無しさん：02/12/25 02:42.net: こっちでやってくれ
http://pc3.2ch.net/test/read.cgi/tech/1014691583/l50
22 ：デフォルトの名無しさん：02/12/25 02:43.net: ちんこーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー
23 ：デフォルトの名無しさん：02/12/25 02:44.net: >>21
廃スレなんだし、いいでしょ
24 ：デフォルトの名無しさん：02/12/25 02:45.net: ボインとちんこ、どっちをのばすべきか？
25 ：デフォルトの名無しさん：02/12/25 02:46.net: >>16==21?
あげなければ良いんじゃないの？
26 ：デフォルトの名無しさん：02/12/25 02:47.net: ﾊｧ?
27 ：デフォルトの名無しさん：02/12/25 02:53.net: >>25＞あげなければ良いんじゃないの？
うわ・・
出たよ、雑談板ルール。
マジで冬厨増えたな。
28 ：1：02/12/25 03:22.net: 共通インターフェースないのかな？見つかんなかった。
いろいろな圧縮ファイルに対応したいんだけど、全部の仕様
調べないとならないの。ヽ（`Д´）ﾉｳﾜｧｧｧﾝ
29 ：デフォルトの名無しさん：02/12/25 03:26.net: ひとつお前は勘違いをしている。
馬鹿がプログラミングできると思うなよ。
30 ：デフォルトの名無しさん：02/12/25 03:30.net: >>28
とりあえず統合アーカイバへ逝け。
そして不可逆圧縮されなされ。
31 ：1：02/12/25 03:30.net: 勘違いって何？
32 ：デフォルトの名無しさん：02/12/25 03:38.net: 仕様を調べる位が嫌なら
人様が作ってくれたものを使うな
33 ：デフォルトの名無しさん：02/12/25 03:38.net: されなされ
　↑
どおゐう意味？？
34 ：デフォルトの名無しさん：02/12/25 03:38.net: なんと統合アーカイバDLL使えばコマンドラインで操作する感覚で圧縮、展開できますよ！！
35 ：１：02/12/25 03:39.net: 共通インターフェースなんて作るの簡単でしょ？
Win32のCreateFile,ReadFile,WriteFile,FirstFindあたりを
用意すればいいんでしょ。ﾀﾞﾒ？
36 ：デフォルトの名無しさん：02/12/25 03:39.net: >>33
You'd like to be compress in lossless method.
37 ：デフォルトの名無しさん：02/12/25 03:40.net: >>35
全然ダメ。
38 ：1：02/12/25 03:44.net: >>35
なんで（；´Д｀）
39 ：1：02/12/25 03:44.net: >>37だった
40 ：デフォルトの名無しさん：02/12/25 03:45.net: ＞共通インターフェースなんて作るの簡単でしょ？
作れない癖に簡単だと分かるのか？ｱﾌｫよ
41 ：デフォルトの名無しさん：02/12/25 03:46.net: >>34
っつーかアレは exe をDLL化しただけっつー話も…
ライブラリっぽいのは書庫内のファイルを列挙できる部分だけのよーな。
42 ：デフォルトの名無しさん：02/12/25 03:48.net: ライブラリとフレームワークとコンポーネントとパッケージとモジュールとクラスの違いを教えてください
43 ：1：02/12/25 03:51.net: >>40
どこが難しいの？（　´∀｀）
44 ：デフォルトの名無しさん：02/12/25 03:53.net: >>43
そー思うならとっとと作ってください。
45 ：デフォルトの名無しさん：02/12/25 03:53.net: 逝かれてんのか、こいつ
46 ：デフォルトの名無しさん：02/12/25 03:55.net: ガキが話相手欲しがってるだけ
放置しとけ
47 ：1：02/12/25 03:56.net: なんか具体的に指摘できる人がいないみたいだね。
具体的に指摘できないやつは（・∀・）ｶｴﾚ!!
48 ：デフォルトの名無しさん：02/12/25 03:57.net: 釣りｽﾝﾅ
49 ：デフォルトの名無しさん：02/12/25 04:11.net: 結局ライブラリの使い方が分からん1が粘着に答えを求めるスレってことでいいの？
50 ：デフォルトの名無しさん：02/12/25 04:12.net: DNA系列や画像、音声などの圧縮を行うような、
特殊化されたライブラリのインタフェースまで統合したいの？
51 ：1：02/12/25 04:18.net: >>48 >>49
>>47

>>50
zip,lzh,rar,cabみたいな一般的なやつを考えてます。
52 ：デフォルトの名無しさん：02/12/25 08:55.net: 統合アーカイバ行ってこい。
ついでに削除依頼も忘れずにな。
53 ：デフォルトの名無しさん：02/12/25 10:22.net: >>51
> zip,lzh,rar,cabみたいな一般的なやつを考えてます。
zip形式だが、Javaで、
java.util.zipパッケージ内のクラスを使うのはどう?
漏れは使ったこと無いけれど。

それか、邪道だがjakarta-antのzipタスクを使うのはどうかな。
54 ：デフォルトの名無しさん：02/12/25 10:45.net: Nohrのソースをぱくる
55 ：デフォルトの名無しさん：02/12/26 11:46.net
56 ：デフォルトの名無しさん：02/12/26 12:03.net: Noahだった。。。
57 ：51：02/12/27 01:01.net: >>53
＞java.util.zip
ストリーム（・∀・）ｲｲ!!

＞jakarta-antのzipタスク
これはよくわからなかった。
ビルドツールがZIPを生成するのかな。

＞Noah
みつけました。調べるよヽ(´ー｀)ノ
58 ：デフォルトの名無しさん：02/12/27 16:01.net: >>57
>ビルドツールがZIPを生成するのかな。
そうです。まずantの使い方を覚えるしかないかな。
Javaやるならant覚えると便利です。
antはJBuilder,Forte for Java, Eclipseからでも呼び出せますし。
でもjava.util.zipを使えるならantでZIPタスク使わなくてもいいね。
59 ：デフォルトの名無しさん：02/12/27 20:20.net: >>58
java.util.zip のは
ファイル名をうにこーどで格納するため
日本語のファイル名を扱った場合問題が出る。

まぁ問題を回避するコードを書くのはそんなに手間ではないが。

ant の zip タスクも同様の問題なかったっけ？
60 ：デフォルトの名無しさん：02/12/28 18:00.net: >>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.net: >>1 = MD5( >>1 )
あまりに単細胞なのでハッシュしても同じとは・・・恐るべし>>1
62 ：デフォルトの名無しさん：03/01/02 01:27.net: Rar!のリカバリレコードどうやってるか知ってる人いない？

512b/256bの多重チェックサムらしいんだけど
63 ：デフォルトの名無しさん：03/01/02 01:31.net: 知ってるけどタダじゃ教えられないな。
64 ：デフォルトの名無しさん：03/01/02 01:37.net: WinXPで使ってる.zipライブラリってどうやって使う？
65 ：デフォルトの名無しさん：03/01/02 06:07.net: 統合アーカイバDLLってコマンドラインの書き方統一されて無くて使いづらい。
66 ：デフォルトの名無しさん：03/01/02 21:54.net: >>63
☆
|＼
|∴∴
|・ω・`)＜おしえてよ
|ｏ□ｏ.
|―ｕ'
67 ：IP記録実験：03/01/08 22:12.net: IP記録実験
http://qb.2ch.net/test/read.cgi/accuse/1042013605/

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.net: >>352
ひろしま必死だなっと・・・
69 ：デフォルトの名無しさん：03/01/09 02:14.net: fewfwfeefwefw
70 ：IP記録実験：03/01/09 02:19.net: IP記録実験
http://qb.2ch.net/test/read.cgi/accuse/1042013605/

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.net: スレってなんですか？(´Д｀)
72 ：デフォルトの名無しさん：03/01/10 09:03.net: >>531がいいこと言った
73 ：デフォルトの名無しさん：03/01/10 10:23.net: まだっすかー？
74 ：デフォルトの名無しさん：03/01/10 11:00.net: ★とトリップが違うじゃな。
75 ：デフォルトの名無しさん：03/01/10 11:31.net: 半角板がおもしろい
76 ：デフォルトの名無しさん：03/01/10 12:18.net: ネット弁慶
77 ：デフォルトの名無しさん：03/01/10 12:47.net: >>932

そう思うねぇ　
78 ：デフォルトの名無しさん：03/01/10 13:44.net: マンコとかきまくれるのは2chだけ！！ということに変わりはない
79 ：デフォルトの名無しさん：03/01/10 14:15.net: 母音はのばすとカコイイ
80 ：デフォルトの名無しさん：03/01/10 14:47.net: 1個、10個、100個、1000個、万個。
81 ：デフォルトの名無しさん：03/01/10 14:54.net: 関係無いのは分るけど、粘着サンしつこすぎます。
82 ：デフォルトの名無しさん：03/01/10 16:22.net: あー、そっか。まぁしょうがないですね。
83 ：デフォルトの名無しさん：03/01/10 22:47.net: 質の低い書き込みを減らしたいのに
質の低い板を生かしておくのはどうしてなんでしょうか？
84 ：デフォルトの名無しさん：03/01/10 22:53.net: てゆうか、２ｃｈが来年あたり消滅している可能性もあるっしょ。
85 ：デフォルトの名無しさん：03/01/11 00:11.net: なんということだ・・・・
移住先をさがさないとな。
86 ：デフォルトの名無しさん：03/01/11 00:19.net: (；´Д`)ﾊｧﾊｧ
87 ：デフォルトの名無しさん：03/01/11 09:41.net: あっ、漏れと同じ串だ
88 ：デフォルトの名無しさん：03/01/11 09:44.net: 賛成！えらい。よく思いついた、あんたは凄い！天才！神！シャッチョウサン！
89 ：デフォルトの名無しさん：03/01/11 10:15.net: ======2==C==H======================================================

　　　　　　　　　２ちゃんねるのお勧めな話題と
　　　　　ネットでの面白い出来事を配送したいと思ってます。。。

===============================読者数： 139038人　発行日：2003/1/10

なにやら、連日メルマガだしてるひろゆきです。

そんなわけで、ログ記録実験ですが、いちいちサーバ指定するのが面倒なので、
全部のサーバに入れてみました。

重くなって落ちたりしてもご愛嬌ってことで。。。

んじゃ！

────────────────────────Age2ch─
■この書き込みは、Age2chを使って配信されています。
────────────────────────────
Keep your thread alive !
http://pc3.2ch.net/test/read.cgi/software/1041952901/l50
────────────────────────────
90 ：デフォルトの名無しさん：03/01/11 11:09.net: 内部告発も何も、今までここで内部告発が行われ
世の為人の為になったことなどどれだけあっただろうか。
むしろ違法行為のほうがはるかに多いような気がしてならぬ。
91 ：デフォルトの名無しさん：03/01/11 11:39.net: winnyの発端となったスレッド
http://tmp.2ch.net/download/kako/1017/10175/1017590243.html

開発者はこのスレの氏
92 ：デフォルトの名無しさん：03/01/11 12:42.net: 削除板に書き込む時いちいち設定し直すのが面倒臭いから
93 ：デフォルトの名無しさん：03/01/11 13:13.net: 元々パク(ry
94 ：デフォルトの名無しさん：03/01/11 16:01.net: 電波を演じてるのか、ほんものの電波なのか・・・
４００レス以上演技は続かないかな・・・
95 ：デフォルトの名無しさん：03/01/11 16:05.net: ウエー、ハッハッハ
96 ：デフォルトの名無しさん：03/01/12 00:07.net: 288 ：ひろゆき ◆3SHRUNYAXA ：03/01/08 17:56 ID:rLfxQ17l
＞厨房板は本当に閉鎖なのか？
初耳。
97 ：デフォルトの名無しさん：03/01/12 00:17.net: 質の低い書き込みの例

302 名前：心得をよく読みましょう：03/01/11 21:57 ID:A+3kp3mQ
いやそんな今時な煽りやられてもな

ただ俺は「誰もお前には聞いてねーから大人しくROMってろや低脳」って言いたいんだよｗ
理解出来た？？
98 ：デフォルトの名無しさん：03/01/12 10:30.net: 最高裁への上告は認められなくなったから、これで事実上判決確定だよ。
逆転も何もないって。
勢いで上告なんかしても一発で上告却下(門前払い)だよ。

二審も一審を支持。これに対して上告しようにも、
刑事訴訟と同様、自由に上告できるってもんでもないのです。
民事訴訟法312条（上告の理由） 1項
「上告は、判決に憲法の解釈の誤りがあること
その他憲法の違反があることを理由とするときに、することができる。」
http://www.m-net.ne.jp/~doba/goto/hon.htm

ようするに上告しても今の制度では100％無駄。
これで完全終了ってことか。
99 ：デフォルトの名無しさん：03/01/12 21:07.net: 少しは効果があるみたいだな。
100 ：デフォルトの名無しさん：03/01/12 21:10.net: ども。
ってことは IP 記録ってのはやっぱ揉めた時用の
"当事者同士でやってね"　っていうメッセージ & 仮 Flow なんですかね？

にしても　・・・うまく頭に入っていかないなぁ。。
101 ：デフォルトの名無しさん：03/01/12 21:22.net: ？
102 ：山崎渉：03/01/13 18:51.net: （＾＾）
103 ：デフォルトの名無しさん：03/01/13 23:05.net: さーどじゃなくてさんどだろ。
104 ：山崎渉：03/01/15 18:06.net: （＾＾）
105 ：デフォルトの名無しさん：03/01/15 21:13.net: データ圧縮について勉強したいのですが
どんな本を読めばよいのかわかりません。
わかる方がいれば教えてください。
106 ：デフォルトの名無しさん：03/01/15 21:22.net: >>105
データ圧縮ハンドブック
http://www.pearsoned.co.jp/washo/prog/wa_pro30-j.html
107 ：105：03/01/15 21:25.net: 不可逆な圧縮で、情報源が時間とともにゆっくりと変化していくものを
想定しています。
ちなみに今は、「情報と符号化の数理」という本を読んでいます。
108 ：デフォルトの名無しさん：03/01/15 22:44.net: 「文書データ圧縮アルゴリズム入門」(CQ出版社)の復刊きぼんぬ！
漏れは大学の図書館で借りたこの本のおかげで圧縮にはまった。
109 ：デフォルトの名無しさん：03/01/15 23:08.net: このサイトはいいね
http://www.ingnet.or.jp/~kojif/mu/comp/
110 ：デフォルトの名無しさん：03/01/15 23:38.net: >ちなみに今は、「情報と符号化の数理」という本を読んでいます。
それを読めば十分というか
それより高度な内容の本はない。
111 ：デフォルトの名無しさん：03/01/16 10:02.net: >>107
培風館の他の書籍で、たとえば
現代シャノン理論、植松友彦著
情報源符号化・無歪みデータ圧縮、情報理論とその応用学会編
情報理論における情報スペクトル的方法、韓太舜著
情報理論、橋本猛著
などを読むとよいだろう。
112 ：山崎渉：03/01/23 20:13.net: （＾＾）
113 ：デフォルトの名無しさん：03/01/30 15:26.net: lzopはディレクトリ情報もてないの？
114 ：デフォルトの名無しさん：03/02/09 14:54.net: 外人さんは凄いな。
どう圧縮したらLet It Be（レットイットビー）がレルピーになるのか小一時間・・・。
聞いた奴もレルピーと聞いてLet It Beと復元する能力に小一時間・・・。
115 ：デフォルトの名無しさん：03/02/10 10:01.net: >114

おまえはいいことにきがついた。
それが人間のもってる辞書圧縮機能というやつだよ
116 ：デフォルトの名無しさん：03/02/11 00:33.net: >>115
熟達すると、文脈だけで次に言いたいことがわかってしまう。
これを阿吽とか、ツーカーの仲とかいう。アイコンタクトもそれに入るかな。

あとは、反射神経、夢、なども人間に組み込まれた圧縮機能といえよう！
117 ：デフォルトの名無しさん：03/03/11 19:57.net: プッ
118 ：デフォルトの名無しさん：03/03/12 09:09.net: >117

ちんこ
119 ：デフォルトの名無しさん：03/03/28 17:00.net: □□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□■■□□□□□□□□□□□□□□□□□■■□□□□□
□□□■■■■■■■■■■■■■□□□□□□□□□□□■■■■□□□
□□■■■□□□□□□□□□□□□□□□□□□□□□□■■□□□□□
□□■□■■■■■■■■□□■□□□□■□□□■■■■■■■■■■■
□□■□□□□■■□■■□■■□□□□■□□■■■□■□□□□□■■
□□■□■■■■□□□■■□□■□□■■■□■□□□■□□□□□□□
□□■□□■■□□□□□■■■■□□□■□□■□■■■■■■■■□□
□□■□■■■■■■■■■■■□□□□■■■■□□□■□□□□□□□
□□■■■□□■■□■□□□■■□■■■□□■□□□■■□□□■■□
□□■■■■■■■■■■■■■■■□■□□□■□□□□■■■■■□□
□□■□□□□■■□■□□□□□□□□□□□■□■□■■□■■□■□
□■■□□□□■■□■■□□□□□□□□□■□□■□■■□■■□■□
□■□□□□■■□□□■■□□■■□□□■■□□■■■■□■■■■□
■■□□□■■□□□□■■■■■■□□□■□□□□□■■□■■□□□
□□□■■■□□□□□□□■■■□□□□□□□■■■■■■■■■■■
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
120 ：デフォルトの名無しさん：03/04/01 14:46.net: ttp://www.geocities.co.jp/Playtown-Denei/1184/satoimo/

他のスレにこんなのあったぞ
121 ：デフォルトの名無しさん：03/04/01 14:59.net: >>120
どーせなら4/1になってから披露すれば良かったのに。
122 ：デフォルトの名無しさん：03/04/03 12:51.net: >>121
どっかのスレに作者らしき奴が居たような気がする。
123 ：デフォルトの名無しさん：03/04/06 03:13.net: zipとgzip(zlib)ってアルゴリズムの組み合わせは一緒なんですか？
それでZipのアルゴリズムは”lz77->ハフマン”で正しいの？
するとどこらへんがzipとlhaは違うの？
124 ：デフォルトの名無しさん：03/04/06 03:29.net: タフマソ
125 ：デフォルトの名無しさん：03/04/06 03:47.net: >>123
gzip, lha のアルゴリズム的な違いはほとんどないです。
したがって、圧縮率もほぼ同等です。
ツールとしては、単体で圧縮しかできない(gzip)のか、
書庫化できる(LHA)のか、で大きく違うわけで。
126 ：山崎渉：03/04/17 15:39.net: （＾＾）
127 ：山崎渉：03/04/20 04:23.net: 　　 ∧＿∧
　　（　　＾＾）＜ぬるぽ（＾＾）
128 ：デフォルトの名無しさん：03/04/30 00:13.net: RARの圧縮アルゴリズムって
何使ってるんでしょう？
129 ：デフォルトの名無しさん：03/04/30 00:16.net: ここで聞かずに作者に聞け
130 ：山崎渉：03/05/22 05:00.net: ━―━―━―━―━―━―━―━―━[JR山崎駅（＾＾）]━―━―━―━―━―━―━―━―━―
131 ：山崎渉：03/05/28 12:52.net: 　　　　∧＿∧
ﾋﾟｭ.ｰ　(　　＾＾）＜これからも僕を応援して下さいね（＾＾）。
　　＝〔~∪￣￣〕
　　＝ ◎――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉
132 ：デフォルトの名無しさん：03/06/13 23:40.net: ﾎｫｰｼｭ！
133 ：デフォルトの名無しさん：03/06/14 00:52.net: それよりGIFはタダで使えるようになったのか？
134 ：デフォルトの名無しさん：03/06/14 02:39.net: 日本では来年の6/19に特許が切れるらしいが。
135 ：デフォルトの名無しさん：03/06/25 23:08.net: 「GIFの特許切れでPNGあぼーん」なんてほざいてるﾔｼ、ほんっと何もわかってないよな。
136 ：山崎渉：03/07/15 10:52.net: 　__∧＿∧_
　|（　　＾＾）|　＜寝るぽ（＾＾）
　|＼⌒⌒⌒＼
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉
　　 ~￣￣￣￣
137 ：山崎渉：03/07/15 14:02.net: 　__∧＿∧_
　|（　　＾＾）|　＜寝るぽ（＾＾）
　|＼⌒⌒⌒＼
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉
　　 ~￣￣￣￣
138 ：山崎渉：03/08/02 02:53.net: （＾＾）
139 ：山崎渉：03/08/15 17:57.net: 　　　 (⌒V⌒)
　　　│ ＾＾ │＜これからも僕を応援して下さいね（＾＾）。
　　⊂|　　　　|つ
　　　（＿）（＿）　　　　　　　　　　　　　　　　　　　　　　山崎パン
140 ：　：03/08/18 18:37.net: みなさん、統合アーカイバプロジェクトのライブラリを使ってますか？
141 ：１４０：03/08/18 22:44.net: 誰もいらっしゃいませんか？
142 ：１４０：03/08/18 22:59.net: 各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.net: それはもう、どーしようもない。カタチは統合になっただけで結局は別モノって感じ。
それなりに便利なんで感謝してますけど。
一応そこら辺の改善を含み、使いやすいアーカイバ関連のライブラリを作る
プロジェクトが興ったみたいだけど、まだモノは出来てない。どうなるのかな
144 ：１４０：03/08/18 23:29.net: お返事ありがとう
完全に汎用的に使えるラッパクラス/アプリケーションを制作中です

ini ファイルで dll ごとに設定を与えようと考えています。
（　各dll のパス、API接頭語、各コマンドラインオプション、などなど　）

クラス構成はこうなる予定です
　　CDLL　　　　　dll ダイナミック・リンクをラップしたクラス
　　CArchiver　　CommonArchiverLibraryProject のAPIをラップしたクラス
　　　　　　　　　　 Unlha(...)、Tar(...)などの違いを吸収します

CDLLのラッピングは一応完成。
CArchiverはラッピングのみ完成。次はコマンドラインオプション吸収を実装予定。
（その前に、ini ファイル用のクラスを作る予定）

面倒ですね。
Noah に丸投げしたほうが良いかもしれませんね。

> 一応そこら辺の改善を含み、使いやすいアーカイバ関連のライブラリを作る
> プロジェクトが興ったみたいだけど、まだモノは出来てない。どうなるのかな

とても気になります。
メーリングリスト内で興ったのでしょうか？
145 ：デフォルトの名無しさん：03/08/19 08:32.net: >>144
これかと
ttp://pc2.2ch.net/test/read.cgi/software/1046607695/

あと、解凍のみならともかく圧縮まで扱うなら、iniに設定を持たせるのは
無謀かと。

・SFX作成（書庫→SFX化と直接SFX化の二通りある)
・暗号化、ソリッド、分割などのオプション機能
・tgz/tbzなど、圧縮時に拡張子が変わる時はどうするか
・ファイルリスト仕様の微妙な違い

など、仕様が異なるところがかなりあるので設定がかなり膨れ上がりそう。
146 ：デフォルトの名無しさん：03/08/25 04:32.net: ファイルを圧縮するプログラムを作りたいのですが、まずなにからはじめたらいいのでしょうか
147 ：デフォルトの名無しさん：03/08/25 04:41.net: >>146
まずは、ファイルをコピーするプログラムを作る。
このときに、ファイルの入出力などの取り扱いについて学ぶ。

次に、圧縮のアルゴリズムなどについて学ぶ。
それから、上記のコピープログラムに、圧縮と展開を組み込む。
148 ：デフォルトの名無しさん：03/08/25 04:47.net: >>146
データ圧縮ハンドブックを買ってくる。
ソースを(コピペじゃなくて自分でキーボード叩いて)全部うつす。
コンパイルして遊ぶ。
149 ：デフォルトの名無しさん：03/08/30 03:55.net: SPECintベンチマークにcompressが含まれてて、これはとっても
並列化しにくいんですけれども、gzipなら割と簡単に並列化できるんじゃ
ないかと思いました。

　i)１ブロック読んで、中の部分文字列をハッシュ表に登録
　ii)ブロック内の各位置からの最長一致を求める。
　iii)エントロピー符号化

という順でやれば、各ステップは並列にできるのじゃないでしょうか。
gzipだと、エントロピー符号化もブロックごとの静的ハフマンだし…
ただ、ii)では無駄な位置に対しても投機的に最長一致を探すことになりますが。
並列化できないのは、ビット列の出力ですが、この時間は大きくないでしょうし。
150 ：デフォルトの名無しさん：03/08/30 08:38.net: >>149
i) と ii) を分ける理由が分からん。
ハッシュ関数換えるってんなら話は別だが。
151 ：デフォルトの名無しさん：03/08/31 00:04.net: >>150
並列化したら、
後に出てきた部分文字列の方を先に処理することもありえますから、
その際に、前に出てきた文字列が未登録だと
うまく圧縮できません（逐次処理と結果が変わります）。
152 ：デフォルトの名無しさん：03/09/26 19:01.net: PPMやべー
PPMに惚れそう
153 ：デフォルトの名無しさん：03/09/26 19:42.net: その高速性はあたかも弾丸のようだ。
154 ：デフォルトの名無しさん：03/09/26 20:47.net: >>152
もう惚れ済みですが何か？
7-zip [ ttp://7-zip.org/ ] とか、
ppmd(1) [ ttp://packages.debian.org/unstable/utils/ppmd.html ] とか。
155 ：デフォルトの名無しさん：03/09/29 15:59.net: zip や lha　とかってbitごとに辞書化してるんですか？
それともbyteごとなんでしょうか。
よく見る解説ページでは"aaabcccddddff"とかって
アルファベットだったりと概念的なものばかりでよくわからんのですが…
156 ：デフォルトの名無しさん：03/09/29 16:48.net: >>155
一般に圧縮ではバイト（あるいはそれ以上の大きさ)が用いられる。
あと、圧縮の説明にアルファベットがよく使われるのは”見える”からだと思われ。
157 ：155：03/09/29 18:52.net: なるほどー。
じゃあ何を判断にくぎってるんですか？たとえば
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.net: (失礼しました。続きを)

125 124 20　が2つ
9 300　　　　が1つ
0 111　　　　　が1つ
の二通りにできますよね。じっさいのところどうやってるんでしょうか？
159 ：デフォルトの名無しさん：03/09/30 00:32.net: >>158
その違いが辞書の違い、すなわち、手法の違い。
LZ'77, LZ'78 くらいでよいから、参考書で勉強すべし。
160 ：155：03/09/30 09:34.net: なるほど。もちっと本読んで勉強します。
ありがとうございました
161 ：デフォルトの名無しさん：03/10/01 03:23.net: LZSSのソース（作者が使用してもよいと言ってる物）欲しいんですがどこにありますか？
へたれなのでアルゴリズムﾊﾟｸﾘたいのですが。
162 ：デフォルトの名無しさん：03/10/01 09:05.net: >>161
おまいは奥村先生の「最新アルゴリズム事典」を枕にして勉強しる。
163 ：デフォルトの名無しさん：03/10/01 11:55.net: >>161
おまいは奥村先生に足を向けて寝ていはいけない。
http://www.matsusaka-u.ac.jp/%7Eokumura/algo/
164 ：デフォルトの名無しさん：03/10/01 12:38.net: >>162-163
奥村先生のソースコードは落としましたがあれは本当にLZSSの基本実装みたいな形ですよね？
だもんで速度的にちょっといけてないかなーとへたれ心に思ってみてり。
因みにツリーを使わずハッシュを使うと特許に触れるんでしたっけ？
165 ：デフォルトの名無しさん：03/10/01 12:42.net: >>164
LHA, gzip はハッシュを使って実装されている。

つーか、へたれを自称する人は基本をおろそかにしてはいけない。
とりあえず、LHA か gzip のソースを読んでみてわからなかったら、
素直に奥村先生を拝むこと。
166 ：デフォルトの名無しさん：03/10/01 16:20.net: >>161
これはどうだ？
http://www.ingnet.or.jp/~kojif/mu/comp/
167 ：161：03/10/01 18:31.net: >>164
へたれだからこそｺﾋﾟﾍﾟなんだよ!
ハッシュ化するのは問題ないんですね。少し勉強して奥村先生コードに手を加えるか…。

>>166
確か最初に落としたけど研究目的以外はx(ﾒｯ)なんすﾖ。
168 ：デフォルトの名無しさん：03/10/03 19:24.net: >>164
LZSS系列だとツリー使っても特許の地雷だらけなのよね。
ハッシュ使っても地雷だらけ、ってのは変わらんけど。
169 ：デフォルトの名無しさん：03/10/30 00:40.net: >>168
特許の有効期限、いつになったら切れるんだ？
170 ：デフォルトの名無しさん：03/10/31 19:29.net: 特許発効から20年ほど
171 ：デフォルトの名無しさん：03/12/10 17:03.net: MACのsit形式の仕様書はいつになったら公開されるんですか
不便でしようがありませんよ！

どこかに解析資料とかないでしょうか
172 ：デフォルトの名無しさん：03/12/10 18:27.net: >>171
こんなのとか。
ttp://www.stuffit.com/win/sdk/index.html
173 ：デフォルトの名無しさん：03/12/10 20:54.net: >20年ほど

長いよねぇ
174 ：デフォルトの名無しさん：03/12/11 09:10.net: >>172
ありがとう

登録制なのか…やだなぁ
175 ：デフォルトの名無しさん：03/12/12 18:03.net: ttp://www.cmagazine.jp/books/assyuku/index.html

この本とかはどうだろ？
176 ：Ｃ+++：03/12/21 01:28.net: >>10
　激しくﾜﾛﾀ（笑）。
177 ：デフォルトの名無しさん：03/12/29 14:16.net: >>171
ttp://www.speakeasy.org/~russotto/arseniccomp.html
178 ：デフォルトの名無しさん：03/12/31 05:25.net: 圧縮といえば、2年くらい前にすげー大ボラ吹いた奴が
海外にいなかったっけ？
179 ：デフォルトの名無しさん：04/01/04 19:53.net: >>178
1/100に圧縮できるってヤツか?
180 ：デフォルトの名無しさん：04/02/03 08:06.net: あげ
181 ：デフォルトの名無しさん：04/02/03 13:15.net: おまえらエントロピーくらいわかってるよな？
182 ：デフォルトの名無しさん：04/02/03 13:17.net: 圧縮・燃焼について語れ
183 ：デフォルトの名無しさん：04/02/03 13:23.net: ロータリーエンジンはすごいって事話す事になったんですか？
184 ：デフォルトの名無しさん：04/02/03 13:27.net: ロリータエンジン
185 ：デフォルトの名無しさん：04/02/03 13:32.net: LZ系で小さいやつ
(コードサイズが小さくて、
符号化・復号化だけで余計な機能がなく、
復号が速いやつ)
ない？
アプリにこっそり組み込んで使いたいんだが。
186 ：デフォルトの名無しさん：04/02/03 13:40.net: >>178-179
ZeoSyncｷﾀｰｗ
懐かしいな。
187 ：デフォルトの名無しさん：04/02/03 14:24.net: >>185
奥村LZSSでもつかっとけ
188 ：デフォルトの名無しさん：04/02/03 14:27.net: THCompが最強
189 ：デフォルトの名無しさん：04/02/03 15:16.net: >>185
MS-COMPRESSを呼び出すのが簡単かつ確実
190 ：デフォルトの名無しさん：04/02/04 16:08.net: >>189
WinでもAIXでも使えるのをおながいします。
191 ：185：04/02/04 17:25.net: 昔の7行スレのやつ使うことにしました。
ちょっと遅いけどすげー小さいので。
ちなみに190は偽物です。
192 ：デフォルトの名無しさん：04/02/05 14:15.net: む、7行であったのか
193 ：デフォルトの名無しさん：04/02/06 03:04.net: >>192
7行のだと、Huffman, rangecoder, LZ77系, RLEなら、
それぞれ2つ以上の実装が出ていたはず。
LZ78とかBPEとかもあった。
194 ：デフォルトの名無しさん：04/02/15 14:20.net: >>192
これかな？
http://www.isl.cs.gunma-u.ac.jp/~shingo/make/7line/7line.html
195 ：デフォルトの名無しさん：04/02/16 06:46.net: 違う
196 ：デフォルトの名無しさん：04/04/04 02:30.net: 数MのXMLを短時間で圧縮解凍したいんですが、圧縮率とパフォーマンスのバランス
の取れた圧縮アルゴリズムってなんでしょう？

XML → 無駄なコード削除 → ブロックソーティング → MFT → ランレングス

　でやってみたんですが、圧縮率は満足なもののブロックソーティングが遅すぎて
使えませんでした。もちろん、高速化は可能だと思うのですが…
197 ：デフォルトの名無しさん：04/04/04 10:23.net: >>196
まずbzip2で試してみて、それでも遅ければブロックソートは向いてない、
十分な速度ならブロックソートの高速化が甘いかと。

ブロックソートの高速化についてはこちらなど
M.Hiroi's Home Page　ttp://www.geocities.co.jp/SiliconValley-Oakland/1680/
white page　ttp://homepage3.nifty.com/wpage/
198 ：じんばん：04/04/19 20:46.net: すいません、javaで圧縮・解凍プログラムの作成を試みているのですが、
どこか良いサイトあれば教えてください。
jarでなくてgzipの話です、念のため。
199 ：デフォルトの名無しさん：04/04/19 21:13.net: そういったアルゴリズム関連の場合、
いきなりJavaソースを探すのではなく、
C/C++をJavaに翻訳することを薦める。
200 ：じんばん：04/04/19 21:16.net: >199
javaには、圧縮関連のインタフェースが提供されているはずなのですが。。
圧縮クラスだとか圧縮メソッドのような。。
201 ：デフォルトの名無しさん：04/04/20 00:11.net: >>198

> 標準的な ZIP ファイル形式およびＧＺＩＰファイル形式を読み取ったり、書き出したりするためのクラスを提供します。

http://java.sun.com/j2se/1.4/ja/docs/ja/api/java/util/zip/package-summary.html
202 ：じんばん：04/04/20 00:34.net: そこはおとずれました。サンプルプログラムを教えてください。
203 ：じんばん：04/04/20 00:55.net: 見つけた。
ttp://www.atmarkit.co.jp/bbs/phpBB/viewtopic.php?topic=5688&forum=12
204 ：デフォルトの名無しさん：04/04/20 06:49.net: マルチメディアのファイルフォーマットを作成中なのですが
ストリーミングに向いた、圧縮方法を教えてください。
205 ：デフォルトの名無しさん：04/04/20 06:51.net: >>204
うぐっ！
書き損ねた。>>204は携帯電話によく搭載されてるSMAFみたいな
奴を考えてます。
206 ：デフォルトの名無しさん：04/04/20 06:57.net: ストリーミングと圧縮はあまり関係ないんじゃないのか？
あえて言うなら、ストリーミングにはデータ欠損が付き物なので
データが足りなくても質を下げて再生できるようなフォーマットが必要だろう。
最初の数パケットで数フレーム分を荒く再生できるとか。
207 ：デフォルトの名無しさん：04/04/20 07:24.net: >>206
すると、圧縮しないほうがいいってことでしょうか？
208 ：デフォルトの名無しさん：04/04/20 07:35.net: いや、そういう意味ではなくて、ストリーミングに適しているかどうかは
アルゴリズムよりも実装の問題だという事。
圧縮は当然する。
しないと送受信が間に合わないでしょ。

といっても具体的に知っている訳じゃないので一般論でしかないけどね。
とりあえずmpegとか調べてみては如何かな？
209 ：デフォルトの名無しさん：04/04/20 10:06.net: >>204
「携帯ムービーフォーマット」でググればそれらしい形式が出てくるんだから
更にそれらのフォーマットを調べれば済むんじゃないかなぁ。
210 ：デフォルトの名無しさん：04/05/17 18:53.net: 質問です。
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.net: 釣りか?
フォルダごと圧縮してるなら、フォルダの名前が違うから。
212 ：210：04/05/17 19:13.net: >>211
いや、最初はそれが原因かと思ったので、フォルダ名を同じにして圧縮してみたんですが、
やはりバイナリが一致しないんですよ。
どうやら、フォルダ名はバイナリに反映されないようですね。

今度はZIP形式に圧縮し直して試してみたんですが、やはりバイナリが一致しません。
うーん、、何故？なぜなんだろう。。
213 ：デフォルトの名無しさん：04/05/17 20:50.net: フォルダのタイムスタンプが違うんだろ。たぶん。
タイムスタンプも統一(偽造)してやってみて。
214 ：210：04/05/17 21:30.net: >>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.net: ファイルの列挙順はファイルシステムに依存するから、
それを制御するのはWindowsでは難しいだろうな。

ところで個人的には「どうしてそうしたいのか」が不明なんだが。
216 ：210：04/05/17 22:35.net: >>215
なるほど、やはりファイルシステム依存でしたか。
アーカイバ側の設定で名前順でソートしたらバイナリ一致確認できました。

＞ところで個人的には「どうしてそうしたいのか」が不明なんだが。
書庫内の格納順が名前順になってないと、解凍後に名前順に並べ替えないといけないんですよ。
これって気になりませんか？
217 ：デフォルトの名無しさん：04/05/18 02:51.net: いや別に並び順なんてのは表示の問題であって
内部処理がどうなってようが気にならんがね。
実際FATだかNTFSだかがどんな順番で格納してるかなんか
気にしてないだろ？　もちろんファイラで一覧表示するときは
なんかの基準でソートされてないと見づらいけどね。

アーカイブも同じだと思う。実際にどの順で格納されてようが
別に気にならないな。中に何が入ってるか表示するときに
ソートすればいいだけの話だから。
218 ：デフォルトの名無しさん：04/05/21 20:25.net: >>216
勝手に並べ替えされると「あぁ、名前順に格納されてるのか」とか考えるバカが出るような気もするが。
219 ：デフォルトの名無しさん：04/05/25 02:38.net: ファイルを圧縮するんじゃなくてメモリ内のデータをファイル名を指定して直接
ＬＺＨ圧縮ファイルに出力したいんだけどやっぱハフマン法とか勉強しなきゃできないん？
220 ：デフォルトの名無しさん：04/05/25 02:45.net: >>219
zlibならそういう使い方もできるんだが、LHAでは聞いたことないな。
LHAという縛りがあるなら勉強してクローン作るしかないかもしらん。
LHAじゃなくても良くて単に圧縮したいだけならzlibが使えると思う。
221 ：デフォルトの名無しさん：04/05/25 02:55.net: >>220
レスサンクス
ＬＺＨ圧縮しる！っていわれてるんで参考書でも買ってきて勉強しマフ
222 ：デフォルトの名無しさん：04/05/25 09:58.net: >>219
unlha32.dll で UnlhaCompressMem とか使えばできなかったっけ？
223 ：デフォルトの名無しさん：04/05/25 11:26.net: >>222
情報サンクス
ちょっと試してみますた
メモリ圧縮は可能だけど解凍ソフトで解凍してもファイルが出来ないよ・・orz
やはり自作しるしかないのか・・はぁ・・
224 ：223：04/05/25 13:18.net: 出来ないと思ってたのは自分のミスですた・・・
これでデータ長がDWORDの設定範囲を超えるデータを
１ファイルにまとめることが可能なら・・・これで十分いけそうでつ
>>220さん
>>222さん
ありがたう！
225 ：デフォルトの名無しさん：04/06/05 19:13.net: 自動解凍のプログラムを作るのに参考になるページはありませんか？
解凍後にいろいろ処理をしたいのですが、既存のをそのまま使うのは
無理そうなんです。
解凍後に指定のEXEファイルを実行、というのでは解凍中のエラー時の
処理などがカスタマイズできないので使えないんです。
226 ：login:Penguin：04/06/05 23:20.net: >>225
makeとかantとかを強制させるとか
227 ：デフォルトの名無しさん：04/06/06 03:31.net: >>225
installshield(?)を参考にしる
228 ：デフォルトの名無しさん：04/06/07 18:21.net: >>225
プログラムの参考にはならないだろうが、
DGCAが、自動解凍後に任意のプログラムを実行する機能を持っている。
229 ：デフォルトの名無しさん：04/06/09 06:11.net: >>228
そんなんlhaだって持ってるぞ。
っつーか普通は持ってるんじゃないか？
230 ：デフォルトの名無しさん：04/06/09 16:25.net: >>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.net: >>230
そもそもunix版では自己解凍書庫つくれんだろーが。
232 ：デフォルトの名無しさん：04/06/10 12:26.net: >>230-231
sharの仕組みを導入して何でも自己解凍化してしまえばok
233 ：デフォルトの名無しさん：04/06/16 19:54.net: 　
234 ：デフォルトの名無しさん：04/06/20 20:35.net
235 ：デフォルトの名無しさん：04/06/20 20:53.net: 既存圧縮アルゴリズムを上回る圧縮率を開発できれば食いっパくれないんだろうなぁ
236 ：デフォルトの名無しさん：04/06/20 21:00.net: たかだか 1%程度改善できても誰もよろこばんと思われ。
237 ：デフォルトの名無しさん：04/06/20 21:04.net: 開発しただけではどうだかな。その後のマーケティング次第でなんとでも。
それに圧縮率だけなら既存のでもシャノン限界に肉薄しているのがあるし、
圧縮速度やメモリ効率や使い勝手も優れてないとこれから普及するのは難しい。
238 ：デフォルトの名無しさん：04/06/29 10:52.net: いま，バッファにあるデータを
圧縮したり，展開したりする必要があるんだが，
統合アーカイバプロジェクトにあるような
圧縮展開ライブラリは「ことごとく」，
ファイルから入れて，ファイルに出すような，
API しか用意していない．

バッファで使えるようなライブラリ知らない？
239 ：デフォルトの名無しさん：04/06/29 11:02.net: >>238
少なくとも unlha32.dll と unzip32.dll はメモリから圧縮、解凍できるが。
っつか、>>222 で既出。
240 ：デフォルトの名無しさん：04/06/29 13:33.net: >>239

lnlha32.dll では圧縮したデータを直接バッファに
出すことはできない

unzip32.dll では圧縮そのものができない
241 ：デフォルトの名無しさん：04/06/29 13:39.net: だとすると素直にzlib使う感じかなぁ。
242 ：デフォルトの名無しさん：04/06/29 18:29.net: すいません。馬鹿な質問かも知れませんが圧縮ってどうやってやるんですか?
例えばバイナリは1バイトで必ず0～255の値しか取らないじゃないですか。
それを圧縮したら戻らなくなっちゃう気がするんですけど…
243 ：デフォルトの名無しさん：04/06/29 19:01.net: >>242
まずはこの辺読めば？
ttp://homepage1.nifty.com/snap/room03/c02/comp/comp.html
244 ：デフォルトの名無しさん：04/06/29 19:15.net: >>240
それなら、バッファにあるデータをバッファに圧縮、展開と書かないと分からないよ。

展開はともかく、圧縮データをバッファに吐くのは
圧縮できなくてデータが増える事も考慮すると、ちと面倒くさいね。
245 ：デフォルトの名無しさん：04/06/29 22:07.net: 要するに可逆圧縮は連続データがなければ圧縮というよりファイルサイズが増えるってことですかね…
なんとなくわかりました。ありがとうございます。
246 ：デフォルトの名無しさん：04/06/29 22:31.net: >>245
ほとんどわかってないぞお前。
247 ：デフォルトの名無しさん：04/06/30 07:19.net: >>243
そこはLZ78符号 ≒ LZ77符号＞＞算術符号＞ハフマン符号＞＞連長符号
みたいな比較をしていて解説としてはちょっとおかしいぞ。
LZ符号と算術・ハフマン符号を比較するのは無理がある。
248 ：デフォルトの名無しさん：04/06/30 08:59.net: >>244
> 展開はともかく、圧縮データをバッファに吐くのは
> 圧縮できなくてデータが増える事も考慮すると、ちと面倒くさいね

ん？意味わからん
ちぢまない最悪のケースを考慮して，
バッファを用意させればいいだけの話じゃないか
249 ：デフォルトの名無しさん：04/06/30 09:29.net: >>248
最悪のケースを調べるのが面倒くさいって事。

deflate でやるなら deflate のフォーマットを調べないと最悪のケースはわからん。
適当にやると不具合が出たときに泣きを見ることになる。
250 ：デフォルトの名無しさん：04/06/30 09:36.net: GCAってのはどれだけ優秀なの？
解凍速度優先型らしいけど、ホントにゲームに使ってる方いらっしゃる？
251 ：デフォルトの名無しさん：04/07/03 03:22.net: たとえばランレングス法とかのように("aaabbc" => "a3b2")
日本語を含む文字列(char型の配列)を圧縮して、
出力がバイナリでない圧縮方法はないですか？
ランレングス法は通常のテキストだとあんまり意味がないもんで。
252 ：デフォルトの名無しさん：04/07/03 04:36.net: >>251
そんな特異な圧縮方法はありそうにない。
ってか、ほとんど仕様が決まってるじゃん。自前で用意しる！
253 ：デフォルトの名無しさん：04/07/03 06:35.net: >>251
君は>>242だな？

>出力がバイナリでない
意味が良く分からん。
もう少し圧縮について勉強しなさいな。
254 ：デフォルトの名無しさん：04/07/04 22:44.net: 失礼いたします。
LHAやzlibでの、LZ系の高速化手法について詳しく述べられている
サイトってございませんでしょうか？
255 ：デフォルトの名無しさん：04/07/05 12:01.net: >>254
サイトは知らないが、論文はいくつかある。
256 ：デフォルトの名無しさん：04/07/05 17:44.net: >>254
ランペル・ジブ系一般に対する高速化の手法ではなくて、
LHAやzlibが採用してる手法について知りたいってこと？

後者なら、LHAについては1970～80年台の古い雑誌に解説記事が載ってたな。
zlibはソース見るのが早いかも。いずれにしても、奥村先生のとこの記述がとっかかりになるはず。
ttp://oku.edu.mie-u.ac.jp/~okumura/map.html

前者だと、論文とか特許文書あたりの範疇になるのかな。これはさすがによくわかんね。
257 ：デフォルトの名無しさん：04/07/05 18:54.net: 教えて頂いてどうもありがとうございます。

>>256
後者の方です。
258 ：デフォルトの名無しさん：04/07/05 19:37.net: gzip.dll用のCのヘッダーファイルが存在するのかどうか、
どなたかご存知でしたら教えてください。
当方VC6.0で圧縮モジュールを作成したいと考えています。
259 ：デフォルトの名無しさん：04/07/16 12:43.net: 　
260 ：デフォルトの名無しさん：04/07/16 12:54.net: >>258
http://www.gzip.org/
261 ：デフォルトの名無しさん：04/07/16 13:04.net: 人生に密着した、圧縮と解凍。
ttp://www.newforeskin.biz/CI/CIchart.htm
262 ：デフォルトの名無しさん：04/07/26 19:06.net: LZとかその他の理論を基本的な手法を解説した本ってあまりないよね
なので、見つけたら即買ってしまう・・・
263 ：デフォルトの名無しさん：04/07/26 19:48.net: 「ＬＨＡとＺＩＰ」つー、マンマの本はどうなのかな。
オレは読んだこと無いけど(苦笑)。
Cが読めるなら、理解できるんじゃないかな。
オレはCを読めないので本当のトコは知らないけど(苦笑)。

アルゴリズムだけなら、上の本の作者の若い片割れの
ウェブサイトに、基本的にトコがカンタンに載ってるよ。
オレはそこ読んでLZSS+ハフマンのアーカイバを作った。
264 ：デフォルトの名無しさん：04/07/27 15:20.net: >>262
理論を解説した文書が欲しければ論文を読むか、情報理論の教科書を探せ
手法を解説した文書ともども、amazonで買える

そもそもの大問題として、LZそのものの理論解析が実はあまり進んでいないという
確率推定問題に置き換えての証明やらは腐るほどあるが、派生手法に適用が困難
265 ：は ◆cplnFO9T0I ：04/07/27 21:39.net: gzipの解凍と圧縮の仕方を知りたい。
266 ：デフォルトの名無しさん：04/07/28 00:48.net: >>265
ソースプログラムを読もう
アルゴリズムを知りたければRFCを読めばおｋ
267 ：デフォルトの名無しさん：04/07/28 07:35.net: LZMAをマイナーOS環境にポーティングしようと思ったら、LZMA SDKの
コードそのままでメークできてしまった。色々いじって楽しもうと思ったのになあ・・・。
268 ：デフォルトの名無しさん：04/10/18 13:37:47.net: zip32.dllをダウンロードする場所を教えてください
269 ：デフォルトの名無しさん：04/10/18 13:44:18.net: >>268
googleで検索することをオススメします
270 ：デフォルトの名無しさん：04/10/18 13:45:23.net: いいから直アド教えれこのくずが
271 ：デフォルトの名無しさん：04/10/18 13:49:52.net: 　　_, ._
（　ﾟ Дﾟ）
272 ：デフォルトの名無しさん：04/10/18 14:29:44.net: ごめん・・・
もうゲットしちゃった(*´д`*)
273 ：デフォルトの名無しさん：04/10/18 15:01:19.net: (ﾟдﾟ)
274 ：デフォルトの名無しさん：04/10/18 16:13:16.net: >>270
氏ね
275 ：デフォルトの名無しさん：04/10/18 19:14:17.net: lzw圧縮ってもう使ってもいいんだよね？
あとでまた特許云々…とかなったりしないよね？
276 ：デフォルトの名無しさん：04/10/18 19:58:14.net: > lzw圧縮ってもう使ってもいいんだよね？
Unisysが持ってた特許は失効した。

> あとでまた特許云々…とかなったりしないよね？
可能性はある。
実際に Unisys が関連特許で gif からライセンス料を徴収を続けるかも、って記事もあったし。
277 ：275：04/10/18 20:46:19.net: >実際に Unisys が関連特許で gif からライセンス料を徴収を続けるかも、って記事もあったし。
マジですか('A`)
携帯アプリのデータ圧縮に使おうと思ってたんだけど、やめといたほうがいいのかな…。
278 ：デフォルトの名無しさん：04/10/18 22:10:25.net: >>277
>>276 は脅しただけだと思うが。
まぁ、油断はしない方がいいやね。

lzwってsuffix treeが必要になるから携帯でやるとメモリきつくない？
279 ：デフォルトの名無しさん：04/10/18 22:34:04.net: 各ノードの前後のインデックスを保持するだけだからそんなにメモリ使わないと思う。
280 ：デフォルトの名無しさん：04/10/18 23:02:21.net: 前後のインデックスってわかんないや。
親ノードのインデックスだったらわかるけど。
最近勉強してなかったからなぁ。
281 ：デフォルトの名無しさん：04/10/18 23:08:38.net: ああ、親子のインデックスって言った方がよかったか。
lzwなら、親ノードのインデックスと１字のデータ(ある意味、子ノードのインデックス)ってことだよ。
282 ：デフォルトの名無しさん：04/10/18 23:11:55.net: >>277
>>276 が言ってるのと同じかはしらんけど、こんなん見つけた。

http://pcweb.mycom.co.jp/news/2004/06/21/001.html
> 現在、米UnisysはLZWの技術に関連する2件の特許を出願中であり、
> 近い将来において特許成立が見込まれると発表している。
> 画像フォーマットとの関係は不明だが、その内容次第では
> 今回解決に至ったGIF問題の再発も懸念される。
283 ：275：04/10/18 23:29:25.net: まあ特許切れてる間に発表すれば後で公開停止求められることはないと思うけど、
作ってる間に関連特許取られたら怖いなー。後々使いまわす予定のコードだし。
短いコードで圧縮率高いから使いたかったんだけど…lzw以外でそういう圧縮方法ってないよね？
284 ：デフォルトの名無しさん：04/10/18 23:37:18.net: lzss もハッシュテーブルと連結リストだけでできるっしょ。
こっちも特許ヤバそうだけど。
285 ：281：04/10/23 14:44:39.net: ごめん、今更だが子のインデックスって言い方はまずかった。
要は、辞書X番の情報は「辞書Ｙ番の子である」と「その後ろにつく１文字」ということなんで、
ノードの持つデータと親のインデックスだけでいいんだな。
286 ：デフォルトの名無しさん：04/11/05 23:13:50.net: cabinet SDK(cabinet.dll)のAPIが日本語で説明されてるサイトってありませんか？
287 ：デフォルトの名無しさん：04/11/06 00:28:35.net: 大阪（西梅田）、新宿（JR駅前）のそれぞれ一等地に
拠点を構え、業績急上昇中！未経験者大募集中！の
ソフトウェア開発会社
グリーンシステムを応援するＨＰです。
http://www.geocities.jp/grs_hp/

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

最高の会社にするため、みんな頑張ってます！
288 ：デフォルトの名無しさん：04/11/07 11:17:24.net: 高速ブラウザ「Opera」、SlipStreamの圧縮技術でさらに加速
http://pcweb.mycom.co.jp/news/2004/11/06/100.html

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

こういう紛いもんみたいな新技術の話って、よくもまあホイホイ出てくるよなぁ。
289 ：デフォルトの名無しさん：04/12/29 23:48:16.net: 教えてください。私目のバカ脳では、限界です。
JavaのZGIPOutputStreamクラスでgzip形式で圧縮が可能なのですが、

同じファイルでも、プログラムで圧縮プログラムを実行するたびに、
出力された圧縮ファイルが異なります。サイズも中身もです。
解凍すれば、同じデータであるので、別に良いのですが、
会社で資産管理作業を行う際に面倒です。
そもそも、gzipや他の名のある圧縮アルゴリズムの
仕様なのでしょうか？
290 ：デフォルトの名無しさん：04/12/30 00:37:54.net: >>289
適当な圧縮ソフトで実験してみれば？
291 ：デフォルトの名無しさん：04/12/30 15:15:30.net: 拡張子ｆｃｄってどうやって復元するの?
サイズ400メガ
292 ：デフォルトの名無しさん：04/12/30 15:55:44.net: >>291
とりあえず吊っとく？
293 ：デフォルトの名無しさん：04/12/31 06:35:30.net: ＦＣＤ・・わからん
吊っとく・・わからん
294 ：デフォルトの名無しさん：04/12/31 15:10:11.net: 割れだろ？放置推奨
295 ：デフォルトの名無しさん：05/01/02 11:32:51.net: 圧縮ソフトを作りたくて圧縮技術に関する本をamazonで検索しています。

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

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

上記の本は知人から見せてもらって
自分のそばに置こうと考えたので購入することにしました。
296 ：デフォルトの名無しさん：05/01/02 11:37:21.net: ttp://www.amazon.co.jp/exec/obidos/ASIN/4798005606/ref=pd_sim_dp_2/249-1522108-5041925
図解入門よくわかる最新データ圧縮技術の基本と仕組み
―情報圧縮技術とアルゴリズムの基礎講座
How‐nual Visual Guide Book

こちらも候補に入れております。
297 ：デフォルトの名無しさん：05/01/03 09:06:09.net: 保守
298 ：デフォルトの名無しさん：05/01/04 19:20:04.net: あとはこれ。
「LHAとZIP―圧縮アルゴリズム×プログラミング入門」
http://www.amazon.co.jp/exec/obidos/ASIN/4797324287/
299 ：デフォルトの名無しさん：05/01/04 22:00:58.net: >>298
その本は 1/3 が LHA の作者の一人の奥村氏による昔話とアルゴリズム解説、
2/3 が DeepFreezer作者による LHA の独自実装のソースと解説。
ついでに ZIP も実装できちゃいましたって感じの本だよ。
アルゴリズムの解説が読みたいっていう >>295 にオススメできるような本じゃない。

仕様を網羅してるか、という点で見ても LHA も ZIP も中途半端だし。
300 ：デフォルトの名無しさん：05/01/05 02:31:34.net: そうだねぇ。私も買ったけど、仕様がどうこうって本ではないですね。
圧縮アルゴリズムのさわりと、プログラミングの入門って感じの本でした。
ていうか、サブタイトルがそのまんまなんで、タイトル通りの本ってことだけど。
301 ：295：05/01/05 08:59:20.net: 図解入門よくわかる最新データ圧縮技術の基本と仕組み
―情報圧縮技術とアルゴリズムの基礎講座
How‐nual Visual Guide Book

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

上二つの本を購入することにしました。
みなさんありがとうございました。
302 ：デフォルトの名無しさん：05/01/05 18:26:26.net: >>296 >>301
よくわかる～　はさわりしか書いてないので、物足りなくなったら原論文を当たるとよいでしょう
ただ、オリジナルの論文では正確なところがわからないこともあるので、
解説的な論文を読むのもいいでしょう
303 ：デフォルトの名無しさん：05/01/05 20:37:45.net: 突っ込みたい。「さわり」を突っ込みたいー。
304 ：デフォルトの名無しさん：05/01/06 15:55:51.net: 昔買った、文書データ圧縮アルゴリズム入門というのは様々な圧縮方法が書いてあって
よかったけど、今は絶版らしい。
305 ：デフォルトの名無しさん：05/01/06 23:08:35.net: >>304
ttp://www.cqpub.co.jp/hanbai/books/36/36721.htm
漏れが圧縮にハマるきっかけになった名著。絶版でなければ、>>301で不足してる分はこれが補ってくれると思うんだが…
復刊.comでリクエストするか、それとも改訂版をリクエストするか？
306 ：デフォルトの名無しさん：05/01/06 23:17:08.net: 改訂版のほうが良いんじゃないかな
307 ：デフォルトの名無しさん：05/01/07 02:55:38.net: 掲示板を作りました
http://scs.dip.jp
情報通信に関する学術的および技術的な議論の場を
提供することを目的としています。
勉強するためのテキストの紹介、技術的な質問、
産業界の動向、議論などご自由にお使いください。
308 ：デフォルトの名無しさん：05/01/07 16:43:33.net: ランタイムライブラリ含まない大きさが2kバイトぐらいの
小さくて展開の速い圧縮ありませんか？
圧縮する対象は主にexeとかの実行イメージです。

今はひそかにスライド辞書(LZ77)を使ってますが
アルゴリズム同じだと特許に触れるんでしょうか。
せっかく苦労して作ったのにやだなあ。
309 ：デフォルトの名無しさん：05/01/07 16:54:06.net: >>308
子供は早く寝ろ
310 ：デフォルトの名無しさん：05/01/09 03:12:24.net: LZ77なら全く問題なし
311 ：デフォルトの名無しさん：05/01/09 13:15:26.net: >>310
富士通はLZ77+ハッシュ使うとダメって言ってるし、
LHA作者の奥村教授はLZ77+ツリー使うとダメって言ってるが。
312 ：デフォルトの名無しさん：05/01/09 17:11:36.net: LZ77+何か：×の可能性が高い
LZ77のみ　：
って事
313 ：デフォルトの名無しさん：05/01/09 17:13:29.net: 文字化けしてたらｽﾏｿ
は○
314 ：デフォルトの名無しさん：05/01/10 18:08:56.net: LZ77 + 普通のハフマンは×ですか？(LHAではないです)
ハフマンって圧縮以上に見た目のランダム性上がるから
使いでがあるんですが。

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

こういう思いつきそうな事を特許で縛るのって卑怯ですよね。
そういえば、バイオハザードの視点固定は特許になったのかな。
あれも酷いですよね。
315 ：デフォルトの名無しさん：05/01/10 19:51:08.net: >>314
> というかLZ77のみは可ですか。
LZ77のみっつーか LZ77 + 単純検索だけでhashもツリーも使ってないなら、たぶん可。
LZ77 + 自分でゼロから考えた高速化をしてる場合は特許の調査をしてみんとわからん。

hashとかツリーとか言われて理解できないようなら、たぶん不可。
一般にwebや本に書かれてるLZ77のプログラムは、全てhashかツリーを使ってるから。
316 ：デフォルトの名無しさん：05/01/11 04:04:32.net: >>314
誰でも思いつきそうで、特定の誰かが思いつくものは多々ありますが、結局早い者勝ちです。
それに、もう20年近く前に「開発され尽くした」といわれた手法に、
いまさらどうこう言ってもしょうがないかと。
LZW同様、ぞくぞく特許が切れつつあるので、ちゃんと調べるなら、使うことができますよ。

あと、LZ77の大多数の特許は、圧縮時の手法（ハッシュも木も）なので、
LZ77オリジナルと同じ圧縮後データをもち、展開するだけなら、特許は全く関係ないわけです。
317 ：デフォルトの名無しさん：05/01/11 04:38:54.net: > ちゃんと調べるなら、使うことができますよ。
ちゃんと調べるならって、>>314 には使えないって遠まわしに言ってるだけのような。
318 ：デフォルトの名無しさん：05/01/11 10:21:21.net: >>317
特許専門の弁護士やら技術者やらを用意しても回避困難
一般人ならなおさら
319 ：デフォルトの名無しさん：05/01/11 14:52:34.net: ・ソース非公開
・リバースエンジニアリング、解析を禁止
しておけば大丈夫。
特許の有効期限分経過してからソースは公開すればいい。
後で特許とられても、先に実装が存在する場合は特許が成立しないので、
この場合も安全となる。
320 ：デフォルトの名無しさん：05/01/11 16:40:38.net: > 特許の有効期限分経過してからソースは公開すればいい。
特許が無効になるまでの期間分の特許料払わなきゃいかんと思うが。

> 後で特許とられても、先に実装が存在する場合は特許が成立しないので、
実装が存在しただけで公知と言えるのかは疑問。
321 ：デフォルトの名無しさん：05/01/11 17:13:07.net: >>320
>> 特許の有効期限分経過してからソースは公開すればいい。
>特許が無効になるまでの期間分の特許料払わなきゃいかんと思うが。

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

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

公知でなくとも存在を証明できれば問題ない。
そのためにはネット上で配布などをあらかじめ利用する。
322 ：デフォルトの名無しさん：05/01/11 17:38:37.net: > 特許の存在を知らなかったといえば回避できる。
著作権じゃないんだから……
それが通るなら特許なんて法制度はあっというまに崩壊するな。

> 公知でなくとも存在を証明できれば問題ない。
改竄が比較的容易なネットでの配布が法的にどーゆー位置づけになるか、って問題と
実装だけで存在を証明できるかって問題が……
323 ：デフォルトの名無しさん：05/01/11 18:21:01.net: >>319 >>321
特許は、
知らなかったでは回避できないし、
その期間分を遡って賠償も請求されるし、
(著作権と異なり)偶然一致した場合でも侵害したことになる。

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

・・・はず、有識者もとむ(特許出しているくせに、未熟ですまぬ)・・・
324 ：デフォルトの名無しさん：05/01/12 01:43:30.net: じゃあ組み込むのは展開部分のみなんで関係ないですね
325 ：デフォルトの名無しさん：05/01/12 07:50:30.net: >>323
回避できる。例えばGIF関連では、期限が切れた今現在、過去に上って請求されることは無い。
ポイントは、経過したことと、相手に請求されていないこと。
期限が切れてしまえば、知らなかったで済む。大抵は時効だ。

ソースコードの提出は、逆に自分を危険に晒す。
自分が権利を主張しないなら、バイナリが存在すれば、それで十分。
バイナリ自体が、アセンブリ言語のソースになる。
326 ：デフォルトの名無しさん：05/01/12 07:52:45.net: >>322
お前は馬鹿か。特許制度が、どういう理念で作られたかわかっていないな。
著作権などの法制度とは全く異なる。もともと技術が隠されるのを防ぐためだ。
327 ：デフォルトの名無しさん：05/01/12 11:13:00.net: >>325
無根拠で知らなかったで済むとか言われても……

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

あとバイナリ自体がアセンブリ言語のソースって考え方なら
バイナリもソースコードと同程度に危険なはずだが。
328 ：デフォルトの名無しさん：05/01/12 11:27:56.net: >>324
奥村教授を信じるなら、LZ77の展開部分だけなら大丈夫だと思われ？
ハフマンの展開部分も大丈夫か、ハフマンの展開部分とLZ77の展開部分くっつけて大丈夫かは知らんが。
329 ：デフォルトの名無しさん：05/01/12 21:25:04.net: >>326
特許の目的は人類の知的財産の共有が目的だよ
みんなで一歩一歩進みましょう。
って感じの。

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

あんまり恥ずかしいこといわないでね。
330 ：デフォルトの名無しさん：05/01/12 21:37:39.net: no patent!!
no patent!!
331 ：デフォルトの名無しさん：05/01/14 01:57:08.net: ん？LZWはもう使って大丈夫なんですか？
332 ：デフォルトの名無しさん：05/01/14 02:02:40.net: 解禁です。
あの子のへあーも
333 ：デフォルトの名無しさん：05/01/14 23:08:40.net: >>331
>>275-276,>>281
334 ：デフォルトの名無しさん：05/01/14 23:09:44.net: × >>281
○ >>282
335 ：デフォルトの名無しさん：05/01/16 06:08:40.net: rarて何使ってるの？
最近の圧縮アルゴリズムはさっぱりわからん
336 ：デフォルトの名無しさん：05/01/25 16:00:11 .net: 自己解凍書庫ってのは『解凍Exe』＋『圧縮データ』って形になってると思うんですが
『解凍Exe』はどのようにして『圧縮データ』の位置を取得してるんでしょう？
337 ：デフォルトの名無しさん：05/01/25 16:46:35 .net: 自分のサイズがわかってればいいんじゃない？
338 ：デフォルトの名無しさん：05/01/25 19:10:43 .net: ここに詳しい人がいる
http://pc5.2ch.net/test/read.cgi/tech/1039513920/
339 ：デフォルトの名無しさん：05/01/25 20:59:47 .net: >>335
とりあえず

　r　a　r　は　最　近　で　き　た　圧　縮　形　式　で　は　な　い　ｗ
340 ：デフォルトの名無しさん：05/01/25 21:03:48 .net: >自分のサイズがわかってればいいんじゃない？
ふむ．．．
『解凍Exe』内部にハードコードで書込んでおく。ってのも有りか．．．しかしなんかイヤな感じが

統合アーカイバとかの自己解凍書庫てどーゆー作りになってんだろ？
341 ：デフォルトの名無しさん：05/01/25 21:10:29 .net: >>340
良くわからんけどID3みたいにファイル末尾に前のブロックの末尾位置だの
最終ブロックないのデータの先頭位置だののテーブル持ってるんじゃない？
342 ：デフォルトの名無しさん：05/01/25 21:49:39 .net: >>341
おいおい憶測で物言うのもいい加減にしろよ。
ストリームでもなければ末尾にヘッダを置く意味がない。
自己解凍書庫の作成はあらかじめ用意した解凍ロジック付きexeの
PEヘッダに適当なデータセクションを追加修正すれば終わり。
解凍ロジックはデータセクションで定めた決めうちベースアドレスから
データを読み取るだけでOK。
PEの仕組みとローダの知識が多少あればできる。
343 ：sage：05/01/28 01:13:21 .net: ソースコードが移植可能なライセンス携帯で、3kbぐらいのオブジェクトサイズの
圧縮ライブラリ知りませんか？ちょっとSymbianに乗せるアプリに実装したい
と考えています。
344 ：デフォルトの名無しさん：05/01/28 01:17:54 .net: >>343
Huffman自作しなされ。以上
345 ：デフォルトの名無しさん：05/01/28 03:00:24 .net: 344の意訳

知りません。でも知らないって言うの恥ずかしいから煽ります。
346 ：デフォルトの名無しさん ：05/01/28 10:44:41 .net: MPGかWAVからAFSファイルを作りたいんだけど、ツールないですか？
347 ：デフォルトの名無しさん：05/01/28 11:11:10 .net: >>346
板違い

ソフトウェア
http://pc5.2ch.net/software/
348 ：デフォルトの名無しさん：05/01/29 21:18:14 .net: Lhaplusの作者のWebページどこへいっちゃたんだろ？
Lhaplusってあれだね、ファイル数が多いといつまで待っても
圧縮が始まらんねｗ
349 ：デフォルトの名無しさん：05/01/29 23:00:14 .net: > Lhaplusの作者のWebページどこへいっちゃたんだろ？
ttp://park14.wakwak.com/~schezo/
350 ：348：05/01/30 17:00:43 .net: >>349
サンクス。
lhaplusをver1.50β11にしたらサクッとスタートしてくれました。
351 ：デフォルトの名無しさん：05/02/03 18:05:41 .net: LZ77の圧縮にハッシュも木も使ったらまずいってどうすりゃいいんだ？
LZ77を少し改造してLZ77じゃありませんよ～とかいったらOKなんだろうか。
352 ：デフォルトの名無しさん：05/02/04 03:39:17 .net: >>351
2-3文字をインデクスするリストを使えばいい
木とほぼ同程度の速度で動く

・・・ぶっちゃけ、2-3文字のハッシュと同じなんだがなｗ
353 ：デフォルトの名無しさん：05/02/11 10:42:32 .net: なんか圧縮のことよくわからなくてはじめてここに来たんだけど、
とりあえず３バイト連続する同じデータがあれば２バイトに圧縮したらＯＫなんですね。
あと連続するパターン見つけるんだろうけど、俺がプログラム書いたらそんなの
時間かかってぐっちゃぐちゃでめっちゃめちゃでアウトだ
354 ：デフォルトの名無しさん：05/02/11 20:20:42 .net: >>353
専門書も扱っている本屋へ行って、圧縮とかアルゴリズムとか、の本を買うと良い。

パターン検索は >>351-352 のキーワードを参考に。
355 ：デフォルトの名無しさん：05/02/12 17:46:17 .net: >>352
それだとハッシュ使う特許に引っかかる可能性が残ると思われ。
356 ：デフォルトの名無しさん：05/02/12 18:02:28 .net: 圧縮率上げる工夫よりも特許を回避する方に労力を費やしてる矛盾
357 ：デフォルトの名無しさん：05/02/12 18:12:25 .net: >>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 .net: >>355
ハッシュとは別の論文で発表されていたから、大丈夫だとは思うがどうだろう。
Bell and Kurp, 1991. だったかな？
359 ：デフォルトの名無しさん：05/02/13 11:50:47 .net: >>358
ハッシュの特許に触れるか、だけが問題で
ハッシュと同じ論文で発表されたかは問題にはならないと思われ。

ちなみに、その論文の方法が特許化されてないのは確認済み？
360 ：デフォルトの名無しさん：05/02/15 22:29:54 .net: とりあえず何も考えずに zlib 使っとくのが一番現実的なのかね。
仮に問題があったとしても、みんな闘ってくれるはず。きっと。多分。
361 ：デフォルトの名無しさん：05/02/16 02:46:58 .net: >>360
zlibに採用されているハッシュ法って、まんま>>352 >>358 だよね
3文字でインデックスしたチェインリストを順に読むわけだから…
362 ：デフォルトの名無しさん：05/02/18 12:41:14 .net: installshield の　cab 形式への圧縮が出来るツールってないですか？
既存のcabを展開して、パッチを当てて、また再圧縮したいんですけど・・
363 ：デフォルトの名無しさん：05/02/18 13:08:11 .net: >>340
UpdateResource()を使うのもありかもね。
364 ：デフォルトの名無しさん：05/02/18 16:38:46 .net: >>361
zlibとかのは先頭3文字を加工して使ってるからなぁ。
ハッシュでないというのは通らんと思うぞ。

加工せず使うなら、なんとかなるかもしれんが
3文字だとテーブルだけで16M*sizeof(テーブルの要素)バイトかかる。
365 ：デフォルトの名無しさん：05/02/18 18:26:13 .net: デコードするだけなら引っかからないんでしょ？
普通のアプリなら解凍できれば十分だし
366 ：みゆき：05/02/23 21:19:47 .net: 100個くらいあるファイルを、それぞれ違うパスワード(予めエクセル等でファイル名とパスワードの対応は作成しておきます)でzip圧縮したいのですが、やり方がわかりません。
エクセルのVBAで、UNZIP32.DLLを使えば良い、というのは想像出来るのですが、記述方法がわかりません。

お知恵をお貸しください。よろしくお願いいたします。
367 ：デフォルトの名無しさん：05/02/23 21:45:51 .net: 普通にコマンドライン呼び出せばいいんちゃう・・・？
368 ：366：05/02/23 22:55:32 .net: 解決しました！！
369 ：デフォルトの名無しさん：05/02/24 09:52:03 .net: どうやって解決したのか書けよ
370 ：みゆき：05/02/24 11:56:21 .net: 誰か366を語って書き込みしたようです。まだ解決してません。
よろしくお願いいたします。
371 ：デフォルトの名無しさん：05/02/24 11:59:46 .net: zipファイルにパスワード付けるのは安全ですか？
372 ：デフォルトの名無しさん：05/02/24 12:33:40 .net: >>371
はい
373 ：デフォルトの名無しさん：05/02/24 12:35:58 .net: >>371
危険です
なぜなら371はパスワード掛けてみたはいいもののそのパスワードを忘れてしまうでしょう
374 ：デフォルトの名無しさん：05/02/24 12:54:42 .net: >>371
zipパスワード検出プログラムが出回ってるから気休めにしかならない
本気で保護を考えてるなら止めといた方がいい
375 ：デフォルトの名無しさん：05/02/24 12:56:00 .net: そういうときのために、ファイル名をパスワードにしておくとよいよね。
376 ：デフォルトの名無しさん：05/02/24 13:31:00 .net: zipそのものを暗号化してしまえ
377 ：デフォルトの名無しさん：05/03/04 20:56:00 .net: 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 .net: >377
>をみるとzipの先頭データは8かFかってことっぽいので
どうしてそういう結論になる。
先頭バイトが 0x78 なんだから、CM=8, CINFO=7 でウィンドウサイズ 32k の deflate じゃないの？
あと、zlib も zip も deflate を使っているかもしれないが、zip圧縮という言い方は語弊が
あるのではないだろうか。
379 ：デフォルトの名無しさん：05/03/05 02:35:46 .net: >>378
二桁目がCMなんですね
ドキュメントをよく理解できてませんでした。

>zip圧縮という言い方は語弊が
このへんはよくわかってないです。紛らわしくて申し訳ないです
380 ：デフォルトの名無しさん：05/03/05 14:07:03 .net: >379
バイトの並びとビットの並びに注意しよう。
リンク先の zlib の資料でも「2.1. 全般的な規約」に書いてあるよね？

>>zip圧縮という言い方は語弊が
>このへんはよくわかってないです。紛らわしくて申し訳ないです
俺もよく分からんが、
・zlib はライブラリおよびフォーマットの名前
・zip はフォーマットの名前
・deflate は圧縮アルゴリズムおよびそのフォーマットの名前
ってことでいいの？教えてエロい人！
381 ：デフォルトの名無しさん：05/03/05 21:26:07 .net: deflate　圧縮アルゴリズム
zlib　圧縮ファイルフォーマット
zip　圧縮形式の名称及び拡張子

こんな感じか？
382 ：デフォルトの名無しさん：05/03/05 22:59:22 .net: zlibは圧縮ライブラリの名前でいいと思うけど
383 ：デフォルトの名無しさん：05/03/08 08:24:49 .net: deflate アルゴリズム
zlib バイトストリームを圧縮するライブラリ。ファイルの概念は無い。
zip 複数のファイルを圧縮したアーカイブファイルのフォーマット。

じゃないの？
384 ：デフォルトの名無しさん：05/03/08 11:58:14 .net: >>383
それが正解
385 ：デフォルトの名無しさん：05/03/09 12:30:08 .net: >>383
意味なんて人それぞれ。
zipを圧縮フォーマット（たぶんdeflate）の意味で使う奴もいる。

俺は deflate はフォーマットだと思うけど、アルゴリズムだと言う奴もいるしね。
deflate がアルゴリズムなら、zlib の deflate と 7zip の deflate は
同じアルゴリズムを使用してる事になるけど、俺は別のアルゴリズムだと思ってるから。
386 ：デフォルトの名無しさん：05/03/09 13:18:54 .net: ↑こういう意識のやつはこの業界に必要ない
387 ：デフォルトの名無しさん：05/03/09 13:40:23 .net: ↑オレ用語が否定されてムキになってる人？
388 ：デフォルトの名無しさん：05/03/09 21:12:40 .net: deflateはRFCで記述された通りでいいんじゃないか?
389 ：デフォルトの名無しさん：05/03/10 00:35:45 .net: どっちでもいい。
390 ：デフォルトの名無しさん：2005/05/17(火) 22:42:40 .net: 今、圧縮解凍ツール作ってるんですけど、
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 ：デフォルトの名無しさん：2005/05/18(水) 00:17:41 .net: a
392 ：デフォルトの名無しさん：2005/05/18(水) 00:45:04 .net: >>391
追加圧縮はできるんですけど、書庫内のディレクトリ指定がうまくいかなくて困っています。（；_；）
393 ：デフォルトの名無しさん：2005/05/18(水) 15:48:52 .net: Unixで暗号化ZIPファイルをプロンプトを出さずにCプログラムから作成する方法を教えてください
394 ：デフォルトの名無しさん：2005/05/18(水) 23:32:38 .net: キーをテキストに書き出す
テキストを読む
以下略
395 ：デフォルトの名無しさん：2005/05/22(日) 15:43:51 .net: 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 .net: あげ
397 ：デフォルトの名無しさん：2005/05/25(水) 11:34:46 .net: UNZIP32.DLLやUnGCA32.dllでパスワードがかけられてるファイルかどうか見る方法をおしえて
398 ：デフォルトの名無しさん：2005/05/25(水) 21:53:48 .net: 書庫のヘッダに書いてあるよ
399 ：デフォルトの名無しさん：2005/05/26(木) 14:24:32 .net: パスワード付きZIPをパスワードWindowを開かずに作成する方法を教えてください
400 ：デフォルトの名無しさん：2005/05/26(木) 19:18:10 .net: コマンドラインで入れる
401 ：デフォルトの名無しさん：2005/05/27(金) 02:50:42 .net: もう少し詳しく教えてください
402 ：デフォルトの名無しさん：2005/05/27(金) 07:48:48 .net: ソフトウェア板かwindows板の話題だと思うんだそれは。

実装でもアルゴリズム概念を聞いている訳でもなし。
403 ：デフォルトの名無しさん：2005/05/28(土) 02:00:36 .net: >>402
ま、巷じゃ「圧縮がわかる本」とかいって圧縮ツールの使い方だけ教えてるのが何百冊も出てるしな…
404 ：デフォルトの名無しさん：2005/05/28(土) 02:22:08 .net: 漏れもいっちょ書いてみるか！
405 ：デフォルトの名無しさん：2005/05/29(日) 11:44:42 .net: >>399 無理
406 ：デフォルトの名無しさん：2005/06/25(土) 07:17:01 .net: 統合アーカイバのDLLを使ってプログラミングをしているのですが、静的インポートの場合、付属のインポートライブラリを使用しますよね？
これってVC++(MS-LINK)用COFFのようですが、BCC++(ILINK32)でうまく使えないみたいなんですが・・・？(UNZIP32.DLL)
BC++付属のCOFF2OMFで変換するも、デフォルトでは利用できず、-lib:stスイッチで変換しました。
しかし名前インポートができず、オーディナルになってしまいます。
BCC++で名前インポートするにはどうしたらよいでしょうか？
407 ：406：2005/06/25(土) 08:55:05 .net: って、しまった！全然間違えた！

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 ：デフォルトの名無しさん：2005/06/25(土) 09:32:50 .net: >407
各処理系のスレで聞いた方がいいと思う。
409 ：デフォルトの名無しさん：2005/06/25(土) 09:34:51 .net: implib
410 ：デフォルトの名無しさん：2005/06/25(土) 09:58:18 .net: 名前でのインポートにこだわる訳は？
411 ：407：2005/06/25(土) 22:28:30 .net: >>409
IMPLIBなら確かに付属のインポートライブラリはいらないですが・・・MS-LINKはOBJ型ライブラリが使えないようなんですが・・・？

>>410
オーディナルのインポートって信用できないんですよね・・・
DLLのバージョンが上がると変わらない保証ってないじゃないですか・・・？
412 ：デフォルトの名無しさん：2005/06/25(土) 22:50:29 .net: >>411
BCCで使うのになんでMS-LINKが出てくるんだ? わけ分からん
MS-LINKなら付属のLIB使えば済む話だろ
413 ：411：2005/06/25(土) 23:01:26 .net: >>412
ですから間違えました。BCCじゃなくてMASMです。
414 ：デフォルトの名無しさん：2005/06/25(土) 23:07:26 .net: ヒント: /coffオプション
415 ：デフォルトの名無しさん：2005/06/26(日) 01:30:55 .net: 完全に特許に引っかからない技術を教えてクレイ
416 ：デフォルトの名無しさん：2005/06/26(日) 03:21:54 .net: >>415
特許の期限が切れたもの
417 ：デフォルトの名無しさん：2005/06/26(日) 07:12:59 .net: >>415
bzip2,gzip
418 ：デフォルトの名無しさん：2005/06/26(日) 07:29:29 .net: 完全と言い切れるものは多分ないんじゃないかな。
知られてないだけで、所謂サブマリン特許の類のパテントが存在するかも知れないし。
bzip2のBWTも発案者が特許を取らないといっているだけだし。

圧縮ソフト作るのって床から刃の出ている廊下を歩くような感じだよ。
時々踏むと刃のでる罠が仕掛けてあったりして。
最初にアルゴリズムに特許を与えたバカは誰なんだろう。
419 ：デフォルトの名無しさん：2005/06/26(日) 10:33:39 .net: >418
アルゴリズム特許は暗号が初めてじゃないっけ
それならこれもそれならこれもとずるずる範囲が広がっていった。

暗号の場合は納得できるんだけどねー
420 ：デフォルトの名無しさん：2005/06/26(日) 15:19:36 .net: フラクタル圧縮もダメなんでしたっけ
421 ：デフォルトの名無しさん：2005/06/26(日) 17:41:04 .net: >418 >419
線形計画法のカーマーカー法じゃないの？
>カーマーカー特許とソフトウェア―数学は特許になるか中公新書
>ttp://www.amazon.co.jp/exec/obidos/ASIN/412101278X/249-7663900-1232317
元々の圧縮アルゴリズムはともかく、○○＋ハッシュとかいうのになってくるとどんどん納得できなく
なっていくんだが。
422 ：419：2005/06/26(日) 20:43:13 .net: >421
すまんこった、カーマーカー法が最初の特許アルゴリズムだった。
ほら吹いてしまいました。ごめんさない。
423 ：デフォルトの名無しさん：2005/07/01(金) 09:17:37 .net: Info-ZIP社のZIP32.DLLって商用で使用するにはライセンスがいるのでしょうか？
UNZIP32はいるみたいなのですが。HP読んでもわからない･･･
424 ：デフォルトの名無しさん：2005/07/02(土) 03:14:07 .net: zip32.dllは知らんが、zlibならいらないはず。
425 ：413：2005/07/02(土) 07:57:25 .net: >>414
どの/coffですか?
mlなら/coffつけてますが?>>407
426 ：デフォルトの名無しさん：2005/10/12(水) 02:59:27 .net: hosyu
427 ：デフォルトの名無しさん：2005/10/25(火) 10:46:17 .net: 質問です。
DEFLATE圧縮では元データはバイトごとに圧縮されるのですか？
それとも6ビットや5ビットなどビット単位ですか？
RFCと一緒にzlibやgzipのソースを読んでいるのですが
自分の読解力ではわかりません。
428 ：デフォルトの名無しさん：2005/10/25(火) 11:33:32 .net: バイト単位
429 ：427：2005/10/25(火) 11:37:52 .net: >>428
バイト単位ですか。ありがとうございます。
その線で読んでみます。
430 ：デフォルトの名無しさん：2005/10/25(火) 11:44:07 .net: ソース読んで理解できないなら>>298
431 ：427：2005/10/25(火) 12:56:37 .net: >>430
やっぱりその本を買った方がよさそうですね。
今から買ってきます。
432 ：デフォルトの名無しさん：2005/10/30(日) 11:38:36 .net: 書庫が１バイト足りずに破損している場合、末尾に00を付加するという話を聞いたんですがどうやって付加するんでしょうか？
調べようと思ったんですが検索ワードが思いつかない…
433 ：デフォルトの名無しさん：2005/10/30(日) 14:54:09 .net: >432
君が何を聞きたいかが理解できない。
とりあえず付加するのは誰？
特定のソフトの話か、特定のファイル形式の話？
434 ：デフォルトの名無しさん：2005/10/30(日) 18:22:37 .net: >>433
漏れの予想では、ファイルの末尾に00を付加させるのに、
どんな関数orAPIをコールすれば良いか判らない

そういうレベルの質問だと思う
435 ：デフォルトの名無しさん：2005/11/01(火) 00:17:17 .net: 板違いの予感。まさかnarがどうとかって話じゃないだろうな。

1 バイトのファイルを作っておいて copy /b とか cat とか、
そんなスキルもないならバイナリエディタ。

ってところだったりして。
436 ：デフォルトの名無しさん：2005/11/01(火) 02:01:51 .net: narってなにさ？
437 ：デフォルトの名無しさん：2005/11/04(金) 11:05:22 .net: もしかして null ?
438 ：デフォルトの名無しさん：2005/11/04(金) 11:16:46 .net: ナルほど
439 ：デフォルトの名無しさん：2005/11/04(金) 20:13:26 .net: >>438
誰がうま(ry

>>432, >>435
出てきて釈明しる！
440 ：435：2005/11/04(金) 22:15:29 .net: 済まん、あっさりスルーされると思ってた。
「伺か」が使うアーカイブ(実態はzip)の拡張子。
公開終了したアーカイブをWebArchiveから拾ってくるって話。
まあ、オタネタだ。
441 ：435：2005/11/04(金) 22:26:30 .net: 補足。
WevArchiveにはファイル末尾の0を切り捨ててしまうというバグ(?)がある。
そのためせっかく昔のアーカイブを見つけてもzipが解凍できないことがある。
末尾に0を付加してやると正常に解凍できるようになる。
というのがこちらで想定した問題のバックグラウンド。
442 ：432：2005/11/04(金) 22:31:07 .net: 自己解決したから書き込まなかったんだけど、WebArchiveのzipファイルで～て事が聞きたかった。
narは良く分からなかったけど、435が書いてくれたからまぁ良いかと思ってた
オレのせいで微妙な話が続いて悪かったです
443 ：デフォルトの名無しさん：2005/11/12(土) 12:52:07 .net: zlibの使い方を詳しく丁寧に説明してる日本語サイトを教えてください。
あと、gzip（と可能ならzipも）の中のファイル名を解凍せずに知りたいんですが、できませんか？
444 ：デフォルトの名無しさん：2005/11/12(土) 18:30:27 .net: zlib.hの英語を読むのが一番確実だと思うけど。
別に読みにくくは無いし、そんなに長くもないし。
gzio.cも。
445 ：デフォルトの名無しさん：2005/11/17(木) 22:59:07 .net: >>443
ヘッダにテキストで書いてあるけど。
446 ：デフォルトの名無しさん：2005/11/17(木) 23:36:52 .net: >>445
日本語って言ってるだろうが、馬鹿
447 ：デフォルトの名無しさん：2005/11/18(金) 00:43:37 .net: 日本語なかったっけ？　どっかでzlib.hのコメント日本語訳みたことがあるんだけどどこだったか…
448 ：デフォルトの名無しさん：2005/11/18(金) 15:11:28 .net: >>446
日本語読めないのに日本語要求してたんですね。
# 単に駄々をこねてみたかっただけかな? :-P
449 ：443：2005/11/18(金) 23:21:09 .net: ありがとうございました。
日本語訳はこれですね。
ttp://www.sra.co.jp/people/m-kasahr/zlib/zlib-1.1.4-ja.h
450 ：デフォルトの名無しさん：2005/12/25(日) 22:34:49 .net: zlib の deflate　を利用して
自前でzipファイルを作るプログラムを作ろうと思います。
とりあえず、ここの仕様書を見たのですが、
http://www.pkware.com/business_and_developers/developer/popups/appnote.txt

extra fieldの意味がよくわからないです。
私の場合は、この部分は出力しなくて良いのでしょうか？
451 ：デフォルトの名無しさん：2005/12/26(月) 16:51:16 .net: あげます
452 ：デフォルトの名無しさん：2005/12/26(月) 23:35:03 .net: 遠慮なく頂きます
453 ：デフォルトの名無しさん：2006/02/09(木) 06:24:45 .net: 前スレ

圧縮アルゴリズム考えたんですが
http://pc8.2ch.net/test/read.cgi/tech/1041803200/

テンプレは >>1-3 あたりには無い。
454 ：デフォルトの名無しさん：2006/02/10(金) 23:16:40 .net: 乗っ取るの？
455 ：デフォルトの名無しさん：2006/02/26(日) 18:38:09 .net: 圧縮アルゴリズム2
http://pc8.2ch.net/test/read.cgi/tech/1140946646/
456 ：デフォルトの名無しさん：2006/02/27(月) 10:56:10 .net: 圧縮アルゴリズム考えたんですが

まずデータの中にフラグの立ったビットがいくつか数えます。
そしてデータは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 ：デフォルトの名無しさん：2006/02/28(火) 00:49:54 .net: 俺を圧縮してみろ！！
458 ：デフォルトの名無しさん：2006/02/28(火) 09:12:37 .net: >>456
Lynch-Davisson 符号とか数え上げ符号を調べてみて
459 ：デフォルトの名無しさん：2006/02/28(火) 10:27:28 .net: 圧縮にはならないって事か？調べたけどあまり無くて分からなかった
460 ：デフォルトの名無しさん：2006/02/28(火) 16:19:05 .net: 10年くらい前、bzip で使われている
ブロックソートが何故圧縮にいいのか証明されていない、
と聞いた気がするんだけど、今はもう証明されているの？
461 ：蕪木ら某 ◆Googl8RmwA ：2006/03/01(水) 03:29:22 .net: ( >>460 http://www.google.com/search?q=BWT+MTF&lr= )
462 ：デフォルトの名無しさん：2006/03/01(水) 03:52:31 .net: >>460
有村　とか　Effros の論文読んでみて
463 ：デフォルトの名無しさん：2006/03/01(水) 04:02:46 .net: >>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記号あたりエントロピーまで漸近的に圧縮可能
464 ：デフォルトの名無しさん：2006/03/01(水) 14:26:02 .net: >>463ごめん後半からわかんなかった…

ところでJAVAでLZWとLZ77とHUFFMANとDEFLATEを説明サイト見ながら自分なりの解釈で作ったんだけど
76Kbのビットマップをデフレで圧縮したら44Kbになったのね。
で、7zのZIPで圧縮したら37Kbになったのよ。
これって何がいけないの？Lhacaも7zより圧縮率悪いけど
どういう工夫すれば縮むようになるん？

教えてエロい人！
465 ：デフォルトの名無しさん：2006/03/02(木) 18:09:48 .net: AGE
466 ：デフォルトの名無しさん：2006/03/02(木) 23:20:46 .net: ハフマン圧縮について教えてください。

よくあるのは、出現率の低いものを２個取り出して、その和をつくり、さらに残ったなかから一番出現率が小さいものをとりだし、
これと、先ほどの和の結果との和をとり・・・
という説明です。

でもなんか要するに出現数のおおい順にソートして（出現ゼロ回のものは無視する）
A,D,B,C,・・・みたいに配列に入れます。
そして順に、1,10,110,1110,11110・・・
と符号をふればいいだけのように思えてしまいます。
なぜ小さいものを取り出して和を作り、さらに小さいのと和をつくり・・みたいなことをする必要があるのでしょうか？
467 ：デフォルトの名無しさん：2006/03/02(木) 23:35:09 .net: 最初俺もそう思ったけど、ちょっと考えたらそれじゃ意味ないことに気づいたんだよ
なんでかって？忘れたなぁ…
468 ：デフォルトの名無しさん：2006/03/03(金) 00:01:40 .net: >>466
それは unary 符号（単進符号、一進符号）というもの

符号が最適になるには条件というものがあって、
unary の場合、記号の出現確率が 1/2, 1/4, 1/8, ... となる場合にのみ最適な符号を構成できる
一方、Huffmanはどんな出現確率の記号群に対してでも最適な符号を構成できる
469 ：466：2006/03/03(金) 00:41:32 .net: なるほど。よくわからないけど間違っていたことだけはわかりましたｗ
ありがとうございます！！！！！！！！！
470 ：デフォルトの名無しさん：2006/03/04(土) 00:41:35 .net: JAVAでLZWとLZ77とHUFFMANとDEFLATEを説明サイト
教えてくれ俺もみたい
471 ：デフォルトの名無しさん：2006/03/04(土) 10:02:12 .net: データ圧縮法概説
というところ。その名の通り原理や概念を解説しているだけでJAVAどころか
プログラミングにすらふれていない。
でも説明は分かりやすいからJAVAでも作れた。
472 ：デフォルトの名無しさん：2006/03/04(土) 21:26:39 .net: データ圧縮法概説
ないよ
どうすればいいの？
473 ：デフォルトの名無しさん：2006/03/04(土) 21:37:29 .net: Internet Archive
474 ：デフォルトの名無しさん：2006/03/04(土) 21:39:06 .net: つーか、ちょっとリンクを追いかけていけば生きてるサイトにたどり着いたぞ
475 ：デフォルトの名無しさん：2006/03/04(土) 21:54:37 .net: どうやっておいかけるの？
476 ：デフォルトの名無しさん：2006/03/04(土) 23:53:49 .net: 我楽多頓陳館で検索。
管理人は一人で何役もこなすアニメ好きの54歳
世露死苦!!
477 ：デフォルトの名無しさん：2006/03/05(日) 14:04:16 .net: 見つかった？
478 ：デフォルトの名無しさん：2006/03/05(日) 19:46:29 .net: 今zip圧縮のサンプル作ってる
479 ：デフォルトの名無しさん：2006/03/05(日) 20:51:59 .net: それはzlibとか使って？それとも圧縮部も自作？
自作だったら性能を上げる工夫とか教えてほしいです。
480 ：デフォルトの名無しさん：2006/03/06(月) 00:58:20 .net: 圧縮部分も自作です。組み込みに乗せるから
パフォーマンスそこそこでだいたい2kから10ｋいないの
zlibを作成しようとしてます。なので性能よりもマシン語
の吐かせた内容をコンパクトにすることに命をかけています。
私も工夫とかよく解らない部分が多いため、IEEEの論文などをいくつか入手し
勉強をしているところです。アルゴリズム的に速度を上げる方法と
コーディングレベルで最適化する方法2つの視点で最適化について
考えていますがまだ道のりは厳しいです
481 ：デフォルトの名無しさん：2006/03/06(月) 01:23:44 .net: 特許まわりはどうなのかしら?
482 ：デフォルトの名無しさん：2006/03/06(月) 13:05:55 .net: 現在猿でも分かるC言語講座をみながらJAVAでブロックソートとMTFとレンジコード制作二日目。
Cはよく分からんがブロックソートの符号化とMTFの符号化･復号化が完成
ブロックソートの復号がうまく行かない…
483 ：デフォルトの名無しさん：2006/03/07(火) 01:43:41 .net: Huffman圧縮で質問です。
記号が一回しか登場せず、２分木が１つも作成できないような場合、
その記号にはどんな符号を割り当てるのですか？
484 ：デフォルトの名無しさん：2006/03/07(火) 06:59:12 .net: 多分最初に出現する記号の種類の数もカウントしてるんだろ？
俺はその値が1になる場合は2にしてもう一文字あると仮定して
やってる。その文字は何でもいいが大抵は0x0だな
485 ：デフォルトの名無しさん：2006/03/07(火) 08:28:48 .net: >>483
「記号が1種類しかない」フラグを作って、記号を記録しとく。
「記号がいくつ現れたか」も記録しとけば、記号は全部空ビット列に変換で良い。
486 ：デフォルトの名無しさん：2006/03/07(火) 21:31:22 .net: ありがとうございます。
>>484
なるほど。それならアルゴリズムに大幅な変更はいらないですね。
>>485
そうですね。Huffmanにこだわらずにってことですね。

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

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

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

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

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

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

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

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

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

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

みたいなことをやろうかなと考えているんですが、dstで確保したメモリが足りなかったときのことを
考えるとこれじゃあマズいでしょうし、あらかじめ必要なメモリの計算は解凍処理をしないと
分からないようだしでちょっと困っています。
皆さんならどうしますか？
519 ：デフォルトの名無しさん：2006/04/27(木) 21:25:40 .net: 圧縮も自前なら圧縮データとは別に（先頭につけるとかして）、
圧縮前のデータのサイズも持っておく。
520 ：デフォルトの名無しさん：2006/04/27(木) 22:28:48 .net: ちなみにsizeof(src)は4バイトだろ。
521 ：デフォルトの名無しさん：2006/04/29(土) 06:05:34 .net: 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])が欠けている場合はそれがファイル内容にかかっていても途中までですがデコードできるようです。
522 ：デフォルトの名無しさん：2006/05/04(木) 15:17:36 .net: >513
普通の ISO イメージファイルだったら ISO-9660 に書かれている内容がそのまま直列で入っているだけだと思うが。
523 ：デフォルトの名無しさん：2006/05/04(木) 22:41:50 .net: 圧縮する前に圧縮後のファイルサイズのおおよその見当をつけるプログラムを
書こうと思ったんだけど、(ファイルサイズ) x (情報エントロピー) で計算すると
全然いけてないですか？
524 ：デフォルトの名無しさん：2006/05/05(金) 00:07:25 .net: >>523
圧縮につかうモデルでのエントロピーでないとまともな数字が出ない。
ある程度でも結局圧縮するのと同じになってしまうのであまりいけてない。
まあ、とりあえずモデルを特定しないでHuffman,算術符号,RangeEncoderなどの
エントロピーを出しておけば最低保証値だけは出せるかな。
525 ：デフォルトの名無しさん：2006/05/05(金) 00:21:23 .net: > 最低保証値
=元のファイルサイズ
526 ：デフォルトの名無しさん：2006/05/05(金) 14:18:48 .net: ただ、圧縮アルゴリズムと対象データによってはサイズが増えることもありうる希ガス
もちろんその場合は圧縮しなければ元のサイズなんで圧縮しなければいいんだけど
「元のサイズ分あれば十分だろー」ってメモリ確保してやってみらたオーバーフローとか
かっこわるいことになることがあるかもしれない…？
527 ：デフォルトの名無しさん：2006/05/05(金) 15:17:36 .net: >>526
そういうときは、1回の処理で増えうる容量分だけ余分に確保しておけばよい

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ｳﾎﾞｧｰ(ﾟДﾟ)
542 ：デフォルトの名無しさん：2006/05/18(木) 15:01:52 .net: >>531
本家は最初に見たんだよね？

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

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

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

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

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

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

一方で、できる奴がやたら必死に「努力すれば誰でもできる」
ことにしたがるのも外国語という分野。
551 ：デフォルトの名無しさん：2006/05/19(金) 08:57:03 .net: >一方で、できる奴がやたら必死に「努力すれば誰でもできる」
>ことにしたがるのも外国語という分野。

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

まで読んだ
557 ：デフォルトの名無しさん：2006/05/22(月) 22:32:53 .net: 俺は

仕事
しろ
よ

まで読んだ
558 ：デフォルトの名無しさん：2006/05/23(火) 04:51:04 .net: > 　　　　バイト
> 　　　　　　　が増えるのは
>
>
> 　めんどいので、
> 　　　　　　　　　　　　　　　　　　おそらく
> 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　そのまま
> 残って　　　　　　　　　　　　　　　　　　　　　ると　思う
559 ：解凍されたい：2006/07/03(月) 18:08:33 .net: 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 .net: 上のプログラムではあらかじめ作成してある　C:\testdir.zip という
zipファイルを指定して、unzip32.dllのAPIであるWiz_SingleEntryUnzip
を上記のように呼び出して解凍を試みています。
マニュアルによると、圧縮ファイル内のすべてのファイルを解凍する場合、
第1引数と第2引数は上のように出来るはずなのですが、どこが間違ってい
るのかわからなくなってしまいました。
どなたかよいサンプルプログラム（動くもの）等をご存知の方がいらっし
ゃいましたら教えてはいただけないでしょうか？
561 ：デフォルトの名無しさん：2006/07/04(火) 00:58:13 .net: zlibとかってストリーム形式でデータ扱えるけど、あれ内部的には小さなブロックサイズになって処理されてるの？

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

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

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

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

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

あとは他で聞いとくれ。
565 ：デフォルトの名無しさん：2006/07/04(火) 16:25:05 .net: >>564
大抵は解凍するんじゃない？
以前にどっかのウィルス保護ソフトが日本中の大量のPCを麻痺させた原因が、
圧縮ファイルの展開のバグでCPU100%使い続けてしまうって奴だった。
566 ：デフォルトの名無しさん：2006/07/05(水) 20:37:14 .net: 初歩的過ぎる質問でわるいのですけど、
Zlib.dll を使った場合のファイル解凍を行うとき、
使うソフトはなにを使えばよいのでしょうか？
Explzh　等のDLLを組み込んで使うタイプのソフトを探しています。
567 ：デフォルトの名無しさん：2006/07/06(木) 08:33:30 .net: 板違いだろ
568 ：解凍されたい：2006/07/07(金) 17:16:51 .net: ネットワーク等のストリームを介してアーカイビング、圧縮／解凍、暗号化
にまで対応した商用ライブラリってありますか？
569 ：デフォルトの名無しさん：2006/07/07(金) 21:39:16 .net: あるよ。
570 ：デフォルトの名無しさん：2006/07/19(水) 16:31:39 .net: 商用可能な圧縮・解凍ライブラリを探してるんだけど
zlibだと、ちょっとソースが大きすぎ
このliblzf位の規模で、もう少し圧縮効率が良いのは無いかな？
http://www.goof.com/pcg/marc/liblzf.html
571 ：デフォルトの名無しさん：2006/09/04(月) 22:07:30 .net: 保守
572 ：デフォルトの名無しさん：2006/09/07(木) 18:48:02 .net: >>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 .net: 鯖からzipのストリームを貰ってきて
オンザフライでデコードして手に入ったプレインデータから順次描画とかしたいのですが
近道を教示して下さい。
574 ：デフォルトの名無しさん：2006/09/07(木) 20:51:32 .net: 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
575 ：デフォルトの名無しさん：2006/09/08(金) 12:17:10 .net: >>570
普通のlz77(lzss)のがコード量同規模で数割程度圧縮率高いけど圧縮速度が
576 ：デフォルトの名無しさん：2006/09/08(金) 13:43:27 .net: >>573
zlib のソース・アーカイブの examples/ ディレクトリをまず見たら。
zpipe.c ってのもあるし。

そうそう、ソースとか英文ドキュメントなら
http://zlib.net/ から辿れるよん。
577 ：デフォルトの名無しさん：2006/09/08(金) 16:23:59 .net: ﾖﾝｻﾏを呼び捨てにするな
578 ：デフォルトの名無しさん：2006/09/11(月) 08:24:10 .net: >>492
今更だけどもう公開してないのね
579 ：デフォルトの名無しさん：2006/09/15(金) 13:48:07 .net: どうしちゃったのかねえ。
消す事ないだろうに。
580 ：デフォルトの名無しさん：2006/09/25(月) 20:29:29 .net: 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 ：デフォルトの名無しさん：2006/09/27(水) 22:54:40 .net: >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 .net: http://www.fileup.org/fup112424.zip.html
BIPという圧縮データが展開できなくて困っています。
同じ名前のbinファイルに出来れば良いのですが……

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

軽く読んだ感じ、ちょっと変わったLZ77ってだけのよーな
そこに書いてる情報で充分だろ。何が足りない？
584 ：デフォルトの名無しさん：2006/10/10(火) 11:53:25 .net: 胡散臭い用途ですみません……

LZ77っぽいのは分かったのですが
自分の知識不足で、そこに書いてあることが完全に理解できていません

・展開位置からの12bit負のオフセットにして、その位置から長さ+3バイトのデータをコピー
とか
585 ：デフォルトの名無しさん：2006/10/10(火) 12:21:40 .net: はいはいDTM板の犯罪スレに帰ろうな
586 ：デフォルトの名無しさん：2006/10/10(火) 12:24:43 .net: >>584
LZSSを勉強してきて・・・イヤマジで

「lzss」は一般的な方式だし、説明ページも豊富だから
587 ：デフォルトの名無しさん：2006/10/10(火) 12:49:17 .net: >>584
12ビットの単純なスライディング辞書方式の簡易な説明に読めるが・・・
何がわからんのか解らない。
引用部以外に意味不明な部分があるのか？
588 ：デフォルトの名無しさん：2006/10/11(水) 00:13:02 .net: LZSSをよく勉強してきます、レスありがとうございました
スレ汚し失礼しました
589 ：デフォルトの名無しさん：2006/10/11(水) 07:15:22 .net: >>579
どうやらインターフェース誌で連載してる模様。
ちら見だけどWebとほぼ同じ内容ぽい。
590 ：デフォルトの名無しさん：2006/10/12(木) 08:41:03 .net: >>589
本当だw
教えてくれてありがとー
番外編もやってくれれば最高！
591 ：デフォルトの名無しさん：2006/11/03(金) 05:22:58 .net: 質問です
拾って来たZIPなんですが
中国語文字コードでファイル名・パス指定されているらしく
解凍レンジとかだと
win9x上で解凍できませんｗ

いいソフトありますか？
592 ：591：2006/11/03(金) 05:57:50 .net: ありゃ、ここム板だったじゃんｗ
VB6使いだったがｗ

特別に
とりあえず、こういう場合に簡単に取り出せるソフト教えてｗ
593 ：デフォルトの名無しさん：2006/11/03(金) 08:01:13 .net: それはソフトウェア板ネタだろ
594 ：デフォルトの名無しさん：2006/11/06(月) 18:01:41 .net: Cのソースコード発見
ｈttp://nog0709.hp.infoseek.co.jp/reports.html
595 ：デフォルトの名無しさん：2006/11/10(金) 16:16:05 .net: >>594
これは参考になるな
596 ：デフォルトの名無しさん：2006/11/19(日) 08:50:56 .net: すみません。質問させてください。

bz2形式の圧縮ファイルの元のファイルサイズを
実際に展開せずに知る方法はないでしょうか？
597 ：デフォルトの名無しさん：2006/11/19(日) 11:16:30 .net: >>596
ないっちゃね
598 ：596：2006/11/19(日) 11:31:59 .net: >>597
やっぱりそうですか。地道にカウントします・・・。
599 ：デフォルトの名無しさん：2006/11/21(火) 00:23:19 .net: パスワード付きrarを解凍できる、rarアーカイバを作りたいんですが、オープンソースなのはどれがあるのでしょうか？
UnRAR Sourcecode 3.4.3とうのしかなさそうなんですが、これでいいんでしょうか？
600 ：デフォルトの名無しさん：2006/11/21(火) 15:24:40 .net: clamav のソースに libalamav/unrar/ に rar 展開ソースは入っているが
パスワード展開には対応していないな。。。
601 ：599：2006/11/24(金) 00:17:06 .net: >>600
どうも。
人いないんですかねこのスレ。
winrarのサイトでもうちょっ新しいunrarsrc-3.6.8.tar.gzがありました。
MacOSXのソフトでもunrarを使っているようなので、これで良いのかもしれません。
602 ：デフォルトの名無しさん：2006/11/28(火) 00:16:52 .net: ttp://www.uploda.org/uporg596558.bin.html

何の画像形式が、ご存知の方いらっしゃいませんか？
603 ：デフォルトの名無しさん：2006/11/28(火) 01:51:24 .net: >>602
fileさんによると
> uporg596558.bin: Hitachi SH big-endian COFF object, not stripped
だってよ？　画像じゃなくて実行ファイルじゃ

と思ったが中身見てみると確かに32bitの色情報くさい感じはするな。
適当に作画させてみたらどうか？
604 ：603：2006/11/28(火) 03:00:22 .net: なんやよくわからんが顔色の悪いおなごが出てきたぞ
ttp://www.uploda.org/uporg596801.png.html

640x480の32bit生データなんだがどうも縦16でblock化（？）されているらしく、
そのままbmpのヘッダ付けただけだとだめっぽい。
とりあえず↑のは512x608にして、mspaint使って手動で再構成してみたが、
横512なあたり考えると3D作画エンジン用のテクスチャかなんかかの。
こんなバカなことせんでもなんかのツールにぶちこんだら普通に表示されるような気がするようなしないような。
詳しい人フォロー頼む。3D関係は全然ワカラン。

っか、圧縮なんかされてねーからぶっちゃけスレ違いな気ガス

ところで画像の詳細を教えてもらおうか
605 ：デフォルトの名無しさん：2006/11/28(火) 23:38:27 .net: >>603
ありがとうございます
参考にします
606 ：デフォルトの名無しさん：2006/12/15(金) 18:02:11 .net: 遅レス気味だけと >>599
http://p7zip.sf.net のソース読んでいたら、
7zip/Crypto/ 以下に rar やら zip でパスワード付けた時の処理があった。
各圧縮ファイル形式のファイルヘッダや通常の解凍などは
7zip/Archive/ 以下だったりするけど。
607 ：デフォルトの名無しさん：2007/01/06(土) 23:01:26 .net: Deflateの展開ルーチンを自前で実装しようとしてるんだけど、
これってひょっとして全部リトルエンディアンなの？
しかもハフマンは右(LSB)から1bitずつ読むわけ？
なんか統一感が無くて判り辛いよ。
なんでこれが普及したんだろ。
608 ：デフォルトの名無しさん：2007/01/11(木) 19:32:55 .net: てすと
609 ：デフォルトの名無しさん：2007/04/06(金) 10:41:33 .net: unzip32.dll はAES暗号化されたファイルに対応しているんでしょうか。
詰まってしまいました。
未対応なら他の方法を考えるんですが。
610 ：デフォルトの名無しさん：2007/04/09(月) 15:13:03 .net: age
611 ：デフォルトの名無しさん：2007/04/20(金) 01:57:42 .net: 動画圧縮に関してはここでいいのかな？

H.264の詳細は、一般人でも入手出来ますか？
何をやってるかは大体は情報が手に入るんだけど、実装できるレベルの資料がない・・・。
612 ：蕪木ら某 ◆Googl8RmwA ：2007/04/21(土) 00:52:25 .net: >>611
http://www.itu.int/rec/T-REC-H.264/en
http://www.itu.int/rec/T-REC-H.264.2/en
http://www.compression-links.info/MPEG-4_AVC_H264
http://www.mpegla.com/avc
etc.
613 ：599：2007/04/28(土) 23:41:12 .net: >>606
ありがとうございます。
ソースを読むにはまずc++を勉強しないといけないのかな。cしかやった事ない√|○
614 ：デフォルトの名無しさん：2007/04/29(日) 07:49:00 .net: >>613
クラスとSTLの勉強だけだ、おれなんてC++からはじめたし
615 ：デフォルトの名無しさん：2007/05/19(土) 14:37:33 .net: 英単語辞書を圧縮された状態で検索に使いたいのですけど、
辞書順にソートされた文字列のリストを、検索可能なままで
高圧縮できるアルゴリズムってありますか？

BPEしてcommon prefixを削除すれば、1/3までは小さくは
できたのですが、もっと効率いいのがあれば
616 ：デフォルトの名無しさん：2007/05/20(日) 00:10:18 .net: ランダムアクセス可能な圧縮方式は局所性を利用できないから
必然的に圧縮率が落ちるよ。
ブロックソートなんかはソート済みデータには弱いから多分ダメ。
PPMは遅い。
今のままで十分かと。
もうやってるかもしれんがprefix毎にブロックにすると圧縮率が良くなる。
prefixでソートされてるんだから辞書全体に対してsuffixを登録して
prefix単位でブロックを作るのがいいかも。
617 ：デフォルトの名無しさん：2007/05/20(日) 00:19:10 .net: >>616
＞ブロックソートなんかはソート済みデータには弱いから多分ダメ。

別に弱くは無いよ。
原理的にはPPMと同じ。
618 ：デフォルトの名無しさん：2007/05/20(日) 02:58:38 .net: >>615
FM-index とかどうよ？
619 ：デフォルトの名無しさん：2007/05/20(日) 10:49:08 .net: >原理的にはPPMと同じ。
んなこたーない。
620 ：617：2007/05/21(月) 10:17:01 .net: >>619
その辺のことはDO++が説明してたよ。
アルゴリズムとしては違うけど、結局圧縮しているものが同じってこと。
621 ：デフォルトの名無しさん：2007/05/21(月) 19:58:43 .net: abcdeという文字に対して
abcdからeを符号化するのがPPM
bcdeからaを符号化するのがBWT
という意味では同じかもしれんけど
BWTは決められたブロック内の情報のみ
PPMはそれまでに出現した情報のみである点が違う。
つまり任意のシンボルが参照できる情報の範囲と質が大分違う。
622 ：617：2007/05/22(火) 10:03:19 .net: >>621
＞BWTは決められたブロック内の情報のみ
＞PPMはそれまでに出現した情報のみである点が違う。
＞つまり任意のシンボルが参照できる情報の範囲と質が大分違う。

範囲なんて調整次第。
PPMだって現実に実装するときはブロックに分けることになるから。

違いは、
BWTはPPMでは未来の出現に相当する部分の情報も使う。
PPMは、それまでに出現した過去のみの情報を使う。
ってぐらい。
ただ、未来の出現といっても、時系列情報を失うので、BWTが特に優位というわけでもない。
623 ：デフォルトの名無しさん：2007/05/22(火) 13:09:12 .net: 結局何が言いたいのかよく分からん。
やっぱりPPMとブロックソートは違うものだって結論に変わりはなさそう。
624 ：617：2007/05/22(火) 13:14:26 .net: >>623
616の指摘はおかしいということ
625 ：デフォルトの名無しさん：2007/05/22(火) 15:13:05 .net: ソート済みデータのベンチマーク
ttp://www.maximumcompression.com/data/dict.php
626 ：デフォルトの名無しさん：2007/05/22(火) 15:15:13 .net: BZIP2がPKZIPに負けてる。
627 ：デフォルトの名無しさん：2007/05/25(金) 18:23:12 .net: 大量の単語がソートされているならLZ77が強いんじゃね？
628 ：デフォルトの名無しさん：2007/05/28(月) 20:23:27 .net: 可逆圧縮で、圧縮率より高速性を重視したアルゴリズムでいいのありませんか？
特許に抵触しないフリーなやつでお願いします。
629 ：デフォルトの名無しさん：2007/05/28(月) 20:41:10 .net: >>628
最近のCPUはめっちゃ速いから、ファイルアクセスやってる間に
だいたい圧縮処理が終わっちまうんじゃね？
630 ：デフォルトの名無しさん：2007/05/28(月) 22:26:53 .net: lzo とか?
631 ：デフォルトの名無しさん：2007/05/28(月) 22:44:08 .net: zlibって特許まみれ？
632 ：デフォルトの名無しさん：2007/05/28(月) 23:58:41 .net: 探せばなんかに引っ掛かったりするかもな。
633 ：デフォルトの名無しさん：2007/07/08(日) 12:59:07 .net: 圧縮
　　　　　　　　＿＿＿＿＿_
　　　　　　／／／　　／|
　　　　　　|￣／　￣￣,:|//!
　　　　　　|／_,,..,,,,_ .／ .!/｜
　　　　　　| ./ ,' 3／`ヽ::|っ.!
　　　　　　| l　／⊃　⌒.|つ|
　　　　　　|／ｰ---‐'''''"|／
　　　　　　￣￣￣￣￣
解凍
　　　　　　　　､ゞヾ'""''ｿ;μ,
　　　　　　　ヾ　 ,'3　　　　彡
　　　　　　ﾐ　　　　　　　　ミ
　　　　　　彡　　　　　　　ﾐ
　　　　　　　/ｿ,,　,　,; ,;;:､ヾ`

エラー
　　　　　_,,..,,,,,,..,,,,,..,,,,,,..,,..,,,,,,..,,,,,,,,..,,,,_
　　　　　/ ,' 3,' 3,' 3,' 3,' 3,' 3' 3,' 3,　 `ヽｰっ
　　　　　l　　 ⊃⊃⊃⊃⊃⊃⊃⊃⊃.　⌒_つ
　　　　 `'ｰ---‐---‐---‐---‐---‐'''''"

深刻なエラー
　　　　_,,..,,,,_
　　　./ 。　 `ヽｰっ
　　　l　o　3　　⌒_つ
　　　 `'ｰ---‐'''''"
634 ：デフォルトの名無しさん：2007/07/25(水) 08:05:28 .net: 圧縮アルゴリズムの性能の評価ってどうやるの？

c_i が元の符号(符号長 n で固定)で d_i をその圧縮後の符号として
Σ len(d_i)/Σ len(c_i)
とか計算したら大体どんな圧縮法でも大体1より
ちょっと大きくなるくらいになるよね？
635 ：デフォルトの名無しさん：2007/08/10(金) 18:57:30 .net: 現行ツールだと大抵、自己展開CAB(exe)を実行せずに強制展開出来る、
あるいは拡張子を.CABに変えると出来たりするんだが…

それでも展開しにくいファイル、というのはあって、
ツールによって展開出来たり出来なかったりする。

で、そういうファイルを調べてみたら、ヘッダ("MSCF～")らしきものが複数あって、
最初のヘッダは不正で、3番目のヘッダが正解だった。
単にファイルの先頭からヘッダらしきものまで読み飛ばすだけだと、
こういうのに対応出来ないわけだ。

これ、確実な調べ方あるんだろうか？
それともヘッダらしきものを総当りで調べるんだろか？
636 ：デフォルトの名無しさん：2007/10/15(月) 02:36:44 .net: ここでの質問でいいのかわからないのですが、

フォルダ（ディレクトリ）をアーカイブファイルで保存・管理することを考えています。
そのとき、アーカイブのデータを使って元のフォルダの差異が知りたいのですが、
なにかうまい方法（「展開して差分」以外で）はあるでしょうか。

例えばフォルダAとフォルダBの内容が等しいかどうか（具体的には再帰的にファイル
内容の差分（Unix なら diff -r）をとって差があるかどうか）を、対応するアーカイブAと
アーカイブBの差から知りたいのです。
フォルダAとフォルダBの内容が等しい <=> アーカイブデータが等しい
となるようなアーカイブができるとうれしいのですが。

一般的なアーカイブフォーマットにはメタデータ（タイムスタンプ等）が含まれたりして、
アーカイブの単純な差分では駄目なようです。上記の目的のためにはタイムスタンプ等
はいりません。

よろしくお願いします。
637 ：デフォルトの名無しさん：2007/10/15(月) 03:34:02 .net: アーカイブファイル内のディレクトリ情報から、サイズとCRCを
比較するだけでいいと思うが。

で、ここがプログラム板だということは分かっているんだろうか？
638 ：デフォルトの名無しさん：2007/10/15(月) 10:11:49 .net: 11
12
1121
122111
112213
639 ：デフォルトの名無しさん：2007/10/15(月) 11:53:08 .net: 昨日の平成教育委員会にやってた google入社試験からの問題か
640 ：デフォルトの名無しさん：2007/10/15(月) 12:29:08 .net: 連長圧縮？
641 ：デフォルトの名無しさん：2007/10/15(月) 12:33:29 .net: 連長っちゃ連長だけど、ぜんぜん圧縮できてない
642 ：デフォルトの名無しさん：2007/10/15(月) 20:06:04 .net: >>639
いつのまにそんなの取り上げるようになったんだｗｗ
643 ：デフォルトの名無しさん：2007/10/17(水) 04:34:09 .net: 俺時間内に解けなかった
どうしようorz
644 ：デフォルトの名無しさん：2007/10/18(木) 02:32:30 .net: 12221131
1123123111
12213111213113
11221131132111311231
なんか3が出てきた時点で急速に発散
645 ：デフォルトの名無しさん：2007/10/31(水) 03:22:23 .net: だれかgzipを解凍する簡単なコードを見せてくれませんか？
646 ：デフォルトの名無しさん：2007/10/31(水) 04:27:38 .net: DLLつかえ
647 ：デフォルトの名無しさん：2007/10/31(水) 08:53:09 .net: どるるるるるるるるるるうるるるうう
648 ：デフォルトの名無しさん：2007/10/31(水) 16:23:27 .net: 自前でやりたい。
649 ：デフォルトの名無しさん：2007/11/09(金) 12:30:47 .net: zlib を見よ！
650 ：デフォルトの名無しさん：2008/02/21(木) 20:27:21 .net: ラプラスで画像ファイル（ビデオ）を圧縮しても容量が小さくならないのは、
どうしてですか？
651 ：デフォルトの名無しさん：2008/02/21(木) 20:29:39 .net: むしろ大きくなってるだろ
652 ：デフォルトの名無しさん：2008/02/21(木) 23:07:20 .net: はたして、容量が小さくなってないものを「圧縮した」と言うのだろうか。
653 ：デフォルトの名無しさん：2008/02/22(金) 03:07:19 .net: 可逆で圧縮率と解凍速度に優れたフォーマットって何になりますか？
654 ：デフォルトの名無しさん：2008/02/22(金) 08:45:44 .net: >>650
ラプラスって、ラプラス変換? あれは圧縮とは別次元だぞ。
例えば、CR(コンデンサー+抵抗)の回路などで作った
フィルターの特性を一次式に変換するとかそういう奴でしょう。

確かに、フィルターかましたり、
わざと見えないくらいのノイズを載せたりして
圧縮効率を上げる技はあるけど、
常に圧縮率が良くなるという話でもなかったりします。
655 ：デフォルトの名無しさん：2008/02/22(金) 08:58:12 .net: GB単位で圧縮かまさなければ速度なんて今は殆ど問題にならんような
BWTとかPPM系でもそこそこの速度で動くでしょ

それよりマルチコアが一般的になったからマルチスレッド動作可能なのを考えたい
まあデータを分割して既存のアルゴリズム適用すればいいだけの話だけど
656 ：デフォルトの名無しさん：2008/02/29(金) 03:42:53 .net: C#でzip32j.dllを使用して以下のような構成の圧縮を行いたい場合は
どうすれば良いでしょうか？
c:\aaa\bbb\ccc\ddd\file.txt
とある場合に、cccフォルダ以下を圧縮したいのですができません。

オプションで-rを指定するとaaaフォルダから圧縮され、
-rjを指定するとccc以下のテキストが指定した作成したzipﾌｧｲﾙ
直下に格納されます。
ちなみに、コマンドラインの圧縮対象には「c:\aaa\bbb\ccc」を
指定しています。
657 ：デフォルトの名無しさん：2008/10/10(金) 08:59:48 .net: 10万ファイル格納されているZIPファイルのファイル一覧を、待ち時間無しで取得する方法ありますか。
定番のUNZIP32.DLLでは書庫をOPENするのにとても時間掛かります。
最近出たINFO-ZIP最新版だと軽いですか?
658 ：デフォルトの名無しさん：2008/10/10(金) 09:08:16 .net: ZIPフォーマット調べて、自分で読んでみりゃいいじゃん

ファイルの一覧取るくらいなら、圧縮とか気にしなくていいし
659 ：デフォルトの名無しさん：2008/10/10(金) 09:12:02 .net: >>685
すみません。ひとつひとつファイル名を取得して、あと個々に(メモリ上へ)　解凍もしたいんです。
速度が出ていいやつありませんか?　UNZIP32.DLLはオープンに時間掛かるのでは除外します。
660 ：デフォルトの名無しさん：2008/10/10(金) 09:14:45 .net: Zipフォーマットは複数合ってすべてに対応するのは、自作では厳しいです。
661 ：657：2008/10/10(金) 10:36:48 .net: 自己解決しました
UNZIP32では、1分待っても反応無しのが
7-zipにしたところ30秒で済み
XacRettではなんと0.3秒でopenﾃﾞｷﾏｼﾀ。
662 ：657：2008/10/10(金) 10:45:38 .net: XacRettはopen速いですが、個々のファイルの取得が超掛かります。使い物になりませんでした。
663 ：デフォルトの名無しさん：2008/10/10(金) 13:51:38 .net: だから世にあるフォーマットの仕様を確認すれば違いが判るじゃん。
得手不得手ってのがあるんだしさ。
664 ：657：2008/10/10(金) 16:22:18 .net: 使えねえやつらだな。
665 ：デフォルトの名無しさん：2008/10/10(金) 16:26:37 .net: 使う側だからね。
666 ：デフォルトの名無しさん：2008/11/04(火) 10:09:01 .net: UN○○32.DLLってOSが64bitでも動くの？
667 ：デフォルトの名無しさん：2008/11/04(火) 17:11:11 .net: x64のOSをまず使ってみてから、その愚かな質問についてあらためて考えるんだな
668 ：667：2008/11/05(水) 00:20:40 .net: (…ふー、うまくごまかせた)
669 ：デフォルトの名無しさん：2008/11/05(水) 19:45:49 .net: >>666
OSが64ビットLinuxだったら動かない。
……と言うボケは置いておいて。

XPは知らんがVistaではとりあえず動く。
動くけどそのDLLを使うソフトも32ビットじゃなくちゃダメ。
もっともそのDLL使うと明言していて64ビットで作ってる馬鹿はいないはずだが。
670 ：デフォルトの名無しさん：2008/11/11(火) 16:36:21 .net: 結局のところ、lzwは使っても特許的に問題ないですか？
671 ：デフォルトの名無しさん：2008/11/12(水) 08:43:01 .net: パテントの有効期限切れて、更新ははしなかったらすいが > うにしす
ただ前も言うことをコロコロと変えているので、安心とは言えない気がする
672 ：デフォルトの名無しさん：2008/11/12(水) 19:40:18 .net: サブマリン特許ですね！
673 ：デフォルトの名無しさん：2009/01/08(木) 08:17:56 .net: >>634普通は1よりべらぼうに大きくなるだろエントロピー的に考えて・・・
1よりちょっと大きいだけって、ほとんど圧縮出来てないんじゃね？
674 ：デフォルトの名無しさん：2009/01/10(土) 17:54:00 .net: ttp://www.highcelight.com/extraction/
上のように、復元したものの文字列を直すフリーソフトってありませんか？
メモ帳のものを復元できたと思ったら、文字化けしていました。
675 ：デフォルトの名無しさん：2009/01/10(土) 21:09:51 .net: それは復元できてないだけです
676 ：デフォルトの名無しさん：2009/01/16(金) 15:05:14 .net: スレチかも知れませんが
.ewaという拡張子で暗号化・圧縮・分割・結合する
海外のソフトウェアを知りませんか？
1990年代後半に使われた物らしいですが
ソフト名がわからず困っています
677 ：デフォルトの名無しさん：2009/01/16(金) 20:15:40 .net: イタチなのでソフトウェア板に行って下さい
678 ：デフォルトの名無しさん：2009/01/28(水) 22:44:59 .net: Windows上で動作するゲームを作っているのですが
そのゲームで使う画像・音声ファイルを、どうやって1つのファイルに格納しようか迷っています

最初は自分でフォーマット決めて、各ファイルを順々に詰めていけばいいかと思ってたんですが
よく考えたらtarや無圧縮zipなどを使った方が
既存のライブラリを使える分、もっと楽だということに気づきました

こうした用途に向いているのは、どの圧縮形式でしょうか？
679 ：デフォルトの名無しさん：2009/01/28(水) 23:10:42 .net: 自分が一番扱いやすいフォーマットでいいんじゃね？
680 ：デフォルトの名無しさん：2009/01/29(木) 01:49:37 .net: 圧縮せずに、ただまとめるだけなら、自分でやったほうがいいと思う。
681 ：デフォルトの名無しさん：2009/01/29(木) 07:53:37 .net: tar一択だろフォーマット的に考えて・・・まさにその為のフォーマットなんだし。
ただ、自分でやった方が高速軽量になると思う。
単にまとめるだけにしては高機能杉るんだよtarは。
682 ：デフォルトの名無しさん：2009/01/29(木) 08:23:15 .net: ゲームでところどころ取り出すのにはtar向かないフォーマットだった気がするが？
tarはソリッド圧縮的な扱いでそういうの苦手だった気がするが
最近はその辺を改良したtarがあるのか？

そういう意味では個別抜き出しできそうなフォーマットで無圧縮使えばいい。
ライセンス的にLGPLで問題ないなら7-zipが明確。Zipはライセンス料発生するかもしれない。
683 ：デフォルトの名無しさん：2009/01/29(木) 14:29:22 .net: ここの>>570にのってるliblzfが個人的にお勧め。
BSDライセンスでコードも短い。圧縮は64k毎のデータの圧縮を連結している感じ。
ライセンスがある程度自由だと、自作のファイルフォーマットに組み込みやすい。
684 ：678：2009/01/30(金) 09:53:21 .net: ご意見ありがとうございます！
まとめると

1. 自分で詰め込む
2. 7-zipやliblzfを用いる

の2種類が適切なようですね。調べつつ考えてみます
685 ：デフォルトの名無しさん：2009/01/30(金) 10:29:49 .net: >>684
osaskのsar
686 ：デフォルトの名無しさん：2009/01/30(金) 12:41:08 .net: >>685
仕様やライブラリが公開されていないようなのですが
どこかに置いてあるのでしょうか？
687 ：デフォルトの名無しさん：2009/03/09(月) 12:54:48 .net: どうでもいいメモ。NTFSの圧縮形式はLZNT1であり、既にリバエンされている。
http://cs.fit.edu/~mmahoney/compression/text.html#6368
…ロシア語読めなさ杉ワロタ
688 ：デフォルトの名無しさん：2009/03/15(日) 10:42:47 .net: ははは
689 ：デフォルトの名無しさん：2009/09/14(月) 14:40:40 .net: 独自でサバクラを作成ししています。
サーバからクライアントにZip圧縮したバイナリデータを送信して、クライアントのメモリ上で解凍する必要があります。
(ファイルにはしないで、ストリームデータです。)
このときに使用できるｄｌｌやライブラリを探しているのですがご存知の方はいないでしょうか？
unzip32.dllでは無理ですよね。

環境はWindwsXpです。
690 ：デフォルトの名無しさん：2009/09/14(月) 16:47:04 .net: unzip32でもできると思う
691 ：デフォルトの名無しさん：2009/11/08(日) 01:21:00 .net: rarにzlibみたいなライブラリ無いの？
rar3形式かどうか判定出来るだけでも機能が欲しい。
hexdumpしてみたけど、RAR3みたいなバージョン文字列は無い様なので、同じバイトコード列かどうか判定するしかない？
眺めた感じだと、１バイト目から１６バイト目までのバイト列と、４５バイト目から４８バイト目までのバイト列で判定すればいいの仮名？
692 ： ◆rK6fgwCWsM ：2009/11/08(日) 10:20:25 .net: >>691
unrar.dllでReadHeader(Ex)を使い、RARHeaderData::UnpVerの値を読んでやると分かるかもしれません。
693 ：デフォルトの名無しさん：2009/12/05(土) 01:34:53 .net: 可変長の符号をファイルに出力したいのですが
どのようにすればいいでしょうか？

例．値(10進)「3 3 6 3 6 2」

3・・・00
6・・・01
2・・・100

出力後のファイル(2進)「0000010001100」

最低１バイト単位でファイルに出力したいのですがググっても分かりません・・・
因みにVS C++　です。
スレチを承知ですが、宜しくお願いします。
694 ：デフォルトの名無しさん：2009/12/05(土) 02:04:27 .net: ｃ++スレへどうそ
695 ：デフォルトの名無しさん：2009/12/05(土) 02:33:55 .net: http://pc12.2ch.net/test/read.cgi/tech/1258158172/
C/C++の宿題片付けます 132代目
696 ：デフォルトの名無しさん：2009/12/11(金) 03:16:25 .net: 一般的なソフトで
250kb程度のJPG画像の可逆圧縮で圧縮したら一般的にどの程度なんだろ？
原本JPG->204704byte
rar->204697byte
zip->203342byte
作ったやつ->152822byte

俺最高ｗｗｗｗ
697 ：デフォルトの名無しさん：2009/12/11(金) 13:43:46 .net: どんなjpgかによる。
単色なら数バイトに出来るんじゃね。
698 ：デフォルトの名無しさん：2009/12/11(金) 13:48:09 .net: >>1
zlibのソースを見るといいですよ。
699 ：デフォルトの名無しさん：2009/12/11(金) 23:34:00 .net: >>697
お前は単色の白や黒が一般的なのか(笑)
700 ：デフォルトの名無しさん：2009/12/11(金) 23:43:32 .net: >>699
うるさーい。
701 ：デフォルトの名無しさん：2009/12/12(土) 03:57:21 .net: ２５６色減色アプリでも作ったほうがいいだろ。モノクロ２５６階調アプリでもいいけど。
702 ：デフォルトの名無しさん：2009/12/12(土) 04:19:52 .net: 実際に画像ファイルの統計を取ったら単色の白や黒の比率はかなり高そうだな。
某人気漫画家の作品のような状態で放置されたファイルもたくさんあるだろうし。
703 ：デフォルトの名無しさん：2009/12/12(土) 20:47:38 .net: 個人のストレージ節約には使えても
配布のためには用を為さないな
704 ：デフォルトの名無しさん：2009/12/12(土) 21:22:54 .net: 配布なら尚更サイズ小さく出来たほうがメリット大きい。
705 ：デフォルトの名無しさん：2009/12/12(土) 21:52:21 .net: 圧縮解凍プログラム作った時の疑問点なんですが、最初unzip32.dllを使用していて解凍したのですが、
必ず解凍確認ダイアログが表示されてしまうので、7zip.dllに乗り換えました。
解凍確認ダイアログ消す方法ってあるんですかね？
706 ：デフォルトの名無しさん：2009/12/12(土) 22:26:14 .net: >>704
や、単なるモノクロ絵を配布はあまりしないだろうという話
707 ： ◆rK6fgwCWsM ：2009/12/13(日) 10:02:01 .net: >>705
「解凍確認ダイアログ」というのがよく分からないので、間違っていたらすみません。
展開時の上書き確認ダイアログのことであれば、(統合アーカイバの)unzip32.dllでは-oスイッチで自動上書きにできるかと思います。
展開時の進捗状況を表示するダイアログのことであれば、(統合アーカイバの)unzip32.dllでは--iスイッチで消せるかと思います。

7zip.dllが7-zip32.dllなのか7z.dllなのか、あるいは他のdllなのかも分かりませんが、
7-zip32.dllであれば、それぞれ-aoスイッチと-hideスイッチが該当するかと思います。
info-zipのunzip32.dllや7z.dllについてもおそらくその類のダイアログを表示しない方法はあると思います。
的外れな回答をしていたらすみません。
708 ：デフォルトの名無しさん：2009/12/15(火) 23:33:39 .net: >>707
的外れではなく、合っていますｗ
「解凍確認ダイアログ」というのは、解凍終了しました等、解凍した（何か動作した）と分かるようなPOPUP画面の事です。
自動上書き、進行状況非表示を引数で指定したのですが、進行状況を表示するための空のPOPUP画面がどうしても消えませんでした。（進行状況自体は消えましたが）
readmeを見たのですが、
それらしきオプションもなく断念しました。
709 ： ◆rK6fgwCWsM ：2009/12/16(水) 20:27:47 .net: >>708
すみません。開発者用sdkのUNZIP32S.txtに次のように書かれていました。
> また、標準で結果窓が表示されるようになってます。これを禁止するには以下のレジストリに ShowResult と言う DWORD 値を作成し、0に設定してください。0 のかわりに 0xFFFFFFFF とすると、エラーがあったときだけ結果窓が表示されます。
> HKEY_CURRENT_USER\Software\ArchiverDll\UNZIP32\Settings\
UNZIP32.APIに記されている内容によれば、この設定は初期値でoffになっているようですが、何かの拍子に設定が変えられてしまっていませんでしょうか。
710 ：デフォルトの名無しさん：2010/01/09(土) 05:12:02 .net: データ復活/完全削除【無料版】

これもうダウンロードできないけど

持っている人いないかな？
711 ：デフォルトの名無しさん：2010/01/09(土) 17:32:12 .net: ソフトウェア板で聞けよ
ここは作る方の板だ
712 ：デフォルトの名無しさん：2010/01/09(土) 19:02:46 .net: 資料にするんだろ
713 ：デフォルトの名無しさん：2010/01/09(土) 21:17:11 .net: それならそれでスレ違いだな
714 ：デフォルトの名無しさん：2010/01/09(土) 21:32:01 .net: わざわざスレチ教えるなんてやさしい奴ら

でも「データ復活/完全削除」超えるフリー無いな
715 ：デフォルトの名無しさん：2010/03/08(月) 15:02:33 .net: 新しい圧縮方法考えてみた。0と1が何個続くかをデータにする。
1bit目は開始するbit
1000→113
0110→0121　となる
7以上は0をはさむ(7かどうかは未定)
0101 1000 0000 0010
なら
0111270211
3桁ずつに分け、3の倍数にならなければ0を付与する
011 127 021 100
3桁(999)は10bit(1023)あれば足りるから
0101 1000 0000 0010
は
0000001011 0001111111 0000010101 0001100100
となる

　あ…ありのまま今　起こった事を話すぜ！
　『自作の新圧縮方式を試していたら
いつのまにか容量が増えていた』

　な…　何を言ってるのか　わからねーと思うが
俺にもわからねえ
716 ：デフォルトの名無しさん：2010/03/08(月) 15:29:45 .net: >>715
それ、どう見てもランレングスだと思うけど。
新しいどころか、何十年前の話だ。
717 ：デフォルトの名無しさん：2010/03/08(月) 16:25:31 .net: 1000→113
この時点でおかしいｗ
718 ：デフォルトの名無しさん：2010/03/08(月) 16:27:38 .net: 自然対数の底とかなんとか
719 ：デフォルトの名無しさん：2010/03/09(火) 13:06:30 .net: >>716
全く同じでﾜﾛﾀ・・結構いいと思ったんだけどなぁ・・
>>717
113は
一文字目が'1'で始まる、二文字目は一文字目の数字が'1'つ続く、
三文字目は前と反転しているビットが'3'文字続く、の意味
そんなことしなくてもwikipediaみたいに・・

そもそもとっくにあるものの劣化版なのでどうでもいいな・・
720 ：デフォルトの名無しさん：2010/03/09(火) 20:44:27 .net: 0 と 1 なら、数え上げ符号にしておけとあれほど・・・
721 ：デフォルトの名無しさん：2010/03/10(水) 14:11:25 .net: >自然対数の底とかなんとか

これって良く見るけど
そこ？
てい？
どっちですか
722 ：デフォルトの名無しさん：2010/03/10(水) 15:05:29 .net: 高校で習うよ
723 ：デフォルトの名無しさん：2010/03/10(水) 16:52:42 .net: てい
724 ：デフォルトの名無しさん：2010/03/10(水) 17:39:36 .net: ありがとうございました
でもなんで 2.71828182845904523536028・・・みたいな変な数字なんだろ
725 ：デフォルトの名無しさん：2010/03/10(水) 17:43:26 .net: e = 1/0! + 1/1! + 1/2! + 1/3! + 1/4! + ・・・・
だからさ
726 ：デフォルトの名無しさん：2010/03/10(水) 18:03:19 .net: それは自然対数の底だな。

分野によって10（工学関係とか）2（情報関係とか）が底のこともある。
2とかそれ以外が底だったら普通は明示される。
たいてい10かeが底で、底がeの対数は特にlogではなくlnと書かれたりする
（その場合logで示されるのは底が10）。

ネイピア数（ないしオイラー数）eは (1 + (1 / n)) ** n （ ** は冪乗）の n を∞にした
時の極限（ほかにもいろいろな定義はあるが）。いろいろな性質がある。

たとえば、y = e ** x というグラフの傾きは e ** x であるとか。
727 ：デフォルトの名無しさん：2010/03/10(水) 18:47:51 .net: logって何が便利なの？
728 ：デフォルトの名無しさん：2010/03/10(水) 18:53:07 .net: 高校で習うよ
729 ：デフォルトの名無しさん：2010/03/10(水) 18:54:06 .net: eとかlogとかって圧縮復元に役に立つの？
730 ：デフォルトの名無しさん：2010/03/10(水) 18:57:36 .net: 729の役には立たないよ
731 ：デフォルトの名無しさん：2010/03/10(水) 21:02:01 .net: >>727
例えば10進数で81桁の数値は64進数だと何桁必要か計算するときにlogを使う。
732 ：デフォルトの名無しさん：2010/03/11(木) 13:26:56 .net: ６４進数とか要らないなw
733 ：デフォルトの名無しさん：2010/03/11(木) 20:41:09 .net: Base64なんかはある意味64進数といえなくもない
734 ：デフォルトの名無しさん：2010/03/20(土) 17:05:41 .net: 位取りの概念がないじゃない
735 ：デフォルトの名無しさん：2010/03/21(日) 11:57:06 .net: は？馬鹿ですか？
736 ：デフォルトの名無しさん：2010/09/17(金) 23:12:57 .net: ぼくではない
737 ：デフォルトの名無しさん：2010/11/10(水) 20:50:47 .net: "Move To Front" の改良良になっていると思います
　過去２Byte値から今の１Byte値を"Move To Front"するテーブルを選ぶ
　　詳しい処理はソースを見てください
http://gmdev.xrea.jp/
　　　[標準10MB] [148.zip]　　実験用実行アプリ　Delphi4 ソース付き　

注意
　実行アプリのウイルスチェックはしてません　
　感染は無いと思いますが自己責任ということで
738 ：デフォルトの名無しさん：2010/11/10(水) 23:18:20 .net: 学生さんかな？
ここで晒してもしょうがないと思うのだけど…
MTFの改良とか一度は考えるよね
実際にやってみると大したこと無くてがっかりっていう
この手のやつをRecency Rankingというのだけど
頻度が考慮されないから算術符号やハフマン符号と比べるとだめなんだな
もっともっと勉強してちょうだい
739 ：デフォルトの名無しさん：2010/11/11(木) 00:25:01 .net: 再帰順位符号化法は、理論的にはエントロピーを達成できるよ！できるよ！
740 ：天使 ◆uL5esZLBSE ：2011/07/03(日) 13:21:22.14 .net: なんだ、ただのゴミか
741 ：デフォルトの名無しさん：2011/07/07(木) 21:50:49.65 .net: 「容量無限のHDD」実現の可能性も、新たな物理現象が発見される - GIGAZINE
http://gigazine.net/news/20110704_limitless_hdd/
742 ：デフォルトの名無しさん：2011/07/07(木) 22:30:26.96 .net: LHCでブラックホール圧縮したほうが簡単。
743 ：デフォルトの名無しさん：2011/07/07(木) 23:25:05.99 .net: >>741
昔に流行ったπ（円周率）圧縮と原理は同じ
744 ：デフォルトの名無しさん：2011/07/08(金) 00:41:50.33 .net: それとは違うだろ
745 ：デフォルトの名無しさん：2011/07/08(金) 01:54:35.69 .net: >>741
圧縮と関係ないから。
746 ：デフォルトの名無しさん：2011/07/18(月) 16:25:30.65 .net: アキレスと亀みたいな無限圧縮理論があったろ。
あれと似てるねって話だろう。
747 ：デフォルトの名無しさん：2011/08/20(土) 12:26:41.97 .net: 基本的なことを教えてください。

①１Mバイトのランダムなデータ列と２Mバイトのランダムなデータ列をファイルにしてzipにしました。
　　圧縮率はどっちが高いですか？

②１Mバイトのランダムなデータ列と１Mバイトの数列（０，１，２・・・ｆｆH・・・）をファイルにしてzipにしました。
　　圧縮率はどっちが高いですか？

③１Mバイトの数列（０，１，２・・・ｆｆH・・・）と２Mバイトの同じ数列（０，１，２・・・ｆｆH・・・）をファイルにしてzipにしました。
　　圧縮率はどっちが高いですか？

できれば、経験的な結果ではなくて、数学的？技術的結果を知りたいです。（経験的結果ももしあれば知りたいです）
よろしくお願いします。
当方ハード屋です。簡単なプログラミングはできるぐらいのキャリアです。
748 ：デフォルトの名無しさん：2011/08/20(土) 12:41:46.03 .net: >>747
zipなら自分でやってみればいい。
zipじゃないなら、圧縮率がどうなるかは圧縮アルゴリズムによる。
749 ：デフォルトの名無しさん：2011/08/20(土) 12:45:01.97 .net: >>748
レスどうも。

やっぱりやってみないとわからんものですか・・・
理論的にはどう考えたらいいのかを、聞きたかったんですが。
750 ：デフォルトの名無しさん：2011/08/20(土) 12:51:08.48 .net: >>747
ランダムデータは多分全く圧縮出来ない
数列が00hからffhの方はもの凄く縮む
123は全て後者の圧縮率が高いよ
>>748の通り実験あるのみ
751 ：デフォルトの名無しさん：2011/08/20(土) 13:03:32.15 .net: >>750
レス、どうも。

『データ量が多いほうが圧縮率が高くなる傾向がある』

と考えていいのでしょうか？
また質問ですみません。
752 ：デフォルトの名無しさん：2011/08/20(土) 13:11:59.31 .net: >>751
いや、zipはLZ法といって
同じパターンを検出して別の符号で置き換えるという仕組みになってる
ランダムデータは繰り返しがないから圧縮出来ないし
数列の方は00h-ffhが繰り返されるからそこで縮むのよ
753 ：デフォルトの名無しさん：2011/08/20(土) 13:27:20.28 .net: >>752
レス、どうも。

よくわかりました。
この場合ランダムデータと言えるか疑問ですが、
もし、ランダムデータでもちょっとでも繰り返しパターンが現れたとして、その大きさも出現率もランダムだとして、この場合少しは圧縮できると思います。
その場合は、

『データ量が多いほうが圧縮率が高くなる傾向がある』

とは理論的に言えないのでしょうか？
実験をして臨床的に？測定はできるでしょうが、まずは頭の中で整理したいので、よろしくお願いします。
754 ：デフォルトの名無しさん：2011/08/20(土) 13:36:12.73 .net: >>753
データ(情報源)次第としか言いようがないんだけど
データ量が増えるほど参照可能なデータが増えるので圧縮率は上がる
と言える
ので理屈としてはそれであってる
言うまでもなく計算量は増えるけども
755 ：デフォルトの名無しさん：2011/08/20(土) 14:12:35.01 .net: >>754
ありがとうございます。

ですよね。ランダムデータの共通概念を確認してから話すべきでした。
失礼しました。
756 ：デフォルトの名無しさん：2011/08/20(土) 16:35:41.98 .net: 圧縮について理論的な裏付けを探しているなら、
次のキーワードについて調べてみるとよいでしょう。
初等的な情報理論の参考書に出ているものです。

情報源（符号化）
エントロピー
ユニバーサル
エルゴード性
エントロピーレート
757 ：デフォルトの名無しさん：2011/08/20(土) 17:20:35.51 .net: >>756
どうも。

わからないところが出てきたら、また教えてください。
758 ：デフォルトの名無しさん：2011/08/21(日) 00:44:08.36 .net: >>749
やってみないとわからないというより、何を目的に聞いているのかわからないから、答えにくい。
圧縮もzip(LZ法+ハフマン)に限る話なのか、あらゆるアルゴリズムを検討するかによっていろいろ変わってくる。

情報理論的にランダムデータは統計的には圧縮できない。
(圧縮できるケースも０ではないが、できないケースがそれをはるかに上回る)
759 ：デフォルトの名無しさん：2011/09/08(木) 00:22:45.54 .net: 解凍速度重視でデコーダー書いてアセンブリ出力見て無駄が減り
実測でも速くなってるとお茶が美味い、でへへ
760 ：デフォルトの名無しさん：2011/09/22(木) 01:47:33.31 .net: >>510-512関連での質問なのですが、
もし対象のファイルが複数あり、それぞれ違うドライブの場合、
どのように対応すればよいのでしょうか?
761 ：デフォルトの名無しさん：2011/10/04(火) 04:33:33.93 .net: 7zなら、パスを列挙したリストファイルを渡して圧縮させるコマンドが無かったか？
762 ：デフォルトの名無しさん：2011/10/19(水) 17:21:06.75 .net: zip32j.dllで同じファイルを圧縮しても、
出来るzipのCRCが毎回違うってのは正常？

WinRAR使うと毎回CRCは同じなんだが
763 ：デフォルトの名無しさん：2011/10/19(水) 17:53:00.10 .net: 圧縮ルーチンの中で乱数使ってるんじゃないかな
解凍後のCRCが一致してれば問題なし
764 ：デフォルトの名無しさん：2011/10/19(水) 18:29:03.25 .net: >>762
できたzipファイルのCRC、圧縮されたエントリのCRC
どっち？

前者なら最終アクセス時間も記録してるとかって可能性もあるよ。
後者だと理由がサッパリわからんけど。
765 ：デフォルトの名無しさん：2011/10/19(水) 19:09:18.86 .net: >>763
なるほど。
確かに解凍後のファイルのCRCは一致してるんで、
実用上問題は無いんですが、ちと気になったもので。
これ常識なのかな、と。

>>764
前者です。

> 最終アクセス時間も記録
これですかね？
766 ：デフォルトの名無しさん：2011/10/20(木) 22:51:54.07 .net: スレ違い
767 ：デフォルトの名無しさん：2011/11/29(火) 22:44:34.18 .net: ふと気になってzipの仕様を見ていて疑問に思ったのだけれど、
「中央ディレクトリ」の存在意義ってなんですか？
わざわざローカルファイルヘッダと分離して、しかも書庫末端に配置
させている意味がわからないです。
書庫冒頭ならここを基点にランダムアクセスがしやすい、というのは
想像できるんですが、可変長コメントを終端に許容している時点で
後ろから計算するのも非常にめんどくさいことになってますし。
どうせだし作者にメールでも投げるか、と思ったら作者亡くなってるし。
768 ：デフォルトの名無しさん：2011/11/29(火) 23:04:07.92 .net: LZH書庫のゼロ終端と同レベルには必要。
769 ：デフォルトの名無しさん：2011/11/29(火) 23:11:50.61 .net: 1passで書庫作る場合、中央ディレクトリみたいのをつけようとすると
どうしてもケツにしかつけられないってだけでしょ。
1passで書庫作れるようになってるのはzipの強みの一つだと思うんだが。

例えばlhaはチェックサム書き出すために一旦ヘッダまで戻らなきゃいかんから2passになる。
圧縮データをどっかに保存しておければ1passっぽくできるけど。そのために記憶領域が必要になる。
770 ：767：2011/11/29(火) 23:20:10.21 .net: 解凍することだけ考えてて圧縮のこと何も考えてなかった。
なるほど。確かに1passで作れるっていうその点は強みですね。
すごいスッキリしました。ありがとう。
771 ：デフォルトの名無しさん：2011/11/29(火) 23:44:11.23 .net: ケツにもコメントの長さつけてくれれば
後ろから読むのが楽だったと思わずにはいられない
772 ：デフォルトの名無しさん：2011/11/30(水) 02:12:31.07 .net: ファイル先頭に置くと、ファイルを追加するたびに書庫ファイル全体を
書き直さないといけなくなるよ。
末尾にあれば追加された分と中央ディレクトリ分だけで済む。
773 ：デフォルトの名無しさん：2011/11/30(水) 03:49:27.68 .net: インデックスは末尾が当然だな。もしくはシーケンシャルアクセスで良いならTARのようにする。
774 ：デフォルトの名無しさん：2011/11/30(水) 13:05:45.71 .net: 圧縮と暗号化を両方行いたい場合
先に暗号化してから圧縮すると
圧縮してから暗号化したときに比べて
サイズがかなり大きくなってしまいます
圧縮と暗号化を同時に行うアルゴリズムだと
効率は良くなるのでしょうか？
775 ：デフォルトの名無しさん：2011/11/30(水) 13:11:04.03 .net: 符号化と暗号化を勉強しろｗ
776 ：デフォルトの名無しさん：2011/11/30(水) 13:22:50.71 .net: >>1
777 ：デフォルトの名無しさん：2011/11/30(水) 13:25:01.15 .net: まあアルゴリズムの話はともかく
どうして暗号化ツールには圧縮機能がなくて
圧縮ツールには暗号化機能がないのはなぜ？
778 ：デフォルトの名無しさん：2011/11/30(水) 14:22:37.76 .net: 君が馬鹿だからそういう疑問が出る。
>>775
779 ：デフォルトの名無しさん：2011/11/30(水) 14:57:55.25 .net: 一番の問題点は仕様がアホみたいに巨大かつ肥大化を続けてることだろう
780 ：デフォルトの名無しさん：2011/11/30(水) 15:28:11.94 .net: モチはモチ屋的な思考する人が多いからじゃねーかと思ったが、
圧縮ソフトは暗号化機能つけてるのも結構あるよね。
781 ：デフォルトの名無しさん：2011/11/30(水) 15:44:18.70 .net: 圧縮するときの符号化した辞書を暗号化すれば医院で内科医
782 ：デフォルトの名無しさん：2011/11/30(水) 15:53:09.43 .net: 馬鹿には無理
783 ：デフォルトの名無しさん：2011/12/02(金) 05:52:08.41 .net: ちょっとした思いつき
ABCCABBCA
というような並びのデータがあるとして、このままではあまり圧縮に適してないが
これを
ABC
CAB
BCA
と並べて右上から右下斜めに読むと
CBBAAACCB
となって圧縮しやすくなる
これを斜め読みアルゴリズムと名付けた

データを二次元に展開すると読み方は横読み、右下斜め読み、縦読み、左下斜め読みの4種類定義できるが
この4種類を順番に適用して圧縮を繰り返すと、可逆を維持したままファイルサイズをものすごく小さくできるかもしれない
これを回転圧縮法と名付けた

暇な人は論文でも書いてみたらお金になるかも
784 ：デフォルトの名無しさん：2011/12/02(金) 06:02:58.46 .net: http://ja.wikipedia.org/wiki/%E3%83%96%E3%83%AD%E3%83%83%E3%82%AF%E3%82%BD%E3%83%BC%E3%83%88
785 ：デフォルトの名無しさん：2011/12/02(金) 11:35:07.19 .net: 馬鹿には無理
786 ：デフォルトの名無しさん：2011/12/02(金) 12:16:26.63 .net: 俺も考えたぜ！

１　はなっから元のデータを線形合同法で作る
２　シード値のみ保存

やばい　1/10000000000ぐらいいく
誰か論文作れ
787 ：デフォルトの名無しさん：2011/12/02(金) 12:40:08.63 .net: それは似たようなことをIBMが専用チップを作ってやろうとしてたね
788 ：デフォルトの名無しさん：2011/12/02(金) 12:44:45.72 .net: 馬鹿には無理
789 ：デフォルトの名無しさん：2011/12/02(金) 14:28:29.13 .net: データを最適化する手法は昔からあるわけで、恥ずかしいから馬鹿は黙っておけｗ
790 ：デフォルトの名無しさん：2011/12/03(土) 11:06:16.82 .net: 静止画・動画とかアプリケーションが既知の場合なら、データの統計的性質分かってるわけだから、予め超巨大な辞書を作ってみんなで共有しておけば、めっちゃ圧縮できそうな気がするんだけど。
なんで未だに離散コサイン変換＋ベクトル量子化で頑張ってるの？

詳しい人おしえて！
791 ：デフォルトの名無しさん：2011/12/03(土) 11:19:41.21 .net: それってさ、「ここのURLにデータがあるよ」ってアドレス渡す事と同義なんだよ
データ自体が小さくなるわけじゃないんだ
792 ：デフォルトの名無しさん：2011/12/03(土) 11:26:41.08 .net: 量子テレポーテーションをうまく応用すれば圧縮に使えるのではないか。
793 ：デフォルトの名無しさん：2011/12/03(土) 12:05:45.58 .net: >>791
データ自体が小さくなるってことじゃね？
画像の元サイズＸ、圧縮後のサイズＹ、枚数Ｎ、辞書のサイズＺとすると

N*X > N*Y + Z

になってれば圧縮できてるよね。
Ｎがでかけりゃでかいほど、辞書でかくしてもいいじゃん。
１Ｇ
794 ：デフォルトの名無しさん：2011/12/03(土) 12:22:40.45 .net: 研究発明にはこういう馬鹿も必要だ
795 ：デフォルトの名無しさん：2011/12/03(土) 12:49:44.40 .net: しかも、辞書分のＺを全員が共有できてるという前提であれば、

N*X > N*Y

って、すごい圧縮できそうやん！
コサイン基底なんか使わずに、１0ＧByte分くらいの過剰な基底を用意しとけば、画像なんか超小さくなるべ！
796 ：デフォルトの名無しさん：2011/12/03(土) 18:32:29.10 .net: >>790
別に頑張ってないよ。
もっと先の技術はちゃんとあるが、馬鹿は知らなくていいよ。

ハッシュ値(またはそれに類するもの)で元のデータを引っ張って来れる仕組みを圧縮と見なすなら、
ファイル共有ソフトは一種の圧縮であり、winnyなりshareなり、既にある。
797 ：デフォルトの名無しさん：2011/12/03(土) 18:34:54.58 .net: >>795
ならないよ。
JPEGエンコーダなんて一日もあれば作れるから、本当にそう思うなら作って実験してみようよ。
そうすることで自分の愚かな間違いにちゃんと気が付けるよ。
798 ：デフォルトの名無しさん：2011/12/03(土) 19:04:11.19 .net: 昔、「ハノイ圧縮」ってネタがあったけど、これって辞典型の究極と言える。
ところが、このハノイ圧縮で、世界中のデータを圧縮していくと、
たちまち圧縮できなくなっていき、かえってサイズが増えることになる。

ちょっと試算してみるとわかるけど、
データ圧縮が圧縮となる世界って、非常に狭いんだよね。
ハノイ圧縮で圧縮できている範囲だけ利用するとしても、
結局それは、現在の他のデータ圧縮法よりは多少マシかなぁ程度。

ハノイ圧縮とLZ78を比べると面白いかもしれない、程度。
799 ：デフォルトの名無しさん：2011/12/03(土) 20:28:46.35 .net: >>796

圧縮アルゴリズム構築時に既知のデータと、圧縮時に未知のデータと分けて考える必要があるね。
ちなみに非可逆ね。

アルゴリズム構築時にハッシュテーブル作っておいて、様々な未知データに対してハッシュ値計算してハッシュテーブルを引く。
ハッシュテーブルにハッシュ値がなかったら、圧縮画像＝真っ黒画⇒像残差デカイってこと。
残差小さくしつつ圧縮率上げるんだから、非可逆の圧縮アルゴリズム考えてる人たちは、この間を責めてるわけだよな。

COS関数という既知の基底以外でも、ウェーブレットみたいに基底も学習しておけば、圧縮率上がるケースも当然あるだろうね。
800 ：デフォルトの名無しさん：2011/12/03(土) 20:31:16.19 .net: ちなみに、8x8の画像だったら64次元の基底があれば、任意の画像を線形和で表せるけど、
基底を10000万個用意しておいても良いわけだ。
圧縮したい画像の枚数が多ければ、10000万個基底用意しておいたとしても、勝てる場合がありそう。
801 ：デフォルトの名無しさん：2011/12/03(土) 20:49:07.46 .net: >>800
ちなみに、10000次元の係数の大半がゼロになるように、L1正則化でもかけて、基底学習できればよさげだな。馬鹿馬鹿いってるやついるけど、血の巡り悪そうだな。
802 ：デフォルトの名無しさん：2011/12/03(土) 21:55:07.14 .net: >>797
隣り合うピクセルの色が近いからCOSで基底変換すると、高周波数成分が0になっるって気付いた奴がいるわけだよね。
そいつは、何枚かの画像（学習データ）を観察して、それに気付いたわけだ。
そして、未知の画像に対しても、同様の統計的性質があるに違いないと思った。これが暗にあるわけだな。

>>796
ちゃんと辞書のサイズZって書いてあるだろ。
ハッシュの先に格納されてるデータがあって、そこのサイズも考慮すれば、それって圧縮できてないよね。
803 ：デフォルトの名無しさん：2011/12/03(土) 22:49:37.03 .net: このデータがこのシステムでこれだけのサイズになりましたっていう実測値だしてくれよ
804 ：デフォルトの名無しさん：2011/12/03(土) 23:10:54.75 .net: WikipediaデータすべてがLinuxで1MBになった。
805 ：デフォルトの名無しさん：2011/12/03(土) 23:20:20.81 .net: 話にならんな
806 ：デフォルトの名無しさん：2011/12/03(土) 23:24:13.18 .net: >>805
bzip2を知らんのか。
807 ：デフォルトの名無しさん：2011/12/03(土) 23:58:56.90 .net: 話にならんって言ってんだ
流れを読めよ
808 ：デフォルトの名無しさん：2011/12/04(日) 00:04:18.76 .net: >>807
お前Linuxのインストールで躓いたくちだろ。
809 ：デフォルトの名無しさん：2011/12/04(日) 00:07:16.85 .net: 流れが読めない…
810 ：デフォルトの名無しさん：2011/12/04(日) 00:17:57.42 .net: 今のLinuxのインストールにどうやって躓く要素があるんだ？
811 ：デフォルトの名無しさん：2011/12/04(日) 00:19:41.82 .net: Linuxができないのに圧縮を語るとは世も末。
812 ：デフォルトの名無しさん：2011/12/04(日) 00:24:16.25 .net: LHA、ZIP、GZIPをはじめとする圧縮ユーティリティーの大部分はLinuxで開発された。
まずLinuxの勉強からやり直せ。
813 ：デフォルトの名無しさん：2011/12/04(日) 00:25:10.02 .net: Linuxは俺が教えた
814 ：デフォルトの名無しさん：2011/12/04(日) 00:28:07.22 .net: これからはLinuxの時代
815 ：デフォルトの名無しさん：2011/12/04(日) 00:56:55.25 .net: >>812
えっ
816 ：デフォルトの名無しさん：2011/12/04(日) 00:58:14.31 .net: >>786の要望に応えられる圧縮をLinuxで作ってくれよ。
817 ：デフォルトの名無しさん：2011/12/04(日) 00:59:28.04 .net: >>815
お前は圧縮ユーティリティーがCUIとして作られたことも知らないのか。
818 ：デフォルトの名無しさん：2011/12/04(日) 00:59:33.37 .net: bzip2を知らんのか。
819 ：デフォルトの名無しさん：2011/12/04(日) 01:00:20.11 .net: 馬鹿には無理
820 ：デフォルトの名無しさん：2011/12/04(日) 01:00:53.14 .net: CUI=Linuxだ(ｷﾘｯ)
821 ：デフォルトの名無しさん：2011/12/04(日) 01:03:49.60 .net: >>816
それは車輪の再発明と言って優秀なリソースを分散させる結果となる。
822 ：デフォルトの名無しさん：2011/12/04(日) 01:07:07.61 .net: できないんならひっこんでろ。
823 ：デフォルトの名無しさん：2011/12/04(日) 01:09:20.06 .net: >>822
bzip2を知らんのか。
824 ：デフォルトの名無しさん：2011/12/04(日) 01:11:00.95 .net: できてないじゃん。
825 ：デフォルトの名無しさん：2011/12/04(日) 01:13:36.24 .net: 最近ム板に変なのが住み着いて、ほとんどのスレが機能しなくなってるのは
なにか対策を考えて欲しい。
もう2chでは無理かね。
826 ：デフォルトの名無しさん：2011/12/04(日) 01:13:58.37 .net: >>817
＞LHAは、奥村晴彦が開発したアルゴリズムをもとに、吉崎栄泰がMS-DOS向けに開発したもので、1988年にパソコン通信で初公開された。
ttp://ja.wikipedia.org/wiki/LHA
827 ：デフォルトの名無しさん：2011/12/04(日) 01:16:49.73 .net: フォントですか？
828 ：デフォルトの名無しさん：2011/12/04(日) 03:17:42.97 .net: >>800
だから、やってみろよ。自分が馬鹿だったってわかるから。
829 ：デフォルトの名無しさん：2011/12/04(日) 03:29:31.18 .net: >>802
全然違うよ。
JPEGのエンコーダを書いたこともなく、ろくに理解もしないで何言っているの？
統計的性質なんて関係ないから。

＞ちゃんと辞書のサイズZって書いてあるだろ。

共有しているなら、辞書がネットワーク上にあったっていいだろ。
ローカルストレージに限定する理由はない。

＞ハッシュの先に格納されてるデータがあって、そこのサイズも考慮すれば、それって圧縮できてないよね。

本当に馬鹿だな。
ネットワーク全体で冗長度が下がっていれば、それは圧縮と同じなんだよ。
ハッシュは、辞書の符号化に相当する。
830 ：デフォルトの名無しさん：2011/12/04(日) 06:10:22.03 .net: >>829

>統計的性質なんて関係ないから。
JPEGエンコーダってDCTしてハフマン符号化じゃねーのかよ。
統計的性質使って圧縮してんだろ、馬鹿か？
全然違うって、何が違うか指摘しろよ。議論の基本を知らないのか？

>共有しているなら、辞書がネットワーク上にあったっていいだろ。
>ネットワーク全体で冗長度が下がっていれば、それは圧縮と同じなんだよ。
ならハッシュ値計算してデータをひっぱってくるシステムも、圧縮できているわけだな。
今現在ある全ての画像を一箇所に溜めて、未来に撮影される画像もそこに含まれていれば、圧縮できていると言えるだろうな。
とりあえず、学習データで圧縮アルゴリズム作って、検証用のデータで精度を測るって、基本は理解してるか？
831 ：デフォルトの名無しさん：2011/12/04(日) 08:54:51.86 .net: ↑
こいつ最高にアホ(AAry
832 ：デフォルトの名無しさん：2011/12/04(日) 09:36:28.61 .net: とりあえず、ハッシュマップの話は飽きたよ。
100枚画像があって、20枚重複してて、実質80枚分のデータだったら、サイズ0.8倍になるのね。

DCTとハッシュマップの間を責めれば圧縮率あがるだろってことでしょ？
833 ：デフォルトの名無しさん：2011/12/04(日) 12:21:13.24 .net: >>830
初心者はWindowsでも使ってろ。
834 ：デフォルトの名無しさん：2011/12/04(日) 17:45:11.22 .net: >>830
＞JPEGエンコーダってDCTしてハフマン符号化じゃねーのかよ。

そうだよ。で、君はJPEGエンコーダぐらい書いたことあるんだよね？
俺はちゃんと0から自作したことあるよ。

＞統計的性質使って圧縮してんだろ、馬鹿か？

どこが？
DCTは統計とは関係がないし、ハフマン符号は対象データの中での出現頻度であって、
先の様々な画像の統計的性質とは無関係だよ。
量子化テーブルをどういうものにするかは、ある統計的な性質と関係あるが、
それは画像の統計的性質じゃなくて、人間が見たときに許容できる誤差としての統計的性質。

＞全然違うって、何が違うか指摘しろよ。議論の基本を知らないのか？

こんな枯れた技術は議論する価値もないだろ。
調べればわかるし、わからないような馬鹿や、調べることもできないような馬鹿はここに来るな。

最低限、自分のアイデアを自作してみてからここに来い。
その上で、わからないことがあれば、俺様が教えてやる。
835 ：デフォルトの名無しさん：2011/12/04(日) 17:46:44.08 .net: webp っていいの？
持ってる jpeg ファイル全部 webp 化して
元の画像捨てても平気？
836 ：デフォルトの名無しさん：2011/12/04(日) 18:12:14.39 .net: >>835
お前が今後使うブラウザやビュアが対応しているならいいんじゃね
可逆モードもあるしな。
837 ：デフォルトの名無しさん：2011/12/04(日) 18:16:28.65 .net: >>834
＞DCTは統計とは関係がないし、ハフマン符号は対象データの中での出現頻度であって、
＞先の様々な画像の統計的性質とは無関係だよ。
ん？関係あるよね？
なんでDCTで直行変換かますと、多くの軸の係数が0になるの？
近くのピクセルの色が似てるからだよね。
こーいうのを、人は統計的性質と呼ぶのでは？

＞それは画像の統計的性質じゃなくて、人間が見たときに許容できる誤差としての統計的性質。
人の見が感じる違いと2乗誤差は違うから、そこを責めてる話もあるけど。
そこに拘らなければ、まぁ2乗誤差だろうな。
DCT後の軸の係数が小さいところを0に打ち切るだけ。

上の議論は、COS以外の基底を使って、より少ない非ゼロの軸で、2乗誤差を小さくすることが出来ないかって話じゃね？
後ろのハフマン符号化には触れてない。
838 ：デフォルトの名無しさん：2011/12/04(日) 18:20:06.53 .net: >>837
まず、答えろよ。
君はJPEGエンコーダぐらい書いたことあるの？ないの？どっち？
お前のレベルに合わせて教えてあげるから。
839 ：デフォルトの名無しさん：2011/12/04(日) 18:24:29.29 .net: >>837
＞なんでDCTで直行変換かますと、多くの軸の係数が0になるの？

ならないよ。

＞DCT後の軸の係数が小さいところを0に打ち切るだけ。

違うよ。

量子化テーブルをなんで使うのかわかってる？
840 ：デフォルトの名無しさん：2011/12/04(日) 18:29:21.23 .net: >>839

0になるというか、係数が小さくなるってことな。
それで量子化テーブルの数値がきまってんだろ。馬鹿か？
841 ：デフォルトの名無しさん：2011/12/04(日) 18:34:19.38 .net: >>840
小さくならないよ。小さくするために量子化テーブルを使うの。
馬鹿なことを書いて恥をかく前に、JPEGエンコーダぐらい自作しろよ。
基本部分は一日あればできるし、理解も深まるから、こんなスレに書き込んでいるよりずっといいぞ。

それができないような馬鹿なら、この世界に首を突っ込まない方がいい。
842 ：デフォルトの名無しさん：2011/12/04(日) 18:37:49.68 .net: >>841
http://ja.wikipedia.org/wiki/%E9%9B%A2%E6%95%A3%E3%82%B3%E3%82%B5%E3%82%A4%E3%83%B3%E5%A4%89%E6%8F%9B
ほら、Wikipediaにのってるよ。
右の画像のDCTみてね！
843 ：デフォルトの名無しさん：2011/12/04(日) 18:44:10.50 .net: さらにいうと、どんな画像食わせても、高周波数成分は小さくなる。
この大きさに合わせて量子化テーブルの値が決まってるわけだな。

おまえ、作ったことあんじゃねーの？理解せずにコード書き写しただけ？
844 ：デフォルトの名無しさん：2011/12/04(日) 18:51:27.51 .net: >>842
だから何？実際の数値見たことないの？
量子化テーブルが周波数によって数値が違う意味わかってる？
845 ：デフォルトの名無しさん：2011/12/04(日) 18:55:04.30 .net: >>843
＞この大きさに合わせて量子化テーブルの値が決まってるわけだな。

違うよ。
実際には、高周波成分に大きな値が来ることが多々ある。
低周波の値より、高周波の値の方が無視できるから、量子化テーブルの係数が大きくなるの。
低周波は数値が小さくても無視しない方がいいから、テーブルの係数が小さい。
846 ：デフォルトの名無しさん：2011/12/04(日) 18:55:58.56 .net: >>844
大体、低周波数が大きくならないなら、DCTする意味ねーだろ。
ひとつおりこうさんになったな。
847 ：デフォルトの名無しさん：2011/12/04(日) 18:57:19.48 .net: >>845
そう。
多々ある。その頻度と、各基底が人の目に影響を与える比率で、係数が決まっている。
848 ：デフォルトの名無しさん：2011/12/04(日) 18:57:47.70 .net: >>843
作ったことあるも何も、仕事でやってて、それで飯食っている。
849 ：デフォルトの名無しさん：2011/12/04(日) 19:03:34.67 .net: >>846
＞大体、低周波数が大きくならないなら、DCTする意味ねーだろ。

JPEGにおいてDCTは高周波成分と低周波成分を分ける意味しかない。
つまり、どの情報を捨てるかというフィルタ(後段の量子化テーブル)を使って、圧縮率を上げている。
(他にも色情報を落とすとかもあるが)
変換誤差があるものの、DCT自体はnear可逆変換なので、それだけでは圧縮にならない。
850 ：デフォルトの名無しさん：2011/12/04(日) 19:17:15.10 .net: >>849
そんなはずはない。
色んなソフトで使われてる係数は、「頻度の逆数ｘ視覚への影響」で決まってるはずだぞ。
つまり、基底組み替えた結果、スペクトルに偏りがあるってのは重要なんだよ。

どっかに、量子化係数の決め方の解説があったが、見つからんな。
851 ：デフォルトの名無しさん：2011/12/04(日) 19:21:25.29 .net: この話って、そもそも基本なはずだが。

つーか仕事でやってんのに、こーいうの理解してないの？
流石に周波数分離するだけってのはないだろ。
音の圧縮だって同じじゃん。
852 ：デフォルトの名無しさん：2011/12/04(日) 19:27:28.31 .net: >>850
＞色んなソフトで使われてる係数は、「頻度の逆数ｘ視覚への影響」で決まってるはずだぞ。

頻度じゃなくて、重要度で決まっている。
高周波成分は頻度があっても、基本的には重要ではない。

それこそ量子化テーブルは、画像単位で変えれるが、
ある画像ので低周波成分の頻度やDCT後の数値が低いからと言って、
量子化テーブルの値を大きくできるわけじゃないぞ。
そんなことをしたら悲惨な画像になる。

＞つまり、基底組み替えた結果、スペクトルに偏りがあるってのは重要なんだよ。

高周波成分を捨てるために、分けることが重要なだけ。
853 ：デフォルトの名無しさん：2011/12/04(日) 19:28:35.66 .net: >>851
JPEGは周波数分離のためにDCTを使っているの。
854 ：デフォルトの名無しさん：2011/12/04(日) 19:45:01.33 .net: で、元の問題である、
>>795
＞コサイン基底なんか使わずに、１0ＧByte分くらいの過剰な基底を用意しとけば、画像なんか超小さくなるべ！

だが、なんでそうなるんだ？

数値として存在しうる全パターンの基底を用意しても圧縮なんてできんぞ。
どうやるの？

DCTも変換しただけでは圧縮なんてできないのに。
855 ：デフォルトの名無しさん：2011/12/04(日) 19:45:03.58 .net: >>852
重要度ってどうやって決めてんの？
856 ：デフォルトの名無しさん：2011/12/04(日) 19:52:30.24 .net: >>854
存在しうる全パターンの基底を用意する意味がよく分からんが。

8x8の各ブロックを、常に3個の基底のみの線形和で十分表現できれば、それだけで3/64になる。
857 ：デフォルトの名無しさん：2011/12/04(日) 19:53:20.99 .net: >>855
だから、頻度でその重要度が決まってんだろ。
人間の目は、たまにしか出現しないものには鈍感になってんだよ。
858 ：デフォルトの名無しさん：2011/12/04(日) 19:54:49.69 .net: >>855
ぶっちゃけ好みの問題。
文字、アニメ絵、写真、CGで、それぞれ変えた方が良い感じになるが、
ほとんどの実装系があんまり気にしないで一般的数値を利用している。
真剣に設定しているのはフォトショップぐらい。

そもそも今時JPEGなんて糞フォーマット、議論する価値もないぞ。
859 ：デフォルトの名無しさん：2011/12/04(日) 20:01:18.37 .net: >>856
＞8x8の各ブロックを、常に3個の基底のみの線形和で十分表現できれば、それだけで3/64になる。

馬鹿か。できるわけないだろ。
860 ：デフォルトの名無しさん：2011/12/04(日) 20:09:43.25 .net: >>859
だから、何故できるわけないのか、理由を答えろよ。
861 ：デフォルトの名無しさん：2011/12/04(日) 20:15:58.64 .net: >>860
何故できないのか、わからないから教えて欲しいのか？
それなら口のきき方を改めろよ。
862 ：デフォルトの名無しさん：2011/12/04(日) 20:17:16.20 .net: >>861
いいから説明してみ？

>>858
あと、これも回答になってない。
量子化係数の逆数と、スペクトル比較してみろよ。
863 ：デフォルトの名無しさん：2011/12/04(日) 20:32:51.64 .net: >>862
＞いいから説明してみ？

尊大な馬鹿に説明してやる義理はないな。

＞量子化係数の逆数と、スペクトル比較してみろよ。

そんなものは画像による。
「DCT後の数値が高い＝重要」ではないの。
平坦な画像では、低周波成分に集中するのと、低周波成分が重要だから
DCT後の数値が高いところと、量子化係数が低いところが、たまたま一致する傾向があるだけ。

DCT後の数値は、大きくても、小さくても、低周波なら重要なんだよ。
数値の大きさで、重要度(量子化テーブルの値)が決まるわけじゃない。
大きいなら大きいなり、小さいなら小さいなりに、「解像度」が必要。
864 ：デフォルトの名無しさん：2011/12/04(日) 21:02:04.86 .net: ここまでおれのじえん
865 ：デフォルトの名無しさん：2011/12/04(日) 21:33:40.43 .net: なんかスレのびてんな。

両者同じこと言ってねーか？
866 ：デフォルトの名無しさん：2011/12/04(日) 23:47:38.83 .net: ま、頭でっかちな子は一度手を動かしてみるといいよ。
そしたら、案外、この2人も仲良くなったりしてな。
867 ：デフォルトの名無しさん：2011/12/05(月) 03:04:34.19 .net: 基底を3つ用意して線形和とか言ってるのを除けば、
既存の概念以上の何かを語っているに過ぎないような。

基底の話は、なんだかなぁ
DCTでやるかwaveletでやるかの違いよりもどうでもいい。
868 ：デフォルトの名無しさん：2011/12/05(月) 08:04:31.27 .net: ドザはDCTすら理解できていないことが分かった。
やっぱりLinuxerの方が優秀。
869 ：デフォルトの名無しさん：2011/12/05(月) 14:41:58.73 .net: 　　　　　　　　　　　　／　＼_＿＿＿
　　　　　　　　　　　　 ⌒ﾞｉ＼　＼　　　＼
　　　　　　　　　　　　　　. ﾞｉ＼　ﾞｉ(ﾟ)　　ﾞｉ　　　　____＼　　ー‐┐ 　一十一
　　　　　　　　　　　　。., ' ⌒｡ﾞｉ　)　　　ﾞｉ　　　　　＼　　　　　ﾉ´　　ノ |
　　　　　　　　　　　　ｏ｡∴｡ﾟ／／　┬-､_　　　　　　＼　　ー‐┐
　　　　　　　　　　　(∴Ｕ／／　　}ﾉﾉ　　＼　　　　　　,>　　　ﾉ´　　　─┬─
　　　　　　　　　　　|Ｕﾞ/　　　　　／ i | 　　 l、　　く.　　　ー‐┐　　　 |
ー‐┐　一十一　/　　u'　＼ヽ‐'´　　!|　　　ﾄ､　　　＼　　,ﾉ´　　 ─┴─
　ﾉ´　　ノ |　　/_____, 　}j 　ハ､　ヽヽ,＿＿_/　　　　／　ー‐┐　　─┬─
ー‐┐　　　. 　　／　___ノ　／＼_,≧/ u 人.　　　／　　　 ,ﾉ´　　　─┴─
　ﾉ´　　─┬─　　く　　{上rﾝ´　 ,厶..／／　ヽヽ　＼　　　　|｜
ー‐┐　　　|　　　／　　￣　ノ{こ,　／,〃　　!|　　　＼　　･・　　 ─┬─
　ﾉ´　　─┴─　＼　　　　,.ｲ　!l｀T´ | / 　　 |:|　　　　/　　　　　..─┴─
ー‐┐　─┬─　　　＼　　// 　　l　 |　　　　|_|　　　∠.、
　ﾉ´　　─┴─　　　／　　ﾋ_ー--､＿|ｰ､____,ノj┘　　　 /　　　　　 ─┬─
ー‐┐ 　　　　　／　　　　＼￣＼ー`トｰ-＜　　　　／　　　　　　.─┴─
　ﾉ´　　─┬─　＼　　　　　　＼　ヽ　＼　　ヽ　　　￣￣|
　| |　　.─┴─　　　>　　　　　　＼. ヽ.　　ヽ　ｌ　　　　　|／l 　／|　　∧　 /＼
　･・　　　　　　　　／　　　　　　　）　lヽ　　 ',　 l、　　　　　　|／　 |　/ 　Ｖ
　　　 ─┬─　　＼　　　　　　 , イ､_,上ﾊ　　 } 　小　　　　　　　　　 |/
　　　　─┴─　　＼　　　(乙≧='''"´　,∠,__ノ/
　　　　　　　　　　　／　　　　　　　　　　厶乙iﾌ/
　　　　 ─┬─　　く　　　　　　　　　　｀¨¨¨´
　　　　─┴─　　＼
870 ：デフォルトの名無しさん：2011/12/05(月) 15:23:01.99 .net: プログラム板だろ
コード書けよ
871 ：デフォルトの名無しさん：2011/12/05(月) 17:59:33.84 .net: ～～～～
　↑
コード
872 ：デフォルトの名無しさん：2012/01/08(日) 08:51:31.36 .net: DLLを使ってZIP圧縮をするとき
-t mmddyyyy形式で指定日付以降のファイルの圧縮を指定できますが
時間の指定はできないのでしょうか？
-t mmddyyhhmmss とか
-t yyyy-mm-dd-hh-mm-ss とか
やってみましたが、ダメでした。
873 ：デフォルトの名無しさん：2012/01/08(日) 11:00:01.66 .net: DLLに聞けよ
874 ：デフォルトの名無しさん：2012/08/02(木) 16:10:36.61 .net: 7zip64.dllって32ビット版と何がちがうん？
875 ：デフォルトの名無しさん：2012/08/02(木) 17:07:01.40 .net: >>874
64bit板として作られている。
876 ：デフォルトの名無しさん：2012/08/03(金) 16:45:31.23 .net: こうなったら体に聞くしかないな
877 ：デフォルトの名無しさん：2012/09/25(火) 23:36:05.02 .net: ハフマンに興味を持って、セジウィック先生の1-3巻購入したんだけど
いまひとつ分らんのです。
奥村先生の本はどんなかんじでしょうか？
まあ、購入するつもりになってるのですが、
圧縮とかハフマンとかの開設は詳しいのでしょうか？
878 ：デフォルトの名無しさん：2012/09/26(水) 06:46:34.26 .net: セジウィック本も、奥村本も、原理は簡単にしか書いてない
同じ実装向けでも、「データ圧縮ハンドブック」あたりだと詳しく載っていたはず。

完全に理論からだと、情報理論の参考書がよい。
「情報源符号化」とか。
879 ：デフォルトの名無しさん：2012/09/28(金) 20:06:55.81 .net: rarを作れるプログラムわどこにあるの?
880 ：デフォルトの名無しさん：2012/09/28(金) 20:33:12.71 .net: >>878
ありがとー
アマで中古が10,000か・・・
881 ：電脳プリオン 忍法帖【Lv=40,xxxPT】(3+0：5) 【14m】：2013/01/27(日) 19:01:23.78 ?PLT(12080).net: 　　∧＿∧
　（　・∀・）　　　　　　　　　　　　人　ｶﾞｯ
　（　　　　つ―-‐-‐-‐-‐-‐○ < 　>__Λ∩
　人　Y ノ.　　　　　　　　　　　　Ｖ｀Д´）/
　し（＿）　　　　　　　　　　　　　　　　　/ 　←>>127
882 ：デフォルトの名無しさん：2013/04/17(水) 15:30:00.55 .net: ファイルのタイムスタンプをUTCで保存している圧縮フォーマットってないの？
883 ：デフォルトの名無しさん：2013/11/18(月) 17:46:07.95 .net: Z01とかって拡張子のファイルを結合、解凍できるソフトってどんなのがありますか?
884 ：デフォルトの名無しさん：2013/11/18(月) 20:36:22.54 .net: >>883
ソフトウェア板行け
885 ：デフォルトの名無しさん：2014/01/02(木) 03:04:42.98 .net: >>812 >>817が恥ずかしすぎるな
886 ：デフォルトの名無しさん：2014/01/03(金) 00:42:03.07 .net: 昨今音声認識や画像認識でニューラルネットがもてはやされてるけれど
オートエンコーダーの技術でできた優秀なコーディックってないの？
887 ：デフォルトの名無しさん：2014/04/17(木) 20:40:26.29 ID:WnuPjrTt.net: おまえも東尋坊にでも行けば？
888 ：デフォルトの名無しさん：2014/05/20(火) 11:56:27.03 ID:Y+03zp8V.net: deflateの終端ってどうやって判断するの？
889 ：デフォルトの名無しさん：2014/05/20(火) 13:55:09.80 ID:dsJU0YCN.net: ブロックの先頭1ビットが、最終ブロックかどうかを指してる
890 ：デフォルトの名無しさん：2014/05/20(火) 20:33:29.63 ID:Y+03zp8V.net: そのブロックのヘッダはどう見分ければいいの？
RFC1951見てみたけど全くわからん
891 ：デフォルトの名無しさん：2014/05/21(水) 00:13:57.01 ID:TqDi4OMb.net: 最初のブロックは最初の1ビット目
残りのブロックは順次復号していくしかない。
892 ：デフォルトの名無しさん：2014/05/21(水) 00:33:52.29 ID:u1VeI0rj.net: >>891
なるほどありがとう
コード書かなきゃだめか
893 ：デフォルトの名無しさん：2014/06/17(火) 10:35:41.26 ID:RbI2cI1i.net: 1000分の1くらいにまで圧縮できるソフトがあれば便利なのにな。
無謀な意見そのものなのだが。
894 ：デフォルトの名無しさん：2014/06/17(火) 12:17:18.05 ID:Zuw0gcgB.net: 情報量について勉強してこい、というのがマジレスかな。
THcompでググれ、というのがお約束。
895 ：デフォルトの名無しさん：2014/06/17(火) 12:56:51.62 ID:Ws1v548F.net: 出来たら出来たで、それを前提にしたクソシステムがどっと出てくるから無意味
ＣＰＵ速度や記憶媒体で何度も通った道
896 ：デフォルトの名無しさん：2014/06/18(水) 08:44:02.18 ID:SROYhCqR.net: ディレクトリ名やファイル名にデータ埋め込んでみましたとかな
897 ：デフォルトの名無しさん：2014/06/18(水) 12:18:57.23 ID:csAcA5GD.net: 理論的に不可能なことを「出来たら出来たで」とか言うほうが無限倍無意味w
898 ：デフォルトの名無しさん：2014/06/18(水) 12:35:03.67 ID:G43Rg57i.net: >>896
里芋とかそんな名前のソフト無かったっけ
899 ：デフォルトの名無しさん：2014/06/19(木) 15:32:35.10 ID:gduOxxnf.net: 質問です

何年か前に話題になったと思うのですが
「圧縮したらサイズが0になった」
みたいな題名で(タイトルはうろ覚え)
NTFSなどのファイルシステムで
ディレクトリ名やファイル名にデータを格納し
ファイルサイズは0にしておくと
ディスク使用容量は0のまま
とかなんとかいうアルゴリズムを
OneDriveやGoogleDriveに適用すると
やはり7GBとか15GBとかの無料枠を
超えずに使い続けることが可能でしょうか？

だれか実験したひととかサイトとかご存知ですか？
900 ：デフォルトの名無しさん：2014/06/19(木) 15:42:50.59 ID:dWoxSXDO.net: 実験したこともないしサイトも知らんけど
ランダムな名前でサイズ0の大量のファイルの転送とかは
新手のサイバーテロと捉えられる可能性が高いので自分でやるのは止めとけよ
901 ：デフォルトの名無しさん：2014/06/19(木) 16:19:44.82 ID:wfyUZ16B.net: わざとやってるだろw 「里芋」と、他に適当なフレーズを加えて検索したら
当該ソフトが見つかったけど、実用的な意味は全く無い。

Unixとかでは、ディレクトリのサイズとしてファイル名とかの情報が入ったブロックが
カウントされるけど、Windowsでは0と表示されるから、というだけのお遊び。
ディスクの空き容量は同じように減っていく。

MS-DOS時代に、ディスクの空き容量が倍に見える（だけど、ファイルを作ると、
本来必要な量の倍の量が減っていく）というジョークソフトがあったけど、
そういうのの同類で、実験ないしジョーク以上の意味は無い。
902 ：デフォルトの名無しさん：2014/06/19(木) 18:55:48.69 ID:BRW9+QBS.net: >>901
＞MS-DOS時代に、ディスクの空き容量が倍に見える（だけど、ファイルを作ると、本来必要な量の倍の量が減っていく）というジョークソフト
ほしい！原理は？
903 ：デフォルトの名無しさん：2014/06/19(木) 21:37:22.91 ID:wfyUZ16B.net: 原理は、セクタサイズとクラスタサイズを不整合にする....んだと思う。多分。
『近代プログラマの夕』（単行本）p.99～100に書いてある。ネット検索では見つからない。
一応THcompのジョークの話の次に書いてあるけど、ジョークではないはず。
904 ：デフォルトの名無しさん：2014/08/08(金) 10:44:25.74 ID:vtGL8yip.net: ★2ch勢いランキングサイトリスト★

☆ +ニュース
・ 2NN
・ 2chTimes
☆ +ニュース新着
・ 2NN新着
・ Headline BBY
・ Unker
☆ +ニュース他
・ Desktop2ch
・記者別一覧
☆ 全板
・全板縦断勢いランキング
・スレッドランキング総合ランキング
☆ 実況込み
・ 2勢
・ READ2CH
・ i-ikioi

※ 要サイト名検索
905 ：デフォルトの名無しさん：2015/07/19(日) 07:35:40.61 ID:U6RW1Bqf.net: 奥村本は図書館ないし大学の図書館にあるよな？
906 ：デフォルトの名無しさん：2015/10/18(日) 05:31:09.57 ID:07EIVbsR.net: 初めまして。
数ヶ月前にハードディスクからUSBに切り取った動画を復元したいのですが、数ヶ月前という点から復元することは難しいのでしょうか？
パソコンはインターネットをするくらいで初心者です。
よろしくお願いいたします。
907 ：デフォルトの名無しさん：2015/10/18(日) 12:22:51.56 ID:EniZd4JV.net: >>906
スレチ

スレタイの復元はデコードでリカバリーではありません（；＾ω＾）
908 ：デフォルトの名無しさん：2015/10/18(日) 13:02:31.75 ID:Q87slw7q.net: >>906
数か月USBをマウントしてない状態で切り離したままだったら復元出来るかもな
909 ：デフォルトの名無しさん：2017/01/08(日) 01:29:42.05 ID:DIqKSCuc.net: 他に似たようなスレがなかったのと圧縮に関連する物なのでこちらで質問させてください

「人類の歴史が変わったかもしれないほどの大きな秘密を墓場まで抱えてこの世を去った10人」
http://karapaia.com/archives/52221159.html

こちらの記事に出ているヤン・スロートという方について他に詳細を知ることのできるページや書籍をご存知の方いらっしゃいませんか？
GoogleやBingなどで検索してみたところ他に記述されているページが見つからず苦戦しています…

どうしても知りたいので少しでも情報があればお願いします
910 ：デフォルトの名無しさん：2017/01/08(日) 02:04:55.69 ID:tod3xMLF.net: >>909
かなり久しぶりのレスですね…

自分も調べてみたら英語のあるサイトを見つけました
http://jansloot.telcomsoft.nl/Sources-1/More/CaptainCosmos/Not_Compression.htm

あまり英語が得意ではないので正確なことは言えないですが、本人紹介がちょっとあって、あとは圧縮の話ですかね

あと英語版ですがWikipediaも見つけました
https://en.m.wikipedia.org/wiki/Jan_Sloot

Youtubeなどの関連リンクもWikipediaに載っていたので参考にしてください。
911 ：デフォルトの名無しさん：2017/01/13(金) 01:21:00.84 ID:JehD4e4J.net: >>910
素晴らしい情報ありがとうございます
現在事情があり確認程度でしか読めませんでしたが、まさに探していた情報です！！

時間が出来次第頂いた情報を元に掘り下げていきたいと思います。

また、蛇足とはなりますが、言語設定を英語などにすれば情報がヒットするという事も間接的に学ばせていただきました、感謝ばかりです
本当にありがとうございました！
912 ：デフォルトの名無しさん：2017/01/13(金) 01:29:48.76 ID:JehD4e4J.net: >>910
追記です

書き込み時間を見たところ30分ほどでレスをして頂いたようでビックリしております
数日は来ないだろうと踏んでおりましたので、返信が遅くなってしまったことお許しください。
913 ：デフォルトの名無しさん：2017/01/13(金) 01:37:06.60 ID:+ZvEW9nl.net: >>912
アプリに登録してた懐かしいスレの更新通知が来て飛んできましたw
お役にたててよかったです。
914 ：デフォルトの名無しさん：2017/01/13(金) 20:50:42.33 ID:ZNMHveiQ.net: >>4
詐欺師ばっかだな
915 ：デフォルトの名無しさん：2018/05/23(水) 22:53:03.44 ID:Au5e7VGg.net: 僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

HB5QS
916 ：デフォルトの名無しさん：2018/07/04(水) 23:15:45.15 ID:gFgZc5FG.net: RW2
917 ：デフォルトの名無しさん：2019/01/26(土) 00:02:16.89 ID:qvEagMOI.net: なた
918 ：デフォルトの名無しさん：2019/01/26(土) 00:02:54.64 ID:Ve68vOks.net: ね
919 ：デフォルトの名無しさん：2019/06/19(水) 04:55:38.52 ID:tVNS+22r.net: 【出資】松本卓朗人工知能詐欺【注意】
https://rio2016.5ch.net/test/read.cgi/rikei/1560859403/
920 ：デフォルトの名無しさん：2020/08/31(月) 22:24:07.55 ID:FN/M+Vvy.net: 【栃木】コウノトリ、巣立ちから約１カ月　近づく親離れの時　／渡良瀬遊水地　※動画あり [靄々★]
https://asahi.5ch.net/test/read.cgi/newsplus/1598874141/
921 ：デフォルトの名無しさん：2020/09/02(水) 07:41:23.73 ID:uqq55lvu.net: ゆはさなさねさ
922 ：デフォルトの名無しさん：2020/09/02(水) 07:41:29.09 ID:uqq55lvu.net: らやはやさやさらさはさはし
923 ：デフォルトの名無しさん：2020/09/02(水) 07:41:34.83 ID:uqq55lvu.net: おまきゆさやさなさにさなさ
924 ：デフォルトの名無しさん：2020/09/02(水) 07:41:41.12 ID:uqq55lvu.net: すやかやかやしやさなさなしなさなさなさな
925 ：デフォルトの名無しさん：2020/09/02(水) 08:34:16.27 ID:uqq55lvu.net: やしにしなしなさな
926 ：デフォルトの名無しさん：2020/09/02(水) 08:34:20.81 ID:uqq55lvu.net: ^_^にまやかやかやかさやさや
927 ：デフォルトの名無しさん：2020/09/02(水) 08:34:25.66 ID:uqq55lvu.net: ほやしやさやさなさなさなさなさなさ
928 ：デフォルトの名無しさん：2020/09/02(水) 08:41:49 ID:uqq55lvu.net: まなまなまなやすや
929 ：デフォルトの名無しさん：2020/09/02(水) 08:41:54 ID:uqq55lvu.net: あbpaptdte
930 ：デフォルトの名無しさん：2020/09/02(水) 08:41:59 ID:uqq55lvu.net: ひまきまがなにさや
931 ：デフォルトの名無しさん：2020/09/02(水) 08:53:15.80 ID:EmL0txM1.net: てまさはたさたさたさたさ
932 ：デフォルトの名無しさん：2020/09/02(水) 08:53:20.97 ID:EmL0txM1.net: こたはたはさちさたしあさた
933 ：デフォルトの名無しさん：2020/09/02(水) 08:53:26.50 ID:EmL0txM1.net: 」たはあはあはさあさあさあさあさ
934 ：デフォルトの名無しさん：2020/09/02(水) 08:53:31.77 ID:EmL0txM1.net: んたはたさたしたさたさあ
935 ：デフォルトの名無しさん：2020/09/02(水) 08:59:40.22 ID:EmL0txM1.net: よやはたひたさたさあ
936 ：デフォルトの名無しさん：2020/09/02(水) 08:59:45.22 ID:EmL0txM1.net: ぬたさあさあさあさあさあさあ
937 ：デフォルトの名無しさん：2020/09/02(水) 08:59:50.59 ID:EmL0txM1.net: ねたはたさあしあさあさあさいさ
938 ：デフォルトの名無しさん：2020/09/02(水) 08:59:55.81 ID:EmL0txM1.net: こたはあはあはあはあはあさあさ
939 ：デフォルトの名無しさん：2020/09/02(水) 09:19:43.32 ID:EmL0txM1.net: めはなはたひたさたさた
940 ：デフォルトの名無しさん：2020/09/02(水) 09:19:48.56 ID:EmL0txM1.net: とはたさあさあさあさあさあさあさ
941 ：デフォルトの名無しさん：2020/09/02(水) 09:19:53.85 ID:EmL0txM1.net: くたさあさあさあさあさあさあさあ
942 ：デフォルトの名無しさん：2020/09/02(水) 09:19:59.37 ID:EmL0txM1.net: えさあさあさあさあしあさあさあ
943 ：デフォルトの名無しさん：2020/09/02(水) 09:20:50.15 ID:Q/0my/bT.net: ？
944 ：デフォルトの名無しさん：2020/09/02(水) 09:39:47 ID:EmL0txM1.net: たはさあたさなさかさ
945 ：デフォルトの名無しさん：2020/09/02(水) 09:39:52 ID:EmL0txM1.net: やはたはあしあさあさ
946 ：デフォルトの名無しさん：2020/09/02(水) 09:39:57 ID:EmL0txM1.net: 」たはあはさたさあさあさあ
947 ：デフォルトの名無しさん：2020/09/02(水) 09:40:03 ID:EmL0txM1.net: ^_^たふあさたさあしあさあさあ
948 ：デフォルトの名無しさん：2020/09/02(水) 13:45:11.33 ID:EmL0txM1.net: やななやさやさな
949 ：デフォルトの名無しさん：2020/09/02(水) 13:45:16.29 ID:EmL0txM1.net: まなまきまくちき
950 ：デフォルトの名無しさん：2020/09/02(水) 13:45:21.13 ID:EmL0txM1.net: らしらさやはりはやひ
951 ：デフォルトの名無しさん：2020/09/02(水) 13:45:27.09 ID:EmL0txM1.net: んやさゆさなしならないことぬはあさあさあさあさあさあ
952 ：デフォルトの名無しさん：2020/09/02(水) 13:47:50.19 ID:EmL0txM1.net: やはさやさやさなさな
953 ：デフォルトの名無しさん：2020/09/02(水) 13:47:55.67 ID:EmL0txM1.net: マナマ級よろしいでしょう
954 ：デフォルトの名無しさん：2020/09/02(水) 13:48:01.24 ID:EmL0txM1.net: ^_^さをやさやしやさやさや
955 ：デフォルトの名無しさん：2020/09/02(水) 13:48:07.37 ID:EmL0txM1.net: ^_^やさやしゆさなす
956 ：デフォルトの名無しさん：2020/09/02(水) 17:15:48.52 ID:EmL0txM1.net: やにやなやしや
957 ：デフォルトの名無しさん：2020/09/02(水) 17:16:12.70 ID:EmL0txM1.net: やなさやさゆさやさなさやし
958 ：デフォルトの名無しさん：2020/09/02(水) 17:16:18.16 ID:EmL0txM1.net: めやさやしやなせなさにさなさ
959 ：デフォルトの名無しさん：2020/09/02(水) 17:16:24.51 ID:EmL0txM1.net: せやきまさなさなすなさなさなさなさな
960 ：デフォルトの名無しさん：2020/09/02(水) 17:22:31.61 ID:EmL0txM1.net: やなやさやしなさなすにさ
961 ：デフォルトの名無しさん：2020/09/02(水) 17:22:36.65 ID:EmL0txM1.net: ^_^まかさゆさやしやさやさやさなさ
962 ：デフォルトの名無しさん：2020/09/02(水) 17:23:20.59 ID:EmL0txM1.net: 目梨ヌサなさなさないですがの
963 ：デフォルトの名無しさん：2020/09/02(水) 17:23:25.54 ID:EmL0txM1.net: すやはやさやさやしやさやしな
964 ：デフォルトの名無しさん：2020/09/02(水) 17:23:31.59 ID:EmL0txM1.net: えやしなやしやさにさなさ
965 ：デフォルトの名無しさん：2020/09/02(水) 17:23:36.99 ID:EmL0txM1.net: のやしゆさやしにしな
966 ：デフォルトの名無しさん：2020/09/02(水) 17:26:11.45 ID:EmL0txM1.net: めやさにしなさなさぬさ
967 ：デフォルトの名無しさん：2020/09/02(水) 17:26:16.70 ID:EmL0txM1.net: となしにさなしにしにさなさ
968 ：デフォルトの名無しさん：2020/09/02(水) 17:26:22.14 ID:EmL0txM1.net: オなさなやさやしやしなさなさ
969 ：デフォルトの名無しさん：2020/09/02(水) 17:26:27.74 ID:EmL0txM1.net: ひやしやさやさゆさなさにしなさなしな
970 ：デフォルトの名無しさん：2020/09/02(水) 17:33:23.04 ID:EmL0txM1.net: めましなさやさなやさなしな
971 ：デフォルトの名無しさん：2020/09/02(水) 17:33:28.48 ID:EmL0txM1.net: てなすやさやさなさなしなさなやさ
972 ：デフォルトの名無しさん：2020/09/02(水) 17:33:34.23 ID:EmL0txM1.net: そまかまなさゆさゆさなさにさなさ
973 ：デフォルトの名無しさん：2020/09/02(水) 17:33:40.72 ID:EmL0txM1.net: こましよすにしなゆさやしや
974 ：デフォルトの名無しさん：2020/09/02(水) 17:40:16 ID:EmL0txM1.net: またかゆしやさやすなやしや
975 ：デフォルトの名無しさん：2020/09/02(水) 17:40:21 ID:EmL0txM1.net: とまかやさやさやさやさやさにさなしな
976 ：デフォルトの名無しさん：2020/09/02(水) 17:40:27 ID:EmL0txM1.net: へなしなしにさなさなしなさゆさ
977 ：デフォルトの名無しさん：2020/09/02(水) 17:40:32 ID:EmL0txM1.net: るなやしゆしなしなさなさな
978 ：デフォルトの名無しさん：2020/09/02(水) 17:49:09 ID:EmL0txM1.net: たはたさたしあさあさあさ
979 ：デフォルトの名無しさん：2020/09/02(水) 17:49:14 ID:EmL0txM1.net: ？つらあはたはたはあはあさあさ
980 ：デフォルトの名無しさん：2020/09/02(水) 17:49:19 ID:EmL0txM1.net: ーたらあらあはあはあはあは
981 ：デフォルトの名無しさん：2020/09/02(水) 17:49:25.07 ID:EmL0txM1.net: ^_^はなはあさあしあさあさあさあさあさ
982 ：デフォルトの名無しさん：2020/09/02(水) 17:55:30.77 ID:PicHUi2j.net: ふわふわパンケーキ
https://www.youtube.com/watch?v=x_HgjDf4A68
https://www.youtube.com/watch?v=VGPfD2iIRDs
983 ：デフォルトの名無しさん：2020/09/02(水) 18:02:24.59 ID:uqq55lvu.net: めやしやさゆさやさなしにしな
984 ：デフォルトの名無しさん：2020/09/02(水) 18:02:29.97 ID:uqq55lvu.net: りやしゆさなさなさなすなさな
985 ：デフォルトの名無しさん：2020/09/02(水) 18:02:37.47 ID:uqq55lvu.net: かちかにかさぬさなさなさなさ
986 ：デフォルトの名無しさん：2020/09/02(水) 18:02:44.53 ID:uqq55lvu.net: 手やさやさやな砂さにサナニね
987 ：デフォルトの名無しさん：2020/09/02(水) 18:57:04 ID:uqq55lvu.net: やなやはやすゆさやさゆさや
988 ：デフォルトの名無しさん：2020/09/02(水) 18:57:09 ID:uqq55lvu.net: てやかさやかやかやかやきなかにさ
989 ：デフォルトの名無しさん：2020/09/02(水) 18:57:14 ID:uqq55lvu.net: ろゆしゆしやかゆかやかやきやかや
990 ：デフォルトの名無しさん：2020/09/02(水) 18:57:20 ID:uqq55lvu.net: ^_^やかゆわきやかゆかやかやか
991 ：デフォルトの名無しさん：2020/09/02(水) 20:04:34.84 ID:8YX2MMaT.net: 圧縮ファイルの展開速度を最大1万倍超高速化するデータ構造を広島大が考案
https://news.mynavi.jp/article/20200902-1264896/
992 ：デフォルトの名無しさん：2020/09/02(水) 20:09:37.22 ID:uqq55lvu.net: たはたはたはちひあかはかは
993 ：デフォルトの名無しさん：2020/09/02(水) 20:09:42.34 ID:uqq55lvu.net: わるまはまはまふたはたは
994 ：デフォルトの名無しさん：2020/09/02(水) 20:09:47.69 ID:uqq55lvu.net: 和浜は田畑ななはなは
995 ：デフォルトの名無しさん：2020/09/02(水) 20:09:53.02 ID:uqq55lvu.net: をはまはまはたはなひたはたはなひな
996 ：デフォルトの名無しさん：2020/09/02(水) 20:12:34.79 ID:uqq55lvu.net: 」まはたはあはあはかはかはかはきは
997 ：デフォルトの名無しさん：2020/09/02(水) 20:12:41.18 ID:uqq55lvu.net: そかはあはかはきはかはかはかはかは
998 ：デフォルトの名無しさん：2020/09/02(水) 20:12:47.54 ID:uqq55lvu.net: ーなはなはなはたはたはたはたはたはたは
999 ：デフォルトの名無しさん：2020/09/02(水) 20:12:53.91 ID:uqq55lvu.net: おたさたさたはかはなはなはたはあはあはか
1000 ：2ch.net投稿限界：Over 1000 Thread: 2ch.netからのレス数が1000に到達しました。

総レス数 1000
225 KB

掲示板に戻る全部前100 次100 最新50

read.cgi ver.24052200