{"id":"https://openalex.org/W2073510489","doi":"https://doi.org/10.1109/tpami.1982.4767297","title":"Experiments in Text Recognition with Binary n-Gram and Viterbi Algorithms","display_name":"Experiments in Text Recognition with Binary n-Gram and Viterbi Algorithms","publication_year":1982,"publication_date":"1982-09-01","ids":{"openalex":"https://openalex.org/W2073510489","doi":"https://doi.org/10.1109/tpami.1982.4767297","mag":"2073510489","pmid":"https://pubmed.ncbi.nlm.nih.gov/21869072"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.1982.4767297","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1982.4767297","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103375406","display_name":"Jonathan J. Hull","orcid":null},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan J. Hull","raw_affiliation_strings":["Department of Computer Science, State University of New York at Buffalo, Amherst, NY 14226"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Buffalo, Amherst, NY 14226","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102711181","display_name":"Sargur N. Srihari","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sargur N. Srihari","raw_affiliation_strings":["Department of Computer Science, State University of New York, University at Buffalo, Amherst, NY, USA","Department of Computer Science, State University of New York at Buffalo, Amherst, NY 14226"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York, University at Buffalo, Amherst, NY, USA","institution_ids":["https://openalex.org/I63190737","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Computer Science, State University of New York at Buffalo, Amherst, NY 14226","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.9359,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.94884003,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"PAMI-4","issue":"5","first_page":"520","last_page":"530"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.8677407503128052},{"id":"https://openalex.org/keywords/soft-output-viterbi-algorithm","display_name":"Soft output Viterbi algorithm","score":0.7778461575508118},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.765282392501831},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.610447108745575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5711474418640137},{"id":"https://openalex.org/keywords/iterative-viterbi-decoding","display_name":"Iterative Viterbi decoding","score":0.5073663592338562},{"id":"https://openalex.org/keywords/n-gram","display_name":"n-gram","score":0.49033665657043457},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4624493420124054},{"id":"https://openalex.org/keywords/character","display_name":"Character (mathematics)","score":0.4335895776748657},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.41955065727233887},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.2153671681880951},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.17455175518989563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12321481108665466},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.08731651306152344},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08169552683830261}],"concepts":[{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.8677407503128052},{"id":"https://openalex.org/C130319729","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Soft output Viterbi algorithm","level":5,"score":0.7778461575508118},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.765282392501831},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.610447108745575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5711474418640137},{"id":"https://openalex.org/C113638808","wikidata":"https://www.wikidata.org/wiki/Q6094410","display_name":"Iterative Viterbi decoding","level":5,"score":0.5073663592338562},{"id":"https://openalex.org/C117884012","wikidata":"https://www.wikidata.org/wiki/Q94489","display_name":"n-gram","level":3,"score":0.49033665657043457},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4624493420124054},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.4335895776748657},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.41955065727233887},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.2153671681880951},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.17455175518989563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12321481108665466},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.08731651306152344},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08169552683830261},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.1982.4767297","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1982.4767297","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:21869072","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21869072","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1715248483","https://openalex.org/W1970826534","https://openalex.org/W1991133427","https://openalex.org/W2010392031","https://openalex.org/W2011656636","https://openalex.org/W2016972298","https://openalex.org/W2019363722","https://openalex.org/W2023358833","https://openalex.org/W2058929792","https://openalex.org/W2067422835","https://openalex.org/W2111192396","https://openalex.org/W2117641373","https://openalex.org/W2142384583","https://openalex.org/W2161123931","https://openalex.org/W2351428036","https://openalex.org/W3035872682","https://openalex.org/W4308799610","https://openalex.org/W6780375994"],"related_works":["https://openalex.org/W1710444975","https://openalex.org/W84313228","https://openalex.org/W2358930404","https://openalex.org/W1602272693","https://openalex.org/W2140342936","https://openalex.org/W2387789146","https://openalex.org/W4328011717","https://openalex.org/W2153873100","https://openalex.org/W2147640366","https://openalex.org/W2736583444"],"abstract_inverted_index":{"The":[0],"binary":[1,59],"n-gram":[2,60],"and":[3,40,62],"Viterbi":[4,70],"algorithms":[5,44],"have":[6],"been":[7],"suggested":[8],"as":[9,23],"alternative":[10],"approaches":[11],"to":[12],"contextual":[13],"postprocessing":[14],"for":[15,45,57,68],"text":[16],"produced":[17],"by":[18],"a":[19,50,63],"noisy":[20],"channel":[21],"such":[22],"an":[24],"optical":[25],"character":[26],"recognizer.":[27],"This":[28],"correspondence":[29],"describes":[30],"the":[31,58,69],"underlying":[32],"theory":[33],"of":[34,73],"each":[35,46,77],"approach":[36],"in":[37],"unified":[38],"terminology,":[39],"presents":[41],"new":[42],"implementation":[43],"approach.":[47],"In":[48],"particular,":[49],"storage":[51],"efficient":[52],"data":[53],"structure":[54],"is":[55,66],"proposed":[56],"algorithm":[61,78],"recursive":[64],"formulation":[65],"given":[67],"algorithm.":[71],"Results":[72],"extensive":[74],"experiments":[75],"with":[76],"are":[79],"described.":[80]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}