AU2001228635A1 - Data compression having improved compression speed - Google Patents

Data compression having improved compression speed

Info

Publication number
AU2001228635A1
AU2001228635A1 AU2001228635A AU2863501A AU2001228635A1 AU 2001228635 A1 AU2001228635 A1 AU 2001228635A1 AU 2001228635 A AU2001228635 A AU 2001228635A AU 2863501 A AU2863501 A AU 2863501A AU 2001228635 A1 AU2001228635 A1 AU 2001228635A1
Authority
AU
Australia
Prior art keywords
dictionary
data
compression
vector
current
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.)
Abandoned
Application number
AU2001228635A
Inventor
Simon Richard Jones
Jose Luis Nunez Yanez
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.)
BTG International Ltd
Original Assignee
BTG International Ltd
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 BTG International Ltd filed Critical BTG International Ltd
Publication of AU2001228635A1 publication Critical patent/AU2001228635A1/en
Abandoned 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
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)

Abstract

A lossless data compression system comprising a dictionary (30) based on content addressable memory and a coder (40) having between them a critical path including a feedback loop forming a dictionary adaption path, in which circuit means (42) is connected in the feedback loop so that the dictionary can be updated using data from a previous comparison cycle at the same time as the coder codes a current comparison cycle. The circuit means (42) has a current adaptation vector (58, 62, 66) and a next adaption vector (60, 64, 68); at leach search step the current adaptation vector updates data in the dictionary and also rearranges the next adaptation vector. Compression speed is increased.
AU2001228635A 2000-01-25 2001-01-22 Data compression having improved compression speed Abandoned AU2001228635A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GBGB0001711.1A GB0001711D0 (en) 2000-01-25 2000-01-25 Data compression having improved compression speed
GB0001711 2000-01-25
PCT/GB2001/000237 WO2001056169A1 (en) 2000-01-25 2001-01-22 Data compression having improved compression speed

Publications (1)

Publication Number Publication Date
AU2001228635A1 true AU2001228635A1 (en) 2001-08-07

Family

ID=9884322

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001228635A Abandoned AU2001228635A1 (en) 2000-01-25 2001-01-22 Data compression having improved compression speed

Country Status (11)

Country Link
US (1) US6765509B2 (en)
EP (1) EP1262025B1 (en)
JP (1) JP2003521190A (en)
KR (1) KR20020070504A (en)
AT (1) ATE297609T1 (en)
AU (1) AU2001228635A1 (en)
CA (1) CA2398346A1 (en)
DE (1) DE60111361D1 (en)
GB (1) GB0001711D0 (en)
HK (1) HK1048900A1 (en)
WO (1) WO2001056169A1 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6748101B1 (en) 1995-05-02 2004-06-08 Cummins-Allison Corp. Automatic currency processing system
AR042582A1 (en) * 2000-11-16 2005-06-29 Ericsson Telefon Ab L M SYSTEM AND METHOD OF COMMUNICATIONS USING FORMS OF REQUEST COMMUNICATION - REPLACEMENT FOR COMPRESSION OF DATA
US6963587B2 (en) 2000-11-16 2005-11-08 Telefonaktiebolaget Lm Ericsson (Publ) Communication system and method utilizing request-reply communication patterns for data compression
GB0102572D0 (en) * 2001-02-01 2001-03-21 Btg Int Ltd Apparatus to provide fast data compression
US6892292B2 (en) * 2002-01-09 2005-05-10 Nec Corporation Apparatus for one-cycle decompression of compressed data and methods of operation thereof
US6674908B1 (en) 2002-05-04 2004-01-06 Edward Lasar Aronov Method of compression of binary data with a random number generator
DE10310858A1 (en) * 2003-03-11 2004-09-23 Bergische Universität Wuppertal Character string compression method for compressing computer data, whereby data on a data bus to a memory component is compared with data stored in the memory to find the longest possible match
US6900746B1 (en) * 2003-12-23 2005-05-31 Wend Llc Asynchronous, data-activated concatenator for variable length datum segments
JP2006324944A (en) * 2005-05-19 2006-11-30 Renesas Technology Corp Encoding device
EP1957094B1 (en) * 2005-09-28 2015-09-16 The Regents of The University of California Calcium binding peptides
DE102007033146B4 (en) 2007-07-13 2012-02-02 Schwäbische Hüttenwerke Automotive GmbH & Co. KG Adjustment valve for adjusting the delivery volume of a positive displacement pump
JP5828256B2 (en) * 2011-09-27 2015-12-02 日本電気株式会社 Data transfer control device, data transfer control method, and data transfer control system
US8947270B2 (en) 2013-06-29 2015-02-03 Intel Corporation Apparatus and method to accelerate compression and decompression operations

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4876541A (en) * 1987-10-15 1989-10-24 Data Compression Corporation Stem for dynamically compressing and decompressing electronic data
US5861827A (en) * 1996-07-24 1999-01-19 Unisys Corporation Data compression and decompression system with immediate dictionary updating interleaved with string search

Also Published As

Publication number Publication date
US6765509B2 (en) 2004-07-20
GB0001711D0 (en) 2000-03-15
US20030117299A1 (en) 2003-06-26
WO2001056169A1 (en) 2001-08-02
EP1262025B1 (en) 2005-06-08
HK1048900A1 (en) 2003-04-17
EP1262025A1 (en) 2002-12-04
CA2398346A1 (en) 2001-08-02
KR20020070504A (en) 2002-09-09
ATE297609T1 (en) 2005-06-15
JP2003521190A (en) 2003-07-08
DE60111361D1 (en) 2005-07-14

Similar Documents

Publication Publication Date Title
AU2001228635A1 (en) Data compression having improved compression speed
Núñez et al. Gbit/s lossless data compression hardware
SG131736A1 (en) Terminal device and method of controlling transmission in the terminal device
WO2001033760A8 (en) Hybrid control of haptic feedback for host computer and interface device
EP0506972A4 (en) Instruction buffering device
DE69923232D1 (en) IMPROVED MOTION ESTIMATION AND BLOCK MATCHING PATTERN
MY115600A (en) Method and apparatus for providing improved data compression efficiency for an adaptive data compressor
TW370756B (en) A portable object for communicating over a metallic path with a terminal of a first type and for contactless communication with a terminal of a second type
WO1999067883A3 (en) Processing circuit and method for variable-length coding and decoding
AU6763100A (en) Adaptive motion vector field coding
EP0924863A3 (en) Viterbi decoding apparatus and viterbi decoding method
MY114074A (en) Method and apparatus for perfoming adaptive data compression
WO2002044936A3 (en) Parser for extensible mark-up language
WO2002007323A3 (en) Protocol header compression
BRPI0303336B8 (en) motion vector derivation method, animated image encoding method and animated image decoding method
EP1223677A3 (en) Data compression and related control method
WO2002095531A3 (en) Circuit having a controllable slew rate
EP1111863A3 (en) Method and apparatus for shortening the critical path of reduced complexity sequence estimation techniques
CA2374389A1 (en) Lzw data compression/decompression apparatus and method with embedded run-length encoding/decoding
JPS607300B2 (en) Japanese data compression method
EP1282237A3 (en) Decoding method and decoding apparatus of product code
WO2002021728A3 (en) Methods and systems for multiplexing and decoding variable length messages in digital communications systems
EP0756268A3 (en) Speech encoder capable of substantially increasing a codebook size without increasing the number of transmitted bits
MY133945A (en) Method, system and apparatus
Schmidhuber et al. Predictive coding with neural nets: Application to text compression