Thu, 21 Aug 2008 15:23:04 BST CiteULike: arthit's pattern http://www.citeulike.org/user/arthit/tag/pattern CiteULike.org en-gb Copyright © 2004-2008 citeulike.org http://www.citeulike.org/user/arthit/article/1154351 <i>(1998), pp. 103-112.</i><br /><br />In this paper we address the problem of searching in LZW compressed text directly, and present a new algorithm for finding multiple patterns bysimulating the moveofthe Aho-Corasick pattern matching machine. The new algorithm finds all occurrences of multiple patterns whereas the algorithm proposed by Amir, Benson, and Farach finds only the first occurrence of a single pattern. Multiple Pattern Matching in LZW Compressed Text Takuya Kida Masayuki Takeda Ayumi Shinohara Masamichi Miyazaki Setsuo Arikawa (1998), pp. 103-112. 2007-03-11T19:25:34-00:00 1998 103 112 lzw matching pattern search