DE69330196D1 - Textkomprimierungstechnik unter Anwendung einer frequenzgeordneten Matrix von Wort-Nummern-Abbildungen - Google Patents

Textkomprimierungstechnik unter Anwendung einer frequenzgeordneten Matrix von Wort-Nummern-Abbildungen

Info

Publication number
DE69330196D1
DE69330196D1 DE69330196T DE69330196T DE69330196D1 DE 69330196 D1 DE69330196 D1 DE 69330196D1 DE 69330196 T DE69330196 T DE 69330196T DE 69330196 T DE69330196 T DE 69330196T DE 69330196 D1 DE69330196 D1 DE 69330196D1
Authority
DE
Germany
Prior art keywords
compression technique
word number
text compression
ordered matrix
number mappings
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
DE69330196T
Other languages
English (en)
Other versions
DE69330196T2 (de
Inventor
Ronald M Kaplan
Iii John T Maxwell
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.)
Xerox Corp
Original Assignee
Xerox 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 Xerox Corp filed Critical Xerox Corp
Application granted granted Critical
Publication of DE69330196D1 publication Critical patent/DE69330196D1/de
Publication of DE69330196T2 publication Critical patent/DE69330196T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Document Processing Apparatus (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
DE69330196T 1992-08-13 1993-08-09 Textkomprimierungstechnik unter Anwendung einer frequenzgeordneten Matrix von Wort-Nummern-Abbildungen Expired - Lifetime DE69330196T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US92925292A 1992-08-13 1992-08-13
US07/942,665 US5325091A (en) 1992-08-13 1992-09-09 Text-compression technique using frequency-ordered array of word-number mappers

Publications (2)

Publication Number Publication Date
DE69330196D1 true DE69330196D1 (de) 2001-06-13
DE69330196T2 DE69330196T2 (de) 2001-10-18

Family

ID=27129970

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69330196T Expired - Lifetime DE69330196T2 (de) 1992-08-13 1993-08-09 Textkomprimierungstechnik unter Anwendung einer frequenzgeordneten Matrix von Wort-Nummern-Abbildungen

Country Status (4)

Country Link
US (1) US5325091A (de)
EP (1) EP0584992B1 (de)
JP (1) JP3553106B2 (de)
DE (1) DE69330196T2 (de)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5450598A (en) * 1985-12-27 1995-09-12 Xerox Corporation Finite state machine data storage where data transition is accomplished without the use of pointers
US5442350A (en) * 1992-10-29 1995-08-15 International Business Machines Corporation Method and means providing static dictionary structures for compressing character data and expanding compressed data
US5533051A (en) * 1993-03-12 1996-07-02 The James Group Method for data compression
CA2125337A1 (en) * 1993-06-30 1994-12-31 Marlin Jay Eller Method and system for searching compressed data
US5550541A (en) * 1994-04-01 1996-08-27 Dolby Laboratories Licensing Corporation Compact source coding tables for encoder/decoder system
US5585793A (en) * 1994-06-10 1996-12-17 Digital Equipment Corporation Order preserving data translation
US5678043A (en) * 1994-09-23 1997-10-14 The Regents Of The University Of Michigan Data compression and encryption system and method representing records as differences between sorted domain ordinals that represent field values
JP3545824B2 (ja) * 1995-02-21 2004-07-21 富士通株式会社 データ検索装置
GB2305746B (en) * 1995-09-27 2000-03-29 Canon Res Ct Europe Ltd Data compression apparatus
GB2310055A (en) * 1996-02-08 1997-08-13 Ibm Compression of structured data
US6012062A (en) * 1996-03-04 2000-01-04 Lucent Technologies Inc. System for compression and buffering of a data stream with data extraction requirements
US5845238A (en) 1996-06-18 1998-12-01 Apple Computer, Inc. System and method for using a correspondence table to compress a pronunciation guide
GB2314433A (en) * 1996-06-22 1997-12-24 Xerox Corp Finding and modifying strings of a regular language in a text
US5999949A (en) * 1997-03-14 1999-12-07 Crandall; Gary E. Text file compression system utilizing word terminators
GB9727322D0 (en) 1997-12-29 1998-02-25 Xerox Corp Multilingual information retrieval
EP1046098A1 (de) * 1998-07-14 2000-10-25 Motorola, Inc. Textnachrichtensystem mit reduziertem zusatzaufwand
US6470347B1 (en) 1999-09-01 2002-10-22 International Business Machines Corporation Method, system, program, and data structure for a dense array storing character strings
US6470345B1 (en) 2000-01-04 2002-10-22 International Business Machines Corporation Replacement of substrings in file/directory pathnames with numeric tokens
US6310563B1 (en) * 2000-05-12 2001-10-30 International Business Machines Corporation Method and apparatus for enhanced decompressor parsing
US7054953B1 (en) * 2000-11-07 2006-05-30 Ui Evolution, Inc. Method and apparatus for sending and receiving a data structure in a constituting element occurrence frequency based compressed form
US7013261B2 (en) * 2001-10-16 2006-03-14 Xerox Corporation Method and system for accelerated morphological analysis
US7031969B2 (en) * 2002-02-20 2006-04-18 Lawrence Technologies, Llc System and method for identifying relationships between database records
CA2411227C (en) * 2002-07-03 2007-01-09 2012244 Ontario Inc. System and method of creating and using compact linguistic data
US7072880B2 (en) * 2002-08-13 2006-07-04 Xerox Corporation Information retrieval and encoding via substring-number mapping
US20040148301A1 (en) * 2003-01-24 2004-07-29 Mckay Christopher W.T. Compressed data structure for a database
US20040225497A1 (en) * 2003-05-05 2004-11-11 Callahan James Patrick Compressed yet quickly searchable digital textual data format
US7617202B2 (en) * 2003-06-16 2009-11-10 Microsoft Corporation Systems and methods that employ a distributional analysis on a query log to improve search results
US7917480B2 (en) 2004-08-13 2011-03-29 Google Inc. Document compression system and method for use with tokenspace repository
US8407239B2 (en) 2004-08-13 2013-03-26 Google Inc. Multi-stage query processing system and method for use with tokenspace repository
US7356538B2 (en) * 2005-01-25 2008-04-08 International Business Machines Corporation Configurable business controls task notification
US20060235683A1 (en) * 2005-04-13 2006-10-19 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Lossless encoding of information with guaranteed maximum bitrate
US7788106B2 (en) * 2005-04-13 2010-08-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Entropy coding with compact codebooks
US7991610B2 (en) * 2005-04-13 2011-08-02 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Adaptive grouping of parameters for enhanced coding efficiency
JP5072832B2 (ja) * 2005-05-09 2012-11-14 トレンド マイクロ インコーポレイテッド 署名生成および関連性を有するマッチングエンジン
US7516130B2 (en) * 2005-05-09 2009-04-07 Trend Micro, Inc. Matching engine with signature generation
US7747642B2 (en) * 2005-05-09 2010-06-29 Trend Micro Incorporated Matching engine for querying relevant documents
US7363225B2 (en) * 2005-06-23 2008-04-22 Microsoft Corporation Compressing language models with Golomb coding
KR101503829B1 (ko) * 2007-09-07 2015-03-18 삼성전자주식회사 데이터 압축 장치 및 방법
KR101454167B1 (ko) * 2007-09-07 2014-10-27 삼성전자주식회사 데이터 압축 및 복원 장치 및 방법
US7444347B1 (en) * 2007-11-16 2008-10-28 International Business Machines Corporation Systems, methods and computer products for compression of hierarchical identifiers
WO2012068367A2 (en) 2010-11-17 2012-05-24 Technology Innovations, Llc Method for designing an aptamer
WO2014147671A1 (ja) * 2013-03-22 2014-09-25 富士通株式会社 圧縮装置、圧縮方法、伸張装置、伸張方法および情報処理システム
JP6645013B2 (ja) * 2015-01-30 2020-02-12 富士通株式会社 符号化プログラム、符号化方法、符号化装置および伸長方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4562423A (en) * 1981-10-15 1985-12-31 Codex Corporation Data compression
US4560976A (en) * 1981-10-15 1985-12-24 Codex Corporation Data compression
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
WO1985001814A1 (en) * 1983-10-19 1985-04-25 Text Sciences Corporation Method and apparatus for data compression
US4701744A (en) * 1986-03-27 1987-10-20 Rca Corporation Method and apparatus for compacting and de-compacting text characters
US4730348A (en) * 1986-09-19 1988-03-08 Adaptive Computer Technologies Adaptive data compression system
US4843389A (en) * 1986-12-04 1989-06-27 International Business Machines Corp. Text compression and expansion method and apparatus
US4862167A (en) * 1987-02-24 1989-08-29 Hayes Microcomputer Products, Inc. Adaptive data compression method and apparatus

Also Published As

Publication number Publication date
EP0584992B1 (de) 2001-05-09
EP0584992A3 (de) 1995-03-29
DE69330196T2 (de) 2001-10-18
JPH06208453A (ja) 1994-07-26
US5325091A (en) 1994-06-28
JP3553106B2 (ja) 2004-08-11
EP0584992A2 (de) 1994-03-02

Similar Documents

Publication Publication Date Title
DE69330196T2 (de) Textkomprimierungstechnik unter Anwendung einer frequenzgeordneten Matrix von Wort-Nummern-Abbildungen
DE69429782D1 (de) Speichelabsauger mit einer anzahl von steifen teilabschnitten
DE69534765D1 (de) Trokar mit einer Mehrzahl von Zugängen
DE69632621D1 (de) Abänderung einer Datenumwandlungstabelle
DE69431265T2 (de) Zusammenbaustruktur einer Flachtyp-Anordnung
DE69611347T2 (de) Anzeigevorrichtung mit einer Vielzahl von Schirmen
DE69306575D1 (de) Aluminosilikat-glas druckwandler
DE69420842T2 (de) Spracherkennung unter anwendung einer zweidurchgängigen suchmethode
DE3775989D1 (de) Struktur einer passiven marke.
DE69220534T2 (de) Stimme- und Textanmerkung einer Anrufsprotokolldatenbank
DE69626817D1 (de) Pultrusionsverfahren unter einspritzung von mehreren harzen
DE69024723D1 (de) Flüssigkeitsversorgungssystem mit einem Druckschwingungsdämpfer
DE69407858T2 (de) Stripping von Fuselöl
DE69005073D1 (de) Drucksteuervorrichtung einer Aufhängung.
DE69624054D1 (de) Einrichtung für Beschichtung von Gegenständen unter Verwendung einer porösen elastischen Matrix
DE69524778D1 (de) Tintenstrahlvorrichtung mit einer vielzahl von kammern mit mehreren düsen
PT90645A (pt) Processo para a preparacao de agentes diureticos de glutarimida substituida com cicloalquilo
DE69416460D1 (de) Anschmiegendes Aufbringen von einer dünnen Membrane auf eine unregelmässig geformte Oberfläche
DE69309661D1 (de) Behandlungen von malaria
DE59310097D1 (de) Digital-Analog-Wandler mit gewichtetem kapazitiven Wandlernetzwerk
NO943796D0 (no) Membrankraftjekk
DE69319159T2 (de) Garn-Streckverfahren unter Anwendung von Dampf
DE69427584D1 (de) Chemiilumineszenz von mehrfachproben auf einer kontinuierlichen matrix
FI951878A (fi) Vesipitoiset sideaineet ja päällystysaineet
DE59308241D1 (de) Ummantelung einer Karde

Legal Events

Date Code Title Description
8364 No opposition during term of opposition