たまにっき。 / 2003-11-21
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 |
2003-11-21 Fri
■ Huffman Compression
プログラムを作りなれている私が 4 時間かかっても
作ることができないプログラムを C 言語演習を受講する人が
半日で書けるわけがない．
ということで，別に作らなくても良くなったのだが，
現実逃避に作っている．
あと少しなんだ．
解凍後の 1 文字目がなんか変なんだ．それだけなんだ．
最初の文字が符号化されたデータの 1 ビット目がなぜか落ちているだけなんだ．
でも，設計としてはダメダメなプログラム．
できあがったら公開します．
]
■ 圧縮アルゴリズム
- compress
LZW
- BMP image (の一部)
Run Length
- LHA
前段 LZ77(木構造), 後段 Huffman
- zip, gzip
前段 LZ77(ハッシュ), 後段 Huffman
- gif
LZW
- jpeg
前段 DCT(離散コサイン変換), 後段 Huffman
- png
前段 LZ77(ハッシュ), 後段 Huffman
- bzip
前段 ブロックソーティング + LZ 系, 後段 算術圧縮
- bzip2
前段 ブロックソーティング + LZ 系, 後段 Huffman
via <http://www.venus.dti.ne.jp/~ishiiro/E/art/compress.html>
]
■ Huffman Compression
デキター．
[2003-11-21-1] のバグは 1 文字目のみ，9 ビットのデータを 1 バイトで
書き出していたので，1 ビット落ちるというものだった．
ビットを数える変数の初期値間違い．
ハマルと気付かないなぁ．
ただ，まだ Huffman 木を作る部分がちょっと怪しい．
ちなみに，私にはこのプログラムを 7 行 に収める技術はありません．
]
■ news
via <http://www.gimlay.org/~andoh/java/javanew.html>
- Seasar:
国産の AP サーバ．ライセンスは MPL．
- 米JBoss、顧客を訴訟から保護へ-- Geronimoとの法的問題の行方は?
オープンソースといえども，著作権は保護されにゃならんのにね．JBoss のライセンスは何か知らんが，ライセンスに従わなきゃ．
- “解読不能”を約束する量子暗号
いくら解読不能であっても，情報が漏洩する可能性は皆無ではない．誰かがリークするかもねー．とはいえ，このような強い強度を持つ暗号が開発されたのは素晴らしい．
一つ疑問．この方法の欠点は何だろう．
- 独メーカー、「盗聴不可能」な携帯電話を発売
- 「絶対に」盗聴できない携帯電話登場
「絶対に」盗聴不可能ということはないと思うが．
]
2008 : 01 02 03 04 05 06 07 08 09 10 11 12
2007 : 01 02 03 04 05 06 07 08 09 10 11 12
2006 : 01 02 03 04 05 06 07 08 09 10 11 12
2005 : 01 02 03 04 05 06 07 08 09 10 11 12
2004 : 01 02 03 04 05 06 07 08 09 10 11 12
2003 : 01 02 03 04 05 06 07 08 09 10 11 12
2002 : 01 02 03 04 05 06 07 08 09 10 11 12
2001 : 01 02 03 04 05 06 07 08 09 10 11 12
最終更新時間: 2008-09-04 19:19
Powered by 
