Searching method of block sorting lossless compressed data, and encoding method suitable for searching data in block sorting lossless compressed data

摘要

The present invention provides a high speed searching method by searching by decoding only necessary data compressed and encoded by the block sorting lossless compression method, without decoding all of the encoded data. ;The pairs of current sorting position number and previous sorting position number will be determined for the BW transformed rows and rows sorted with the lexicographic order in the data compressed by the block sorting lossless compression method. The data will be decoded based on the pairs while matching data with the searching character string. Only data required for the search will be decoded. The pairs of current sorting position number and previous sorting position number in the block sorting lossless compression method will be directly encoded.