5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

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

ハフマン法をもっと極める

1 :仕様書無しさん:2006/09/13(水) 19:44:05
ハムッ ハフハフ ハフッ

2 :仕様書無しさん:2006/09/13(水) 19:52:03
たふまん法ってどんなプレイですか?

3 :仕様書無しさん:2006/09/14(木) 11:50:15
あんたがったハッフマン

4 :仕様書無しさん:2006/09/15(金) 22:07:40
ハフッ ハフッ まんこ

5 :Yesterday by The Beatles:2006/09/15(金) 23:20:40
Suddenly, I'm not half the man I used to be.

6 :仕様書無しさん:2006/10/08(日) 06:10:57
ハフマンコ

7 :仕様書無しさん:2006/10/10(火) 20:03:04
ハフ

8 :仕様書無しさん:2006/10/10(火) 20:33:17
あーハフマンの符号化のこと?


9 :仕様書無しさん:2006/10/11(水) 02:05:25
はいはいレンジコーダの方が実装が楽で早くてコンパクトで圧縮率も高い。
ハフマンは過去の汚物。

10 :仕様書無しさん:2006/10/11(水) 21:46:10
レンジコーダって算術圧縮のこと?
IBMが特許持ってなかったっけ?

11 :仕様書無しさん:2006/10/11(水) 22:20:20
まだ研究していた奴がいるのか?

12 :仕様書無しさん:2006/10/12(木) 07:38:17
>>11
俺も可逆圧縮をまだ研究している奴らがいることを
最近になって知った。

13 :仕様書無しさん:2006/10/12(木) 08:19:53
ユニバーサル符号とか結構ホットだよ

14 :仕様書無しさん:2006/10/15(日) 09:59:55
bz2やRARよりももっと効率のいい圧縮もまだあるはずだ。

彼らの目的は、1TBでろうが1PBであろうが
たった1バイトに圧縮する方法である

それは極端にしても既存のバイオリズムより
もっと効率のいいバイオリズムである



15 :仕様書無しさん:2006/10/15(日) 11:02:49
>>14
それが出来ないことを Knuth が既に証明済みなんだが・・・

16 :仕様書無しさん:2006/10/15(日) 21:51:12
1000分の1にまで圧縮するのは理論的に可能だと思うがどうだろうか?

17 :仕様書無しさん:2006/10/15(日) 22:17:02
>>16
1000byteが1byteになる可能性があると思う?

18 :仕様書無しさん:2006/10/15(日) 22:21:44
>>17
同じ文字が1000byte続いてればハフマンで10bitに圧縮できるよ

19 :仕様書無しさん:2006/10/15(日) 22:39:19
むかし、友達に 0 ばっかり並べた超巨大ファイルをlhaで固めて
爆発させてやったのも今ではいい思い出だ。

20 :仕様書無しさん:2006/10/15(日) 23:32:21
中身が無意味(なんでもいい)の10GByteぐらいのファイルを作りたいんだけど、
どうやったら効率いい?


21 :仕様書無しさん:2006/10/15(日) 23:55:37
>>20
for (i = 0 ; i < 10 * 1024 ; i++)
for (j = 0 ; j < 1024 * 1024 ; j++)
putc(...);

実行速度よりも考える時間が勿体無い

22 :仕様書無しさん:2006/10/16(月) 00:08:41
そして2Gで転けて悩むんだな

23 :仕様書無しさん:2006/10/16(月) 00:27:00
>>16
フラクタルでも研究すれば?
答え出ないと思うけど。

>>17
ない。

24 :仕様書無しさん:2006/10/16(月) 00:41:11
>>20
10Gまでseek して1バイト書いてclose。

25 :仕様書無しさん:2006/10/16(月) 00:43:32
seekできたっけ?

26 :仕様書無しさん:2006/10/16(月) 00:53:08
llseek でも SetFilePointerEx でも何でもいいが。

27 :仕様書無しさん:2006/10/16(月) 01:48:57
ハフマン法をもっと極める

1 名前: 仕様書無しさん 投稿日: 2006/09/13(水) 19:44:05
ハムッ ハフハフ ハフッ

28 :仕様書無しさん:2006/10/17(火) 15:21:41
AAAA111B22
これハフマン符号化してくれ

29 :仕様書無しさん:2006/10/17(火) 18:15:31
Aが四つ1が3っつBが一つ2が2つ
よしっt!圧縮できた!

30 :1:2006/10/17(火) 18:28:55
ここはマンコについて語るスレです。
まぎらわしくてすみませんでした。
圧縮とか符号化とかの話題はスレ違い(というかそもそも板違い)なので、ご遠慮ください。

31 :仕様書無しさん:2006/10/17(火) 18:45:04
>>28
アスキーコードのビット減らしのいじくり方を知っていれば・・・。

32 :仕様書無しさん:2006/10/20(金) 10:55:26
マンコをハフハフする方法か







 マ 板 始 ま っ た な


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

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)