DE69517852T2 - Datenkompressionsverfahren und System - Google Patents

Datenkompressionsverfahren und System

Info

Publication number
DE69517852T2
DE69517852T2 DE69517852T DE69517852T DE69517852T2 DE 69517852 T2 DE69517852 T2 DE 69517852T2 DE 69517852 T DE69517852 T DE 69517852T DE 69517852 T DE69517852 T DE 69517852T DE 69517852 T2 DE69517852 T2 DE 69517852T2
Authority
DE
Germany
Prior art keywords
data compression
compression method
data
compression
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 - Fee Related
Application number
DE69517852T
Other languages
English (en)
Other versions
DE69517852D1 (de
Inventor
Hiroyuki Watanabe
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.)
Seta Corp
Original Assignee
Seta 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 Seta Corp filed Critical Seta Corp
Publication of DE69517852D1 publication Critical patent/DE69517852D1/de
Application granted granted Critical
Publication of DE69517852T2 publication Critical patent/DE69517852T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • 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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
    • 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
DE69517852T 1994-04-22 1995-04-21 Datenkompressionsverfahren und System Expired - Fee Related DE69517852T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10783794A JP3522331B2 (ja) 1994-04-22 1994-04-22 データ圧縮方法

Publications (2)

Publication Number Publication Date
DE69517852D1 DE69517852D1 (de) 2000-08-17
DE69517852T2 true DE69517852T2 (de) 2001-01-11

Family

ID=14469308

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69517852T Expired - Fee Related DE69517852T2 (de) 1994-04-22 1995-04-21 Datenkompressionsverfahren und System

Country Status (4)

Country Link
US (1) US5604495A (de)
EP (1) EP0678986B1 (de)
JP (1) JP3522331B2 (de)
DE (1) DE69517852T2 (de)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000201080A (ja) * 1999-01-07 2000-07-18 Fujitsu Ltd 付加コ―ドを用いたデ―タ圧縮／復元装置および方法
US7197491B1 (en) 1999-09-21 2007-03-27 International Business Machines Corporation Architecture and implementation of a dynamic RMI server configuration hierarchy to support federated search and update across heterogeneous datastores
US6466933B1 (en) 1999-09-21 2002-10-15 International Business Machines Corporation Delayed delivery of query results or other data from a federated server to a federated client until such information is needed
US6370541B1 (en) 1999-09-21 2002-04-09 International Business Machines Corporation Design and implementation of a client/server framework for federated multi-search and update across heterogeneous datastores
US7113939B2 (en) 1999-09-21 2006-09-26 International Business Machines Corporation Architecture to enable search gateways as part of federated search
US6792416B2 (en) 1999-09-21 2004-09-14 International Business Machines Corporation Managing results of federated searches across heterogeneous datastores with a federated result set cursor object
US7162713B2 (en) * 2000-03-14 2007-01-09 Arc International Difference engine method and apparatus
US6552672B1 (en) * 2002-03-18 2003-04-22 Hewlett-Packard Company Method, system and program storage device for providing a backup of data of a memory to at least one storage medium
US7307552B2 (en) * 2005-11-16 2007-12-11 Cisco Technology, Inc. Method and apparatus for efficient hardware based deflate
US7283072B1 (en) * 2006-03-30 2007-10-16 International Business Machines Corporation Methods of creating a dictionary for data compression
US20080001790A1 (en) * 2006-06-30 2008-01-03 Kyle Kirby Method and system for enhancing data compression
WO2008078390A1 (ja) * 2006-12-26 2008-07-03 Fujitsu Limited データ圧縮装置およびデータ復元装置
NL2001597C2 (nl) * 2008-05-21 2009-11-24 Ipo Paulus Willem Marinus Boom Werkwijze en inrichting voor coderen en decoderen van data in unieke getalswaarden.
US9020262B2 (en) 2012-07-31 2015-04-28 Hewlett-Packard Development Company, L.P. Symbol compression using conditional entropy estimation
CA2936485C (en) * 2014-01-29 2020-09-01 Relican Analytics, Inc. Optimized data condenser and method
JP6256883B2 (ja) * 2015-03-25 2018-01-10 国立大学法人 筑波大学 データ圧縮・解凍システム、データ圧縮方法及びデータ解凍方法、並びにデータ圧縮器及びデータ解凍器
US11122095B2 (en) * 2019-09-23 2021-09-14 Netapp, Inc. Methods for dictionary-based compression and devices thereof
CN115002465A (zh) * 2022-05-30 2022-09-02 深圳市吉迩科技有限公司 基于嵌入式系统图片的无损压缩算法、装置、计算机设备及存储介质

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4021782A (en) * 1974-01-07 1977-05-03 Hoerning John S Data compaction system and apparatus
US4814746A (en) 1983-06-01 1989-03-21 International Business Machines Corporation Data compression method
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
US4612532A (en) * 1984-06-19 1986-09-16 Telebyte Corportion Data compression apparatus and method
US4876541A (en) * 1987-10-15 1989-10-24 Data Compression Corporation Stem for dynamically compressing and decompressing electronic data
US4847619A (en) * 1987-10-19 1989-07-11 Hewlett-Packard Company Performance-based reset of data compression dictionary
US4870415A (en) * 1987-10-19 1989-09-26 Hewlett-Packard Company Data compression system with expansion protection
GB8815978D0 (en) * 1988-07-05 1988-08-10 British Telecomm Method & apparatus for encoding decoding & transmitting data in compressed form
GB8828796D0 (en) * 1988-12-09 1989-01-18 British Telecomm Data compression
US5016009A (en) 1989-01-13 1991-05-14 Stac, Inc. Data compression apparatus and method
US5003307A (en) * 1989-01-13 1991-03-26 Stac, Inc. Data compression apparatus with shift register search means
US5254990A (en) * 1990-02-26 1993-10-19 Fujitsu Limited Method and apparatus for compression and decompression of data
US5049881A (en) * 1990-06-18 1991-09-17 Intersecting Concepts, Inc. Apparatus and method for very high data rate-compression incorporating lossless data compression and expansion utilizing a hashing technique
EP0688104A2 (de) * 1990-08-13 1995-12-20 Fujitsu Limited Verfahren und Vorrichtung zur Datenkomprimierung
US5142282A (en) * 1990-11-07 1992-08-25 Hewlett-Packard Company Data compression dictionary access minimization
US5140321A (en) * 1991-09-04 1992-08-18 Prime Computer, Inc. Data compression/decompression method and apparatus
US5243341A (en) * 1992-06-01 1993-09-07 Hewlett Packard Company Lempel-Ziv compression scheme with enhanced adapation
US5373290A (en) * 1991-09-25 1994-12-13 Hewlett-Packard Corporation Apparatus and method for managing multiple dictionaries in content addressable memory based data compression
US5175543A (en) * 1991-09-25 1992-12-29 Hewlett-Packard Company Dictionary reset performance enhancement for data compression applications

Also Published As

Publication number Publication date
JPH07295785A (ja) 1995-11-10
EP0678986A1 (de) 1995-10-25
JP3522331B2 (ja) 2004-04-26
DE69517852D1 (de) 2000-08-17
US5604495A (en) 1997-02-18
EP0678986B1 (de) 2000-07-12

Similar Documents

Publication Publication Date Title
EP0691628A3 (de) Verfahren und Einrichtung zur Datenkompression
DE69526249D1 (de) Datenaufzeichnungssystem und -verfahren
DE69528691T2 (de) Verbessertes Daten-Komprimierungssystem
DK0894040T3 (da) Barberingssystem og fremgangsmåde
DE69535382D1 (de) Datendekomprimierung- und Übertragungssystem
DE69524651D1 (de) Drucksystem und -methode
DE69519194D1 (de) Datenübertragungssystem und Verfahren
DE69528152D1 (de) Datenkompressionsvorrichtung, Datenexpansionsvorrichtung und System zur Datenkompression und Expansion
DE69520258D1 (de) Übertragungssystem und -verfahren
DE69612832T2 (de) Datenkomprimierungs/Dekomprimierungsvorrichtung und -verfahren
DE69510251T2 (de) Informationsverarbeitungsverfahren und -vorrichtung
DE69517852D1 (de) Datenkompressionsverfahren und System
DE69522497T2 (de) System und Verfahren zur Datenkompression
DE69831906D1 (de) Datenverarbeitungssystem und -verfahren
DE69121758D1 (de) Verbessertes Datenkomprimierungssystem und -verfahren
DE69122542D1 (de) Verbessertes Datenkomprimierungssystem und -verfahren
DE69732061D1 (de) Datenverarbeitungssystem und -verfahren
DE69506714T2 (de) Druckreduziersystem und -verfahren
DE69530182T2 (de) Datenkompressionsverfahren und Vorrichtung mit Expansionsschutz
DE69534270D1 (de) Blatthantiersystem und -verfahren
DE69721913D1 (de) Filterverfahren und dazugehöriges filtersystem
DE69526195T2 (de) Datenwiedergabeverfahren und -vorrichtung
DE69529809D1 (de) Dekodierungsverfahren und -vorrichtung
DE69510469D1 (de) Vebessertes datenverarbeitungsverfahren und -vorrichtung
DE59508386D1 (de) Verarbeitungssystem und Verarbeitungsverfahren

Legal Events

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