Bitap Algorithm - External Links and References

External Links and References

  1. ^ Bálint Dömölki, An algorithm for syntactical analysis, Computational Linguistics 3, Hungarian Academy of Science pp. 29–46, 1964.
  2. ^ Bálint Dömölki, A universal compiler system based on production rules, BIT Numerical Mathematics, 8(4), pp 262–275, 1968. doi:10.1007/BF01933436
  3. ^ R. K. Shyamasundar, Precedence parsing using Dömölki's algorithm, International Journal of Computer Mathematics, 6(2)pp 105–114, 1977
  4. ^ Udi Manber, Sun Wu. "Fast text searching with errors." Technical Report TR-91-11. Department of Computer Science, University of Arizona, Tucson, June 1991. (gzipped PostScript)
  5. ^ Udi Manber, Sun Wu. "Fast text search allowing errors." Communications of the ACM, 35(10): pp. 83–91, October 1992, doi:10.1145/135239.135244.
  6. ^ Ricardo A. Baeza-Yates, Gastón H. Gonnet. "A New Approach to Text Searching." Communications of the ACM, 35(10): pp. 74–82, October 1992.
  7. ^ R. Baeza-Yates and G. Navarro. A faster algorithm for approximate string matching. In Dan Hirchsberg and Gene Myers, editors, Combinatorial Pattern Matching (CPM'96), LNCS 1075, pages 1–23, Irvine, CA, June 1996.
  8. ^ G. Myers. "A fast bit-vector algorithm for approximate string matching based on dynamic programming." Journal of the ACM 46 (3), May 1999, 395–415.
  9. libbitap, a free implementation that shows how the algorithm can easily be extended for most regular expressions. Unlike the code above, it places no limit on the pattern length.
  10. Baeza-Yates. Modern Information Retrieval. ISBN 0-201-39829-X.
  11. bitap.py - Python implementation of Bitap algorithm with Wu-Manber modifications.

Read more about this topic:  Bitap Algorithm

Famous quotes containing the words external and/or links:

    “It is not a certain conformity of manners that the painting of Van Gogh attacks, but rather the conformity of institutions themselves. And even external nature, with her climates, her tides, and her equinoctial storms, cannot, after van Gogh’s stay upon earth, maintain the same gravitation.”
    —Antonin Artaud (1896–1948)

    “An alliance is like a chain. It is not made stronger by adding weak links to it. A great power like the United States gains no advantage and it loses prestige by offering, indeed peddling, its alliances to all and sundry. An alliance should be hard diplomatic currency, valuable and hard to get, and not inflationary paper from the mimeograph machine in the State Department.”
    —Walter Lippmann (1889–1974)