[表示 : 全て 最新50 1-99 101- 201- 301- 401- 501- 601- 701- 2chのread.cgiへ]
Update time : 07/03 06:07 / Filesize : 160 KB / Number-of Response : 715
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

圧縮・復元 相談室



1 名前:デフォルトの名無しさん [02/12/25 01:57]
アルゴリズムは別スレで

2 名前:デフォルトの名無しさん mailto:sage [02/12/25 01:59]
アルゴリズムを別にしたら
語るべき事は何もありません

3 名前:デフォルトの名無しさん mailto:sage [02/12/25 01:59]
(゚∀゚ )2

4 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:01]
ん?ZIPからどうやってファイルを取り出すかは
ZIPアルゴリズムを完全に理解しなくたっていいでしょ。

5 名前:かおりん祭 ◇VqKAORinK6 [02/12/25 02:04]
   ∋oノハヽo∈ / ̄ ̄ ̄ ̄ ̄ ̄ ̄
     从o゚ー゚从< 新スレおめでとうございま−す♪
   = ⊂   )   \_______
   = (__/"(__) トテテテ 

6 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:12]
>>4
既存のライブラリを使用せずにZIPからファイルを取り出すのなら
アルゴリズムも、それなりに理解する必要はあるし
ライブラリを使用するなら環境に依存した問題で
特に難しい事ではないので環境にあったスレで聞けば問題なし

7 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:12]
>>4
Lhasa使えよ!


8 名前:1 [02/12/25 02:14]
俺はライブラリの使いかたが知りてーんだよ
VBでどうすればいい?

9 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:14]
要は>>1を不可逆圧縮しちまえってこった。

10 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:15]
むしろ>>1の脳みそが不可逆圧縮だな。



11 名前:1 mailto:sage [02/12/25 02:25]
どんなライブラリーでも使える共通インターフェース
みたいなのないの?

12 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:26]
×ライブラリー
○ライブラリ

×インターフェース
○インタフェース

13 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:36]
>>12
何を根拠に○×を付けてるのか教えてくれ

14 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:37]
×ライブラリ
○ライーブラリ

×インタフェース
○イーンタフェース

15 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:37]
3音節以上はーをつけない

16 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:39]
>>12-13
こっちでやってくれ
pc3.2ch.net/test/read.cgi/tech/1014691583/l50

17 名前:デフォルトの名無しさん [02/12/25 02:39]
母音はのばすとカコイイ

18 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:40]
>>15
これは?
らいぶらりぃ
いんたぁふぇぃす

19 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:40]
>>15
お前が決めたルールか?

20 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:41]
ちんこはのばすとカコイイ



21 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:42]
こっちでやってくれ
pc3.2ch.net/test/read.cgi/tech/1014691583/l50


22 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:43]
ちんこーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー

23 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:44]
>>21
廃スレなんだし、いいでしょ

24 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:45]
ボインとちんこ、どっちをのばすべきか?

25 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:46]
>>16==21?
あげなければ良いんじゃないの?

26 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:47]
ハァ?

27 名前:デフォルトの名無しさん mailto:sage [02/12/25 02:53]
>>25>あげなければ良いんじゃないの?
うわ・・
出たよ、雑談板ルール。
マジで冬厨増えたな。

28 名前:1 [02/12/25 03:22]
共通インターフェースないのかな?見つかんなかった。
いろいろな圧縮ファイルに対応したいんだけど、全部の仕様
調べないとならないの。ヽ(`Д´)ノ ウワァァァン

29 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:26]
ひとつお前は勘違いをしている。
馬鹿がプログラミングできると思うなよ。

30 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:30]
>>28
とりあえず統合アーカイバへ逝け。
そして不可逆圧縮されなされ。



31 名前:1 mailto:sage [02/12/25 03:30]
勘違いって何?

32 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:38]
仕様を調べる位が嫌なら
人様が作ってくれたものを使うな

33 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:38]
されなされ
 ↑
どおゐう意味??

34 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:38]
なんと統合アーカイバDLL使えばコマンドラインで操作する感覚で圧縮、展開できますよ!!

35 名前: [02/12/25 03:39]
共通インターフェースなんて作るの簡単でしょ?
Win32のCreateFile,ReadFile,WriteFile,FirstFindあたりを
用意すればいいんでしょ。ダメ?

36 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:39]
>>33
You'd like to be compress in lossless method.

37 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:40]
>>35
全然ダメ。

38 名前:1 [02/12/25 03:44]
>>35
なんで(;´Д`)

39 名前:1 mailto:sage [02/12/25 03:44]
>>37だった

40 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:45]
>共通インターフェースなんて作るの簡単でしょ?
作れない癖に簡単だと分かるのか?アフォよ



41 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:46]
>>34
っつーかアレは exe をDLL化しただけっつー話も…
ライブラリっぽいのは書庫内のファイルを列挙できる部分だけのよーな。

42 名前:デフォルトの名無しさん [02/12/25 03:48]
ライブラリとフレームワークとコンポーネントとパッケージとモジュールとクラスの違いを教えてください

43 名前:1 [02/12/25 03:51]
>>40
どこが難しいの?( ´∀`)

44 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:53]
>>43
そー思うなら とっとと作ってください。

45 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:53]
逝かれてんのか、こいつ

46 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:55]
ガキが話相手欲しがってるだけ
放置しとけ

47 名前:1 [02/12/25 03:56]
なんか具体的に指摘できる人がいないみたいだね。
具体的に指摘できないやつは(・∀・)カエレ!!

48 名前:デフォルトの名無しさん mailto:sage [02/12/25 03:57]
釣りスンナ

49 名前:デフォルトの名無しさん mailto:sage [02/12/25 04:11]
結局ライブラリの使い方が分からん1が粘着に答えを求めるスレってことでいいの?

50 名前:デフォルトの名無しさん mailto:sage [02/12/25 04:12]
DNA系列や画像、音声などの圧縮を行うような、
特殊化されたライブラリのインタフェースまで統合したいの?



51 名前:1 [02/12/25 04:18]
>>48 >>49
>>47

>>50
zip,lzh,rar,cabみたいな一般的なやつを考えてます。

52 名前:デフォルトの名無しさん mailto:sage [02/12/25 08:55]
統合アーカイバ行ってこい。
ついでに削除依頼も忘れずにな。

53 名前:デフォルトの名無しさん [02/12/25 10:22]
>>51
> zip,lzh,rar,cabみたいな一般的なやつを考えてます。
zip形式だが、Javaで、
java.util.zipパッケージ内のクラスを使うのはどう?
漏れは使ったこと無いけれど。

それか、邪道だがjakarta-antのzipタスクを使うのはどうかな。



54 名前:デフォルトの名無しさん mailto:sage [02/12/25 10:45]
Nohrのソースをぱくる

55 名前:デフォルトの名無しさん mailto:sage [02/12/26 11:46]


56 名前:デフォルトの名無しさん mailto:sage [02/12/26 12:03]
Noahだった。。。

57 名前:51 mailto:sage [02/12/27 01:01]
>>53
>java.util.zip
ストリーム(・∀・)イイ!!

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

>Noah
みつけました。調べるよヽ(´ー`)ノ


58 名前:デフォルトの名無しさん mailto:age [02/12/27 16:01]
>>57
>ビルドツールがZIPを生成するのかな。
そうです。まずantの使い方を覚えるしかないかな。
Javaやるならant覚えると便利です。
antはJBuilder,Forte for Java, Eclipseからでも呼び出せますし。
でもjava.util.zipを使えるならantでZIPタスク使わなくてもいいね。

59 名前:デフォルトの名無しさん mailto:sage [02/12/27 20:20]
>>58
java.util.zip のは
ファイル名をうにこーどで格納するため
日本語のファイル名を扱った場合問題が出る。

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

ant の zip タスクも同様の問題なかったっけ?

60 名前:デフォルトの名無しさん mailto:age [02/12/28 18:00]
>>59
> java.util.zip のは
> ファイル名をうにこーどで格納するため
> 日本語のファイル名を扱った場合問題が出る。
> まぁ問題を回避するコードを書くのはそんなに手間ではないが。
> ant の zip タスクも同様の問題なかったっけ?
半角かな文字同様、日本語のShift_JISファイル名使うなんて問題外、
って言ってるのは今では古いですか?

antにしてもJavaにしても、

ソースを全部UTF-8(Unicode)で書いてしまえばいいんじゃよ。
コンパイルオプションのencodingにUTF-8を付ける。
それでもだめならnative2ascii( or antでnative2asciiタスク )を使う。

JavaもXMLもUTF-8が標準なのだ!
........解決になってないかな?



61 名前:デフォルトの名無しさん mailto:sage [02/12/28 18:08]
>>1 = MD5( >>1 )
あまりに単細胞なのでハッシュしても同じとは・・・恐るべし>>1

62 名前:デフォルトの名無しさん [03/01/02 01:27]
Rar!のリカバリレコードどうやってるか知ってる人いない?

512b/256bの多重チェックサムらしいんだけど

63 名前:デフォルトの名無しさん mailto:sage [03/01/02 01:31]
知ってるけどタダじゃ教えられないな。

64 名前:デフォルトの名無しさん [03/01/02 01:37]
WinXPで使ってる.zipライブラリってどうやって使う?

65 名前:デフォルトの名無しさん [03/01/02 06:07]
統合アーカイバDLLってコマンドラインの書き方統一されて無くて使いづらい。

66 名前:デフォルトの名無しさん [03/01/02 21:54]
>>63

|\
|∴∴
|・ω・`)<おしえてよ
|o□o.
|―u'

67 名前:IP記録実験 mailto:IP記録実験 [03/01/08 22:12]
IP記録実験
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 名前:デフォルトの名無しさん mailto:sage [03/01/09 01:26]
>>352
ひろしま必死だなっと・・・

69 名前:デフォルトの名無しさん mailto:sage [03/01/09 02:14]


fewfwfeefwefw

70 名前:IP記録実験 mailto:IP記録実験 [03/01/09 02:19]
IP記録実験
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 名前:デフォルトの名無しさん mailto:sage [03/01/09 02:42]
スレってなんですか?(´Д`)

72 名前:デフォルトの名無しさん mailto:sage [03/01/10 09:03]
>>531がいいこと言った

73 名前:デフォルトの名無しさん mailto:sage [03/01/10 10:23]
まだっすかー?

74 名前:デフォルトの名無しさん mailto:sage [03/01/10 11:00]
★とトリップが違うじゃな。




75 名前:デフォルトの名無しさん mailto:sage [03/01/10 11:31]
半角板がおもしろい

76 名前:デフォルトの名無しさん mailto:sage [03/01/10 12:18]
ネット弁慶


77 名前:デフォルトの名無しさん mailto:sage [03/01/10 12:47]
>>932

そう思うねぇ 

78 名前:デフォルトの名無しさん mailto:sage [03/01/10 13:44]
マンコとかきまくれるのは2chだけ!!ということに変わりはない

79 名前:デフォルトの名無しさん mailto:age [03/01/10 14:15]
母音はのばすとカコイイ

80 名前:デフォルトの名無しさん mailto:sage [03/01/10 14:47]
1個、10個、100個、1000個、万個。



81 名前:デフォルトの名無しさん mailto:sage [03/01/10 14:54]
関係無いのは分るけど、粘着サンしつこすぎます。

82 名前:デフォルトの名無しさん mailto:sage [03/01/10 16:22]

あー、そっか。まぁしょうがないですね。

83 名前:デフォルトの名無しさん mailto:sage [03/01/10 22:47]
質の低い書き込みを減らしたいのに
質の低い板を生かしておくのはどうしてなんでしょうか?

84 名前:デフォルトの名無しさん mailto:sage [03/01/10 22:53]
てゆうか、2chが来年あたり消滅している可能性もあるっしょ。

85 名前:デフォルトの名無しさん mailto:sage [03/01/11 00:11]
なんということだ・・・・
移住先をさがさないとな。

86 名前:デフォルトの名無しさん mailto:sage [03/01/11 00:19]
(;´Д`)ハァハァ

87 名前:デフォルトの名無しさん mailto:sage [03/01/11 09:41]
あっ、漏れと同じ串だ

88 名前:デフォルトの名無しさん mailto:sage [03/01/11 09:44]
賛成!えらい。よく思いついた、あんたは凄い!天才!神!シャッチョウサン!

89 名前:デフォルトの名無しさん mailto:sage [03/01/11 10:15]
======2==C==H======================================================

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

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

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

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

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

んじゃ!

────────────────────────Age2ch─
■この書き込みは、Age2chを使って配信されています。
────────────────────────────
Keep your thread alive !
pc3.2ch.net/test/read.cgi/software/1041952901/l50
────────────────────────────

90 名前:デフォルトの名無しさん mailto:sage [03/01/11 11:09]
内部告発も何も、今までここで内部告発が行われ
世の為人の為になったことなどどれだけあっただろうか。
むしろ違法行為のほうがはるかに多いような気がしてならぬ。



91 名前:デフォルトの名無しさん mailto:sage [03/01/11 11:39]
winnyの発端となったスレッド
tmp.2ch.net/download/kako/1017/10175/1017590243.html

開発者はこのスレの氏

92 名前:デフォルトの名無しさん mailto:sage [03/01/11 12:42]
削除板に書き込む時いちいち設定し直すのが面倒臭いから

93 名前:デフォルトの名無しさん mailto:sage [03/01/11 13:13]
元々パク(ry

94 名前:デフォルトの名無しさん mailto:sage [03/01/11 16:01]
電波を演じてるのか、ほんものの電波なのか・・・
400レス以上演技は続かないかな・・・

95 名前:デフォルトの名無しさん mailto:sage [03/01/11 16:05]
ウエー、ハッハッハ

96 名前:デフォルトの名無しさん mailto:sage [03/01/12 00:07]
288 :ひろゆき ◆3SHRUNYAXA :03/01/08 17:56 ID:rLfxQ17l
>厨房板は本当に閉鎖なのか?
初耳。


97 名前:デフォルトの名無しさん mailto:sage [03/01/12 00:17]
質の低い書き込みの例

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

ただ俺は「誰もお前には聞いてねーから大人しくROMってろや低脳」って言いたいんだよw
理解出来た??

98 名前:デフォルトの名無しさん mailto:sage [03/01/12 10:30]
最高裁への上告は認められなくなったから、これで事実上判決確定だよ。
逆転も何もないって。
勢いで上告なんかしても一発で上告却下(門前払い)だよ。

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

ようするに上告しても今の制度では100%無駄。
これで完全終了ってことか。


99 名前:デフォルトの名無しさん mailto:sage [03/01/12 21:07]
少しは効果があるみたいだな。

100 名前:デフォルトの名無しさん mailto:sage [03/01/12 21:10]
ども。
ってことは IP 記録ってのはやっぱ揉めた時用の
"当事者同士でやってね" っていうメッセージ & 仮 Flow なんですかね?

にしても ・・・うまく頭に入っていかないなぁ。。




101 名前:デフォルトの名無しさん mailto:sage [03/01/12 21:22]


102 名前:山崎渉 mailto:(^^)sage [03/01/13 18:51]
(^^)

103 名前:デフォルトの名無しさん mailto:sage [03/01/13 23:05]
さーど じゃなくて さんど だろ。

104 名前:山崎渉 mailto:(^^)sage [03/01/15 18:06]
(^^)

105 名前:デフォルトの名無しさん [03/01/15 21:13]
データ圧縮について勉強したいのですが
どんな本を読めばよいのかわかりません。
わかる方がいれば教えてください。

106 名前:デフォルトの名無しさん mailto:sage [03/01/15 21:22]
>>105
データ圧縮ハンドブック
www.pearsoned.co.jp/washo/prog/wa_pro30-j.html

107 名前:105 [03/01/15 21:25]
不可逆な圧縮で、情報源が時間とともにゆっくりと変化していくものを
想定しています。
ちなみに今は、「情報と符号化の数理」という本を読んでいます。


108 名前:デフォルトの名無しさん [03/01/15 22:44]
「文書データ圧縮アルゴリズム入門」(CQ出版社)の復刊きぼんぬ!
漏れは大学の図書館で借りたこの本のおかげで圧縮にはまった。


109 名前:デフォルトの名無しさん [03/01/15 23:08]
このサイトはいいね
www.ingnet.or.jp/~kojif/mu/comp/

110 名前:デフォルトの名無しさん [03/01/15 23:38]
>ちなみに今は、「情報と符号化の数理」という本を読んでいます。
それを読めば十分というか
それより高度な内容の本はない。



111 名前:デフォルトの名無しさん mailto:sage [03/01/16 10:02]
>>107
培風館の他の書籍で、たとえば
現代シャノン理論、植松友彦著
情報源符号化・無歪みデータ圧縮、情報理論とその応用学会編
情報理論における情報スペクトル的方法、韓太舜著
情報理論、橋本猛著
などを読むとよいだろう。

112 名前:山崎渉 mailto:(^^)sage [03/01/23 20:13]
(^^)

113 名前:デフォルトの名無しさん [03/01/30 15:26]
lzopはディレクトリ情報もてないの?

114 名前:デフォルトの名無しさん [03/02/09 14:54]
外人さんは凄いな。
どう圧縮したらLet It Be(レットイットビー)がレルピーになるのか小一時間・・・。
聞いた奴もレルピーと聞いてLet It Beと復元する能力に小一時間・・・。

115 名前:デフォルトの名無しさん mailto:sage [03/02/10 10:01]
>114

おまえはいいことにきがついた。
それが人間のもってる辞書圧縮機能というやつだよ

116 名前:デフォルトの名無しさん mailto:sage [03/02/11 00:33]
>>115
熟達すると、文脈だけで次に言いたいことがわかってしまう。
これを阿吽とか、ツーカーの仲とかいう。アイコンタクトもそれに入るかな。

あとは、反射神経、夢、なども人間に組み込まれた圧縮機能といえよう!

117 名前:デフォルトの名無しさん mailto:age [03/03/11 19:57]
プッ

118 名前:デフォルトの名無しさん mailto:sage [03/03/12 09:09]
>117

ちんこ

119 名前:デフォルトの名無しさん mailto:sage [03/03/28 17:00]
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□■■□□□□□□□□□□□□□□□□□■■□□□□□
□□□■■■■■■■■■■■■■□□□□□□□□□□□■■■■□□□
□□■■■□□□□□□□□□□□□□□□□□□□□□□■■□□□□□
□□■□■■■■■■■■□□■□□□□■□□□■■■■■■■■■■■
□□■□□□□■■□■■□■■□□□□■□□■■■□■□□□□□■■
□□■□■■■■□□□■■□□■□□■■■□■□□□■□□□□□□□
□□■□□■■□□□□□■■■■□□□■□□■□■■■■■■■■□□
□□■□■■■■■■■■■■■□□□□■■■■□□□■□□□□□□□
□□■■■□□■■□■□□□■■□■■■□□■□□□■■□□□■■□
□□■■■■■■■■■■■■■■■□■□□□■□□□□■■■■■□□
□□■□□□□■■□■□□□□□□□□□□□■□■□■■□■■□■□
□■■□□□□■■□■■□□□□□□□□□■□□■□■■□■■□■□
□■□□□□■■□□□■■□□■■□□□■■□□■■■■□■■■■□
■■□□□■■□□□□■■■■■■□□□■□□□□□■■□■■□□□
□□□■■■□□□□□□□■■■□□□□□□□■■■■■■■■■■■
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□

120 名前:デフォルトの名無しさん [03/04/01 14:46]
ttp://www.geocities.co.jp/Playtown-Denei/1184/satoimo/

他のスレにこんなのあったぞ



121 名前:デフォルトの名無しさん mailto:sage [03/04/01 14:59]
>>120
どーせなら4/1になってから披露すれば良かったのに。

122 名前:デフォルトの名無しさん mailto:sage [03/04/03 12:51]
>>121
どっかのスレに作者らしき奴が居たような気がする。

123 名前:デフォルトの名無しさん [03/04/06 03:13]
zipとgzip(zlib)ってアルゴリズムの組み合わせは一緒なんですか?
それでZipのアルゴリズムは”lz77->ハフマン”で正しいの?
するとどこらへんがzipとlhaは違うの?

124 名前:デフォルトの名無しさん mailto:sage [03/04/06 03:29]
タフマソ

125 名前:デフォルトの名無しさん mailto:sage [03/04/06 03:47]
>>123
gzip, lha のアルゴリズム的な違いはほとんどないです。
したがって、圧縮率もほぼ同等です。
ツールとしては、単体で圧縮しかできない(gzip)のか、
書庫化できる(LHA)のか、で大きく違うわけで。

126 名前:山崎渉 mailto:(^^) [03/04/17 15:39]
(^^)

127 名前:山崎渉 mailto:(^^)sage [03/04/20 04:23]
   ∧_∧
  (  ^^ )< ぬるぽ(^^)

128 名前:デフォルトの名無しさん [03/04/30 00:13]
RARの圧縮アルゴリズムって
何使ってるんでしょう?

129 名前:デフォルトの名無しさん mailto:sage [03/04/30 00:16]
ここで聞かずに作者に聞け

130 名前:山崎渉 mailto:(^^) [03/05/22 05:00]
━―━―━―━―━―━―━―━―━[JR山崎駅(^^)]━―━―━―━―━―━―━―━―━―



131 名前:山崎渉 mailto:(^^) [03/05/28 12:52]
     ∧_∧
ピュ.ー (  ^^ ) <これからも僕を応援して下さいね(^^)。
  =〔~∪ ̄ ̄〕
  = ◎――◎                      山崎渉

132 名前:デフォルトの名無しさん mailto:age [03/06/13 23:40]
ホォーシュ!

133 名前:デフォルトの名無しさん mailto:sage [03/06/14 00:52]
それよりGIFはタダで使えるようになったのか?

134 名前:デフォルトの名無しさん mailto:sage [03/06/14 02:39]
日本では来年の6/19に特許が切れるらしいが。

135 名前:デフォルトの名無しさん mailto:sage [03/06/25 23:08]
「GIFの特許切れでPNGあぼーん」なんてほざいてるヤシ、ほんっと何もわかってないよな。

136 名前:山崎 渉 mailto:(^^) [03/07/15 10:52]

 __∧_∧_
 |(  ^^ )| <寝るぽ(^^)
 |\⌒⌒⌒\
 \ |⌒⌒⌒~|         山崎渉
   ~ ̄ ̄ ̄ ̄

137 名前:山崎 渉 mailto:(^^) [03/07/15 14:02]

 __∧_∧_
 |(  ^^ )| <寝るぽ(^^)
 |\⌒⌒⌒\
 \ |⌒⌒⌒~|         山崎渉
   ~ ̄ ̄ ̄ ̄

138 名前:山崎 渉 mailto:(^^)sage [03/08/02 02:53]
(^^)

139 名前:山崎 渉 mailto:(^^) [03/08/15 17:57]
    (⌒V⌒)
   │ ^ ^ │<これからも僕を応援して下さいね(^^)。
  ⊂|    |つ
   (_)(_)                      山崎パン

140 名前:  mailto:sage [03/08/18 18:37]

みなさん、統合アーカイバプロジェクトのライブラリを使ってますか?




141 名前:140 mailto:sage [03/08/18 22:44]
誰もいらっしゃいませんか?

142 名前:140 mailto:sage [03/08/18 22:59]
各APIの関数名が統一されていないので、ダイナミックリンクが大変ですよね。
何故こんな仕様になっているんでしょうか?
    unlha32.dll は Unlha、UnlhaOpenArchive、UnlhaCloseArchive、etc
    unzip32.dll は UnZip、UnZipOpenArchive、UnZipCloseArchive、etc
    ungca32.dll は UnGCA、UnGCAOpenArchive、UnGCACloseArchive、etc
    tar32.dll は Tar、TarOpenArchive、TarCloseArchive、etc
    (他にも色々)
これ、使いにくいですよね。

私は、こうやって解決(?)したんですが、皆さんはどうなさってますか?
    std::string api = "Unlha";
    unlha     = ( UNLHA      )GetProcAddress( dll, ( api + ""         ).c_str() );
    openarchive = ( OPENARCHIVE )GetProcAddress( dll, ( api + "OpenArchive" ).c_str() );
    ......

(せっかくの統合アーカイバなのですから、スタティックリンクは勿体無いと思います)



更に、Unlha(...)、UnZip(...)、Tar(...)などのコマンドラインオプションの不統一が使いにくいなあと思います
unlha32.dll なら   x filename directory
unzip32.dll なら   -x filename directory
tar32.dll なら    -x filename -o directory

これまた使いにくい。
こちらは解決が面倒で未だに手をつけていません。help me

143 名前:デフォルトの名無しさん mailto:sage [03/08/18 23:07]
それはもう、どーしようもない。カタチは統合になっただけで結局は別モノって感じ。
それなりに便利なんで感謝してますけど。
一応そこら辺の改善を含み、使いやすいアーカイバ関連のライブラリを作る
プロジェクトが興ったみたいだけど、まだモノは出来てない。どうなるのかな

144 名前:140 mailto:sage [03/08/18 23:29]
お返事ありがとう
完全に汎用的に使えるラッパクラス/アプリケーションを制作中です

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

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

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

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




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

とても気になります。
メーリングリスト内で興ったのでしょうか?

145 名前:デフォルトの名無しさん mailto:sage [03/08/19 08:32]
>>144
これかと
ttp://pc2.2ch.net/test/read.cgi/software/1046607695/

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

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

など、仕様が異なるところがかなりあるので設定がかなり膨れ上がりそう。

146 名前:デフォルトの名無しさん [03/08/25 04:32]
ファイルを圧縮するプログラムを作りたいのですが、まずなにからはじめたらいいのでしょうか

147 名前:デフォルトの名無しさん mailto:sage [03/08/25 04:41]
>>146
まずは、ファイルをコピーするプログラムを作る。
このときに、ファイルの入出力などの取り扱いについて学ぶ。

次に、圧縮のアルゴリズムなどについて学ぶ。
それから、上記のコピープログラムに、圧縮と展開を組み込む。

148 名前:デフォルトの名無しさん mailto:sage [03/08/25 04:47]
>>146
データ圧縮ハンドブックを買ってくる。
ソースを(コピペじゃなくて自分でキーボード叩いて)全部うつす。
コンパイルして遊ぶ。

149 名前:デフォルトの名無しさん [03/08/30 03:55]
SPECintベンチマークにcompressが含まれてて、これはとっても
並列化しにくいんですけれども、gzipなら割と簡単に並列化できるんじゃ
ないかと思いました。

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

という順でやれば、各ステップは並列にできるのじゃないでしょうか。
gzipだと、エントロピー符号化もブロックごとの静的ハフマンだし…
ただ、ii)では無駄な位置に対しても投機的に最長一致を探すことになりますが。
並列化できないのは、ビット列の出力ですが、この時間は大きくないでしょうし。

150 名前:デフォルトの名無しさん mailto:sage [03/08/30 08:38]
>>149
i) と ii) を分ける理由が分からん。
ハッシュ関数換えるってんなら話は別だが。



151 名前:デフォルトの名無しさん mailto:sage [03/08/31 00:04]
>>150
並列化したら、
後に出てきた部分文字列の方を先に処理することもありえますから、
その際に、前に出てきた文字列が未登録だと
うまく圧縮できません(逐次処理と結果が変わります)。

152 名前:デフォルトの名無しさん [03/09/26 19:01]
PPMやべー
PPMに惚れそう

153 名前:デフォルトの名無しさん mailto:sage [03/09/26 19:42]
その高速性はあたかも弾丸のようだ。

154 名前:デフォルトの名無しさん mailto:sage [03/09/26 20:47]
>>152
もう惚れ済みですが何か?
7-zip [ ttp://7-zip.org/ ] とか、
ppmd(1) [ ttp://packages.debian.org/unstable/utils/ppmd.html ] とか。

155 名前:デフォルトの名無しさん mailto:sage [03/09/29 15:59]
zip や lha とかってbitごとに辞書化してるんですか?
それともbyteごとなんでしょうか。
よく見る解説ページでは"aaabcccddddff"とかって
アルファベットだったりと概念的なものばかりでよくわからんのですが…

156 名前:デフォルトの名無しさん mailto:sage [03/09/29 16:48]
>>155
一般に圧縮ではバイト(あるいはそれ以上の大きさ)が用いられる。
あと、圧縮の説明にアルファベットがよく使われるのは”見える”からだと思われ。


157 名前:155 mailto:sage [03/09/29 18:52]
なるほどー。
じゃあ何を判断にくぎってるんですか?たとえば
125 124 209 300 125 124 200 111
とかって画像データ があったとすると
125 124 が2つ
209    が1つ
300    が1つ
200 が1つ
111    が1つ

ってのと
125 124 20 が2つ
9 300     が1つ
0 111

158 名前:155 mailto:sage [03/09/29 18:53]
(失礼しました。続きを)

125 124 20 が2つ
9 300     が1つ
0 111     が1つ
の二通りにできますよね。じっさいのところどうやってるんでしょうか?

159 名前:デフォルトの名無しさん mailto:sage [03/09/30 00:32]
>>158
その違いが辞書の違い、すなわち、手法の違い。
LZ'77, LZ'78 くらいでよいから、参考書で勉強すべし。

160 名前:155 mailto:sage [03/09/30 09:34]
なるほど。もちっと本読んで勉強します。
ありがとうございました



161 名前:デフォルトの名無しさん [03/10/01 03:23]
LZSSのソース(作者が使用してもよいと言ってる物)欲しいんですがどこにありますか?
へたれなのでアルゴリズムパクリたいのですが。

162 名前:デフォルトの名無しさん [03/10/01 09:05]
>>161
おまいは奥村先生の「最新アルゴリズム事典」を枕にして勉強しる。

163 名前:デフォルトの名無しさん mailto:sage [03/10/01 11:55]
>>161
おまいは奥村先生に足を向けて寝ていはいけない。
www.matsusaka-u.ac.jp/%7Eokumura/algo/

164 名前:デフォルトの名無しさん mailto:sage [03/10/01 12:38]
>>162-163
奥村先生のソースコードは落としましたがあれは本当にLZSSの基本実装みたいな形ですよね?
だもんで速度的にちょっといけてないかなーとへたれ心に思ってみてり。
因みにツリーを使わずハッシュを使うと特許に触れるんでしたっけ?

165 名前:デフォルトの名無しさん mailto:sage [03/10/01 12:42]
>>164
LHA, gzip はハッシュを使って実装されている。

つーか、へたれを自称する人は基本をおろそかにしてはいけない。
とりあえず、LHA か gzip のソースを読んでみてわからなかったら、
素直に奥村先生を拝むこと。

166 名前:デフォルトの名無しさん mailto:sage [03/10/01 16:20]
>>161
これはどうだ?
www.ingnet.or.jp/~kojif/mu/comp/

167 名前:161 mailto:sage [03/10/01 18:31]
>>164
へたれだからこそコピペなんだよ!
ハッシュ化するのは問題ないんですね。少し勉強して奥村先生コードに手を加えるか…。

>>166
確か最初に落としたけど研究目的以外はx(メッ)なんすヨ。

168 名前:デフォルトの名無しさん mailto:sage [03/10/03 19:24]
>>164
LZSS系列だとツリー使っても特許の地雷だらけなのよね。
ハッシュ使っても地雷だらけ、ってのは変わらんけど。

169 名前:デフォルトの名無しさん mailto:sage [03/10/30 00:40]
>>168
特許の有効期限、いつになったら切れるんだ?

170 名前:デフォルトの名無しさん mailto:sage [03/10/31 19:29]
特許発効から20年ほど



171 名前:デフォルトの名無しさん [03/12/10 17:03]
MACのsit形式の仕様書はいつになったら公開されるんですか
不便でしようがありませんよ!

どこかに解析資料とかないでしょうか


172 名前:デフォルトの名無しさん mailto:sage [03/12/10 18:27]
>>171
こんなのとか。
ttp://www.stuffit.com/win/sdk/index.html

173 名前:デフォルトの名無しさん mailto:sage [03/12/10 20:54]
>20年ほど

長いよねぇ

174 名前:デフォルトの名無しさん mailto:sage [03/12/11 09:10]
>>172
ありがとう

登録制なのか…やだなぁ


175 名前:デフォルトの名無しさん mailto:sage [03/12/12 18:03]
ttp://www.cmagazine.jp/books/assyuku/index.html

この本とかはどうだろ?

176 名前:C+++ [03/12/21 01:28]
>>10
 激しくワロタ(笑)。

177 名前:デフォルトの名無しさん mailto:sage [03/12/29 14:16]
>>171
ttp://www.speakeasy.org/~russotto/arseniccomp.html


178 名前:デフォルトの名無しさん mailto:sage [03/12/31 05:25]
圧縮といえば、2年くらい前にすげー大ボラ吹いた奴が
海外にいなかったっけ?

179 名前:デフォルトの名無しさん mailto:sage [04/01/04 19:53]
>>178
1/100に圧縮できるってヤツか?

180 名前:デフォルトの名無しさん [04/02/03 08:06]
あげ



181 名前:デフォルトの名無しさん [04/02/03 13:15]
おまえらエントロピーくらいわかってるよな?

182 名前:デフォルトの名無しさん mailto:sage [04/02/03 13:17]
圧縮・燃焼について語れ

183 名前:デフォルトの名無しさん mailto:sage [04/02/03 13:23]
ロータリーエンジンはすごいって事話す事になったんですか?

184 名前:デフォルトの名無しさん mailto:sage [04/02/03 13:27]
ロリータエンジン

185 名前:デフォルトの名無しさん mailto:sage [04/02/03 13:32]
LZ系で小さいやつ
(コードサイズが小さくて、
符号化・復号化だけで余計な機能がなく、
復号が速いやつ)
ない?
アプリにこっそり組み込んで使いたいんだが。

186 名前:デフォルトの名無しさん mailto:sage [04/02/03 13:40]
>>178-179
ZeoSyncキターw
懐かしいな。

187 名前:デフォルトの名無しさん mailto:sage [04/02/03 14:24]
>>185
奥村LZSSでもつかっとけ

188 名前:デフォルトの名無しさん mailto:sage [04/02/03 14:27]
THCompが最強

189 名前:デフォルトの名無しさん mailto:sage [04/02/03 15:16]
>>185
MS-COMPRESSを呼び出すのが簡単かつ確実

190 名前:デフォルトの名無しさん mailto:sage [04/02/04 16:08]
>>189
WinでもAIXでも使えるのをおながいします。



191 名前:185 mailto:sage [04/02/04 17:25]
昔の7行スレのやつ使うことにしました。
ちょっと遅いけどすげー小さいので。
ちなみに190は偽物です。

192 名前:デフォルトの名無しさん mailto:sage [04/02/05 14:15]
む、7行であったのか

193 名前:デフォルトの名無しさん mailto:sage [04/02/06 03:04]
>>192
7行のだと、Huffman, rangecoder, LZ77系, RLEなら、
それぞれ2つ以上の実装が出ていたはず。
LZ78とかBPEとかもあった。

194 名前:デフォルトの名無しさん mailto:sage [04/02/15 14:20]
>>192
これかな?
www.isl.cs.gunma-u.ac.jp/~shingo/make/7line/7line.html


195 名前:デフォルトの名無しさん mailto:sage [04/02/16 06:46]
違う

196 名前:デフォルトの名無しさん mailto:sage [04/04/04 02:30]
数MのXMLを短時間で圧縮解凍したいんですが、圧縮率とパフォーマンスのバランス
の取れた圧縮アルゴリズムってなんでしょう?

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

 でやってみたんですが、圧縮率は満足なもののブロックソーティングが遅すぎて
使えませんでした。もちろん、高速化は可能だと思うのですが…

197 名前:デフォルトの名無しさん mailto:sage [04/04/04 10:23]
>>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]
すいません、javaで圧縮・解凍プログラムの作成を試みているのですが、
どこか良いサイトあれば教えてください。
jarでなくてgzipの話です、念のため。

199 名前:デフォルトの名無しさん mailto:sage [04/04/19 21:13]
そういったアルゴリズム関連の場合、
いきなりJavaソースを探すのではなく、
C/C++をJavaに翻訳することを薦める。

200 名前:じんばん [04/04/19 21:16]
>199
javaには、圧縮関連のインタフェースが提供されているはずなのですが。。
圧縮クラスだとか圧縮メソッドのような。。



201 名前:デフォルトの名無しさん [04/04/20 00:11]
>>198

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

java.sun.com/j2se/1.4/ja/docs/ja/api/java/util/zip/package-summary.html


202 名前:じんばん [04/04/20 00:34]
そこはおとずれました。サンプルプログラムを教えてください。

203 名前:じんばん [04/04/20 00:55]
見つけた。
ttp://www.atmarkit.co.jp/bbs/phpBB/viewtopic.php?topic=5688&forum=12


204 名前:デフォルトの名無しさん mailto:age [04/04/20 06:49]
マルチメディアのファイルフォーマットを作成中なのですが
ストリーミングに向いた、圧縮方法を教えてください。

205 名前:デフォルトの名無しさん mailto:sage [04/04/20 06:51]
>>204
うぐっ!
書き損ねた。>>204は携帯電話によく搭載されてるSMAFみたいな
奴を考えてます。

206 名前:デフォルトの名無しさん mailto:sage [04/04/20 06:57]
ストリーミングと圧縮はあまり関係ないんじゃないのか?
あえて言うなら、ストリーミングにはデータ欠損が付き物なので
データが足りなくても質を下げて再生できるようなフォーマットが必要だろう。
最初の数パケットで数フレーム分を荒く再生できるとか。

207 名前:デフォルトの名無しさん mailto:sage [04/04/20 07:24]
>>206
すると、圧縮しないほうがいいってことでしょうか?

208 名前:デフォルトの名無しさん mailto:sage [04/04/20 07:35]
いや、そういう意味ではなくて、ストリーミングに適しているかどうかは
アルゴリズムよりも実装の問題だという事。
圧縮は当然する。
しないと送受信が間に合わないでしょ。

といっても具体的に知っている訳じゃないので一般論でしかないけどね。
とりあえずmpegとか調べてみては如何かな?

209 名前:デフォルトの名無しさん mailto:sage [04/04/20 10:06]
>>204
「携帯 ムービー フォーマット」でググればそれらしい形式が出てくるんだから
更にそれらのフォーマットを調べれば済むんじゃないかなぁ。

210 名前:デフォルトの名無しさん [04/05/17 18:53]
質問です。
backup[1]という名前のフォルダの中に次のようなファイルが入っているとします。
 regcopy.exe
 help.chm
 online.htm
 readme.txt
別のbackup[2]というフォルダの中にもbackup[1]と全く同じファイルが入っているとします。

このbackup[1]とbackup[2]のフォルダをそれぞれLZH形式に圧縮します。
圧縮したこれら2つのファイルのバイナリを比較したところバイナリが一致しません。
上記4つの各ファイルのバイナリは一致しているのに、なぜ圧縮すると圧縮ファイルのバイナリが一致しなくなるのでしょうか?

宜しくお願いします。m(゚д゚)m



211 名前:デフォルトの名無しさん mailto:sage [04/05/17 18:55]
釣りか?
フォルダごと圧縮してるなら、フォルダの名前が違うから。

212 名前:210 mailto:sage [04/05/17 19:13]
>>211
いや、最初はそれが原因かと思ったので、フォルダ名を同じにして圧縮してみたんですが、
やはりバイナリが一致しないんですよ。
どうやら、フォルダ名はバイナリに反映されないようですね。

今度はZIP形式に圧縮し直して試してみたんですが、やはりバイナリが一致しません。
うーん、、何故?なぜなんだろう。。

213 名前:デフォルトの名無しさん mailto:sage [04/05/17 20:50]
フォルダのタイムスタンプが違うんだろ。たぶん。
タイムスタンプも統一(偽造)してやってみて。

214 名前:210 mailto:sage [04/05/17 21:30]
>>213
レスありがとうございます。
タイムスタンプは一致させているんですが、やはりバイナリが一致しません。
どうやら、ファイルの圧縮順が違ってみたいです。

例えば、backup[1]では、
regcopy.exe→help.chm→online.htm→readme.txt
のような順で圧縮処理しているのに対し、backup[2]では、
help.chm→online.htm→readme.txt→regcopy.exe
のような順で圧縮処理しているようなのです。

つまり、圧縮書庫内に格納されているファイル順が異なるため、バイナリが一致しないようなのです。
そこで、フォルダ内のファイルを名前順で並べかえてから圧縮したのですが、圧縮順は変わらないままです。

何か良い方法はないものでしょうか?
OS:WinME
アーカイバ:Easy圧縮

215 名前:デフォルトの名無しさん mailto:sage [04/05/17 22:19]
ファイルの列挙順はファイルシステムに依存するから、
それを制御するのはWindowsでは難しいだろうな。

ところで個人的には「どうしてそうしたいのか」が不明なんだが。

216 名前:210 mailto:sage [04/05/17 22:35]
>>215
なるほど、やはりファイルシステム依存でしたか。
アーカイバ側の設定で名前順でソートしたらバイナリ一致確認できました。

>ところで個人的には「どうしてそうしたいのか」が不明なんだが。
書庫内の格納順が名前順になってないと、解凍後に名前順に並べ替えないといけないんですよ。
これって気になりませんか?

217 名前:デフォルトの名無しさん mailto:sage [04/05/18 02:51]
いや別に並び順なんてのは表示の問題であって
内部処理がどうなってようが気にならんがね。
実際FATだかNTFSだかがどんな順番で格納してるかなんか
気にしてないだろ? もちろんファイラで一覧表示するときは
なんかの基準でソートされてないと見づらいけどね。

アーカイブも同じだと思う。実際にどの順で格納されてようが
別に気にならないな。中に何が入ってるか表示するときに
ソートすればいいだけの話だから。

218 名前:デフォルトの名無しさん mailto:sage [04/05/21 20:25]
>>216
勝手に並べ替えされると「あぁ、名前順に格納されてるのか」とか考えるバカが出るような気もするが。

219 名前:デフォルトの名無しさん [04/05/25 02:38]
ファイルを圧縮するんじゃなくてメモリ内のデータをファイル名を指定して直接
LZH圧縮ファイルに出力したいんだけどやっぱハフマン法とか勉強しなきゃできないん?


220 名前:デフォルトの名無しさん mailto:sage [04/05/25 02:45]
>>219
zlibならそういう使い方もできるんだが、LHAでは聞いたことないな。
LHAという縛りがあるなら勉強してクローン作るしかないかもしらん。
LHAじゃなくても良くて単に圧縮したいだけならzlibが使えると思う。



221 名前:デフォルトの名無しさん [04/05/25 02:55]
>>220
レスサンクス
LZH圧縮しる!っていわれてるんで参考書でも買ってきて勉強しマフ


222 名前:デフォルトの名無しさん mailto:sage [04/05/25 09:58]
>>219
unlha32.dll で UnlhaCompressMem とか使えばできなかったっけ?

223 名前:デフォルトの名無しさん [04/05/25 11:26]
>>222
情報サンクス
ちょっと試してみますた
メモリ圧縮は可能だけど解凍ソフトで解凍してもファイルが出来ないよ・・orz
やはり自作しるしかないのか・・はぁ・・

224 名前:223 [04/05/25 13:18]
出来ないと思ってたのは自分のミスですた・・・
これでデータ長がDWORDの設定範囲を超えるデータを
1ファイルにまとめることが可能なら・・・これで十分いけそうでつ
>>220さん
>>222さん
ありがたう!

225 名前:デフォルトの名無しさん [04/06/05 19:13]
自動解凍のプログラムを作るのに参考になるページはありませんか?
解凍後にいろいろ処理をしたいのですが、既存のをそのまま使うのは
無理そうなんです。
解凍後に指定のEXEファイルを実行、というのでは解凍中のエラー時の
処理などがカスタマイズできないので使えないんです。

226 名前:login:Penguin mailto:sage [04/06/05 23:20]
>>225
makeとかantとかを強制させるとか

227 名前:デフォルトの名無しさん mailto:sage [04/06/06 03:31]
>>225
installshield(?)を参考にしる

228 名前:デフォルトの名無しさん mailto:sage [04/06/07 18:21]
>>225
プログラムの参考にはならないだろうが、
DGCAが、自動解凍後に任意のプログラムを実行する機能を持っている。

229 名前:デフォルトの名無しさん mailto:sage [04/06/09 06:11]
>>228
そんなんlhaだって持ってるぞ。
っつーか普通は持ってるんじゃないか?

230 名前:デフォルトの名無しさん mailto:sage [04/06/09 16:25]
>>229
% lha --version
lha for unix version 1.14g
% lha
...
LHa for UNIX V 1.14i Modified 2000 Tsugio Okamoto

ごめん。よくわかんない。
DOS版にはそういう機能があるの???



231 名前:デフォルトの名無しさん mailto:sage [04/06/10 02:40]
>>230
そもそもunix版では自己解凍書庫つくれんだろーが。

232 名前:デフォルトの名無しさん mailto:sage [04/06/10 12:26]
>>230-231
sharの仕組みを導入して何でも自己解凍化してしまえばok

233 名前:デフォルトの名無しさん [04/06/16 19:54]
 

234 名前:デフォルトの名無しさん [04/06/20 20:35]


235 名前:デフォルトの名無しさん mailto:sage [04/06/20 20:53]
既存圧縮アルゴリズムを上回る圧縮率を開発できれば食いっパくれないんだろうなぁ

236 名前:デフォルトの名無しさん mailto:sage [04/06/20 21:00]
たかだか 1%程度改善できても誰もよろこばんと思われ。

237 名前:デフォルトの名無しさん mailto:sage [04/06/20 21:04]
開発しただけではどうだかな。その後のマーケティング次第でなんとでも。
それに圧縮率だけなら既存のでもシャノン限界に肉薄しているのがあるし、
圧縮速度やメモリ効率や使い勝手も優れてないとこれから普及するのは難しい。

238 名前:デフォルトの名無しさん [04/06/29 10:52]
いま,バッファにあるデータを
圧縮したり,展開したりする必要があるんだが,
統合アーカイバプロジェクトにあるような
圧縮展開ライブラリは「ことごとく」,
ファイルから入れて,ファイルに出すような,
API しか用意していない.

バッファで使えるようなライブラリ知らない?


239 名前:デフォルトの名無しさん mailto:sage [04/06/29 11:02]
>>238
少なくとも unlha32.dll と unzip32.dll はメモリから圧縮、解凍できるが。
っつか、>>222 で既出。

240 名前:デフォルトの名無しさん [04/06/29 13:33]
>>239

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

unzip32.dll では圧縮そのものができない



241 名前:デフォルトの名無しさん mailto:sage [04/06/29 13:39]
だとすると素直にzlib使う感じかなぁ。

242 名前:デフォルトの名無しさん mailto:sage [04/06/29 18:29]
すいません。馬鹿な質問かも知れませんが圧縮ってどうやってやるんですか?
例えばバイナリは1バイトで必ず0〜255の値しか取らないじゃないですか。
それを圧縮したら戻らなくなっちゃう気がするんですけど…

243 名前:デフォルトの名無しさん mailto:sage [04/06/29 19:01]
>>242
まずはこの辺読めば?
ttp://homepage1.nifty.com/snap/room03/c02/comp/comp.html

244 名前:デフォルトの名無しさん mailto:sage [04/06/29 19:15]
>>240
それなら、バッファにあるデータをバッファに圧縮、展開と書かないと分からないよ。

展開はともかく、圧縮データをバッファに吐くのは
圧縮できなくてデータが増える事も考慮すると、ちと面倒くさいね。

245 名前:デフォルトの名無しさん mailto:sage [04/06/29 22:07]
要するに可逆圧縮は連続データがなければ圧縮というよりファイルサイズが増えるってことですかね…
なんとなくわかりました。ありがとうございます。

246 名前:デフォルトの名無しさん mailto:sage [04/06/29 22:31]
>>245
ほとんどわかってないぞお前。

247 名前:デフォルトの名無しさん mailto:sage [04/06/30 07:19]
>>243
そこはLZ78符号 ≒ LZ77符号 >> 算術符号 > ハフマン符号 >> 連長符号
みたいな比較をしていて解説としてはちょっとおかしいぞ。
LZ符号と算術・ハフマン符号を比較するのは無理がある。

248 名前:デフォルトの名無しさん [04/06/30 08:59]
>>244
> 展開はともかく、圧縮データをバッファに吐くのは
> 圧縮できなくてデータが増える事も考慮すると、ちと面倒くさいね

ん? 意味わからん
ちぢまない最悪のケースを考慮して,
バッファを用意させればいいだけの話じゃないか

249 名前:デフォルトの名無しさん mailto:sage [04/06/30 09:29]
>>248
最悪のケースを調べるのが面倒くさいって事。

deflate でやるなら deflate のフォーマットを調べないと最悪のケースはわからん。
適当にやると不具合が出たときに泣きを見ることになる。

250 名前:デフォルトの名無しさん mailto:sage [04/06/30 09:36]
GCAってのはどれだけ優秀なの?
解凍速度優先型らしいけど、ホントにゲームに使ってる方いらっしゃる?



251 名前:デフォルトの名無しさん mailto:sage [04/07/03 03:22]
たとえばランレングス法とかのように("aaabbc" => "a3b2")
日本語を含む文字列(char型の配列)を圧縮して、
出力がバイナリでない圧縮方法はないですか?
ランレングス法は通常のテキストだとあんまり意味がないもんで。

252 名前:デフォルトの名無しさん mailto:sage [04/07/03 04:36]
>>251
そんな特異な圧縮方法はありそうにない。
ってか、ほとんど仕様が決まってるじゃん。自前で用意しる!

253 名前:デフォルトの名無しさん mailto:sage [04/07/03 06:35]
>>251
君は>>242だな?

>出力がバイナリでない
意味が良く分からん。
もう少し圧縮について勉強しなさいな。

254 名前:デフォルトの名無しさん mailto:sage [04/07/04 22:44]
失礼いたします。
LHAやzlibでの、LZ系の高速化手法について詳しく述べられている
サイトってございませんでしょうか?

255 名前:デフォルトの名無しさん mailto:sage [04/07/05 12:01]
>>254
サイトは知らないが、論文はいくつかある。

256 名前:デフォルトの名無しさん mailto:sage [04/07/05 17:44]
>>254
ランペル・ジブ系一般に対する高速化の手法ではなくて、
LHAやzlibが採用してる手法について知りたいってこと?

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

前者だと、論文とか特許文書あたりの範疇になるのかな。これはさすがによくわかんね。

257 名前:デフォルトの名無しさん mailto:sage [04/07/05 18:54]
教えて頂いてどうもありがとうございます。

>>256
後者の方です。

258 名前:デフォルトの名無しさん mailto:sage [04/07/05 19:37]
gzip.dll用のCのヘッダーファイルが存在するのかどうか、
どなたかご存知でしたら教えてください。
当方VC6.0で圧縮モジュールを作成したいと考えています。

259 名前:デフォルトの名無しさん [04/07/16 12:43]
 

260 名前:デフォルトの名無しさん mailto:sage [04/07/16 12:54]
>>258
www.gzip.org/



261 名前:デフォルトの名無しさん mailto:sage [04/07/16 13:04]
人生に密着した、圧縮と解凍。
ttp://www.newforeskin.biz/CI/CIchart.htm

262 名前:デフォルトの名無しさん mailto:sage [04/07/26 19:06]
LZとかその他の理論を基本的な手法を解説した本ってあまりないよね
なので、見つけたら即買ってしまう・・・

263 名前:デフォルトの名無しさん mailto:sage [04/07/26 19:48]
「LHAとZIP」つー、マンマの本はどうなのかな。
オレは読んだこと無いけど(苦笑)。
Cが読めるなら、理解できるんじゃないかな。
オレはCを読めないので本当のトコは知らないけど(苦笑)。

アルゴリズムだけなら、上の本の作者の若い片割れの
ウェブサイトに、基本的にトコがカンタンに載ってるよ。
オレはそこ読んでLZSS+ハフマンのアーカイバを作った。

264 名前:デフォルトの名無しさん mailto:sage [04/07/27 15:20]
>>262
理論を解説した文書が欲しければ論文を読むか、情報理論の教科書を探せ
手法を解説した文書ともども、amazonで買える

そもそもの大問題として、LZそのものの理論解析が実はあまり進んでいないという
確率推定問題に置き換えての証明やらは腐るほどあるが、派生手法に適用が困難

265 名前:◆cplnFO9T0I mailto:sage [04/07/27 21:39]
gzipの解凍と圧縮の仕方を知りたい。

266 名前:デフォルトの名無しさん mailto:sage [04/07/28 00:48]
>>265
ソースプログラムを読もう
アルゴリズムを知りたければRFCを読めばおk

267 名前:デフォルトの名無しさん mailto:sage [04/07/28 07:35]
LZMAをマイナーOS環境にポーティングしようと思ったら、LZMA SDKの
コードそのままでメークできてしまった。色々いじって楽しもうと思ったのになあ・・・。

268 名前:デフォルトの名無しさん [04/10/18 13:37:47]
zip32.dllをダウンロードする場所を教えてください

269 名前:デフォルトの名無しさん mailto:sage [04/10/18 13:44:18]
>>268
googleで検索することをオススメします

270 名前:デフォルトの名無しさん [04/10/18 13:45:23]
いいから直アド教えれこのくずが



271 名前:デフォルトの名無しさん mailto:sage [04/10/18 13:49:52]
  _, ._
( ゚ Д゚)

272 名前:デフォルトの名無しさん [04/10/18 14:29:44]
ごめん・・・
もうゲットしちゃった(*´д`*)

273 名前:デフォルトの名無しさん mailto:sage [04/10/18 15:01:19]
(゚д゚)

274 名前:デフォルトの名無しさん mailto:sage [04/10/18 16:13:16]
>>270
氏ね

275 名前:デフォルトの名無しさん [04/10/18 19:14:17]
lzw圧縮ってもう使ってもいいんだよね?
あとでまた特許云々…とかなったりしないよね?

276 名前:デフォルトの名無しさん mailto:sage [04/10/18 19:58:14]
> lzw圧縮ってもう使ってもいいんだよね?
Unisysが持ってた特許は失効した。

> あとでまた特許云々…とかなったりしないよね?
可能性はある。
実際に Unisys が関連特許で gif からライセンス料を徴収を続けるかも、って記事もあったし。

277 名前:275 mailto:sage [04/10/18 20:46:19]
>実際に Unisys が関連特許で gif からライセンス料を徴収を続けるかも、って記事もあったし。
マジですか('A`)
携帯アプリのデータ圧縮に使おうと思ってたんだけど、やめといたほうがいいのかな…。

278 名前:デフォルトの名無しさん mailto:sage [04/10/18 22:10:25]
>>277
>>276 は脅しただけだと思うが。
まぁ、油断はしない方がいいやね。

lzwってsuffix treeが必要になるから携帯でやるとメモリきつくない?

279 名前:デフォルトの名無しさん mailto:sage [04/10/18 22:34:04]
各ノードの前後のインデックスを保持するだけだからそんなにメモリ使わないと思う。

280 名前:デフォルトの名無しさん mailto:sage [04/10/18 23:02:21]
前後のインデックスってわかんないや。
親ノードのインデックスだったらわかるけど。
最近勉強してなかったからなぁ。



281 名前:デフォルトの名無しさん mailto:sage [04/10/18 23:08:38]
ああ、親子のインデックスって言った方がよかったか。
lzwなら、親ノードのインデックスと1字のデータ(ある意味、子ノードのインデックス)ってことだよ。

282 名前:デフォルトの名無しさん mailto:sage [04/10/18 23:11:55]
>>277
>>276 が言ってるのと同じかはしらんけど、こんなん見つけた。

pcweb.mycom.co.jp/news/2004/06/21/001.html
> 現在、米UnisysはLZWの技術に関連する2件の特許を出願中であり、
> 近い将来において特許成立が見込まれると発表している。
> 画像フォーマットとの関係は不明だが、その内容次第では
> 今回解決に至ったGIF問題の再発も懸念される。

283 名前:275 mailto:sage [04/10/18 23:29:25]
まあ特許切れてる間に発表すれば後で公開停止求められることはないと思うけど、
作ってる間に関連特許取られたら怖いなー。後々使いまわす予定のコードだし。
短いコードで圧縮率高いから使いたかったんだけど…lzw以外でそういう圧縮方法ってないよね?

284 名前:デフォルトの名無しさん mailto:sage [04/10/18 23:37:18]
lzss もハッシュテーブルと連結リストだけでできるっしょ。
こっちも特許ヤバそうだけど。

285 名前:281 mailto:sage [04/10/23 14:44:39]
ごめん、今更だが子のインデックスって言い方はまずかった。
要は、辞書X番の情報は「辞書Y番の子である」と「その後ろにつく1文字」ということなんで、
ノードの持つデータと親のインデックスだけでいいんだな。

286 名前:デフォルトの名無しさん [04/11/05 23:13:50]
cabinet SDK(cabinet.dll)のAPIが日本語で説明されてるサイトってありませんか?

287 名前:デフォルトの名無しさん mailto:sage [04/11/06 00:28:35]
大阪(西梅田)、新宿(JR駅前)のそれぞれ一等地に
拠点を構え、業績急上昇中!未経験者大募集中!の
ソフトウェア開発会社
グリーンシステムを応援するHPです。
www.geocities.jp/grs_hp/

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

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


288 名前:デフォルトの名無しさん mailto:sage [04/11/07 11:17:24]
高速ブラウザ「Opera」、SlipStreamの圧縮技術でさらに加速
pcweb.mycom.co.jp/news/2004/11/06/100.html

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

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

289 名前:デフォルトの名無しさん [04/12/29 23:48:16]
教えてください。私目のバカ脳では、限界です。
JavaのZGIPOutputStreamクラスでgzip形式で圧縮が可能なのですが、

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


290 名前:デフォルトの名無しさん mailto:sage [04/12/30 00:37:54]
>>289
適当な圧縮ソフトで実験してみれば?



291 名前:デフォルトの名無しさん mailto:sage [04/12/30 15:15:30]
拡張子fcdってどうやって復元するの?
サイズ400メガ

292 名前:デフォルトの名無しさん mailto:sage [04/12/30 15:55:44]
>>291
とりあえず吊っとく?

293 名前:デフォルトの名無しさん mailto:sage [04/12/31 06:35:30]
FCD・・わからん
吊っとく・・わからん

294 名前:デフォルトの名無しさん mailto:sage [04/12/31 15:10:11]
割れだろ?放置推奨

295 名前:デフォルトの名無しさん mailto:sage [05/01/02 11:32:51]
圧縮ソフトを作りたくて圧縮技術に関する本をamazonで検索しています。

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

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

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

296 名前:デフォルトの名無しさん mailto:sage [05/01/02 11:37:21]
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]
保守

298 名前:デフォルトの名無しさん mailto:sage [05/01/04 19:20:04]
あとはこれ。
「LHAとZIP―圧縮アルゴリズム×プログラミング入門」
www.amazon.co.jp/exec/obidos/ASIN/4797324287/

299 名前:デフォルトの名無しさん mailto:sage [05/01/04 22:00:58]
>>298
その本は 1/3 が LHA の作者の一人の奥村氏による昔話とアルゴリズム解説、
2/3 が DeepFreezer作者による LHA の独自実装のソースと解説。
ついでに ZIP も実装できちゃいましたって感じの本だよ。
アルゴリズムの解説が読みたいっていう >>295 にオススメできるような本じゃない。

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

300 名前:デフォルトの名無しさん mailto:sage [05/01/05 02:31:34]
そうだねぇ。私も買ったけど、仕様がどうこうって本ではないですね。
圧縮アルゴリズムのさわりと、プログラミングの入門って感じの本でした。
ていうか、サブタイトルがそのまんまなんで、タイトル通りの本ってことだけど。



301 名前:295 [05/01/05 08:59:20]
図解入門 よくわかる最新データ圧縮技術の基本と仕組み
―情報圧縮技術とアルゴリズムの基礎講座
How‐nual Visual Guide Book

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

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

302 名前:デフォルトの名無しさん mailto:sage [05/01/05 18:26:26]
>>296 >>301
よくわかる〜 はさわりしか書いてないので、物足りなくなったら原論文を当たるとよいでしょう
ただ、オリジナルの論文では正確なところがわからないこともあるので、
解説的な論文を読むのもいいでしょう

303 名前:デフォルトの名無しさん mailto:sage [05/01/05 20:37:45]
突っ込みたい。「さわり」を突っ込みたいー。

304 名前:デフォルトの名無しさん mailto:sage [05/01/06 15:55:51]
昔買った、文書データ圧縮アルゴリズム入門 というのは様々な圧縮方法が書いてあって
よかったけど、今は絶版らしい。

305 名前:デフォルトの名無しさん mailto:sage [05/01/06 23:08:35]
>>304
ttp://www.cqpub.co.jp/hanbai/books/36/36721.htm
漏れが圧縮にハマるきっかけになった名著。絶版でなければ、>>301で不足してる分はこれが補ってくれると思うんだが…
復刊.comでリクエストするか、それとも改訂版をリクエストするか?

306 名前:デフォルトの名無しさん mailto:sage [05/01/06 23:17:08]
改訂版のほうが良いんじゃないかな

307 名前:デフォルトの名無しさん [05/01/07 02:55:38]
掲示板を作りました
scs.dip.jp
情報通信に関する学術的および技術的な議論の場を
提供することを目的としています。
勉強するためのテキストの紹介、技術的な質問、
産業界の動向、議論などご自由にお使いください。

308 名前:デフォルトの名無しさん mailto:sage [05/01/07 16:43:33]
ランタイムライブラリ含まない大きさが2kバイトぐらいの
小さくて展開の速い圧縮ありませんか?
圧縮する対象は主にexeとかの実行イメージです。

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

309 名前:デフォルトの名無しさん mailto:sage [05/01/07 16:54:06]
>>308
子供は早く寝ろ

310 名前:デフォルトの名無しさん mailto:sage [05/01/09 03:12:24]
LZ77なら全く問題なし



311 名前:デフォルトの名無しさん mailto:sage [05/01/09 13:15:26]
>>310
富士通はLZ77+ハッシュ使うとダメって言ってるし、
LHA作者の奥村教授はLZ77+ツリー使うとダメって言ってるが。

312 名前:デフォルトの名無しさん mailto:sage [05/01/09 17:11:36]
LZ77+何か:×の可能性が高い
LZ77のみ :D
って事

313 名前:デフォルトの名無しさん mailto:sage [05/01/09 17:13:29]
文字化けしてたらスマソ
Dは○

314 名前:デフォルトの名無しさん [05/01/10 18:08:56]
LZ77 + 普通のハフマンは×ですか?(LHAではないです)
ハフマンって圧縮以上に見た目のランダム性上がるから
使いでがあるんですが。

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


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

315 名前:デフォルトの名無しさん mailto:sage [05/01/10 19:51:08]
>>314
> というかLZ77のみは可ですか。
LZ77のみっつーか LZ77 + 単純検索だけでhashもツリーも使ってないなら、たぶん可。
LZ77 + 自分でゼロから考えた高速化をしてる場合は特許の調査をしてみんとわからん。

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

316 名前:デフォルトの名無しさん mailto:sage [05/01/11 04:04:32]
>>314
誰でも思いつきそうで、特定の誰かが思いつくものは多々ありますが、結局早い者勝ちです。
それに、もう20年近く前に「開発され尽くした」といわれた手法に、
いまさらどうこう言ってもしょうがないかと。
LZW同様、ぞくぞく特許が切れつつあるので、ちゃんと調べるなら、使うことができますよ。

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

317 名前:デフォルトの名無しさん mailto:sage [05/01/11 04:38:54]
> ちゃんと調べるなら、使うことができますよ。
ちゃんと調べるならって、>>314 には使えないって遠まわしに言ってるだけのような。

318 名前:デフォルトの名無しさん mailto:sage [05/01/11 10:21:21]
>>317
特許専門の弁護士やら技術者やらを用意しても回避困難
一般人ならなおさら

319 名前:デフォルトの名無しさん mailto:sage [05/01/11 14:52:34]
・ソース非公開
・リバースエンジニアリング、解析を禁止
しておけば大丈夫。
特許の有効期限分経過してからソースは公開すればいい。
後で特許とられても、先に実装が存在する場合は特許が成立しないので、
この場合も安全となる。

320 名前:デフォルトの名無しさん mailto:sage [05/01/11 16:40:38]
> 特許の有効期限分経過してからソースは公開すればいい。
特許が無効になるまでの期間分の特許料払わなきゃいかんと思うが。

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



321 名前:デフォルトの名無しさん mailto:sage [05/01/11 17:13:07]
>>320
>> 特許の有効期限分経過してからソースは公開すればいい。
>特許が無効になるまでの期間分の特許料払わなきゃいかんと思うが。

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

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

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

322 名前:デフォルトの名無しさん mailto:sage [05/01/11 17:38:37]
> 特許の存在を知らなかったといえば回避できる。
著作権じゃないんだから……
それが通るなら特許なんて法制度はあっというまに崩壊するな。

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

323 名前:デフォルトの名無しさん mailto:sage [05/01/11 18:21:01]
>>319 >>321
特許は、
知らなかったでは回避できないし、
その期間分を遡って賠償も請求されるし、
(著作権と異なり)偶然一致した場合でも侵害したことになる。

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


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

324 名前:デフォルトの名無しさん [05/01/12 01:43:30]
じゃあ組み込むのは展開部分のみなんで関係ないですね

325 名前:デフォルトの名無しさん mailto:sage [05/01/12 07:50:30]
>>323
回避できる。例えばGIF関連では、期限が切れた今現在、過去に上って請求されることは無い。
ポイントは、経過したことと、相手に請求されていないこと。
期限が切れてしまえば、知らなかったで済む。大抵は時効だ。

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

326 名前:デフォルトの名無しさん mailto:sage [05/01/12 07:52:45]
>>322
お前は馬鹿か。特許制度が、どういう理念で作られたかわかっていないな。
著作権などの法制度とは全く異なる。もともと技術が隠されるのを防ぐためだ。

327 名前:デフォルトの名無しさん mailto:sage [05/01/12 11:13:00]
>>325
無根拠で知らなかったで済むとか言われても……

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

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

328 名前:デフォルトの名無しさん mailto:sage [05/01/12 11:27:56]
>>324
奥村教授を信じるなら、LZ77の展開部分だけなら大丈夫だと思われ?
ハフマンの展開部分も大丈夫か、ハフマンの展開部分とLZ77の展開部分くっつけて大丈夫かは知らんが。

329 名前:デフォルトの名無しさん [05/01/12 21:25:04]
>>326
特許の目的は人類の知的財産の共有が目的だよ
みんなで一歩一歩進みましょう。
って感じの。

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

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

330 名前:デフォルトの名無しさん [05/01/12 21:37:39]
no patent!!
no patent!!



331 名前:デフォルトの名無しさん [05/01/14 01:57:08]
ん?LZWはもう使って大丈夫なんですか?

332 名前:デフォルトの名無しさん mailto:sage [05/01/14 02:02:40]
解禁です。
あの子のへあーも

333 名前:デフォルトの名無しさん mailto:sage [05/01/14 23:08:40]
>>331
>>275-276,>>281

334 名前:デフォルトの名無しさん mailto:sage [05/01/14 23:09:44]
× >>281
>>282

335 名前:デフォルトの名無しさん mailto:sage [05/01/16 06:08:40]
rarて何使ってるの?
最近の圧縮アルゴリズムはさっぱりわからん

336 名前:デフォルトの名無しさん [05/01/25 16:00:11 ]
自己解凍書庫ってのは『解凍Exe』+『圧縮データ』って形になってると思うんですが
『解凍Exe』はどのようにして『圧縮データ』の位置を取得してるんでしょう?

337 名前:デフォルトの名無しさん mailto:sage [05/01/25 16:46:35 ]
自分のサイズがわかってればいいんじゃない?

338 名前:デフォルトの名無しさん mailto:sage [05/01/25 19:10:43 ]
ここに詳しい人がいる
pc5.2ch.net/test/read.cgi/tech/1039513920/


339 名前:デフォルトの名無しさん mailto:sage [05/01/25 20:59:47 ]
>>335
とりあえず

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

340 名前:デフォルトの名無しさん [05/01/25 21:03:48 ]
>自分のサイズがわかってればいいんじゃない?
ふむ...
『解凍Exe』内部にハードコードで書込んでおく。ってのも有りか...しかしなんかイヤな感じが

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



341 名前:デフォルトの名無しさん mailto:sage [05/01/25 21:10:29 ]
>>340
良くわからんけどID3みたいにファイル末尾に前のブロックの末尾位置だの
最終ブロックないのデータの先頭位置だののテーブル持ってるんじゃない?

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

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

344 名前:デフォルトの名無しさん mailto:sage [05/01/28 01:17:54 ]
>>343
Huffman自作しなされ。以上

345 名前:デフォルトの名無しさん mailto:sage [05/01/28 03:00:24 ]
344の意訳

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

346 名前:デフォルトの名無しさん mailto:sage [05/01/28 10:44:41 ]
MPGかWAVからAFSファイルを作りたいんだけど、ツールないですか?

347 名前:デフォルトの名無しさん mailto:sage [05/01/28 11:11:10 ]
>>346
板違い

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

348 名前:デフォルトの名無しさん mailto:sage [05/01/29 21:18:14 ]
Lhaplusの作者のWebページどこへいっちゃたんだろ?
Lhaplusってあれだね、ファイル数が多いといつまで待っても
圧縮が始まらんねw

349 名前:デフォルトの名無しさん mailto:sage [05/01/29 23:00:14 ]
> Lhaplusの作者のWebページどこへいっちゃたんだろ?
ttp://park14.wakwak.com/~schezo/

350 名前:348 mailto:sage [05/01/30 17:00:43 ]
>>349
サンクス。
lhaplusをver1.50β11にしたらサクッとスタートしてくれました。



351 名前:デフォルトの名無しさん mailto:sage [05/02/03 18:05:41 ]
LZ77の圧縮にハッシュも木も使ったらまずいってどうすりゃいいんだ?
LZ77を少し改造してLZ77じゃありませんよ〜とかいったらOKなんだろうか。

352 名前:デフォルトの名無しさん mailto:sage [05/02/04 03:39:17 ]
>>351
2-3文字をインデクスするリストを使えばいい
木とほぼ同程度の速度で動く

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

353 名前:デフォルトの名無しさん mailto:sage [05/02/11 10:42:32 ]
なんか圧縮のことよくわからなくてはじめてここに来たんだけど、
とりあえず3バイト連続する同じデータがあれば2バイトに圧縮したらOKなんですね。
あと連続するパターン見つけるんだろうけど、俺がプログラム書いたらそんなの
時間かかってぐっちゃぐちゃでめっちゃめちゃでアウトだ

354 名前:デフォルトの名無しさん mailto:sage [05/02/11 20:20:42 ]
>>353
専門書も扱っている本屋へ行って、圧縮とかアルゴリズムとか、の本を買うと良い。

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

355 名前:デフォルトの名無しさん mailto:sage [05/02/12 17:46:17 ]
>>352
それだとハッシュ使う特許に引っかかる可能性が残ると思われ。

356 名前:デフォルトの名無しさん mailto:sage [05/02/12 18:02:28 ]
圧縮率上げる工夫よりも特許を回避する方に労力を費やしてる矛盾

357 名前:デフォルトの名無しさん mailto:sage [05/02/12 18:12:25 ]
>>353
unsigned char c = in[i];
int count = 0;
while (c == in[++i]) count++;
out[j++] = c;
out[j++] = count;

こんな感じのルーチンで出来る。

358 名前:デフォルトの名無しさん mailto:sage [05/02/13 08:34:10 ]
>>355
ハッシュとは別の論文で発表されていたから、大丈夫だとは思うがどうだろう。
Bell and Kurp, 1991. だったかな?

359 名前:デフォルトの名無しさん mailto:sage [05/02/13 11:50:47 ]
>>358
ハッシュの特許に触れるか、だけが問題で
ハッシュと同じ論文で発表されたかは問題にはならないと思われ。

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

360 名前:デフォルトの名無しさん mailto:sage [05/02/15 22:29:54 ]
とりあえず何も考えずに zlib 使っとくのが一番現実的なのかね。
仮に問題があったとしても、みんな闘ってくれるはず。きっと。多分。



361 名前:デフォルトの名無しさん mailto:sage [05/02/16 02:46:58 ]
>>360
zlibに採用されているハッシュ法って、まんま>>352 >>358 だよね
3文字でインデックスしたチェインリストを順に読むわけだから…

362 名前:デフォルトの名無しさん [05/02/18 12:41:14 ]
installshield の cab 形式への圧縮が出来るツールってないですか?
既存のcabを展開して、パッチを当てて、また再圧縮したいんですけど・・

363 名前:デフォルトの名無しさん mailto:sage [05/02/18 13:08:11 ]
>>340
UpdateResource()を使うのもありかもね。

364 名前:デフォルトの名無しさん mailto:sage [05/02/18 16:38:46 ]
>>361
zlibとかのは先頭3文字を加工して使ってるからなぁ。
ハッシュでないというのは通らんと思うぞ。

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

365 名前:デフォルトの名無しさん mailto:sage [05/02/18 18:26:13 ]
デコードするだけなら引っかからないんでしょ?
普通のアプリなら解凍できれば十分だし

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

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

367 名前:デフォルトの名無しさん mailto:sage [05/02/23 21:45:51 ]
普通にコマンドライン呼び出せばいいんちゃう・・・?

368 名前:366 mailto:sage [05/02/23 22:55:32 ]
解決しました!!

369 名前:デフォルトの名無しさん [05/02/24 09:52:03 ]
どうやって解決したのか書けよ

370 名前:みゆき [05/02/24 11:56:21 ]
誰か366を語って書き込みしたようです。まだ解決してません。
よろしくお願いいたします。



371 名前:デフォルトの名無しさん mailto:sage [05/02/24 11:59:46 ]
zipファイルにパスワード付けるのは安全ですか?

372 名前:デフォルトの名無しさん mailto:sage [05/02/24 12:33:40 ]
>>371
はい

373 名前:デフォルトの名無しさん mailto:sage [05/02/24 12:35:58 ]
>>371
危険です
なぜなら371はパスワード掛けてみたはいいもののそのパスワードを忘れてしまうでしょう

374 名前:デフォルトの名無しさん mailto:sage [05/02/24 12:54:42 ]
>>371
zipパスワード検出プログラムが出回ってるから気休めにしかならない
本気で保護を考えてるなら止めといた方がいい

375 名前:デフォルトの名無しさん mailto:sage [05/02/24 12:56:00 ]
そういうときのために、ファイル名をパスワードにしておくとよいよね。

376 名前:デフォルトの名無しさん mailto:sage [05/02/24 13:31:00 ]
zipそのものを暗号化してしまえ

377 名前:デフォルトの名無しさん [05/03/04 20:56:00 ]
zlibでzip圧縮されたデータ(ファイルにはなってない)を受け取って
解凍しようとしてるんですが、失敗するときがあります。
で、データが正しいかバイナリデータを出力してみてみたのですが
先頭からみると↓こんな感じになってます。
---------------------
78 9C EC 5A CB 6F 1C C9 79 AF 67 77 F5 6B 1E 1C
52 5A 91 94 28 52 94 B4 14 F7 41 AD 76 B5 F1 CA
2B 6E E0 83 45 1D 12 84 30 10 60 15 C0 87 24 F0
D9 B0 BD 57 55 F7 F4 3C 49 59 4B 2A 36 10 CA 46
80 2C 95 E4 60 3A 08 90 E5 DE BC 02 F2 4F 24 B9
E4 E0 3D AE 03 04 F0 4A 39 65 F2 7D 55 DD 3D ・・・
---------------------
www.futomi.com/lecture/japanese/rfc1950.html
www.futomi.com/lecture/japanese/rfc1951.html
をみるとzipの先頭データは8かFかってことっぽいので
このデータはzip圧縮されたデータとしてはおかしいと
思っていいのでしょうか?


378 名前:デフォルトの名無しさん mailto:sage [05/03/05 01:04:40 ]
>377
>をみるとzipの先頭データは8かFかってことっぽいので
どうしてそういう結論になる。
先頭バイトが 0x78 なんだから、CM=8, CINFO=7 でウィンドウサイズ 32k の deflate じゃないの?
あと、zlib も zip も deflate を使っているかもしれないが、zip圧縮という言い方は語弊が
あるのではないだろうか。

379 名前:デフォルトの名無しさん mailto:sage [05/03/05 02:35:46 ]
>>378
二桁目がCMなんですね
ドキュメントをよく理解できてませんでした。

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

380 名前:デフォルトの名無しさん mailto:sage [05/03/05 14:07:03 ]
>379
バイトの並びとビットの並びに注意しよう。
リンク先の zlib の資料でも「2.1. 全般的な規約」に書いてあるよね?

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



381 名前:デフォルトの名無しさん mailto:sage [05/03/05 21:26:07 ]
deflate 圧縮アルゴリズム
zlib 圧縮ファイルフォーマット
zip 圧縮形式の名称及び拡張子

こんな感じか?

382 名前:デフォルトの名無しさん mailto:sage [05/03/05 22:59:22 ]
zlibは圧縮ライブラリの名前でいいと思うけど

383 名前:デフォルトの名無しさん mailto:sage [05/03/08 08:24:49 ]
deflate アルゴリズム
zlib バイトストリームを圧縮するライブラリ。ファイルの概念は無い。
zip 複数のファイルを圧縮したアーカイブファイルのフォーマット。

じゃないの?

384 名前:デフォルトの名無しさん mailto:sage [05/03/08 11:58:14 ]
>>383
それが正解

385 名前:デフォルトの名無しさん mailto:sage [05/03/09 12:30:08 ]
>>383
意味なんて人それぞれ。
zipを圧縮フォーマット(たぶんdeflate)の意味で使う奴もいる。

俺は deflate はフォーマットだと思うけど、アルゴリズムだと言う奴もいるしね。
deflate がアルゴリズムなら、zlib の deflate と 7zip の deflate は
同じアルゴリズムを使用してる事になるけど、俺は別のアルゴリズムだと思ってるから。

386 名前:デフォルトの名無しさん mailto:sage [05/03/09 13:18:54 ]
↑こういう意識のやつはこの業界に必要ない

387 名前:デフォルトの名無しさん mailto:sage [05/03/09 13:40:23 ]
↑オレ用語が否定されてムキになってる人?

388 名前:デフォルトの名無しさん mailto:sage [05/03/09 21:12:40 ]
deflateはRFCで記述された通りでいいんじゃないか?

389 名前:デフォルトの名無しさん mailto:sage [05/03/10 00:35:45 ]
どっちでもいい。

390 名前:デフォルトの名無しさん mailto:age [2005/05/17(火) 22:42:40 ]
今、圧縮解凍ツール作ってるんですけど、
unlha32で、既にある書庫にファイルを新規に圧縮して追加したいんですけど
コマンドがわかりません。どなたか教えていただけないでしょうか?

・既存の書庫ファイル(c:\work\abcd.lzh)
a/aaaa.txt
a/b/bbbb.txt
a/b/c/cccc.txt

a/b/c/d/dddd.txt を追加したい

・圧縮前のファイル
c:\temp\dddd.txt



391 名前:デフォルトの名無しさん mailto:sage [2005/05/18(水) 00:17:41 ]
a

392 名前:デフォルトの名無しさん mailto:sage [2005/05/18(水) 00:45:04 ]
>>391
追加圧縮はできるんですけど、書庫内のディレクトリ指定がうまくいかなくて困っています。(;_;)


393 名前:デフォルトの名無しさん mailto:sage [2005/05/18(水) 15:48:52 ]
Unixで暗号化ZIPファイルをプロンプトを出さずにCプログラムから作成する方法を教えてください 

394 名前:デフォルトの名無しさん mailto:sage [2005/05/18(水) 23:32:38 ]
キーをテキストに書き出す
テキストを読む
以下略

395 名前:デフォルトの名無しさん mailto:sage [2005/05/22(日) 15:43:51 ]
30 30 30 30 30 30 30 30 30 30 を圧縮すると(16進表記)
30 30 30 30 30 30 30 30 30 30 のままで

30(ASCIIで'0')を20個つなげたやつを圧縮すると
05 30 EE FF 30 となった圧縮形式があったんだが、これなんだっけ?

ヘッダとかついてないのかね。

396 名前:デフォルトの名無しさん [2005/05/22(日) 15:57:49 ]
あげ

397 名前:デフォルトの名無しさん [2005/05/25(水) 11:34:46 ]
UNZIP32.DLLやUnGCA32.dllでパスワードがかけられてるファイルかどうか見る方法をおしえて

398 名前:デフォルトの名無しさん mailto:sage [2005/05/25(水) 21:53:48 ]
書庫のヘッダに書いてあるよ

399 名前:デフォルトの名無しさん [2005/05/26(木) 14:24:32 ]
パスワード付きZIPをパスワードWindowを開かずに作成する方法を教えてください

400 名前:デフォルトの名無しさん mailto:sage [2005/05/26(木) 19:18:10 ]
コマンドラインで入れる



401 名前:デフォルトの名無しさん [2005/05/27(金) 02:50:42 ]
もう少し詳しく教えてください

402 名前:デフォルトの名無しさん [2005/05/27(金) 07:48:48 ]
ソフトウェア板かwindows板の話題だと思うんだそれは。

実装でもアルゴリズム概念を聞いている訳でもなし。

403 名前:デフォルトの名無しさん mailto:sage [2005/05/28(土) 02:00:36 ]
>>402
ま、巷じゃ「圧縮がわかる本」とかいって圧縮ツールの使い方だけ教えてるのが何百冊も出てるしな…

404 名前:デフォルトの名無しさん mailto:sage [2005/05/28(土) 02:22:08 ]
漏れもいっちょ書いてみるか!

405 名前:デフォルトの名無しさん mailto:sage [2005/05/29(日) 11:44:42 ]
>>399 無理

406 名前:デフォルトの名無しさん [2005/06/25(土) 07:17:01 ]
統合アーカイバのDLLを使ってプログラミングをしているのですが、静的インポートの場合、付属のインポートライブラリを使用しますよね?
これってVC++(MS-LINK)用COFFのようですが、BCC++(ILINK32)でうまく使えないみたいなんですが・・・?(UNZIP32.DLL)
BC++付属のCOFF2OMFで変換するも、デフォルトでは利用できず、-lib:stスイッチで変換しました。
しかし名前インポートができず、オーディナルになってしまいます。
BCC++で名前インポートするにはどうしたらよいでしょうか?


407 名前:406 [2005/06/25(土) 08:55:05 ]
って、しまった!全然間違えた!

MASM + MS-LINKでそのままリンクすると序数インポートになってしまうんだった。

<<X.ASM>>
        .386
        .model  flat,stdcall
        .code
start:
        call    UnZipGetVersion
        ret
        end     start

<<ビルド法>>
ml /c /coff x.asm
link /subsytem:console x unzip32.lib

私はVC++を持ってないのではっきりとはわかりませんが、リンカが同じなのでVC++でも名前インポートにはならないですよね・・・?
名前インポートにするにはどうしたら・・・?

408 名前:デフォルトの名無しさん mailto:sage [2005/06/25(土) 09:32:50 ]
>407
各処理系のスレで聞いた方がいいと思う。

409 名前:デフォルトの名無しさん mailto:sage [2005/06/25(土) 09:34:51 ]
implib

410 名前:デフォルトの名無しさん mailto:sage [2005/06/25(土) 09:58:18 ]
名前でのインポートにこだわる訳は?



411 名前:407 [2005/06/25(土) 22:28:30 ]
>>409
IMPLIBなら確かに付属のインポートライブラリはいらないですが・・・MS-LINKはOBJ型ライブラリが使えないようなんですが・・・?

>>410
オーディナルのインポートって信用できないんですよね・・・
DLLのバージョンが上がると変わらない保証ってないじゃないですか・・・?

412 名前:デフォルトの名無しさん mailto:sage [2005/06/25(土) 22:50:29 ]
>>411
BCCで使うのになんでMS-LINKが出てくるんだ? わけ分からん
MS-LINKなら付属のLIB使えば済む話だろ

413 名前:411 [2005/06/25(土) 23:01:26 ]
>>412
ですから間違えました。BCCじゃなくてMASMです。

414 名前:デフォルトの名無しさん mailto:sage [2005/06/25(土) 23:07:26 ]
ヒント: /coffオプション

415 名前:デフォルトの名無しさん mailto:sage [2005/06/26(日) 01:30:55 ]
完全に特許に引っかからない技術を教えてクレイ

416 名前:デフォルトの名無しさん mailto:sage [2005/06/26(日) 03:21:54 ]
>>415
特許の期限が切れたもの

417 名前:デフォルトの名無しさん mailto:sage [2005/06/26(日) 07:12:59 ]
>>415
bzip2,gzip

418 名前:デフォルトの名無しさん mailto:sage [2005/06/26(日) 07:29:29 ]
完全と言い切れるものは多分ないんじゃないかな。
知られてないだけで、所謂サブマリン特許の類のパテントが存在するかも知れないし。
bzip2のBWTも発案者が特許を取らないといっているだけだし。

圧縮ソフト作るのって床から刃の出ている廊下を歩くような感じだよ。
時々踏むと刃のでる罠が仕掛けてあったりして。
最初にアルゴリズムに特許を与えたバカは誰なんだろう。


419 名前:デフォルトの名無しさん mailto:sage [2005/06/26(日) 10:33:39 ]
>418
アルゴリズム特許は暗号が初めてじゃないっけ
それならこれもそれならこれもとずるずる範囲が広がっていった。

暗号の場合は納得できるんだけどねー

420 名前:デフォルトの名無しさん mailto:sage [2005/06/26(日) 15:19:36 ]
フラクタル圧縮もダメなんでしたっけ



421 名前:デフォルトの名無しさん mailto:sage [2005/06/26(日) 17:41:04 ]
>418 >419
線形計画法のカーマーカー法じゃないの?
>カーマーカー特許とソフトウェア―数学は特許になるか 中公新書
>ttp://www.amazon.co.jp/exec/obidos/ASIN/412101278X/249-7663900-1232317
元々の圧縮アルゴリズムはともかく、○○+ハッシュとかいうのになってくるとどんどん納得できなく
なっていくんだが。

422 名前:419 mailto:sage [2005/06/26(日) 20:43:13 ]
>421
すまんこった、カーマーカー法が最初の特許アルゴリズムだった。
ほら吹いてしまいました。ごめんさない。

423 名前:デフォルトの名無しさん [2005/07/01(金) 09:17:37 ]
Info-ZIP社のZIP32.DLLって商用で使用するにはライセンスがいるのでしょうか?
UNZIP32はいるみたいなのですが。HP読んでもわからない・・・

424 名前:デフォルトの名無しさん mailto:sage [2005/07/02(土) 03:14:07 ]
zip32.dllは知らんが、zlibならいらないはず。

425 名前:413 [2005/07/02(土) 07:57:25 ]
>>414
どの/coffですか?
mlなら/coffつけてますが?>>407

426 名前:デフォルトの名無しさん mailto:sage [2005/10/12(水) 02:59:27 ]
hosyu


427 名前:デフォルトの名無しさん [2005/10/25(火) 10:46:17 ]
質問です。
DEFLATE圧縮では元データはバイトごとに圧縮されるのですか?
それとも6ビットや5ビットなどビット単位ですか?
RFCと一緒にzlibやgzipのソースを読んでいるのですが
自分の読解力ではわかりません。

428 名前:デフォルトの名無しさん mailto:sage [2005/10/25(火) 11:33:32 ]
バイト単位

429 名前:427 mailto:sage [2005/10/25(火) 11:37:52 ]
>>428
バイト単位ですか。ありがとうございます。
その線で読んでみます。

430 名前:デフォルトの名無しさん mailto:sage [2005/10/25(火) 11:44:07 ]
ソース読んで理解できないなら>>298



431 名前:427 mailto:sage [2005/10/25(火) 12:56:37 ]
>>430
やっぱりその本を買った方がよさそうですね。
今から買ってきます。

432 名前:デフォルトの名無しさん mailto:sage [2005/10/30(日) 11:38:36 ]
書庫が1バイト足りずに破損している場合、末尾に00を付加するという話を聞いたんですがどうやって付加するんでしょうか?
調べようと思ったんですが検索ワードが思いつかない…

433 名前:デフォルトの名無しさん mailto:sage [2005/10/30(日) 14:54:09 ]
>432
君が何を聞きたいかが理解できない。
とりあえず付加するのは誰?
特定のソフトの話か、特定のファイル形式の話?

434 名前:デフォルトの名無しさん mailto:sage [2005/10/30(日) 18:22:37 ]
>>433
漏れの予想では、ファイルの末尾に00を付加させるのに、
どんな関数orAPIをコールすれば良いか判らない

そういうレベルの質問だと思う

435 名前:デフォルトの名無しさん mailto:sage [2005/11/01(火) 00:17:17 ]
板違いの予感。まさかnarがどうとかって話じゃないだろうな。

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

ってところだったりして。

436 名前:デフォルトの名無しさん mailto:sage [2005/11/01(火) 02:01:51 ]
narってなにさ?

437 名前:デフォルトの名無しさん mailto:sage [2005/11/04(金) 11:05:22 ]
もしかして null ?


438 名前:デフォルトの名無しさん mailto:sage [2005/11/04(金) 11:16:46 ]
ナルほど

439 名前:デフォルトの名無しさん mailto:sage [2005/11/04(金) 20:13:26 ]
>>438
誰がうま(ry

>>432, >>435
出てきて釈明しる!

440 名前:435 mailto:sage [2005/11/04(金) 22:15:29 ]
済まん、あっさりスルーされると思ってた。
「伺か」が使うアーカイブ(実態はzip)の拡張子。
公開終了したアーカイブをWebArchiveから拾ってくるって話。
まあ、オタネタだ。



441 名前:435 mailto:sage [2005/11/04(金) 22:26:30 ]
補足。
WevArchiveにはファイル末尾の0を切り捨ててしまうというバグ(?)がある。
そのためせっかく昔のアーカイブを見つけてもzipが解凍できないことがある。
末尾に0を付加してやると正常に解凍できるようになる。
というのがこちらで想定した問題のバックグラウンド。

442 名前:432 mailto:sage [2005/11/04(金) 22:31:07 ]
自己解決したから書き込まなかったんだけど、WebArchiveのzipファイルで〜て事が聞きたかった。
narは良く分からなかったけど、435が書いてくれたからまぁ良いかと思ってた
オレのせいで微妙な話が続いて悪かったです

443 名前:デフォルトの名無しさん mailto:sage [2005/11/12(土) 12:52:07 ]
zlibの使い方を詳しく丁寧に説明してる日本語サイトを教えてください。
あと、gzip(と可能ならzipも)の中のファイル名を解凍せずに知りたいんですが、できませんか?

444 名前:デフォルトの名無しさん mailto:sage [2005/11/12(土) 18:30:27 ]
zlib.hの英語を読むのが一番確実だと思うけど。
別に読みにくくは無いし、そんなに長くもないし。
gzio.cも。

445 名前:デフォルトの名無しさん mailto:sage [2005/11/17(木) 22:59:07 ]
>>443
ヘッダにテキストで書いてあるけど。

446 名前:デフォルトの名無しさん mailto:sage [2005/11/17(木) 23:36:52 ]
>>445
日本語って言ってるだろうが、馬鹿

447 名前:デフォルトの名無しさん mailto:sage [2005/11/18(金) 00:43:37 ]
日本語なかったっけ? どっかでzlib.hのコメント日本語訳みたことがあるんだけどどこだったか…

448 名前:デフォルトの名無しさん mailto:sage [2005/11/18(金) 15:11:28 ]
>>446
日本語読めないのに日本語要求してたんですね。
# 単に駄々をこねてみたかっただけかな? :-P

449 名前:443 mailto:sage [2005/11/18(金) 23:21:09 ]
ありがとうございました。
日本語訳はこれですね。
ttp://www.sra.co.jp/people/m-kasahr/zlib/zlib-1.1.4-ja.h

450 名前:デフォルトの名無しさん mailto:sage [2005/12/25(日) 22:34:49 ]
zlib の deflate を利用して
自前でzipファイルを作るプログラムを作ろうと思います。
とりあえず、ここの仕様書を見たのですが、
www.pkware.com/business_and_developers/developer/popups/appnote.txt

extra fieldの意味がよくわからないです。
私の場合は、この部分は出力しなくて良いのでしょうか?




451 名前:デフォルトの名無しさん [2005/12/26(月) 16:51:16 ]
あげます

452 名前:デフォルトの名無しさん mailto:sage [2005/12/26(月) 23:35:03 ]
遠慮なく頂きます

453 名前:デフォルトの名無しさん [2006/02/09(木) 06:24:45 ]
前スレ

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


テンプレは >>1-3 あたりには無い。


454 名前:デフォルトの名無しさん [2006/02/10(金) 23:16:40 ]
乗っ取るの?

455 名前:デフォルトの名無しさん [2006/02/26(日) 18:38:09 ]
圧縮アルゴリズム2
pc8.2ch.net/test/read.cgi/tech/1140946646/


456 名前:デフォルトの名無しさん mailto:age [2006/02/27(月) 10:56:10 ]
圧縮アルゴリズム考えたんですが

まずデータの中にフラグの立ったビットがいくつか数えます。
そしてデータは0と1を並べ変えたものと考えます。
あとはそれを使って先頭ビットから1なら
(そこから先のビット数)C(そこから先の立ちビット数)
を計算して足していきます。
つまり圧縮するデータを0と1の並べ替えとしたときに、
それらを辞書順に並べて上から何番目かを数えるということをします。

例)8ビット中3ビット立ってるとして
10001100
最初1なので
7C2
を計算。0は読み飛ばし次の1でも
3C1
を計算。これ以上は変わらないので終わり。
で、上の二つを足す
7*6/2*1+3/1=24
あとはこの数と圧縮前のファイルサイズと立ちビットの数だけ出力すれば復元可能。

こいつはすげぇやとオモて作ったら799バイトのデータを50分かけて圧縮して何番目のデータかの数値だけで2972バイト悔いました。
C(コンビネーション)て恐ろしいな

457 名前:デフォルトの名無しさん mailto:sage [2006/02/28(火) 00:49:54 ]
俺を圧縮してみろ!!

458 名前:デフォルトの名無しさん mailto:sage [2006/02/28(火) 09:12:37 ]
>>456
Lynch-Davisson 符号とか数え上げ符号を調べてみて

459 名前:デフォルトの名無しさん [2006/02/28(火) 10:27:28 ]
圧縮にはならないって事か?調べたけどあまり無くて分からなかった

460 名前:デフォルトの名無しさん mailto:sage [2006/02/28(火) 16:19:05 ]
10年くらい前、bzip で使われている
ブロックソートが何故圧縮にいいのか証明されていない、
と聞いた気がするんだけど、今はもう証明されているの?



461 名前:蕪木ら某 ◆Googl8RmwA mailto:sage [2006/03/01(水) 03:29:22 ]
( >>460 www.google.com/search?q=BWT+MTF&lr= )

462 名前:デフォルトの名無しさん mailto:sage [2006/03/01(水) 03:52:31 ]
>>460
有村 とか Effros の論文読んでみて

463 名前:デフォルトの名無しさん mailto:sage [2006/03/01(水) 04:02:46 ]
>>456 >>459
Schalkwijk の数え上げ符号

長さ n のバイナリ文字列中に 1 の個数が w 個あるものを考える
このとき、インデクス i

  i = Σj=1,n x[j] n-j C w[j]

を用いて1対1に対応付けすることができる。ただし、w[j] = Σi=j, n x[i]

符号化は、まず、1 の個数 w を ceil(log n) ビットの2進数で出力する
次に、インデクス i を ceil(log k C w) ビットの2進数で出力する
なお、ceil() は切り上げ

この符号化は、1記号あたりエントロピーまで漸近的に圧縮可能


464 名前:デフォルトの名無しさん mailto:sage [2006/03/01(水) 14:26:02 ]
>>463ごめん後半からわかんなかった…

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

教えてエロい人!

465 名前:デフォルトの名無しさん [2006/03/02(木) 18:09:48 ]
AGE

466 名前:デフォルトの名無しさん [2006/03/02(木) 23:20:46 ]
ハフマン圧縮について教えてください。

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

でもなんか要するに出現数のおおい順にソートして(出現ゼロ回のものは無視する)
A,D,B,C,・・・みたいに配列に入れます。
そして順に、1,10,110,1110,11110・・・
と符号をふればいいだけのように思えてしまいます。
なぜ小さいものを取り出して和を作り、さらに小さいのと和をつくり・・みたいなことをする必要があるのでしょうか?

467 名前:デフォルトの名無しさん [2006/03/02(木) 23:35:09 ]
最初俺もそう思ったけど、ちょっと考えたらそれじゃ意味ないことに気づいたんだよ
なんでかって?忘れたなぁ…

468 名前:デフォルトの名無しさん mailto:sage [2006/03/03(金) 00:01:40 ]
>>466
それは unary 符号(単進符号、一進符号)というもの

符号が最適になるには条件というものがあって、
unary の場合、記号の出現確率が 1/2, 1/4, 1/8, ... となる場合にのみ最適な符号を構成できる
一方、Huffmanはどんな出現確率の記号群に対してでも最適な符号を構成できる

469 名前:466 mailto:sage [2006/03/03(金) 00:41:32 ]
なるほど。よくわからないけど間違っていたことだけはわかりましたw
ありがとうございます!!!!!!!!!

470 名前:デフォルトの名無しさん [2006/03/04(土) 00:41:35 ]
JAVAでLZWとLZ77とHUFFMANとDEFLATEを説明サイト
教えてくれ俺もみたい



471 名前:デフォルトの名無しさん [2006/03/04(土) 10:02:12 ]
データ圧縮法概説
というところ。その名の通り原理や概念を解説しているだけでJAVAどころか
プログラミングにすらふれていない。
でも説明は分かりやすいからJAVAでも作れた。

472 名前:デフォルトの名無しさん [2006/03/04(土) 21:26:39 ]
データ圧縮法概説
ないよ
どうすればいいの?

473 名前:デフォルトの名無しさん mailto:sage [2006/03/04(土) 21:37:29 ]
Internet Archive

474 名前:デフォルトの名無しさん mailto:sage [2006/03/04(土) 21:39:06 ]
つーか、ちょっとリンクを追いかけていけば生きてるサイトにたどり着いたぞ

475 名前:デフォルトの名無しさん mailto:sage [2006/03/04(土) 21:54:37 ]
どうやっておいかけるの?

476 名前:デフォルトの名無しさん [2006/03/04(土) 23:53:49 ]
我楽多頓陳館で検索。
管理人は一人で何役もこなすアニメ好きの54歳
世露死苦!!

477 名前:デフォルトの名無しさん [2006/03/05(日) 14:04:16 ]
見つかった?

478 名前:デフォルトの名無しさん mailto:sage [2006/03/05(日) 19:46:29 ]
今zip圧縮のサンプル作ってる

479 名前:デフォルトの名無しさん mailto:sage [2006/03/05(日) 20:51:59 ]
それはzlibとか使って?それとも圧縮部も自作?
自作だったら性能を上げる工夫とか教えてほしいです。

480 名前:デフォルトの名無しさん mailto:sage [2006/03/06(月) 00:58:20 ]
圧縮部分も自作です。組み込みに乗せるから
パフォーマンスそこそこでだいたい2kから10kいないの
zlibを作成しようとしてます。なので性能よりもマシン語
の吐かせた内容をコンパクトにすることに命をかけています。
私も工夫とかよく解らない部分が多いため、IEEEの論文などをいくつか入手し
勉強をしているところです。アルゴリズム的に速度を上げる方法と
コーディングレベルで最適化する方法2つの視点で最適化について
考えていますがまだ道のりは厳しいです



481 名前:デフォルトの名無しさん mailto:sage [2006/03/06(月) 01:23:44 ]
特許まわりはどうなのかしら?


482 名前:デフォルトの名無しさん [2006/03/06(月) 13:05:55 ]
現在猿でも分かるC言語講座をみながらJAVAでブロックソートとMTFとレンジコード制作二日目。
Cはよく分からんがブロックソートの符号化とMTFの符号化・復号化が完成
ブロックソートの復号がうまく行かない…

483 名前:デフォルトの名無しさん [2006/03/07(火) 01:43:41 ]
Huffman圧縮で質問です。
記号が一回しか登場せず、2分木が1つも作成できないような場合、
その記号にはどんな符号を割り当てるのですか?

484 名前:デフォルトの名無しさん [2006/03/07(火) 06:59:12 ]
多分最初に出現する記号の種類の数もカウントしてるんだろ?
俺はその値が1になる場合は2にしてもう一文字あると仮定して
やってる。その文字は何でもいいが大抵は0x0だな

485 名前:デフォルトの名無しさん mailto:sage [2006/03/07(火) 08:28:48 ]
>>483
「記号が1種類しかない」フラグを作って、記号を記録しとく。
「記号がいくつ現れたか」も記録しとけば、記号は全部空ビット列に変換で良い。

486 名前:デフォルトの名無しさん mailto:sage [2006/03/07(火) 21:31:22 ]
ありがとうございます。
>>484
なるほど。それならアルゴリズムに大幅な変更はいらないですね。
>>485
そうですね。Huffmanにこだわらずにってことですね。

今からどっちにするか迷います。ありがとうございました。


487 名前:デフォルトの名無しさん mailto:sage [2006/03/08(水) 00:50:18 ]
動的ハフマンって実装自体は特許事項に
抵触技術内容含まれてないですよね?

488 名前:デフォルトの名無しさん [2006/03/08(水) 07:25:58 ]
大丈夫でしょ。やり方にもよるかもしれないけど、まあ普通に作れば無問題

489 名前:デフォルトの名無しさん mailto:sage [2006/03/08(水) 22:54:08 ]
動画配信のMPEG4とかH264ってのは適合型ハフマンで送るのですか?
もしそうならパケロスしても大丈夫な理由を教えてください。

490 名前:デフォルトの名無しさん [2006/03/14(火) 19:13:07 ]
やっとJAVAでブロックソートとMTFとRLE7とレンジ圧縮(圧縮だけ)
ができた。でもサイトにあるほどの圧縮率が出ないwwwww
なんで…orz



491 名前:デフォルトの名無しさん mailto:sage [2006/03/14(火) 19:38:26 ]
>>490
どこのサイトかしらないけど、結果だけ載せている場合は、かなり細かいチューニングや、
アルゴリズム改良が加えられていることが多い。

ソース・実行プログラムもあるなら、圧縮結果をバイナリ比較するとか、
サイトのプログラムによる出力を自作プログラムで展開させてみるとか(あるいはその逆)、
圧縮結果のバイナリそのものの解析をしてみたらどうだろう。

492 名前:デフォルトの名無しさん [2006/03/14(火) 21:50:38 ]
猿でも分かるプログラミング講座とかいうとこだったはず
Cのソースがあったから移植してみたブロックソートは間違いないからなぁ…
まあいろいろ結果を調べてみる

493 名前:デフォルトの名無しさん mailto:sage [2006/03/15(水) 12:29:54 ]
>>492
Cのソースプログラムが公開されているので、
1ステップずつ動作を追っていけばいいのではないか

途中の変数の状態を確認したり、演算結果に差異がないかを調べたり

494 名前:デフォルトの名無しさん mailto:sage [2006/03/15(水) 19:31:53 ]
いい忘れてたけどCのコンパイラとか持ってないんだ。
落とさなきゃだめかな?

495 名前:デフォルトの名無しさん mailto:sage [2006/03/15(水) 22:51:59 ]
今や、GCCコンパイラだけでなくMSコンパイラも無料。
「資金がない」で逃げる行為はもはや言い訳にならなくなった。

496 名前:デフォルトの名無しさん [2006/03/16(木) 07:09:38 ]
重いの入れたくない。はあり?

497 名前:デフォルトの名無しさん mailto:sage [2006/03/16(木) 15:00:59 ]
なし、軽いの入れればいい

498 名前:デフォルトの名無しさん [2006/03/16(木) 16:44:24 ]
sumという38000byte位のファイルを圧縮した結果250byte位劣って13Kb程になった。
実はヘッダなどの付加のしかたが微妙に違うのだがそれだけで
こんなに差が出るもんかな?ちなみに
BlockSort->MTF->ZLE+RLE7->RCA
って感じで4段階で圧縮してます。ヘッダ情報はどれもこっちの方が少ないのに…

499 名前:デフォルトの名無しさん mailto:sage [2006/03/16(木) 19:09:09 ]
>>498
アルゴリズムや定数も同じで、各段階でのヘッダも小さいのに
出来上がりファイルが大きいのなら何かバグってるんでしょうね。

500 名前:デフォルトの名無しさん mailto:500 [2006/03/16(木) 21:24:35 ]
>>499え!?マジで?℃チクショウーーーーーーーーー!!!!!



501 名前:デフォルトの名無しさん [2006/03/18(土) 08:49:04 ]
困憊羅が雨後かねぇwwwwwwwww!!!!!!

502 名前:デフォルトの名無しさん [2006/03/18(土) 11:09:59 ]
2chの圧縮ダットを解凍するにあたって資料が欲しいのですが、どこか頼みます。

503 名前:http://www.vector.co.jp/soft/win95/util/se072729.html [2006/03/18(土) 18:35:48 ]
TextSS の64bit化おながいします

もしくは64bitにネイティブ対応した置換ソフトないですか?


504 名前:デフォルトの名無しさん [2006/03/19(日) 19:48:35 ]
新しい圧縮アルゴリズム考えようぜ!!

505 名前:デフォルトの名無しさん mailto:sage [2006/03/19(日) 20:22:48 ]
>>504>>1も読めないのか

506 名前:デフォルトの名無しさん [2006/03/19(日) 20:51:34 ]
だってアルゴリズムスレ無いしここの再利用で十分だろ?
2chの無駄も減って一石二鳥だね

507 名前:デフォルトの名無しさん mailto:sage [2006/03/19(日) 23:20:14 ]
昨日、カミさんに怒られてrar圧縮されたさ
めっちゃ苦しかった

508 名前:デフォルトの名無しさん [2006/03/20(月) 08:55:07 ]
KWSK!!!!

509 名前:デフォルトの名無しさん [2006/03/20(月) 22:28:21 ]
へいっ!!!ついにやったぜ
JAVAにブロックソートとMTFとZLE7と適応型RANGEを移植完了!!ながかった〜
圧縮率は7z>BZIP2≒俺の>ZIPという感じ
これからは圧縮されたデータをさらに圧縮できるようにする変換でも考えるノシ

510 名前:デフォルトの名無しさん mailto:sage [2006/03/28(火) 22:15:14 ]
ZIP圧縮について質問です。

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

指定したフォルダ以下のみを格納するにはどうすれば、よいのでしょうか?



511 名前:デフォルトの名無しさん mailto:sage [2006/03/29(水) 01:03:46 ]
SetCurrentDirectoryしてから、相対パスで指定すればいいんじゃね?

512 名前:510 mailto:sage [2006/03/29(水) 02:44:16 ]
511>

無事にできました(^-^;
ありがとう

513 名前:デフォルトの名無しさん mailto:sage [2006/04/22(土) 06:43:41 ]
正確には圧縮アーカイブではないですが、ISOイメージファイルのフォーマットが書いてある場所を探しているのですが、いいのはないですか? とりあえず日本語のは見つかりませんでした。イメージファイルでないISO-9660自体の解説はあるのですが・・・

514 名前:デフォルトの名無しさん [2006/04/23(日) 19:25:43 ]
商用フリーな圧縮解凍ライブラリってありません?
利用はWindowsです。

515 名前:デフォルトの名無しさん mailto:sage [2006/04/23(日) 21:59:31 ]
cise.edu.mie-u.ac.jp/~okumura/compression/zlib.html
ここのサンプルcomptest.cで解凍しようとしても、エラー起こして解凍できないんだが、できます?

516 名前:515 mailto:sage [2006/04/24(月) 11:44:22 ]
これで圧縮したのはこれで解凍できるな。
しかし、他で圧縮したのはこれで解凍できないし、これで圧縮したのは他で解凍できない。
ヘッダー? ヘッダーの処理はzlibはしてくれないんですか? 初期化時にヘッダー付きを渡すとポインターとカウンターが変わるかもしれないと説明には書いてあるが、実際変わらない。 

517 名前:デフォルトの名無しさん mailto:sage [2006/04/25(火) 00:08:09 ]
zlibはdeflate処理をしてくれるだけでZIPファイルフォーマットの解釈はやりませんよ。
その辺は自作汁。

この辺の本を読んでみるとよし…と思う
www.amazon.co.jp/exec/obidos/ASIN/4797324287/

518 名前:デフォルトの名無しさん mailto:sage [2006/04/27(木) 18:33:29 ]
zlibを使ってデータの伸張をやろうとしてて

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

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

みたいなことをやろうかなと考えているんですが、dstで確保したメモリが足りなかったときのことを
考えるとこれじゃあマズいでしょうし、あらかじめ必要なメモリの計算は解凍処理をしないと
分からないようだしでちょっと困っています。
皆さんならどうしますか?

519 名前:デフォルトの名無しさん mailto:sage [2006/04/27(木) 21:25:40 ]
圧縮も自前なら圧縮データとは別に(先頭につけるとかして)、
圧縮前のデータのサイズも持っておく。

520 名前:デフォルトの名無しさん mailto:sage [2006/04/27(木) 22:28:48 ]
ちなみにsizeof(src)は4バイトだろ。



521 名前:デフォルトの名無しさん mailto:sage [2006/04/29(土) 06:05:34 ]
CABについてお願いします。

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

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

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

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

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

圧縮法はLZXです。

後ろの方(例えばCFDATA[2])が欠けている場合はそれがファイル内容にかかっていても途中までですがデコードできるようです。

522 名前:デフォルトの名無しさん mailto:sage [2006/05/04(木) 15:17:36 ]
>513
普通の ISO イメージファイルだったら ISO-9660 に書かれている内容がそのまま直列で入っているだけだと思うが。

523 名前:デフォルトの名無しさん mailto:sage [2006/05/04(木) 22:41:50 ]
圧縮する前に圧縮後のファイルサイズのおおよその見当をつけるプログラムを
書こうと思ったんだけど、(ファイルサイズ) x (情報エントロピー) で計算すると
全然いけてないですか?

524 名前:デフォルトの名無しさん mailto:sage [2006/05/05(金) 00:07:25 ]
>>523
圧縮につかうモデルでのエントロピーでないとまともな数字が出ない。
ある程度でも結局圧縮するのと同じになってしまうのであまりいけてない。
まあ、とりあえずモデルを特定しないでHuffman,算術符号,RangeEncoderなどの
エントロピーを出しておけば最低保証値だけは出せるかな。

525 名前:デフォルトの名無しさん mailto:sage [2006/05/05(金) 00:21:23 ]
> 最低保証値
=元のファイルサイズ

526 名前:デフォルトの名無しさん mailto:sage [2006/05/05(金) 14:18:48 ]
ただ、圧縮アルゴリズムと対象データによってはサイズが増えることもありうる希ガス
もちろんその場合は圧縮しなければ元のサイズなんで圧縮しなければいいんだけど
「元のサイズ分あれば十分だろー」ってメモリ確保してやってみらたオーバーフローとか
かっこわるいことになることがあるかもしれない…?

527 名前:デフォルトの名無しさん mailto:sage [2006/05/05(金) 15:17:36 ]
>>526
そういうときは、1回の処理で増えうる容量分だけ余分に確保しておけばよい

その見積もりができないとか、1回で無限増殖しうるとか、そういうのはしらね
アルゴリズムを見直すか、出力方法を考え直すべきだがな

528 名前:デフォルトの名無しさん mailto:sage [2006/05/05(金) 21:42:11 ]
UDPのパケット(1K〜3K)を圧縮して転送、
受信して展開して、通信をやりたいと思ってます。
流すデータは未圧縮の画像データを分断して送受信します。
LZOのような、圧縮・展開の速いプログラムってないでしょうか?


529 名前:デフォルトの名無しさん mailto:sage [2006/05/06(土) 00:10:44 ]
>>528
LZOではだめなのかい?
Huffmanあたりをまず試してみて、圧縮率・速度の検討をしてみてはどうか

530 名前:デフォルトの名無しさん mailto:sage [2006/05/06(土) 09:04:06 ]
>>529
GPLなので困ってます・・・
>Huffman
なるほど、試してみます。



531 名前:デフォルトの名無しさん [2006/05/10(水) 20:46:46 ]
LZMA SDKを落としてJavaのソースを動かしてみたところ、
コンパイルは何とか通ったのですが実行できません。

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

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

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

てか、やっぱりこういう用途でJavaって邪道なんですかね。
扱ってるサイトも見ません。

532 名前:デフォルトの名無しさん mailto:sage [2006/05/13(土) 00:35:47 ]
>>531
こういう用途ってどんな用途だよ

533 名前:デフォルトの名無しさん mailto:sage [2006/05/13(土) 09:31:01 ]
>>532
その辺からサンプルソースを落として
とりあえずコンパイルすれば何もせずに
目的のものが手に入ると思ってる用途

だろ?

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

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

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

>>533
適切な分析をどうもありがとう。
とりあえず、パッケージの設定と配置されてる階層が明らかに違うものがあったのですよ。
ちゃんと動かしたら治ったけどね。
サイトのミスかこっちのミスか気になったんだけど
自己解決と言うか自己完結。どうでもよくなっちまった。

535 名前:デフォルトの名無しさん mailto:sage [2006/05/16(火) 23:40:15 ]
>>534
それを作者にフィードバックしてこそ、ネットの意義じゃないか・・・

536 名前:デフォルトの名無しさん [2006/05/17(水) 03:08:09 ]
商用配布フリーな圧縮解凍ライブラリを探しています。
おすすめなどありますか?

537 名前:デフォルトの名無しさん mailto:sage [2006/05/17(水) 05:35:14 ]
>>536
zlib

538 名前:531 mailto:sage [2006/05/17(水) 08:10:47 ]
>>535
それはそうなんだけどね。私チキンだから…。
それに、いまだに誰もフィードバックしていないという点が
用途に関する疑問につながってるわけで…
まあ、そんな御託というか言い訳はどうでもいいか。

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

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

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

使ってる間は保存形式なんて気にもしてなかったんですけどね…
使う側から弄る側に来て、自分の無能っぷりを痛感しております。ハイ。

539 名前:デフォルトの名無しさん mailto:sage [2006/05/17(水) 16:35:50 ]
統合アーカイバプロジェクトのいろんなヤツを落とせば
開発用のヘッダとかに書いてあるんじゃねーの、そんなもん。

540 名前:531 mailto:sage [2006/05/17(水) 18:31:07 ]
>>539
統合アーカイバプロジェクトとは何ぞや…っと。

googleで検索→(゚∀゚;)アハハハ…orz

情報提供ありがとうございます。
理解できるか怪しげですが…やるだけやってみます。



541 名前:531 mailto:sage [2006/05/18(木) 10:28:18 ]
>7-zip32.dll は基本的に本家 7-Zip の 7za.exe のソースの
>main() を呼び出しているだけに過ぎません。
>理由は 7-Zip は現在進行形で日々進歩しているのでフォーマットを解析して
>独自に作成すると新しい形式にすぐに対応する事が出来ないためです。

ウボァー(゚Д゚)

542 名前:デフォルトの名無しさん mailto:sage [2006/05/18(木) 15:01:52 ]
>>531
本家は最初に見たんだよね?

>>541
統合アーカイバは、
基本的にこの手のものはライブラリで済ますか、
引数の統一を行うインタフェースであることが多い。


543 名前:531 mailto:sage [2006/05/18(木) 15:50:56 ]
>>542
7-zipの日本語サイトは見ました。
…もしかして、ここで言う本家って、英語ページのことだったりします?
やっぱり見なきゃダメかな…。

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

フォーマットの解析からするしかないのかな…。

544 名前: ◆rK6fgwCWsM mailto:sage [2006/05/18(木) 17:44:01 ]
>>543
7zFormat.txtというそのまんまな文書がLZMA SDKに入っているように思うのですが、気のせいでしょうか。

545 名前:デフォルトの名無しさん mailto:sage [2006/05/18(木) 21:09:23 ]
英語のドキュメント読む練習しておくと絶対に役立つよ。

546 名前:531 mailto:sage [2006/05/18(木) 22:59:37 ]
>>544
…。
('A`)ウボァー
しかもなんか、このテクスト見覚えがある気がするぞ('A`)ウボァー。
ご指摘ありがとうございます。明日にでも中身見てみます。

やっぱり英語は大事ですね…。
でもノバとか行く気無いしなー。

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

548 名前:デフォルトの名無しさん mailto:sage [2006/05/19(金) 01:57:46 ]
>>547
それって逆だろ

英会話はからっきしできなくて英語の小説もさっぱりワカンネ
英語は専門書ぐらいしか読めないやって理系は多いと思うぞ

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

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

550 名前:デフォルトの名無しさん mailto:sage [2006/05/19(金) 08:39:30 ]
ぶっちゃけ、外国語は才能。
才能の無い奴はいくら勉強しても無駄。

一方で、できる奴がやたら必死に「努力すれば誰でもできる」
ことにしたがるのも外国語という分野。



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

それはその他の多くの分野でもそうだろ。
俺も、中学生の頃ぐらいまではプログラミングを「努力すれば誰でもできる」ものだと吹いていた。
いまじゃ、ほとんど逆のこと言ってるけどねw

552 名前:デフォルトの名無しさん mailto:sage [2006/05/19(金) 14:16:14 ]
仕事になればかなりのアフォでもアフォなりにプログラムは書けるようになるよ。
仕事じゃないなら、プログラミング自体が趣味だとか、
興味の対象とすることに応用できるとか(音楽家が演奏PG作るとか)何か理由がないと
向いてる人以外はそもそも学習意欲がわかないだろうね。

553 名前:デフォルトの名無しさん mailto:sage [2006/05/20(土) 01:10:51 ]
俺みたいに、才能ないけど、好きで趣味でやってるやつもいますよ。お忘れなく。

554 名前:デフォルトの名無しさん mailto:sage [2006/05/20(土) 04:33:37 ]
野暮な突込みで恐縮ですが
>>552にも「プログラミング自体が趣味だとか」と書かれておりますし
忘れたわけではないと思いますよ。

555 名前:デフォルトの名無しさん mailto:sage [2006/05/21(日) 17:34:54 ]
仕事で、多少リアルタイム性が必要な不定長バイナリの通信データを圧縮
しろって言われてしまいました。データ自体のパターンは限定せず、場合に
よっては1バイトから即時送信できないといけないようです。もちろん、最初の
方のデータが増えるのは構わないのですが、「データ送信を継続しているうち
にだんだん圧縮が効いてくる」ようにしたいのです。
一応売り物に組み込むものなので、自分で作るのは信頼性&手間&特許絡み
でめんどいので、できればzlibあたりを使いたいのですが、こういう場合にも
使えるものなのでしょうか ? おそらく、任意のタイミングで出力バッファを
flushしてデータを送信してしまっても、蓄積した圧縮に必要な情報がそのまま
残って以降のデータに適用できれば使えるとは思うのですが。

556 名前:デフォルトの名無しさん mailto:sage [2006/05/21(日) 19:23:27 ]
仕事
しろ



まで読んだ

557 名前:デフォルトの名無しさん mailto:sage [2006/05/22(月) 22:32:53 ]
俺は

仕事
しろ


まで読んだ

558 名前:デフォルトの名無しさん mailto:sage [2006/05/23(火) 04:51:04 ]
>      バイト
>        が増えるのは
>
>
>  めんどいので、
>                   おそらく
>                                          そのまま
> 残って                     ると 思う


559 名前:解凍されたい [2006/07/03(月) 18:08:33 ]
Info-ZipのUnzip32.dllのAPIを用いて解凍を行うプログラムを作って
いるのですが、サンプルを参考にして下記のようにしてみても、解凍
後のファイルが作成されません。

  m_hUnzipDll = LoadLibrary( "unzip32.dll" );
  if( m_hUnzipDll != NULL ){
  m_pWiz_SingleEntryUnzip = (_DLL_UNZIP)GetProcAddress( m_hUnzipDll, "Wiz_SingleEntryUnzip" );}
  else{ MessageBox( 0, _TEXT("ERROR on LoadLibrary"), 0 ); return;
  }
  m_lpUnzipUserFunctions.password = Password;
  m_lpUnzipUserFunctions.print = DisplayBuf;
  m_lpUnzipUserFunctions.sound = NULL;
  m_lpUnzipUserFunctions.replace = GetReplaceDlgRetVal;
  m_lpUnzipUserFunctions.SendApplicationMessage = ReceiveDllMessage;
  m_lpUnzipUserFunctions.ServCallBk = ServerCallback;
  LPSTR acArchiveName = "C:\\testdir.zip";
  m_lpDcl.ncflag = 1;
  m_lpDcl.fQuiet = 2;
  m_lpDcl.ntflag = 0;
  m_lpDcl.nvflag = 0;
  m_lpDcl.nzflag = 0;
  m_lpDcl.ndflag = 1;
  m_lpDcl.naflag = 0;
  m_lpDcl.nfflag = 0;
  m_lpDcl.noflag = 1;
  m_lpDcl.ExtractOnlyNewer = 0;
  m_lpDcl.PromptToOverwrite = 0;
  m_lpDcl.lpszZipFN = acArchiveName;
  m_lpDcl.lpszExtractDir = NULL;
  (*m_pWiz_SingleEntryUnzip)( 0, NULL, 0, NULL, &m_lpDcl, &m_lpUnzipUserFunctions );
  FreeLibrary( m_hUnzipDll );

560 名前:解凍されたい [2006/07/03(月) 18:09:51 ]
上のプログラムではあらかじめ作成してある C:\testdir.zip という
zipファイルを指定して、unzip32.dllのAPIであるWiz_SingleEntryUnzip
を上記のように呼び出して解凍を試みています。
マニュアルによると、圧縮ファイル内のすべてのファイルを解凍する場合、
第1引数と第2引数は上のように出来るはずなのですが、どこが間違ってい
るのかわからなくなってしまいました。
どなたかよいサンプルプログラム(動くもの)等をご存知の方がいらっし
ゃいましたら教えてはいただけないでしょうか?



561 名前:デフォルトの名無しさん mailto:sage [2006/07/04(火) 00:58:13 ]
zlibとかってストリーム形式でデータ扱えるけど、あれ内部的には小さなブロックサイズになって処理されてるの?

もしそうなら、前後の依存関係が問題になって、なかなかいい圧縮率を出せないような・・・

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

ちなみにこの前方依存は有限文脈とかマルコフモデルとか呼ばれる。
BWT(ブロックソート)は少し違う。

563 名前:デフォルトの名無しさん mailto:sage [2006/07/04(火) 03:46:50 ]
すみません。どこで質問していいのか、わからないのでここで質問させてください。

ウィルス検索について質問です。
ウィスル検索ソフトで圧縮ファイルを検査した場合、ウィルスを検索するのはファイルを一度解凍してから検索しているのでしょうか?
それとも、圧縮されたまま検索されているのでしょうか?
また、どのようにして、検索ソフトはウィルスを発見しているのでしょうか?
回答、お願いいたします。

564 名前:デフォルトの名無しさん mailto:sage [2006/07/04(火) 04:19:43 ]
本当にスレ違いなのだが一応。

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

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

あとは他で聞いとくれ。

565 名前:デフォルトの名無しさん mailto:sage [2006/07/04(火) 16:25:05 ]
>>564
大抵は解凍するんじゃない?
以前にどっかのウィルス保護ソフトが日本中の大量のPCを麻痺させた原因が、
圧縮ファイルの展開のバグでCPU100%使い続けてしまうって奴だった。

566 名前:デフォルトの名無しさん mailto:sage [2006/07/05(水) 20:37:14 ]
初歩的過ぎる質問でわるいのですけど、
Zlib.dll を使った場合のファイル解凍を行うとき、
使うソフトはなにを使えばよいのでしょうか?
Explzh 等のDLLを組み込んで使うタイプのソフトを探しています。

567 名前:デフォルトの名無しさん mailto:sage [2006/07/06(木) 08:33:30 ]
板違いだろ

568 名前:解凍されたい [2006/07/07(金) 17:16:51 ]
ネットワーク等のストリームを介してアーカイビング、圧縮/解凍、暗号化
にまで対応した商用ライブラリってありますか?

569 名前:デフォルトの名無しさん mailto:sage [2006/07/07(金) 21:39:16 ]
あるよ。

570 名前:デフォルトの名無しさん mailto:sage [2006/07/19(水) 16:31:39 ]
商用可能な圧縮・解凍ライブラリを探してるんだけど
zlibだと、ちょっとソースが大きすぎ
このliblzf位の規模で、もう少し圧縮効率が良いのは無いかな?
www.goof.com/pcg/marc/liblzf.html



571 名前:デフォルトの名無しさん mailto:sage [2006/09/04(月) 22:07:30 ]
保守

572 名前:デフォルトの名無しさん [2006/09/07(木) 18:48:02 ]
>>570
奥村先生のアルゴリズム本なんかどうよ
oku.edu.mie-u.ac.jp/~okumura/algo/

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



573 名前:デフォルトの名無しさん [2006/09/07(木) 20:20:01 ]
鯖からzipのストリームを貰ってきて
オンザフライでデコードして手に入ったプレインデータから順次描画とかしたいのですが
近道を教示して下さい。

574 名前:デフォルトの名無しさん mailto:sage [2006/09/07(木) 20:51:32 ]
www.google.com/search?hl=ja&q=%E8%BF%91%E9%81%93+zip+%E3%82%AA%E3%83%B3%E3%82%B6%E3%83%95%E3%83%A9%E3%82%A4+%E3%83%87%E3%82%B3%E3%83%BC%E3%83%89

575 名前:デフォルトの名無しさん mailto:sage [2006/09/08(金) 12:17:10 ]
>>570
普通のlz77(lzss)のがコード量同規模で数割程度圧縮率高いけど圧縮速度が

576 名前:デフォルトの名無しさん [2006/09/08(金) 13:43:27 ]
>>573
zlib のソース・アーカイブの examples/ ディレクトリをまず見たら。
zpipe.c ってのもあるし。

そうそう、ソース とか 英文ドキュメントなら
zlib.net/ から辿れるよん。


577 名前:デフォルトの名無しさん mailto:sage [2006/09/08(金) 16:23:59 ]
ヨンサマを呼び捨てにするな

578 名前:デフォルトの名無しさん mailto:sage [2006/09/11(月) 08:24:10 ]
>>492
今更だけどもう公開してないのね

579 名前:デフォルトの名無しさん mailto:sage [2006/09/15(金) 13:48:07 ]
どうしちゃったのかねえ。
消す事ないだろうに。

580 名前:デフォルトの名無しさん mailto:sage [2006/09/25(月) 20:29:29 ]
lha書庫のCRCって、
poly: 0x8005, width: 16, init: 0x0000, revin: yes, revout: yes, xorout: no
なんだな。
ファイルのチェックによく使われるCRC16が、
poly: 0x1021, width: 16, init: 0xFFFF, revin: yes, revout: yes, xorout: no
だから、 poly と init が違う。
unlha32.dll で展開したファイルが正常かどうか FastHash.dll を使って確認しようと思ったら、
ことごとく値が違うからハマってしまった。



581 名前:デフォルトの名無しさん mailto:sage [2006/09/27(水) 22:54:40 ]
>580
CRC16 って言っても色々あるわけだし。
ttp://en.wikipedia.org/wiki/Cyclic_redundancy_check#CRCs_in_common_use_.28in_ITU-IEEE_syntax.29
0x8005 の方が ANSI(↑だと IBM になってる)、0x1021 の方が CCITT っすね。

582 名前:デフォルトの名無しさん [2006/10/10(火) 10:43:26 ]
www.fileup.org/fup112424.zip.html
BIPという圧縮データが展開できなくて困っています。
同じ名前のbinファイルに出来れば良いのですが……

ググってみると、頭4バイトが展開後のサイズ〜
などの解説ページも見つかりますが、よく分かりません
どんな圧縮になっているのか、知っている方いませんか?(展開方法)

583 名前:デフォルトの名無しさん mailto:sage [2006/10/10(火) 11:17:38 ]
>>582
「bip 頭4バイト」でググって、多分同じページにたどり着いた・・・
正直、胡散臭い用途にしか思えんのでマジレスしたくないんだがw

軽く読んだ感じ、ちょっと変わったLZ77ってだけのよーな
そこに書いてる情報で充分だろ。何が足りない?

584 名前:デフォルトの名無しさん mailto:sage [2006/10/10(火) 11:53:25 ]
胡散臭い用途ですみません……

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

・展開位置からの12bit負のオフセットにして、その位置から長さ+3バイトのデータをコピー
とか

585 名前:デフォルトの名無しさん mailto:sage [2006/10/10(火) 12:21:40 ]
はいはいDTM板の犯罪スレに帰ろうな

586 名前:デフォルトの名無しさん mailto:sage [2006/10/10(火) 12:24:43 ]
>>584
LZSSを勉強してきて・・・イヤマジで

「lzss」は一般的な方式だし、説明ページも豊富だから

587 名前:デフォルトの名無しさん mailto:sage [2006/10/10(火) 12:49:17 ]
>>584
12ビットの単純なスライディング辞書方式の簡易な説明に読めるが・・・
何がわからんのか解らない。
引用部以外に意味不明な部分があるのか?

588 名前:デフォルトの名無しさん mailto:sage [2006/10/11(水) 00:13:02 ]
LZSSをよく勉強してきます、レスありがとうございました
スレ汚し失礼しました

589 名前:デフォルトの名無しさん mailto:sage [2006/10/11(水) 07:15:22 ]
>>579
どうやらインターフェース誌で連載してる模様。
ちら見だけどWebとほぼ同じ内容ぽい。


590 名前:デフォルトの名無しさん mailto:sage [2006/10/12(木) 08:41:03 ]
>>589
本当だw
教えてくれてありがとー
番外編もやってくれれば最高!



591 名前:デフォルトの名無しさん mailto:age [2006/11/03(金) 05:22:58 ]
質問です
拾って来たZIPなんですが
中国語文字コードでファイル名・パス指定されているらしく
解凍レンジとかだと
win9x上で解凍できませんw

いいソフトありますか?


592 名前:591 mailto:sage [2006/11/03(金) 05:57:50 ]
ありゃ、ここム板だったじゃんw
VB6使いだったがw

特別に
とりあえず、こういう場合に簡単に取り出せるソフト教えてw

593 名前:デフォルトの名無しさん mailto:sage [2006/11/03(金) 08:01:13 ]
それはソフトウェア板ネタだろ

594 名前:デフォルトの名無しさん mailto:sage [2006/11/06(月) 18:01:41 ]
Cのソースコード発見
http://nog0709.hp.infoseek.co.jp/reports.html

595 名前:デフォルトの名無しさん mailto:sage [2006/11/10(金) 16:16:05 ]
>>594
これは参考になるな

596 名前:デフォルトの名無しさん [2006/11/19(日) 08:50:56 ]
すみません。質問させてください。

bz2形式の圧縮ファイルの元のファイルサイズを
実際に展開せずに知る方法はないでしょうか?


597 名前:デフォルトの名無しさん [2006/11/19(日) 11:16:30 ]
>>596
ないっちゃね

598 名前:596 mailto:sage [2006/11/19(日) 11:31:59 ]
>>597
やっぱりそうですか。地道にカウントします・・・。

599 名前:デフォルトの名無しさん mailto:sage [2006/11/21(火) 00:23:19 ]
パスワード付きrarを解凍できる、rarアーカイバを作りたいんですが、オープンソースなのはどれがあるのでしょうか?
UnRAR Sourcecode 3.4.3とうのしかなさそうなんですが、これでいいんでしょうか?

600 名前:デフォルトの名無しさん mailto:sage [2006/11/21(火) 15:24:40 ]
clamav のソースに libalamav/unrar/ に rar 展開ソースは入っているが
パスワード展開には対応していないな。。。




601 名前:599 mailto:sage [2006/11/24(金) 00:17:06 ]
>>600
どうも。
人いないんですかねこのスレ。
winrarのサイトでもうちょっ新しいunrarsrc-3.6.8.tar.gzがありました。
MacOSXのソフトでもunrarを使っているようなので、これで良いのかもしれません。

602 名前:デフォルトの名無しさん mailto:sage [2006/11/28(火) 00:16:52 ]
ttp://www.uploda.org/uporg596558.bin.html

何の画像形式が、ご存知の方いらっしゃいませんか?

603 名前:デフォルトの名無しさん mailto:sage [2006/11/28(火) 01:51:24 ]
>>602
fileさんによると
> uporg596558.bin: Hitachi SH big-endian COFF object, not stripped
だってよ? 画像じゃなくて実行ファイルじゃ

と思ったが中身見てみると確かに32bitの色情報くさい感じはするな。
適当に作画させてみたらどうか?

604 名前:603 mailto:sage [2006/11/28(火) 03:00:22 ]
なんやよくわからんが顔色の悪いおなごが出てきたぞ
ttp://www.uploda.org/uporg596801.png.html

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

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




ところで画像の詳細を教えてもらおうか

605 名前:デフォルトの名無しさん mailto:sage [2006/11/28(火) 23:38:27 ]
>>603
ありがとうございます
参考にします

606 名前:デフォルトの名無しさん mailto:sage [2006/12/15(金) 18:02:11 ]
遅レス気味だけと >>599
p7zip.sf.net のソース読んでいたら、
7zip/Crypto/ 以下に rar やら zip でパスワード付けた時の処理があった。
各圧縮ファイル形式のファイルヘッダや通常の解凍などは
7zip/Archive/ 以下だったりするけど。


607 名前:デフォルトの名無しさん mailto:sage [2007/01/06(土) 23:01:26 ]
Deflateの展開ルーチンを自前で実装しようとしてるんだけど、
これってひょっとして全部リトルエンディアンなの?
しかもハフマンは右(LSB)から1bitずつ読むわけ?
なんか統一感が無くて判り辛いよ。
なんでこれが普及したんだろ。

608 名前:デフォルトの名無しさん mailto:sage [2007/01/11(木) 19:32:55 ]
てすと

609 名前:デフォルトの名無しさん mailto:sage [2007/04/06(金) 10:41:33 ]
unzip32.dll はAES暗号化されたファイルに対応しているんでしょうか。
詰まってしまいました。
未対応なら他の方法を考えるんですが。

610 名前:デフォルトの名無しさん [2007/04/09(月) 15:13:03 ]
age



611 名前:デフォルトの名無しさん [2007/04/20(金) 01:57:42 ]
動画圧縮に関してはここでいいのかな?

H.264の詳細は、一般人でも入手出来ますか?
何をやってるかは大体は情報が手に入るんだけど、実装できるレベルの資料がない・・・。


612 名前:蕪木ら某 ◆Googl8RmwA mailto:sage [2007/04/21(土) 00:52:25 ]
>>611
www.itu.int/rec/T-REC-H.264/en
www.itu.int/rec/T-REC-H.264.2/en
www.compression-links.info/MPEG-4_AVC_H264
www.mpegla.com/avc
etc.

613 名前:599 mailto:sage [2007/04/28(土) 23:41:12 ]
>>606
ありがとうございます。
ソースを読むにはまずc++を勉強しないといけないのかな。cしかやった事ない√|○

614 名前:デフォルトの名無しさん mailto:sage [2007/04/29(日) 07:49:00 ]
>>613
クラスとSTLの勉強だけだ、おれなんてC++からはじめたし

615 名前:デフォルトの名無しさん mailto:sage [2007/05/19(土) 14:37:33 ]
英単語辞書を圧縮された状態で検索に使いたいのですけど、
辞書順にソートされた文字列のリストを、検索可能なままで
高圧縮できるアルゴリズムってありますか?

BPEしてcommon prefixを削除すれば、1/3までは小さくは
できたのですが、もっと効率いいのがあれば


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

617 名前:デフォルトの名無しさん [2007/05/20(日) 00:19:10 ]
>>616
>ブロックソートなんかはソート済みデータには弱いから多分ダメ。

別に弱くは無いよ。
原理的にはPPMと同じ。

618 名前:デフォルトの名無しさん mailto:sage [2007/05/20(日) 02:58:38 ]
>>615
FM-index とかどうよ?

619 名前:デフォルトの名無しさん mailto:sage [2007/05/20(日) 10:49:08 ]
>原理的にはPPMと同じ。
んなこたーない。

620 名前:617 [2007/05/21(月) 10:17:01 ]
>>619
その辺のことはDO++が説明してたよ。
アルゴリズムとしては違うけど、結局圧縮しているものが同じってこと。



621 名前:デフォルトの名無しさん mailto:sage [2007/05/21(月) 19:58:43 ]
abcdeという文字に対して
abcdからeを符号化するのがPPM
bcdeからaを符号化するのがBWT
という意味では同じかもしれんけど
BWTは決められたブロック内の情報のみ
PPMはそれまでに出現した情報のみである点が違う。
つまり任意のシンボルが参照できる情報の範囲と質が大分違う。

622 名前:617 [2007/05/22(火) 10:03:19 ]
>>621
>BWTは決められたブロック内の情報のみ
>PPMはそれまでに出現した情報のみである点が違う。
>つまり任意のシンボルが参照できる情報の範囲と質が大分違う。

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

違いは、
BWTはPPMでは未来の出現に相当する部分の情報も使う。
PPMは、それまでに出現した過去のみの情報を使う。
ってぐらい。
ただ、未来の出現といっても、時系列情報を失うので、BWTが特に優位というわけでもない。


623 名前:デフォルトの名無しさん mailto:sage [2007/05/22(火) 13:09:12 ]
結局何が言いたいのかよく分からん。
やっぱりPPMとブロックソートは違うものだって結論に変わりはなさそう。

624 名前:617 [2007/05/22(火) 13:14:26 ]
>>623
616の指摘はおかしいということ

625 名前:デフォルトの名無しさん mailto:sage [2007/05/22(火) 15:13:05 ]
ソート済みデータのベンチマーク
ttp://www.maximumcompression.com/data/dict.php


626 名前:デフォルトの名無しさん mailto:sage [2007/05/22(火) 15:15:13 ]
BZIP2がPKZIPに負けてる。

627 名前:デフォルトの名無しさん mailto:sage [2007/05/25(金) 18:23:12 ]
大量の単語がソートされているならLZ77が強いんじゃね?

628 名前:デフォルトの名無しさん mailto:age [2007/05/28(月) 20:23:27 ]
可逆圧縮で、圧縮率より高速性を重視したアルゴリズムでいいのありませんか?
特許に抵触しないフリーなやつでお願いします。

629 名前:デフォルトの名無しさん mailto:sage [2007/05/28(月) 20:41:10 ]
>>628
最近のCPUはめっちゃ速いから、ファイルアクセスやってる間に
だいたい圧縮処理が終わっちまうんじゃね?

630 名前:デフォルトの名無しさん mailto:sage [2007/05/28(月) 22:26:53 ]
lzo とか?



631 名前:デフォルトの名無しさん mailto:sage [2007/05/28(月) 22:44:08 ]
zlibって特許まみれ?

632 名前:デフォルトの名無しさん mailto:sage [2007/05/28(月) 23:58:41 ]
探せばなんかに引っ掛かったりするかもな。

633 名前:デフォルトの名無しさん mailto:sage [2007/07/08(日) 12:59:07 ]
圧縮
        ______
      / //    /|
      | ̄/  ̄ ̄,:|//!
      |/_,,..,,,,_ ./ .!/|
      | ./ ,' 3/`ヽ::|っ.!
      | l /⊃ ⌒.|つ|
      |/ー---‐'''''"|/
        ̄ ̄ ̄ ̄ ̄
解凍
        、ゞヾ'""''ソ;μ,
       ヾ  ,'3     彡
       ミ         ミ
       彡        ミ
       /ソ,, , ,; ,;;:、ヾ`

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

深刻なエラー
    _,,..,,,,_
   ./ 。  `ヽーっ
   l o 3  ⌒_つ
    `'ー---‐'''''"


634 名前:デフォルトの名無しさん mailto:sage [2007/07/25(水) 08:05:28 ]
圧縮アルゴリズムの性能の評価ってどうやるの?

c_i が元の符号(符号長 n で固定)で d_i をその圧縮後の符号として
Σ len(d_i)/Σ len(c_i)
とか計算したら大体どんな圧縮法でも大体1より
ちょっと大きくなるくらいになるよね?

635 名前:デフォルトの名無しさん [2007/08/10(金) 18:57:30 ]
現行ツールだと大抵、自己展開CAB(exe)を実行せずに強制展開出来る、
あるいは拡張子を.CABに変えると出来たりするんだが…

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

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

これ、確実な調べ方あるんだろうか?
それともヘッダらしきものを総当りで調べるんだろか?

636 名前:デフォルトの名無しさん [2007/10/15(月) 02:36:44 ]
ここでの質問でいいのかわからないのですが、

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

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

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

よろしくお願いします。

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

で、ここがプログラム板だということは分かっているんだろうか?

638 名前:デフォルトの名無しさん mailto:sage [2007/10/15(月) 10:11:49 ]
11
12
1121
122111
112213

639 名前:デフォルトの名無しさん mailto:sage [2007/10/15(月) 11:53:08 ]
昨日の平成教育委員会にやってた google入社試験からの問題か

640 名前:デフォルトの名無しさん mailto:sage [2007/10/15(月) 12:29:08 ]
連長圧縮?



641 名前:デフォルトの名無しさん mailto:sage [2007/10/15(月) 12:33:29 ]
連長っちゃ連長だけど、ぜんぜん圧縮できてない

642 名前:デフォルトの名無しさん mailto:sage [2007/10/15(月) 20:06:04 ]
>>639
いつのまにそんなの取り上げるようになったんだww

643 名前:デフォルトの名無しさん mailto:sage [2007/10/17(水) 04:34:09 ]
俺時間内に解けなかった
どうしようorz

644 名前:デフォルトの名無しさん mailto:sage [2007/10/18(木) 02:32:30 ]
12221131
1123123111
12213111213113
11221131132111311231
なんか3が出てきた時点で急速に発散

645 名前:デフォルトの名無しさん mailto:sage [2007/10/31(水) 03:22:23 ]
だれかgzipを解凍する簡単なコードを見せてくれませんか?

646 名前:デフォルトの名無しさん [2007/10/31(水) 04:27:38 ]
DLLつかえ

647 名前:デフォルトの名無しさん mailto:sage [2007/10/31(水) 08:53:09 ]
どるるるるるるるるるるうるるるうう

648 名前:デフォルトの名無しさん mailto:sage [2007/10/31(水) 16:23:27 ]
自前でやりたい。

649 名前:デフォルトの名無しさん mailto:sage [2007/11/09(金) 12:30:47 ]
zlib を見よ!

650 名前:デフォルトの名無しさん [2008/02/21(木) 20:27:21 ]
ラプラスで画像ファイル(ビデオ)を圧縮しても容量が小さくならないのは、
どうしてですか?



651 名前:デフォルトの名無しさん mailto:sage [2008/02/21(木) 20:29:39 ]
むしろ大きくなってるだろ

652 名前:デフォルトの名無しさん mailto:sage [2008/02/21(木) 23:07:20 ]
はたして、容量が小さくなってないものを「圧縮した」と言うのだろうか。

653 名前:デフォルトの名無しさん mailto:sage [2008/02/22(金) 03:07:19 ]
可逆で圧縮率と解凍速度に優れたフォーマットって何になりますか?

654 名前:デフォルトの名無しさん mailto:sage [2008/02/22(金) 08:45:44 ]
>>650
ラプラスって、ラプラス変換? あれは圧縮とは別次元だぞ。
例えば、CR(コンデンサー+抵抗)の回路などで作った
フィルターの特性を一次式に変換するとかそういう奴でしょう。

確かに、フィルターかましたり、
わざと見えないくらいのノイズを載せたりして
圧縮効率を上げる技はあるけど、
常に圧縮率が良くなるという話でもなかったりします。


655 名前:デフォルトの名無しさん mailto:sage [2008/02/22(金) 08:58:12 ]
GB単位で圧縮かまさなければ速度なんて今は殆ど問題にならんような
BWTとかPPM系でもそこそこの速度で動くでしょ

それよりマルチコアが一般的になったからマルチスレッド動作可能なのを考えたい
まあデータを分割して既存のアルゴリズム適用すればいいだけの話だけど

656 名前:デフォルトの名無しさん [2008/02/29(金) 03:42:53 ]
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 ]
10万ファイル格納されているZIPファイルのファイル一覧を、待ち時間無しで取得する方法ありますか。
定番のUNZIP32.DLLでは書庫をOPENするのにとても時間掛かります。
最近出たINFO-ZIP最新版だと軽いですか?

658 名前:デフォルトの名無しさん mailto:sage [2008/10/10(金) 09:08:16 ]
ZIPフォーマット調べて、自分で読んでみりゃいいじゃん

ファイルの一覧取るくらいなら、圧縮とか気にしなくていいし

659 名前:デフォルトの名無しさん [2008/10/10(金) 09:12:02 ]
>>685
すみません。ひとつひとつファイル名を取得して、あと個々に(メモリ上へ) 解凍もしたいんです。
速度が出ていいやつありませんか? UNZIP32.DLLはオープンに時間掛かるのでは除外します。

660 名前:デフォルトの名無しさん [2008/10/10(金) 09:14:45 ]
Zipフォーマットは複数合ってすべてに対応するのは、自作では厳しいです。



661 名前:657 [2008/10/10(金) 10:36:48 ]
自己解決しました
UNZIP32では、1分待っても反応無しのが
7-zipにしたところ30秒で済み
XacRettではなんと0.3秒でopenデキマシタ。

662 名前:657 mailto:sage [2008/10/10(金) 10:45:38 ]
XacRettはopen速いですが、個々のファイルの取得が超掛かります。使い物になりませんでした。

663 名前:デフォルトの名無しさん mailto:sage [2008/10/10(金) 13:51:38 ]
だから世にあるフォーマットの仕様を確認すれば違いが判るじゃん。
得手不得手ってのがあるんだしさ。

664 名前:657 mailto:sage [2008/10/10(金) 16:22:18 ]
使えねえやつらだな。

665 名前:デフォルトの名無しさん mailto:sage [2008/10/10(金) 16:26:37 ]
使う側だからね。

666 名前:デフォルトの名無しさん mailto:sage [2008/11/04(火) 10:09:01 ]
UN○○32.DLLってOSが64bitでも動くの?

667 名前:デフォルトの名無しさん mailto:sage [2008/11/04(火) 17:11:11 ]
x64のOSをまず使ってみてから、その愚かな質問についてあらためて考えるんだな

668 名前:667 mailto:sage [2008/11/05(水) 00:20:40 ]
(…ふー、うまくごまかせた)

669 名前:デフォルトの名無しさん [2008/11/05(水) 19:45:49 ]
>>666
OSが64ビットLinuxだったら動かない。
……と言うボケは置いておいて。

XPは知らんがVistaではとりあえず動く。
動くけどそのDLLを使うソフトも32ビットじゃなくちゃダメ。
もっともそのDLL使うと明言していて64ビットで作ってる馬鹿はいないはずだが。



670 名前:デフォルトの名無しさん mailto:age [2008/11/11(火) 16:36:21 ]
結局のところ、lzwは使っても特許的に問題ないですか?



671 名前:デフォルトの名無しさん mailto:sage [2008/11/12(水) 08:43:01 ]
パテントの有効期限切れて、更新ははしなかったらすいが > うにしす
ただ前も言うことをコロコロと変えているので、安心とは言えない気がする


672 名前:デフォルトの名無しさん mailto:sage [2008/11/12(水) 19:40:18 ]
サブマリン特許ですね!

673 名前:デフォルトの名無しさん mailto:sage [2009/01/08(木) 08:17:56 ]
>>634普通は1よりべらぼうに大きくなるだろエントロピー的に考えて・・・
1よりちょっと大きいだけって、ほとんど圧縮出来てないんじゃね?

674 名前:デフォルトの名無しさん mailto:sage [2009/01/10(土) 17:54:00 ]
ttp://www.highcelight.com/extraction/
上のように、復元したものの文字列を直すフリーソフトってありませんか?
メモ帳のものを復元できたと思ったら、文字化けしていました。


675 名前:デフォルトの名無しさん mailto:sage [2009/01/10(土) 21:09:51 ]
それは復元できてないだけです

676 名前:デフォルトの名無しさん mailto:sage [2009/01/16(金) 15:05:14 ]
スレチかも知れませんが
.ewaという拡張子で暗号化・圧縮・分割・結合する
海外のソフトウェアを知りませんか?
1990年代後半に使われた物らしいですが
ソフト名がわからず困っています

677 名前:デフォルトの名無しさん mailto:sage [2009/01/16(金) 20:15:40 ]
イタチなのでソフトウェア板に行って下さい

678 名前:デフォルトの名無しさん mailto:sage [2009/01/28(水) 22:44:59 ]
Windows上で動作するゲームを作っているのですが
そのゲームで使う画像・音声ファイルを、どうやって1つのファイルに格納しようか迷っています

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

こうした用途に向いているのは、どの圧縮形式でしょうか?

679 名前:デフォルトの名無しさん mailto:sage [2009/01/28(水) 23:10:42 ]
自分が一番扱いやすいフォーマットでいいんじゃね?

680 名前:デフォルトの名無しさん mailto:sage [2009/01/29(木) 01:49:37 ]
圧縮せずに、ただまとめるだけなら、自分でやったほうがいいと思う。



681 名前:デフォルトの名無しさん mailto:sage [2009/01/29(木) 07:53:37 ]
tar一択だろフォーマット的に考えて・・・まさにその為のフォーマットなんだし。
ただ、自分でやった方が高速軽量になると思う。
単にまとめるだけにしては高機能杉るんだよtarは。

682 名前:デフォルトの名無しさん [2009/01/29(木) 08:23:15 ]
ゲームでところどころ取り出すのにはtar向かないフォーマットだった気がするが?
tarはソリッド圧縮的な扱いでそういうの苦手だった気がするが
最近はその辺を改良したtarがあるのか?

そういう意味では個別抜き出しできそうなフォーマットで無圧縮使えばいい。
ライセンス的にLGPLで問題ないなら7-zipが明確。Zipはライセンス料発生するかもしれない。

683 名前:デフォルトの名無しさん mailto:sage [2009/01/29(木) 14:29:22 ]
ここの>>570にのってるliblzfが個人的にお勧め。
BSDライセンスでコードも短い。圧縮は64k毎のデータの圧縮を連結している感じ。
ライセンスがある程度自由だと、自作のファイルフォーマットに組み込みやすい。

684 名前:678 mailto:sage [2009/01/30(金) 09:53:21 ]
ご意見ありがとうございます!
まとめると

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

の2種類が適切なようですね。調べつつ考えてみます

685 名前:デフォルトの名無しさん mailto:sage [2009/01/30(金) 10:29:49 ]
>>684
osaskのsar

686 名前:デフォルトの名無しさん mailto:sage [2009/01/30(金) 12:41:08 ]
>>685
仕様やライブラリが公開されていないようなのですが
どこかに置いてあるのでしょうか?

687 名前:デフォルトの名無しさん mailto:sage [2009/03/09(月) 12:54:48 ]
どうでもいいメモ。NTFSの圧縮形式はLZNT1であり、既にリバエンされている。
cs.fit.edu/~mmahoney/compression/text.html#6368
…ロシア語読めなさ杉ワロタ

688 名前:デフォルトの名無しさん mailto:sage [2009/03/15(日) 10:42:47 ]
ははは

689 名前:デフォルトの名無しさん [2009/09/14(月) 14:40:40 ]
独自でサバクラを作成ししています。
サーバからクライアントにZip圧縮したバイナリデータを送信して、クライアントのメモリ上で解凍する必要があります。
(ファイルにはしないで、ストリームデータです。)
このときに使用できるdllやライブラリを探しているのですがご存知の方はいないでしょうか?
unzip32.dllでは無理ですよね。

環境はWindwsXpです。

690 名前:デフォルトの名無しさん mailto:sage [2009/09/14(月) 16:47:04 ]
unzip32でもできると思う



691 名前:デフォルトの名無しさん mailto:age [2009/11/08(日) 01:21:00 ]
rarにzlibみたいなライブラリ無いの?
rar3形式かどうか判定出来るだけでも機能が欲しい。
hexdumpしてみたけど、RAR3みたいなバージョン文字列は無い様なので、同じバイトコード列かどうか判定するしかない?
眺めた感じだと、1バイト目から16バイト目までのバイト列と、45バイト目から48バイト目までのバイト列で判定すればいいの仮名?

692 名前: ◆rK6fgwCWsM mailto:sage [2009/11/08(日) 10:20:25 ]
>>691
unrar.dllでReadHeader(Ex)を使い、RARHeaderData::UnpVerの値を読んでやると分かるかもしれません。

693 名前:デフォルトの名無しさん mailto:sage [2009/12/05(土) 01:34:53 ]
可変長の符号をファイルに出力したいのですが
どのようにすればいいでしょうか?

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

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

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

最低1バイト単位でファイルに出力したいのですがググっても分かりません・・・
因みにVS C++ です。
スレチを承知ですが、宜しくお願いします。

694 名前:デフォルトの名無しさん mailto:sage [2009/12/05(土) 02:04:27 ]
c++スレへどうそ

695 名前:デフォルトの名無しさん mailto:age [2009/12/05(土) 02:33:55 ]
pc12.2ch.net/test/read.cgi/tech/1258158172/
C/C++の宿題片付けます 132代目

696 名前:デフォルトの名無しさん [2009/12/11(金) 03:16:25 ]
一般的なソフトで
250kb程度のJPG画像の可逆圧縮で圧縮したら一般的にどの程度なんだろ?
原本JPG->204704byte
rar->204697byte
zip->203342byte
作ったやつ->152822byte

俺最高wwww

697 名前:デフォルトの名無しさん mailto:age [2009/12/11(金) 13:43:46 ]
どんなjpgかによる。
単色なら数バイトに出来るんじゃね。

698 名前:デフォルトの名無しさん mailto:sage [2009/12/11(金) 13:48:09 ]
>>1
zlibのソースを見るといいですよ。

699 名前:デフォルトの名無しさん [2009/12/11(金) 23:34:00 ]
>>697
お前は単色の白や黒が一般的なのか(笑)


700 名前:デフォルトの名無しさん mailto:sage [2009/12/11(金) 23:43:32 ]
>>699
うるさーい。



701 名前:デフォルトの名無しさん mailto:age [2009/12/12(土) 03:57:21 ]
256色減色アプリでも作ったほうがいいだろ。モノクロ256階調アプリでもいいけど。

702 名前:デフォルトの名無しさん mailto:sage [2009/12/12(土) 04:19:52 ]
実際に画像ファイルの統計を取ったら単色の白や黒の比率はかなり高そうだな。
某人気漫画家の作品のような状態で放置されたファイルもたくさんあるだろうし。

703 名前:デフォルトの名無しさん mailto:sage [2009/12/12(土) 20:47:38 ]
個人のストレージ節約には使えても
配布のためには用を為さないな

704 名前:デフォルトの名無しさん mailto:age [2009/12/12(土) 21:22:54 ]
配布なら尚更サイズ小さく出来たほうがメリット大きい。

705 名前:デフォルトの名無しさん mailto:sage [2009/12/12(土) 21:52:21 ]
圧縮解凍プログラム作った時の疑問点なんですが、最初unzip32.dllを使用していて解凍したのですが、
必ず解凍確認ダイアログが表示されてしまうので、7zip.dllに乗り換えました。
解凍確認ダイアログ消す方法ってあるんですかね?

706 名前:デフォルトの名無しさん mailto:sage [2009/12/12(土) 22:26:14 ]
>>704
や、単なるモノクロ絵を配布はあまりしないだろうという話

707 名前: ◆rK6fgwCWsM mailto:sage [2009/12/13(日) 10:02:01 ]
>>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 名前:デフォルトの名無しさん mailto:sage [2009/12/15(火) 23:33:39 ]
>>707
的外れではなく、合っていますw
「解凍確認ダイアログ」というのは、解凍終了しました等、解凍した(何か動作した)と分かるようなPOPUP画面の事です。
自動上書き、進行状況非表示を引数で指定したのですが、進行状況を表示するための空のPOPUP画面がどうしても消えませんでした。(進行状況自体は消えましたが)
readmeを見たのですが、
それらしきオプションもなく断念しました。


709 名前: ◆rK6fgwCWsM mailto:sage [2009/12/16(水) 20:27:47 ]
>>708
すみません。開発者用sdkのUNZIP32S.txtに次のように書かれていました。
> また、標準で結果窓が表示されるようになってます。これを禁止するには以下のレジストリに ShowResult と言う DWORD 値を作成し、0に設定してください。0 のかわりに 0xFFFFFFFF とすると、エラーがあったときだけ結果窓が表示されます。
> HKEY_CURRENT_USER\Software\ArchiverDll\UNZIP32\Settings\
UNZIP32.APIに記されている内容によれば、この設定は初期値でoffになっているようですが、何かの拍子に設定が変えられてしまっていませんでしょうか。

710 名前:デフォルトの名無しさん mailto:age [2010/01/09(土) 05:12:02 ]
データ復活/完全削除 【無料版】

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

持っている人いないかな?



711 名前:デフォルトの名無しさん mailto:sage [2010/01/09(土) 17:32:12 ]
ソフトウェア板で聞けよ
ここは作る方の板だ

712 名前:デフォルトの名無しさん mailto:sage [2010/01/09(土) 19:02:46 ]
資料にするんだろ

713 名前:デフォルトの名無しさん mailto:sage [2010/01/09(土) 21:17:11 ]
それならそれでスレ違いだな

714 名前:デフォルトの名無しさん mailto:sage [2010/01/09(土) 21:32:01 ]
わざわざスレチ教えるなんてやさしい奴ら

でも「データ復活/完全削除」超えるフリー無いな






[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧]( ´∀`)<160KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef