{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T13:33:26Z","timestamp":1762954406395},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[1994,10]]},"abstract":"<jats:p> When optical character recognition (OCR) devices process the same page image, they generate similar text strings. Differences are due to recognition errors. A page of text rarely contains long repeated substrings; therefore, N strings generated by OCR devices can be quickly matched by detecting long common substrings. An algorithm for matching an arbitrary number of strings based on this principle is presented. Although its worst-case performance is O(Nn<jats:sup>2<\/jats:sup>), its performance in practice has been observed to be O(Nn log n), where n is the length of a string. This algorithm has been successfully used to study OCR errors, to determine the accuracy of OCR devices, and to implement a voting algorithm. <\/jats:p>","DOI":"10.1142\/s0218001494000632","type":"journal-article","created":{"date-parts":[[2004,11,18]],"date-time":"2004-11-18T21:21:13Z","timestamp":1100812873000},"page":"1259-1268","source":"Crossref","is-referenced-by-count":6,"title":["AN ALGORITHM FOR MATCHING OCR-GENERATED TEXT STRINGS"],"prefix":"10.1142","volume":"08","author":[{"given":"STEPHEN V.","family":"RICE","sequence":"first","affiliation":[{"name":"Information Science Research Institute, University of Nevada, Las Vegas, 4505 Maryland Parkway, Las Vegas, Nevada 89154, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JUNICHI","family":"KANAI","sequence":"additional","affiliation":[{"name":"Information Science Research Institute, University of Nevada, Las Vegas, 4505 Maryland Parkway, Las Vegas, Nevada 89154, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"THOMAS A.","family":"NARTKER","sequence":"additional","affiliation":[{"name":"Information Science Research Institute, University of Nevada, Las Vegas, 4505 Maryland Parkway, Las Vegas, Nevada 89154, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001494000632","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:13:11Z","timestamp":1565129591000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001494000632"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,10]]},"references-count":0,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1994,10]]}},"alternative-id":["10.1142\/S0218001494000632"],"URL":"https:\/\/doi.org\/10.1142\/s0218001494000632","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,10]]}}}