DE69330196T2 - 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
DE69330196T2
DE69330196T2 DE69330196T DE69330196T DE69330196T2 DE 69330196 T2 DE69330196 T2 DE 69330196T2 DE 69330196 T DE69330196 T DE 69330196T DE 69330196 T DE69330196 T DE 69330196T DE 69330196 T2 DE69330196 T2 DE 69330196T2
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
DE69330196D1 (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
Publication of DE69330196D1 publication Critical patent/DE69330196D1/de
Application granted granted Critical
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
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 DE69330196D1 (de) 2001-06-13
DE69330196T2 true 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
BR9906586A (pt) * 1998-07-14 2000-09-26 Motorola Inc Sistema de envio de mensagens de texto cabeçalho reduzido
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
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
US7788106B2 (en) * 2005-04-13 2010-08-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Entropy coding with compact codebooks
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
US7516130B2 (en) * 2005-05-09 2009-04-07 Trend Micro, Inc. Matching engine with signature generation
JP5072832B2 (ja) * 2005-05-09 2012-11-14 トレンド マイクロ インコーポレイテッド 署名生成および関連性を有するマッチングエンジン
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
KR101454167B1 (ko) * 2007-09-07 2014-10-27 삼성전자주식회사 데이터 압축 및 복원 장치 및 방법
KR101503829B1 (ko) * 2007-09-07 2015-03-18 삼성전자주식회사 데이터 압축 장치 및 방법
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
EP2978135A4 (de) * 2013-03-22 2016-06-01 Fujitsu Ltd Kompressionsvorrichtung, kompressionsverfahren, dekompressionsvorrichtung, dekompressionsverfahren und informationsverarbeitungssystem
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
JPS61500345A (ja) * 1983-10-19 1986-02-27 テキスト　サイエンセズ　コ−ポレ−シヨン デ−タ圧縮方法および装置
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
DE69330196D1 (de) 2001-06-13
EP0584992A3 (de) 1995-03-29
US5325091A (en) 1994-06-28
EP0584992B1 (de) 2001-05-09
JP3553106B2 (ja) 2004-08-11
JPH06208453A (ja) 1994-07-26
EP0584992A2 (de) 1994-03-02

Similar Documents

Publication Publication Date Title
DE69330196D1 (de) Textkomprimierungstechnik unter Anwendung einer frequenzgeordneten Matrix von Wort-Nummern-Abbildungen
DE69429782T2 (de) Speichelabsauger mit einer anzahl von steifen teilabschnitten
DE69632621D1 (de) Abänderung einer Datenumwandlungstabelle
DE69431265T2 (de) Zusammenbaustruktur einer Flachtyp-Anordnung
DE69611347D1 (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.
DE69220534D1 (de) Stimme- und Textanmerkung einer Anrufsprotokolldatenbank
DE69626817T2 (de) Pultrusionsverfahren unter einspritzung von mehreren harzen
DE69414064T2 (de) Passiv multiplexierte Gruppierung von Widerständen
DE69024723T2 (de) Flüssigkeitsversorgungssystem mit einem Druckschwingungsdämpfer
DE69407858D1 (de) Stripping von Fuselöl
DE69005073T2 (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
BR9300040A (pt) Processo para exterminar termitas e composicao parprocesso para exterminar termicas e composicao para controlar e exterminar termitas a controlar e exterminar termicas
NO943796L (no) Membrankraftjekk
DE69319159T2 (de) Garn-Streckverfahren unter Anwendung von Dampf
DE69409268T2 (de) Steuerungssystem mit einer Vielzahl von Steuerungsgeräten
DE69427584D1 (de) Chemiilumineszenz von mehrfachproben auf einer kontinuierlichen matrix
FI951878A (fi) Vesipitoiset sideaineet ja päällystysaineet

Legal Events

Date Code Title Description
8364 No opposition during term of opposition