Publisher's Synopsis
This volume covers: fast approximate string matching in a dictionary; approximation algorithms for longest common subsequences; evidence accumulation with competition in information retrieval; searching the web; in-place length-restricted prefix coding; direct pattern matching; and more.