JPS61500345A - デ−タ圧縮方法および装置 - Google Patents

デ−タ圧縮方法および装置

Info

Publication number
JPS61500345A
JPS61500345A JP59503813A JP50381384A JPS61500345A JP S61500345 A JPS61500345 A JP S61500345A JP 59503813 A JP59503813 A JP 59503813A JP 50381384 A JP50381384 A JP 50381384A JP S61500345 A JPS61500345 A JP S61500345A
Authority
JP
Japan
Prior art keywords
words
word
text
dictionary
token
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.)
Pending
Application number
JP59503813A
Other languages
English (en)
Japanese (ja)
Inventor
タギユー，ルイ　ドン
コツブ，アレン　テイー
Original Assignee
テキスト　サイエンセズ　コ−ポレ−シヨン
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 テキスト　サイエンセズ　コ−ポレ−シヨン filed Critical テキスト　サイエンセズ　コ−ポレ−シヨン
Publication of JPS61500345A publication Critical patent/JPS61500345A/ja
Pending 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; CALCULATING OR 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)
JP59503813A 1983-10-19 1984-10-17 デ−タ圧縮方法および装置 Pending JPS61500345A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US54328683A 1983-10-19 1983-10-19
US543286 1990-06-25

Publications (1)

Publication Number Publication Date
JPS61500345A true JPS61500345A (ja) 1986-02-27

Family

ID=24167358

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59503813A Pending JPS61500345A (ja) 1983-10-19 1984-10-17 デ−タ圧縮方法および装置

Country Status (5)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020061641A (ja) * 2018-10-09 2020-04-16 富士通株式会社 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU5091485A (en) * 1984-11-08 1986-06-03 Datran Corp. Symbolic tokenizer for words and 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
US5374928A (en) * 1987-05-25 1994-12-20 Megaword International Pty. Ltd. Method of processing a text in order to store the text in memory
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
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
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 (en) * 1993-06-30 1994-12-31 Marlin Jay Eller Method and system for searching compressed data
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
EP0809840A4 (de) * 1995-12-14 1999-09-08 Motorola Inc Vorrichtung und verfahren zur speicherung und präsentation von textdaten
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
CN1732426A (zh) * 2002-12-27 2006-02-08 诺基亚公司 用于移动通信终端的预测性文本条目和数据压缩方法
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
KR101750646B1 (ko) * 2013-03-22 2017-06-23 후지쯔 가부시끼가이샤 압축 장치, 압축 방법, 신장 장치, 신장 방법 및 정보 처리 시스템

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
JP2020061641A (ja) * 2018-10-09 2020-04-16 富士通株式会社 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置

Also Published As

Publication number Publication date
IT8468039A0 (it) 1984-10-19
WO1985001814A1 (en) 1985-04-25
EP0160672A1 (de) 1985-11-13
EP0160672A4 (de) 1986-05-12
IT1180100B (it) 1987-09-23
IT8468039A1 (it) 1986-04-19
CA1226369A (en) 1987-09-01

Similar Documents

Publication Publication Date Title
JPS61500345A (ja) デ−タ圧縮方法および装置
EP0083393B1 (de) Verfahren zur Komprimierung von Information und eine Vorrichtung zur Komprimierung eines englischen Textes
US4782325A (en) Arrangement for data compression
US5680612A (en) Document retrieval apparatus retrieving document data using calculated record identifier
US5745745A (en) Text search method and apparatus for structured documents
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
US5450580A (en) Data base retrieval system utilizing stored vicinity feature valves
US5109433A (en) Compressing and decompressing text files
EP0584992B1 (de) Textkomprimierungstechnik unter Anwendung einer frequenzgeordneten Matrix von Wort-Nummern-Abbildungen
JP4685348B2 (ja) 多数の文字を扱うための効率的な照合要素構造
US5333313A (en) Method and apparatus for compressing a dictionary database by partitioning a master dictionary database into a plurality of functional parts and applying an optimum compression technique to each part
US5778359A (en) System and method for determining and verifying a file record format based upon file characteristics
WO1989006882A1 (en) Method and system for storing and retrieving compressed data
JPH026252B2 (de)
US5444445A (en) Master + exception list method and apparatus for efficient compression of data having redundant characteristics
JP3333549B2 (ja) 文書検索方式
Cooper et al. Text compression using variable‐to fixed‐length encodings
US6731229B2 (en) Method to reduce storage requirements when storing semi-redundant information in a database
JPH056398A (ja) 文書登録装置及び文書検索装置
JPH0546357A (ja) テキストデータの圧縮方法および復元方法
JPH0546358A (ja) テキストデータの圧縮方法
JPS59112339A (ja) 文書検索高速化方式
JPH05181913A (ja) 昇順整数列データの圧縮および復号システム
Cooper et al. Compression of continuous prose texts using variety generation
WO1992009960A1 (en) Data retrieving device