タグ

2012年2月6日のブックマーク (2件)

  • Photoshop PSD 解析例

    Photoshop PSD Information  Filename = 1.psd  Filesize = 71,744 bytes 00000000 PSD File Header Section      00000000-00000019 26 bytes 00000004   0002 Version         0001 0000000C   0002 アルファチャンネル    3 0000000E   0004 画像縦サイズ       118 00000012   0004 画像横サイズ       203 00000016   0002 色深度          8 00000018   0002 カラーモード       RGBカラー 0000001A PSD Color Mode Data Section    0 bytes 0000001E PSD Imag

    y-imaya
    y-imaya 2012/02/06
  • 最近実装した最長一致探索について : document

    2月6 最近実装した最長一致探索について はじめに 最近のコミットで最長一致探索部分を書きなおしたらシンプルになったのでメモ替わりに書いておきます。 まず、DEFLATE では chained hash table を使用することが推奨されています。 LZ77 関連では処理の高速化に関していろいろ特許があるようなので、今のところ特許問題のでていないこの方法を使用しています。 chained hash table とは、連続する 3 Byte をハッシュのキーとして辞書を持ち、 ハッシュキーの値に該当位置を記録しておくことで、高速に LZ77 の長さ距離符号の判定を行うことができます。 (なぜ 3 Byte をハッシュキーにするかというと、DEFLATE の長さ距離符号の長さの最小が 3 Byte だからだと思います。) chained hash table を利用したとしても、わかるのは「

    y-imaya
    y-imaya 2012/02/06
    LZ77の最長一致探索について書いた。