Fast Exact Pattern Matching in a Bitstream and 256-ary Strings.
Igor O. ZavadskyiPublished in: Stringology (2020)
Keyphrases
- pattern matching
- bitstream
- string matching
- variable length
- coding scheme
- bit rate
- exact and approximate
- compression algorithm
- hamming distance
- video quality
- approximate string matching
- wavelet coefficients
- video transmission
- error resilience
- scalable video coding
- regular expressions
- macroblock
- compressed domain
- suffix array
- matching process
- visual quality
- error concealment
- edit distance
- pattern matching algorithm
- subband
- image coder
- bit plane
- motion vectors
- rate distortion
- approximate pattern matching