登入選單
返回Google圖書搜尋
Computer Algorithms
Jun-ichi Aoe
其他書名
String Pattern Matching Strategies
出版John Wiley & Sons, 1994-06-13
主題Computers / Software Development & Engineering / GeneralMathematics / GeneralTechnology & Engineering / Electrical
ISBN08186546279780818654626
URLhttp://books.google.com.hk/books?id=MXBEwmryNq0C&hl=&source=gbs_api
EBookSAMPLE
註釋Introduces the basic concepts and characteristics of string pattern matching strategies and provides numerous references for further reading. The text describes and evaluates the BF, KMP, BM, and KR algorithms, discusses improvements for string pattern matching machines, and details a technique for detecting and removing the redundant operation of the AC machine. Also explored are typical problems in approximate string matching. In addition, the reader will find a description for applying string pattern matching algorithms to multidimensional matching problems, an investigation of numerous hardware-based solutions for pattern matching, and an examination of hardware approaches for full text search.