データレコードを圧縮するシステム及び方法は、データレコードに二値構造を与えてデータレコードをいくつかのビットベクトルに分割し、ビットベクトルを、各部分領域がｎビットからなる連続した等しいサイズの部分領域に分割し、部分領域をトリビアル部分領域、準トリビアル部分領域、及び非トリビアル部分領域に分類し、１つの非トリビアル部分領域又はいくつかの連続した非トリビアル部分領域を組合せてＲブロックと称されるものにし、トリビアル部分領域を削除すること、により各ビットベクトルのサイズを減じ、１つの準トリビアル部分領域又はいくつかの連続した準トリビアル部分領域を組合せてＯブロックと称されるものにする。
（もっと読む）