Computing Patterns in Strings

出版者:Addison Wesley

作者:Bill Smyth

页数:440

出版时间:2003

价格:$ 75.00

装帧:hard cover

isbn号码:9780201398397

图书标签:算法algorithm计算机科学计算机技术计算机生物信息

The computation of patterns in strings is a fundamental requirement in many areas of science and information processing. The operation of a text editor, the lexical analysis of a computer program, the functioning of a finite automaton, the retrieval of information from a database - these are all activities which may require that patterns be located and computed. In other areas of science, the algorithms that compute patterns have applications in such diverse fields as data compression, cryptography, speech recognition, computer vision, computational geometry and molecular biology.