タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

compressionとalgorithmとdata_structureに関するmoozのブックマーク (1)

  • D-Gap Compression

    Introduction In certain cases, bit blocks will frequently have a non-random bit distribution pattern. Here's an example: 0001000111001111 Patterns such as these can be represented in different ways. One of the most popular is a list of integers, each representing 1 bit. For example { 3, 7, 8, 9, 12, 13, 14, 15, 16 } This is a list of indexes of bits stored as an ascending sequence of integers. Ano

    mooz
    mooz 2011/12/11
    転置インデックスで良く使われるビット列圧縮表現.利点は,圧縮表現のまま NOT, AND などの論理演算が可能なところ.
  • 1