JPH0218514B2 - - Google Patents

Info

Publication number
JPH0218514B2
JPH0218514B2 JP57202220A JP20222082A JPH0218514B2 JP H0218514 B2 JPH0218514 B2 JP H0218514B2 JP 57202220 A JP57202220 A JP 57202220A JP 20222082 A JP20222082 A JP 20222082A JP H0218514 B2 JPH0218514 B2 JP H0218514B2
Authority
JP
Japan
Prior art keywords
value
representation
character string
angle
modulo
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 - Lifetime
Application number
JP57202220A
Other languages
English (en)
Japanese (ja)
Other versions
JPS58119033A (ja
Inventor
Jon Aaguhaato Robaato
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
Publication of JPS58119033A publication Critical patent/JPS58119033A/ja
Publication of JPH0218514B2 publication Critical patent/JPH0218514B2/ja
Granted legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/232—Orthographic correction, e.g. spell checking or vowelisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Machine Translation (AREA)
  • Document Processing Apparatus (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
JP57202220A 1981-12-29 1982-11-19 テキスト処理装置 Granted JPS58119033A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/335,478 US4503514A (en) 1981-12-29 1981-12-29 Compact high speed hashed array for dictionary storage and lookup
US335478 1981-12-29

Publications (2)

Publication Number Publication Date
JPS58119033A JPS58119033A (ja) 1983-07-15
JPH0218514B2 true JPH0218514B2 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html) 1990-04-25

Family

ID=23311945

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57202220A Granted JPS58119033A (ja) 1981-12-29 1982-11-19 テキスト処理装置

Country Status (2)

Country Link
US (1) US4503514A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
JP (1) JPS58119033A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4689768A (en) * 1982-06-30 1987-08-25 International Business Machines Corporation Spelling verification system with immediate operator alerts to non-matches between inputted words and words stored in plural dictionary memories
US4730269A (en) * 1983-02-18 1988-03-08 Houghton Mifflin Company Method and apparatus for generating word skeletons utilizing alpha set replacement and omission
JPS59167738A (ja) * 1983-03-11 1984-09-21 Brother Ind Ltd スペル照合装置
US4677550A (en) * 1983-09-30 1987-06-30 Amalgamated Software Of North America, Inc. Method of compacting and searching a data index
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
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 電子タイプライタ
US4771385A (en) * 1984-11-21 1988-09-13 Nec Corporation Word recognition processing time reduction system using word length and hash technique involving head letters
US5091950A (en) * 1985-03-18 1992-02-25 Ahmed Moustafa E Arabic language translating device with pronunciation capability using language pronunciation rules
JPS61214051A (ja) * 1985-03-20 1986-09-22 Brother Ind Ltd 電子辞書
JPH0762848B2 (ja) * 1985-03-23 1995-07-05 ブラザー工業株式会社 電子辞書
JPS61217863A (ja) * 1985-03-23 1986-09-27 Brother Ind Ltd 電子辞書
US4758955A (en) * 1985-07-19 1988-07-19 Carson Chen Hand-held spelling checker and method for reducing redundant information in the storage of textural material
US4773039A (en) * 1985-11-19 1988-09-20 International Business Machines Corporation Information processing system for compaction and replacement of phrases
JPS6359660A (ja) * 1986-08-29 1988-03-15 Brother Ind Ltd 情報処理装置
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
US4829472A (en) * 1986-10-20 1989-05-09 Microlytics, Inc. Spelling check module
US5008818A (en) * 1989-04-24 1991-04-16 Alexander K. Bocast Method and apparatus for reconstructing a token from a token fragment
US5055049A (en) * 1990-01-25 1991-10-08 Kasravi Peter B Word listing system
US5204966A (en) * 1990-03-09 1993-04-20 Digital Equipment Corporation System for controlling access to a secure system by verifying acceptability of proposed password by using hashing and group of unacceptable passwords
US5671426A (en) * 1993-06-22 1997-09-23 Kurzweil Applied Intelligence, Inc. Method for organizing incremental search dictionary
US5812882A (en) * 1994-10-18 1998-09-22 Lanier Worldwide, Inc. Digital dictation system having a central station that includes component cards for interfacing to dictation stations and transcription stations and for processing and storing digitized dictation segments
US5649221A (en) * 1995-09-14 1997-07-15 Crawford; H. Vance Reverse electronic dictionary using synonyms to expand search capabilities
US8631796B2 (en) * 1997-04-10 2014-01-21 Cookgas, L.L.C. Laryngeal mask
US9020964B1 (en) * 2006-04-20 2015-04-28 Pinehill Technology, Llc Generation of fingerprints for multimedia content based on vectors and histograms
US8549022B1 (en) 2007-07-02 2013-10-01 Datascout, Inc. Fingerprint generation of multimedia content based on a trigger point with the multimedia content
US7840540B2 (en) 2006-04-20 2010-11-23 Datascout, Inc. Surrogate hashing
US7991206B1 (en) 2007-07-02 2011-08-02 Datascout, Inc. Surrogate heuristic identification
US8156132B1 (en) 2007-07-02 2012-04-10 Pinehill Technology, Llc Systems for comparing image fingerprints
US8463000B1 (en) 2007-07-02 2013-06-11 Pinehill Technology, Llc Content identification based on a search of a fingerprint database
US8086953B1 (en) * 2008-12-19 2011-12-27 Google Inc. Identifying transient portions of web pages
US8121991B1 (en) 2008-12-19 2012-02-21 Google Inc. Identifying transient paths within websites
US8830714B2 (en) * 2012-06-07 2014-09-09 International Business Machines Corporation High speed large scale dictionary matching

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3625761A (en) * 1969-12-23 1971-12-07 Texaco Inc Method for the treatment of alkaline earth metal sulfate scale
US3717851A (en) * 1971-03-03 1973-02-20 Ibm Processing of compacted data
US3932859A (en) * 1974-03-07 1976-01-13 Anastasios Kyriakides Electronic dictionary with word length responsive decoder
US3925761A (en) * 1974-08-02 1975-12-09 Ibm Binary reference matrix for a character recognition machine
US3949208A (en) * 1974-12-31 1976-04-06 International Business Machines Corporation Apparatus for detecting and correcting errors in an encoded memory word
US3995254A (en) * 1975-07-16 1976-11-30 International Business Machines Corporation Digital reference matrix for word verification
US4159536A (en) * 1977-04-08 1979-06-26 Willard E. Kehoe Portable electronic language translation device
JPS6239467Y2 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html) * 1978-11-20 1987-10-08
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
DE3040004A1 (de) * 1979-10-24 1981-05-07 Matsushita Electric Industrial Co., Ltd., Kadoma, Osaka Verfahren und vorrichtung zum codieren von pruefworten geringer redundanz aus ursprungsdaten

Also Published As

Publication number Publication date
US4503514A (en) 1985-03-05
JPS58119033A (ja) 1983-07-15

Similar Documents

Publication Publication Date Title
JPH0218514B2 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
US3995254A (en) Digital reference matrix for word verification
US4689768A (en) Spelling verification system with immediate operator alerts to non-matches between inputted words and words stored in plural dictionary memories
EP0277356B1 (en) Spelling error correcting system
US4650349A (en) Speed typing apparatus and method
EP0141498B1 (en) Apparatus for reducing storage necessary for error correction and detection in data processing machines
US4092729A (en) Apparatus for automatically forming hyphenated words
JPH0634260B2 (ja) 単語辞書照合装置
GB2097974A (en) Spelling error detector apparatus and methods
JPH0683571A (ja) 多バイトデータ変換方法及びシステム
JPS5929910B2 (ja) 自動つづり訂正装置のためのワ−ド選択装置
US5329598A (en) Method and apparatus for analyzing character strings
CA1048155A (en) Binary reference matrix for a character recognition machine
JPH0218987B2 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
US5297038A (en) Electronic dictionary and method of codifying words therefor
Rosenbaum et al. Multifont OCR postprocessing system
EP0097818B1 (en) Spelling verification method and typewriter embodying said method
JP4451908B2 (ja) ユニコード・コンバータ
US6226411B1 (en) Method for data compression and restoration
JP3288063B2 (ja) 可変長データの格納および参照システム
JPH07101382B2 (ja) マ−ジ処理装置
JPH0677252B2 (ja) 和文データ入力処理装置
JPS62165238A (ja) 電子辞書の検索方法
JPH0863487A (ja) 文書検索方法及び文書検索装置
JPH0528194A (ja) データアクセス方式