Publication:2728909
From MaRDI portal
zbMath0971.68632MaRDI QIDQ2728909
Takeshi Shinohara, Shuichi Fukamachi, Takuya Kida, Ayumi Shinohara, Yusuke Shibata, Masayuki Takeda, Setsuo Arikawa
Publication date: 6 November 2001
Computing methodologies and applications (68U99) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)
Related Items
Collage system: A unifying framework for compressed pattern matching., Speeding up HMM decoding and training by exploiting sequence repetitions, LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding, Improved characters distance sampling for online and offline text searching, Unified compression-based acceleration of edit-distance computation, A fast dynamic compression scheme for natural language texts, Efficient online string matching based on characters distance text sampling, Re-examining regular expressions with backreferences, A Run-Time Efficient Implementation of Compressed Pattern Matching Automata, Finger search in grammar-compressed strings, Random Access to Grammar-Compressed Strings and Trees, String matching over compressed text on handheld devices using tagged sub-optimal code (TSC)