CA1066422A - Digital reference matrix for word verification - Google Patents

Digital reference matrix for word verification

Info

Publication number
CA1066422A
CA1066422A CA255,923A CA255923A CA1066422A CA 1066422 A CA1066422 A CA 1066422A CA 255923 A CA255923 A CA 255923A CA 1066422 A CA1066422 A CA 1066422A
Authority
CA
Canada
Prior art keywords
magnitude
word
angle
input
reference matrix
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
CA255,923A
Other languages
English (en)
French (fr)
Inventor
Walter S. Rosenbaum
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of CA1066422A publication Critical patent/CA1066422A/en
Expired legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/26—Techniques for post-processing, e.g. correcting the recognition result
    • G06V30/262—Techniques for post-processing, e.g. correcting the recognition result using context analysis, e.g. lexical, syntactic or semantic context
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computational Linguistics (AREA)
  • Physics & Mathematics (AREA)
  • Acoustics & Sound (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Document Processing Apparatus (AREA)
  • Machine Translation (AREA)
  • Character Discrimination (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Debugging And Monitoring (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Input From Keyboards Or The Like (AREA)
  • Character Input (AREA)
  • Detection And Correction Of Errors (AREA)
CA255,923A 1975-07-16 1976-06-29 Digital reference matrix for word verification Expired CA1066422A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/596,338 US3995254A (en) 1975-07-16 1975-07-16 Digital reference matrix for word verification

Publications (1)

Publication Number Publication Date
CA1066422A true CA1066422A (en) 1979-11-13

Family

ID=24386931

Family Applications (1)

Application Number Title Priority Date Filing Date
CA255,923A Expired CA1066422A (en) 1975-07-16 1976-06-29 Digital reference matrix for word verification

Country Status (9)

Country Link
US (1) US3995254A (enExample)
JP (1) JPS5214331A (enExample)
BE (1) BE842971A (enExample)
CA (1) CA1066422A (enExample)
DE (1) DE2630304A1 (enExample)
FR (1) FR2318462A1 (enExample)
GB (1) GB1508735A (enExample)
IT (1) IT1063722B (enExample)
SE (1) SE418021B (enExample)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4092729A (en) * 1976-12-28 1978-05-30 International Business Machines Corporation Apparatus for automatically forming hyphenated words
US4290105A (en) * 1979-04-02 1981-09-15 American Newspaper Publishers Association Method and apparatus for testing membership in a set through hash coding with allowable errors
CA1137394A (en) * 1979-12-05 1982-12-14 Hajime Nitto Process for continuously annealing a cold-rolled low carbon steel strip
US4358824A (en) * 1979-12-28 1982-11-09 International Business Machines Corporation Office correspondence storage and retrieval system
US4328561A (en) * 1979-12-28 1982-05-04 International Business Machines Corp. Alpha content match prescan method for automatic spelling error correction
US4355371A (en) * 1980-03-25 1982-10-19 International Business Machines Corporation Instantaneous alpha content prescan method for automatic spelling error correction
US4374625A (en) * 1980-05-01 1983-02-22 Ibm Corporation Text recorder with automatic word ending
US4498148A (en) * 1980-06-17 1985-02-05 International Business Machines Corporation Comparing input words to a word dictionary for correct spelling
EP0042035B1 (en) * 1980-06-17 1984-06-13 International Business Machines Corporation Method and apparatus for vectorizing text words in a text processing system
US4383307A (en) * 1981-05-04 1983-05-10 Software Concepts, Inc. Spelling error detector apparatus and methods
US4456969A (en) * 1981-10-09 1984-06-26 International Business Machines Corporation System for automatically hyphenating and verifying the spelling of words in a multi-lingual document
US4503514A (en) * 1981-12-29 1985-03-05 International Business Machines Corporation Compact high speed hashed array for dictionary storage and lookup
US4500955A (en) * 1981-12-31 1985-02-19 International Business Machines Corporation Full word coding for information processing
US4597057A (en) * 1981-12-31 1986-06-24 System Development Corporation System for compressed storage of 8-bit ASCII bytes using coded strings of 4 bit nibbles
CA1182570A (en) 1982-04-30 1985-02-12 Frederick R. Lange System for detecting and correcting contextual errors in a text processing system
US4573196A (en) * 1983-01-19 1986-02-25 Communications Intelligence Corporation Confusion grouping of strokes in pattern recognition method and system
US4674066A (en) * 1983-02-18 1987-06-16 Houghton Mifflin Company Textual database system using skeletonization and phonetic replacement to retrieve words matching or similar to query words
US4580241A (en) * 1983-02-18 1986-04-01 Houghton Mifflin Company Graphic word spelling correction using automated dictionary comparisons with phonetic skeletons
US4771401A (en) * 1983-02-18 1988-09-13 Houghton Mifflin Company Apparatus and method for linguistic expression processing
US4742481A (en) * 1984-04-13 1988-05-03 Brother Kogyo Kabushiki Kaisha Electronic dictionary having means for linking two or more different groups of vocabulary entries in a closed loop
US4610025A (en) * 1984-06-22 1986-09-02 Champollion Incorporated Cryptographic analysis system
JPS6170091A (ja) * 1984-09-12 1986-04-10 三菱重工業株式会社 紙原料の均一分散装置
US4775251A (en) * 1984-10-08 1988-10-04 Brother Kogyo Kabushiki Kaisha Electronic typewriter including spelling dictionary
JPS6195472A (ja) * 1984-10-16 1986-05-14 Brother Ind Ltd 電子タイプライタ
US4783758A (en) * 1985-02-05 1988-11-08 Houghton Mifflin Company Automated word substitution using numerical rankings of structural disparity between misspelled words & candidate substitution words
JPS61214051A (ja) * 1985-03-20 1986-09-22 Brother Ind Ltd 電子辞書
JPS61217863A (ja) * 1985-03-23 1986-09-27 Brother Ind Ltd 電子辞書
JPH0682403B2 (ja) * 1986-03-24 1994-10-19 沖電気工業株式会社 光学式文字読取装置
US4915546A (en) * 1986-08-29 1990-04-10 Brother Kogyo Kabushiki Kaisha Data input and processing apparatus having spelling-check function and means for dealing with misspelled word
JPS6359660A (ja) * 1986-08-29 1988-03-15 Brother Ind Ltd 情報処理装置
US4829472A (en) * 1986-10-20 1989-05-09 Microlytics, Inc. Spelling check module
JPS63287854A (ja) * 1987-05-20 1988-11-24 Fuji Photo Film Co Ltd 写真展示用収納袋
US4994966A (en) * 1988-03-31 1991-02-19 Emerson & Stern Associates, Inc. System and method for natural language parsing by initiating processing prior to entry of complete sentences
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US5532694A (en) * 1989-01-13 1996-07-02 Stac Electronics, Inc. Data compression apparatus and method using matching string searching and Huffman encoding
US5829002A (en) * 1989-02-15 1998-10-27 Priest; W. Curtiss System for coordinating information transfer and retrieval
WO1993018484A1 (en) * 1992-03-10 1993-09-16 Oracle Corporation Method and apparatus for comparison of data strings
US5774588A (en) * 1995-06-07 1998-06-30 United Parcel Service Of America, Inc. Method and system for comparing strings with entries of a lexicon
US5649221A (en) * 1995-09-14 1997-07-15 Crawford; H. Vance Reverse electronic dictionary using synonyms to expand search capabilities
US6026387A (en) 1996-07-15 2000-02-15 Kesel; Brad Consumer comment reporting apparatus and method
US5822744A (en) * 1996-07-15 1998-10-13 Kesel; Brad Consumer comment reporting apparatus and method
US5893094A (en) 1997-07-25 1999-04-06 Claritech Corporation Method and apparatus using run length encoding to evaluate a database
DE10390442D2 (de) * 2002-02-08 2005-07-07 Herbert Prah Lesehilfe
US20040030540A1 (en) * 2002-08-07 2004-02-12 Joel Ovil Method and apparatus for language processing
US8559624B1 (en) 2006-12-29 2013-10-15 Edward J Zajac Cyphometry consisting of ciferglifs, chaotiglyphs and word auras
EP3115913B1 (en) * 2011-05-10 2018-03-14 Uber Technologies, Inc. Systems and methods for performing search and retrieval of electronic documents using a big index

Also Published As

Publication number Publication date
GB1508735A (en) 1978-04-26
SE7608132L (sv) 1977-01-17
US3995254A (en) 1976-11-30
FR2318462A1 (fr) 1977-02-11
SE418021B (sv) 1981-04-27
FR2318462B1 (enExample) 1984-06-08
DE2630304A1 (de) 1977-01-20
BE842971A (fr) 1976-10-01
IT1063722B (it) 1985-02-11
JPS5214331A (en) 1977-02-03
JPS5711065B2 (enExample) 1982-03-02

Similar Documents

Publication Publication Date Title
US3995254A (en) Digital reference matrix for word verification
US5159552A (en) Method for checking the correct and consistent use of units or chemical formulae in a text processing system
US4498148A (en) Comparing input words to a word dictionary for correct spelling
US7092871B2 (en) Tokenizer for a natural language processing system
US5488719A (en) System for categorizing character strings using acceptability and category information contained in ending substrings
CA1062811A (en) Cluster storage apparatus for post processing error correction of a character recognition machine
CN101388012B (zh) 带有易混淆音识别的拼音检查系统和方法
US5774588A (en) Method and system for comparing strings with entries of a lexicon
US7110939B2 (en) Process of automatically generating translation-example dictionary, program product, computer-readable recording medium and apparatus for performing thereof
EP0277356B1 (en) Spelling error correcting system
US5261087A (en) Electronic information retrieval system with relative difference analyzer
JPH0736882A (ja) 辞書検索装置
US3925761A (en) Binary reference matrix for a character recognition machine
CA1066423A (en) Apparatus for automatic hyphenation
EP0241717A2 (en) Linguistic analysis method and apparatus
CN113642331B (zh) 金融命名实体识别方法及系统、存储介质及终端
JPH06274548A (ja) 類似度計算装置
JPH1031677A (ja) 文書検索装置
JP3924899B2 (ja) テキスト検索装置およびテキスト検索方法
CA1157563A (en) Word vectorization angle hashing method and apparatus
JPS62249269A (ja) 文書処理装置
JP2951486B2 (ja) 漢字変換装置
JP3722231B2 (ja) コンパクトにエンコードされて記憶されたストリングの組を有する製品
JPH07168848A (ja) 単語辞書検索装置
JPS60189573A (ja) 文字変換装置