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
68U99: Computing methodologies and applications
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
Related Items
Random Access to Grammar-Compressed Strings and Trees, A fast dynamic compression scheme for natural language texts, String matching over compressed text on handheld devices using tagged sub-optimal code (TSC), Speeding up HMM decoding and training by exploiting sequence repetitions, Collage system: A unifying framework for compressed pattern matching., Unified compression-based acceleration of edit-distance computation, Efficient online string matching based on characters distance text sampling, Finger search in grammar-compressed strings, Improved characters distance sampling for online and offline text searching, Re-examining regular expressions with backreferences, LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding, A Run-Time Efficient Implementation of Compressed Pattern Matching Automata