A compression scheme allowing direct string matching on compressed binary files and its applications.
Meng ZhangWenxing ZhangShuaiyi BuPublished in: Int. J. Wirel. Mob. Comput. (2017)
Keyphrases
- compression scheme
- string matching
- data compression
- run length encoding
- suffix array
- high compression ratio
- compressed pattern matching
- pattern matching
- image compression
- huffman coding
- compression ratio
- compression algorithm
- edit distance
- run length
- bitmap indexes
- approximate string matching
- suffix tree
- entropy coding
- pattern matching algorithm
- compressed data
- data structure
- regular expressions
- exact and approximate
- databases
- high quality
- image quality
- data model
- database
- dynamic programming
- database systems
- database management systems
- metadata
- machine learning
- index table
- bitstream