DE3277556D1 - Method of compressing information and an apparatus for compressing english text - Google Patents

Method of compressing information and an apparatus for compressing english text

Info

Publication number
DE3277556D1
DE3277556D1 DE8282108876T DE3277556T DE3277556D1 DE 3277556 D1 DE3277556 D1 DE 3277556D1 DE 8282108876 T DE8282108876 T DE 8282108876T DE 3277556 T DE3277556 T DE 3277556T DE 3277556 D1 DE3277556 D1 DE 3277556D1
Authority
DE
Germany
Prior art keywords
compressing
english text
information
compressing information
english
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
DE8282108876T
Other languages
English (en)
Inventor
Craig Adam Snow
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.)
System Development Corp
Original Assignee
System Development 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 System Development Corp filed Critical System Development Corp
Application granted granted Critical
Publication of DE3277556D1 publication Critical patent/DE3277556D1/de
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; 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
    • 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
    • G06F40/126—Character encoding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/237—Lexical tools
    • G06F40/242—Dictionaries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/268—Morphological analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/279—Recognition of textual entities
    • G06F40/284—Lexical analysis, e.g. tokenisation or collocates
DE8282108876T 1981-12-31 1982-09-25 Method of compressing information and an apparatus for compressing english text Expired DE3277556D1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/336,413 US4597057A (en) 1981-12-31 1981-12-31 System for compressed storage of 8-bit ASCII bytes using coded strings of 4 bit nibbles

Publications (1)

Publication Number Publication Date
DE3277556D1 true DE3277556D1 (en) 1987-12-03

Family

ID=23315986

Family Applications (1)

Application Number Title Priority Date Filing Date
DE8282108876T Expired DE3277556D1 (en) 1981-12-31 1982-09-25 Method of compressing information and an apparatus for compressing english text

Country Status (4)

Country Link
US (1) US4597057A (de)
EP (1) EP0083393B1 (de)
JP (1) JPS58119230A (de)
DE (1) DE3277556D1 (de)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4672679A (en) * 1983-08-16 1987-06-09 Wang Laboratories, Inc. Context redundancy text compression
JPS6091478A (ja) * 1983-10-25 1985-05-22 Sharp Corp 単語の綴り検査方式
US4882703A (en) * 1984-09-17 1989-11-21 Nicolai Robert L Procedure for fining all words contained within any given word including creation of a dictionary
US4701851A (en) * 1984-10-24 1987-10-20 International Business Machines Corporation Compound word spelling verification
US4672571A (en) * 1984-10-24 1987-06-09 International Business Machines Corporation Compound word suitability for spelling verification
FR2572834B1 (fr) * 1984-11-05 1987-03-27 Inchauspe Louis Procede multipliant par environ deux la capacite de memorisation des ordinateurs et divisant d'autant le temps de transmission d'informations entre ordinateurs
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
US4956808A (en) * 1985-01-07 1990-09-11 International Business Machines Corporation Real time data transformation and transmission overlapping device
JPS61214051A (ja) * 1985-03-20 1986-09-22 Brother Ind Ltd 電子辞書
JPS61217863A (ja) * 1985-03-23 1986-09-27 Brother Ind Ltd 電子辞書
US4764863A (en) * 1985-05-09 1988-08-16 The United States Of America As Represented By The Secretary Of Commerce Hardware interpreter for finite state automata
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
EP0352377A1 (de) * 1988-07-26 1990-01-31 Leonid D. Levin Textverarbeitungsapparat und -verfahren
JPS62251876A (ja) * 1986-04-18 1987-11-02 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション 言語処理システム
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
JPS63170063A (ja) * 1987-01-07 1988-07-13 Brother Ind Ltd 印字装置
US4777617A (en) * 1987-03-12 1988-10-11 International Business Machines Corporation Method for verifying spelling of compound words
US4873634A (en) * 1987-03-27 1989-10-10 International Business Machines Corporation Spelling assistance method for compound words
WO1988009586A1 (en) * 1987-05-25 1988-12-01 Megaword International Pty. Ltd. A method of processing a text in order to store the text in memory
US4774500A (en) * 1987-10-21 1988-09-27 Wright Technologies Data compaction method for microprocessor cards
US5560037A (en) * 1987-12-28 1996-09-24 Xerox Corporation Compact hyphenation point data
JPH0233221A (ja) * 1988-07-22 1990-02-02 Matsushita Electric Ind Co Ltd コード変換装置と復号装置
US5117351A (en) * 1988-10-21 1992-05-26 Digital Equipment Corporation Object identifier generator for distributed computer system
US5111398A (en) * 1988-11-21 1992-05-05 Xerox Corporation Processing natural language text using autonomous punctuational structure
US5532694A (en) * 1989-01-13 1996-07-02 Stac Electronics, Inc. Data compression apparatus and method using matching string searching and Huffman encoding
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
EP0391706B1 (de) * 1989-04-05 1996-11-27 Xerox Corporation Verfahren zur Kodierung von Texten
US5625773A (en) * 1989-04-05 1997-04-29 Xerox Corporation Method of encoding and line breaking text
US5225833A (en) * 1989-10-20 1993-07-06 Digital Equipment Corporation Character encoding
US5034741A (en) * 1990-03-22 1991-07-23 United Technologies Corporation Variable length bit patterns for data representation
US5153831A (en) * 1990-05-29 1992-10-06 Franklin Electronic Publishers, Incorporated Electronic text
EP0688104A2 (de) * 1990-08-13 1995-12-20 Fujitsu Limited Verfahren und Vorrichtung zur Datenkomprimierung
US5140321A (en) * 1991-09-04 1992-08-18 Prime Computer, Inc. Data compression/decompression method and apparatus
US5396228A (en) * 1992-01-16 1995-03-07 Mobile Telecommunications Technologies Methods and apparatus for compressing and decompressing paging data
US5423010A (en) * 1992-01-24 1995-06-06 C-Cube Microsystems Structure and method for packing and unpacking a stream of N-bit data to and from a stream of N-bit data words
US5325091A (en) * 1992-08-13 1994-06-28 Xerox Corporation Text-compression technique using frequency-ordered array of word-number mappers
US5533051A (en) * 1993-03-12 1996-07-02 The James Group Method for data compression
EP0696107B1 (de) * 1994-08-01 2002-01-16 OpenTV, Inc. Verfahren zum Komprimieren und Dekomprimieren von Dateien
US7008890B1 (en) * 1995-04-19 2006-03-07 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Vapor barrier for use in the thermal insulation of buildings
US5704060A (en) * 1995-05-22 1997-12-30 Del Monte; Michael G. Text storage and retrieval system and method
JP3566441B2 (ja) * 1996-01-30 2004-09-15 シャープ株式会社 テキスト圧縮用辞書作成装置
GB2314433A (en) * 1996-06-22 1997-12-24 Xerox Corp Finding and modifying strings of a regular language in a text
FR2751492B1 (fr) * 1996-07-16 1998-11-13 Alcatel Mobile Comm France Procede et dispositif de compression et de decompression de messages
US5836771A (en) * 1996-12-02 1998-11-17 Ho; Chi Fai Learning method and system based on questioning
US6498921B1 (en) * 1999-09-01 2002-12-24 Chi Fai Ho Method and system to answer a natural-language question
CA2205641A1 (en) * 1997-05-16 1998-11-16 Ibm Canada Limited-Ibm Canada Limitee System and method of transforming information between ucs and ebcdic representations employing ebcdic-friendly transformation formats
US6075470A (en) * 1998-02-26 2000-06-13 Research In Motion Limited Block-wise adaptive statistical data compressor
BR9906586A (pt) * 1998-07-14 2000-09-26 Motorola Inc Sistema de envio de mensagens de texto cabeçalho reduzido
US6388585B1 (en) * 1998-08-11 2002-05-14 Matsushita Electric Ind Co Ltd Method for data compression and decompression using decompression instructions
US6327634B1 (en) * 1998-08-25 2001-12-04 Xilinx, Inc. System and method for compressing and decompressing configuration data for an FPGA
US7500017B2 (en) * 2001-04-19 2009-03-03 Microsoft Corporation Method and system for providing an XML binary format
US6611214B1 (en) 2002-02-15 2003-08-26 Lsi Logic Corporation ROM code compression
DE10227422B4 (de) * 2002-06-20 2018-11-22 Werner Turck Gmbh & Co. Kg Datenumwandler
US6714145B1 (en) 2002-09-26 2004-03-30 Richard Marques Method and apparatus for integer-based encoding and decoding of bits
US6670897B1 (en) 2002-10-03 2003-12-30 Motorola, Inc. Compression/decompression techniques based on tokens and Huffman coding
US7293284B1 (en) * 2002-12-31 2007-11-06 Colligo Networks, Inc. Codeword-enhanced peer-to-peer authentication
US7930434B2 (en) * 2003-03-05 2011-04-19 Microsoft Corporation System and method for managing communication and/or storage of image data
US7254271B2 (en) * 2003-03-05 2007-08-07 Seadragon Software, Inc. Method for encoding and serving geospatial or other vector data as images
US7133054B2 (en) * 2004-03-17 2006-11-07 Seadragon Software, Inc. Methods and apparatus for navigating an image
US7912299B2 (en) * 2004-10-08 2011-03-22 Microsoft Corporation System and method for efficiently encoding data
US7433880B2 (en) * 2004-09-13 2008-10-07 Atwell Computer Medical Innovations, Inc. Method and system for high speed encoding, processing and decoding of data
US20060235941A1 (en) * 2005-03-29 2006-10-19 Microsoft Corporation System and method for transferring web page data
IL205528A (en) * 2009-05-04 2014-02-27 Storwize Ltd A method and system for compressing logical information objects for storage
US8779950B2 (en) 2012-03-05 2014-07-15 Dcba, Llc Command encoded data compression
EP2757694A1 (de) * 2013-01-18 2014-07-23 Alcatel Lucent Datenkomprimierung
US9543980B2 (en) 2014-10-10 2017-01-10 Massachusettes Institute Of Technology Systems and methods for model-free compression and model-based decompression
CN107919943B (zh) 2016-10-11 2020-08-04 阿里巴巴集团控股有限公司 二进制数据的编码、解码方法和装置
EP3567495A1 (de) 2018-05-11 2019-11-13 AbbType Ltd. Verfahren zur abgekürzten typisierung und komprimierung von texten in sprachen, die buchstabenschrift verwenden
US11455326B2 (en) * 2019-07-21 2022-09-27 Microsoft Technology Licensing, Llc Efficient storage and retrieval of textual data

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3931612A (en) * 1974-05-10 1976-01-06 Triad Systems Corporation Sort apparatus and data processing system
US4270182A (en) * 1974-12-30 1981-05-26 Asija Satya P Automated information input, storage, and retrieval system
US3995254A (en) * 1975-07-16 1976-11-30 International Business Machines Corporation Digital reference matrix for word verification
US4409621A (en) * 1978-05-23 1983-10-11 Information International, Inc. Method and apparatus for compacting and decompacting character in accordance with a variety of methods
US4241402A (en) * 1978-10-12 1980-12-23 Operating Systems, Inc. Finite state automaton with multiple state types
US4342085A (en) * 1979-01-05 1982-07-27 International Business Machines Corporation Stem processing for data reduction in a dictionary storage file
US4295124A (en) * 1979-08-13 1981-10-13 National Semiconductor Corporation Communication method and system
US4327379A (en) * 1980-04-11 1982-04-27 Xerox Corporation Hardware implementation of 4-pixel code encoder
JPS6042517B2 (ja) * 1980-04-15 1985-09-24 シャープ株式会社 電子式翻訳機
US4374625A (en) * 1980-05-01 1983-02-22 Ibm Corporation Text recorder with automatic word ending
US4386416A (en) * 1980-06-02 1983-05-31 Mostek Corporation Data compression, encryption, and in-line transmission system

Also Published As

Publication number Publication date
EP0083393A2 (de) 1983-07-13
US4597057A (en) 1986-06-24
JPS58119230A (ja) 1983-07-15
EP0083393B1 (de) 1987-10-28
EP0083393A3 (en) 1984-09-05

Similar Documents

Publication Publication Date Title
DE3277556D1 (en) Method of compressing information and an apparatus for compressing english text
DE3278665D1 (en) Apparatus and method for compressing digital data
DE3278299D1 (en) Method and apparatus for encoding data
EP0216928A4 (de) Verfahren und vorrichtung zum verdichten von bilddaten.
JPS57201931A (en) Data processing apparatus and method
EP0080876A3 (en) Computer system and method of operation
JPS57157377A (en) Method of and apparatus for automatically identifying range of photography, document and graphic
AU8478782A (en) Stuffing method and apparatus
EP0180888A3 (en) Method and apparatus for natural language processing
EP0063800A3 (en) Keyboard apparatus and method for operating said apparatus
GB2140183B (en) Method and apparatus for operating an assembly line
GB2091524B (en) Information processing apparatus and method
DE3176138D1 (en) Method and apparatus for character preprocessing
PT75426A (en) Method and filter-thickening apparatus
EP0112982A3 (en) Method and apparatus for determining minimum/maximum of multiple data words
GB2099369B (en) Method and apparatus for electrophotography
EP0478006A3 (en) Method and apparatus for searching data
IL63117A0 (en) Apparatus and method for transmission of digital information
EP0168827A3 (en) Data processing method and apparatus
DE3176611D1 (en) Method and apparatus for bufferring data
DE3274591D1 (en) Method and apparatus for recognizing an unknown character
GB2105142B (en) Method and apparatus for electrophotographically processing information
GB2071018B (en) Method and apparatus for information processing
DE3264136D1 (en) Image recording apparatus and method
GB2166246B (en) Data processing method and apparatus

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee