先日言及した Burrows Wheeler Transform (id:naoya:20081016:1224173077) による変換後のテキストは圧縮に使えたり、全文索引に利用できたりと応用範囲は広いです。BWT により変換したテキストを圧縮するには、そのまま圧縮するのではなく先頭移動法 (Move-…