CA1226369A - Methode et dispositif de compression de donnees - Google Patents

Methode et dispositif de compression de donnees

Info

Publication number
CA1226369A
CA1226369A CA000465602A CA465602A CA1226369A CA 1226369 A CA1226369 A CA 1226369A CA 000465602 A CA000465602 A CA 000465602A CA 465602 A CA465602 A CA 465602A CA 1226369 A CA1226369 A CA 1226369A
Authority
CA
Canada
Prior art keywords
word
words
text
token
dictionary
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
CA000465602A
Other languages
English (en)
Inventor
Louie D. Tague
Allen T. Cobb
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.)
TEXT SCIENCES Corp
Original Assignee
TEXT SCIENCES 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 TEXT SCIENCES Corp filed Critical TEXT SCIENCES Corp
Application granted granted Critical
Publication of CA1226369A publication Critical patent/CA1226369A/fr
Expired legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CA000465602A 1983-10-19 1984-10-17 Methode et dispositif de compression de donnees Expired CA1226369A (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US54328683A 1983-10-19 1983-10-19
US543,286 1983-10-19

Publications (1)

Publication Number Publication Date
CA1226369A true CA1226369A (fr) 1987-09-01

Family

ID=24167358

Family Applications (1)

Application Number Title Priority Date Filing Date
CA000465602A Expired CA1226369A (fr) 1983-10-19 1984-10-17 Methode et dispositif de compression de donnees

Country Status (5)

Country Link
EP (1) EP0160672A4 (fr)
JP (1) JPS61500345A (fr)
CA (1) CA1226369A (fr)
IT (1) IT1180100B (fr)
WO (1) WO1985001814A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5099426A (en) * 1989-01-19 1992-03-24 International Business Machines Corporation Method for use of morphological information to cross reference keywords used for information retrieval

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0201564A1 (fr) * 1984-11-08 1986-11-20 Datran Corporation Systeme d'identification symbolique de mots et de phrases
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
US4949302A (en) * 1986-11-17 1990-08-14 International Business Machines Corporation Message file formation for computer programs
US4843389A (en) * 1986-12-04 1989-06-27 International Business Machines Corp. Text compression and expansion method and apparatus
WO1988009586A1 (fr) * 1987-05-25 1988-12-01 Megaword International Pty. Ltd. Procede de traitement d'un texte permettant de garder le texte en memoire
US5754847A (en) * 1987-05-26 1998-05-19 Xerox Corporation Word/number and number/word mapping
US5560037A (en) * 1987-12-28 1996-09-24 Xerox Corporation Compact hyphenation point data
DE3914589A1 (de) * 1989-05-03 1990-11-08 Bosch Gmbh Robert Verfahren zur datenreduktion bei strassennamen
US5325091A (en) * 1992-08-13 1994-06-28 Xerox Corporation Text-compression technique using frequency-ordered array of word-number mappers
CA2125337A1 (fr) * 1993-06-30 1994-12-31 Marlin Jay Eller Methode et systeme d'exploration de donnees comprimees
US6023679A (en) * 1994-10-04 2000-02-08 Amadeus Global Travel Distribution Llc Pre- and post-ticketed travel reservation information management system
GB2305746B (en) * 1995-09-27 2000-03-29 Canon Res Ct Europe Ltd Data compression apparatus
WO1997022112A1 (fr) * 1995-12-14 1997-06-19 Motorola Inc. Dispositif et procede servant a memoriser et a presenter un texte
US6012062A (en) * 1996-03-04 2000-01-04 Lucent Technologies Inc. System for compression and buffering of a data stream with data extraction requirements
US5883906A (en) * 1997-08-15 1999-03-16 Advantest Corp. Pattern data compression and decompression for semiconductor test system
DE19854179A1 (de) * 1998-11-24 2000-05-25 Siemens Ag Verfahren und Anordnung zur Kompression bzw. Expansion von Zeichenketten durch eine DV-Einrichtung
WO2004059459A1 (fr) * 2002-12-27 2004-07-15 Nokia Corporation Procede de compression de donnees et d'entree de texte predictive pour terminal de communication mobile
DE102008022184A1 (de) * 2008-03-11 2009-09-24 Navigon Ag Verfahren zur Erzeugung einer elektronischen Adressdatenbank, Verfahren zur Durchsuchung einer elektronischen Adressdatenbank und Navigationsgerät mit einer elektronischen Adressdatenbank
CN105191144B (zh) 2013-03-22 2019-01-01 富士通株式会社 压缩装置、压缩方法、解压装置、解压方法以及信息处理系统
JP2020061641A (ja) * 2018-10-09 2020-04-16 富士通株式会社 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3344405A (en) * 1964-09-30 1967-09-26 Ibm Data storage and retrieval system
US3717851A (en) * 1971-03-03 1973-02-20 Ibm Processing of compacted data
GB1516310A (en) * 1974-10-29 1978-07-05 Data Recording Instr Co Information indexing and retrieval processes
US4270182A (en) * 1974-12-30 1981-05-26 Asija Satya P Automated information input, storage, and retrieval system
US4189781A (en) * 1977-01-25 1980-02-19 International Business Machines Corporation Segmented storage logging and controlling
JPS55108075A (en) * 1979-02-09 1980-08-19 Sharp Corp Data retrieval system
US4356549A (en) * 1980-04-02 1982-10-26 Control Data Corporation System page table apparatus
US4358826A (en) * 1980-06-30 1982-11-09 International Business Machines Corporation Apparatus for enabling byte or word addressing of storage organized on a word basis
US4500955A (en) * 1981-12-31 1985-02-19 International Business Machines Corporation Full word coding for information processing

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5099426A (en) * 1989-01-19 1992-03-24 International Business Machines Corporation Method for use of morphological information to cross reference keywords used for information retrieval

Also Published As

Publication number Publication date
EP0160672A4 (fr) 1986-05-12
EP0160672A1 (fr) 1985-11-13
WO1985001814A1 (fr) 1985-04-25
IT1180100B (it) 1987-09-23
JPS61500345A (ja) 1986-02-27
IT8468039A1 (it) 1986-04-19
IT8468039A0 (it) 1984-10-19

Similar Documents

Publication Publication Date Title
CA1226369A (fr) Methode et dispositif de compression de donnees
US5999949A (en) Text file compression system utilizing word terminators
US4610025A (en) Cryptographic analysis system
US5109433A (en) Compressing and decompressing text files
US5663721A (en) Method and apparatus using code values and length fields for compressing computer data
EP0294950B1 (fr) Procédé pour faciliter le triage par ordinateur
US5572423A (en) Method for correcting spelling using error frequencies
US6119120A (en) Computer implemented methods for constructing a compressed data structure from a data string and for using the data structure to find data patterns in the data string
US5229768A (en) Adaptive data compression system
JP2638307B2 (ja) データベースの登録簿を探索する方法
JPH06208453A (ja) テキスト圧縮駆動部構築方法及び入力テキスト列圧縮方法
CN101650605A (zh) 一种智能汉字输入方法和系统
US20020169763A1 (en) Method and system for expanding document retrieval information
JPS63292365A (ja) 文字処理装置
EP0052725B1 (fr) Procédé pour la réduction de changements de l'élément d'impression dans un système de traitement de texte
US8326604B2 (en) Dictionary for textual data compression and decompression
White Printed English compression by dictionary encoding
EP0450049B1 (fr) Codage de caracteres
WO2006010163A2 (fr) Interface utilisateur et structure de base de donnees pour entree de fractions de syntagmes et de texte phonetique chinois
Ponz et al. The FITS image extension
EP0852851B1 (fr) Dispositif de compression de donnees
US8332209B2 (en) Method and system for text compression and decompression
JPH05324722A (ja) 文書検索方式
Alhawiti Adaptive models of Arabic text
US7076423B2 (en) Coding and storage of phonetical characteristics of strings

Legal Events

Date Code Title Description
MKEX Expiry
MKEX Expiry

Effective date: 20041017