WO2007096587A3 - Method and apparatus for compressing and decompressing data - Google Patents

Method and apparatus for compressing and decompressing data Download PDF

Info

Publication number
WO2007096587A3
WO2007096587A3 PCT/GB2007/000541 GB2007000541W WO2007096587A3 WO 2007096587 A3 WO2007096587 A3 WO 2007096587A3 GB 2007000541 W GB2007000541 W GB 2007000541W WO 2007096587 A3 WO2007096587 A3 WO 2007096587A3
Authority
WO
WIPO (PCT)
Prior art keywords
data
compressed
data stream
decompression
compression
Prior art date
Application number
PCT/GB2007/000541
Other languages
French (fr)
Other versions
WO2007096587A2 (en
Inventor
Graeme Smith
Original Assignee
Graeme Smith
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 Graeme Smith filed Critical Graeme Smith
Priority to GB0813537A priority Critical patent/GB2449375B/en
Publication of WO2007096587A2 publication Critical patent/WO2007096587A2/en
Publication of WO2007096587A3 publication Critical patent/WO2007096587A3/en

Links

Classifications

    • 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
    • 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/3053—Block-companding PCM systems
    • 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/3055—Conversion to or from Modulo-PCM

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

The present invention relates to a data compression and decompression system. The compression method is lossless and provides a significant reduction in the overall memory storage requirements. This is achieved by representing data blocks from a larger data stream by a mathematical function. A signature that represents each compressed data block is combined with the next sequential data block. This process is performed recursively until all the data has been compressed. To extract the compressed data stream the decompression circuitry is employed, which effectively implements the inverse mathematical function to the compression algorithm. The decompression apparatus employs a programmable N-adic Feedback with Carry Shift Register (N-FCSR) to generate the decompressed data stream. For large data files comprising segments or chapters, a compressed index signature block can be generated in parallel to facilitate faster access to relevant segments.
PCT/GB2007/000541 2006-02-20 2007-02-16 Method and apparatus for compressing and decompressing data WO2007096587A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB0813537A GB2449375B (en) 2006-02-20 2007-02-16 Method and apparatus for compressing and decompressing data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0603313A GB2435334A (en) 2006-02-20 2006-02-20 Compression and decompression of data stream using a linear feedback shift register
GB0603313.8 2006-02-20

Publications (2)

Publication Number Publication Date
WO2007096587A2 WO2007096587A2 (en) 2007-08-30
WO2007096587A3 true WO2007096587A3 (en) 2007-11-01

Family

ID=36142099

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2007/000541 WO2007096587A2 (en) 2006-02-20 2007-02-16 Method and apparatus for compressing and decompressing data

Country Status (2)

Country Link
GB (3) GB2435334A (en)
WO (1) WO2007096587A2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0603314D0 (en) 2006-02-20 2006-03-29 Sun Brian Steam Generator
SE533185C2 (en) 2007-02-16 2010-07-13 Scalado Ab Method for processing a digital image and image representation format
SE531398C2 (en) 2007-02-16 2009-03-24 Scalado Ab Generating a data stream and identifying positions within a data stream
CN103701468B (en) * 2013-12-26 2017-04-26 国电南京自动化股份有限公司 Data compression and decompression method on basis of orthogonal wavelet packet transform and rotating door algorithm
US9497020B1 (en) 2015-05-26 2016-11-15 International Business Machines Corporation Initializing a descrambler
US9515813B1 (en) 2015-05-26 2016-12-06 International Business Machines Corporation Initializing a descrambler
US10120581B2 (en) * 2016-03-30 2018-11-06 Qualcomm Incorporated Generating compressed data streams with lookback pre-fetch instructions for pre-fetching decompressed data from a lookback buffer
CN111262587B (en) * 2018-11-30 2023-06-06 康泰医学系统（秦皇岛）股份有限公司 Data compression method, device, equipment and computer readable storage medium
CN113721986B (en) * 2021-07-23 2024-02-09 浪潮电子信息产业股份有限公司 Data compression method and device, electronic equipment and storage medium
CN114553888B (en) * 2022-01-24 2024-04-05 浙江数秦科技有限公司 Low network occupation data transmission method suitable for block chain
CN115001893A (en) * 2022-04-24 2022-09-02 延边大学 CAN bus data compression method and system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3821711A (en) * 1972-12-26 1974-06-28 Ibm Self adaptive compression and expansion apparatus for changing the length of digital information
US5574733A (en) * 1995-07-25 1996-11-12 Intel Corporation Scan-based built-in self test (BIST) with automatic reseeding of pattern generator
US20050135621A1 (en) * 2003-12-17 2005-06-23 International Business Machines Corporation System and method for determining the nth state of linear feedback shift registers
EP1584937A1 (en) * 2004-04-05 2005-10-12 AGILENT TECHNOLOGIES, INC. (n. d. Gesetzen d. Staates Delaware) Systems and methods for processing automatically generated test patterns
US20050262167A1 (en) * 2004-05-13 2005-11-24 Microsoft Corporation Efficient algorithm and protocol for remote differential compression on a local device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5488615A (en) * 1990-02-28 1996-01-30 Ail Systems, Inc. Universal digital signature bit device
US5631913A (en) * 1994-02-09 1997-05-20 Matsushita Electric Industrial Co., Ltd. Test circuit and test method of integrated semiconductor device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3821711A (en) * 1972-12-26 1974-06-28 Ibm Self adaptive compression and expansion apparatus for changing the length of digital information
US5574733A (en) * 1995-07-25 1996-11-12 Intel Corporation Scan-based built-in self test (BIST) with automatic reseeding of pattern generator
US20050135621A1 (en) * 2003-12-17 2005-06-23 International Business Machines Corporation System and method for determining the nth state of linear feedback shift registers
EP1584937A1 (en) * 2004-04-05 2005-10-12 AGILENT TECHNOLOGIES, INC. (n. d. Gesetzen d. Staates Delaware) Systems and methods for processing automatically generated test patterns
US20050262167A1 (en) * 2004-05-13 2005-11-24 Microsoft Corporation Efficient algorithm and protocol for remote differential compression on a local device

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JINZHONG XU: "Stream Cipher Analysis Based on FCSRs", DISSERTATION, GRADUATE SCHOOL, UNIVERSITY OF KENTUCKY, 24 April 2000 (2000-04-24), pages 1 - 108, XP002446277 *
MASSEY J L: "SHIFT-REGISTER SYNTHESIS AN BCH DECODING", IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. IT-15, no. 1, 1969, pages 122 - 127, XP000674138, ISSN: 0018-9448 *

Also Published As

Publication number Publication date
GB2449375B (en) 2010-10-20
GB2435334A (en) 2007-08-22
GB0619381D0 (en) 2006-11-08
GB0813537D0 (en) 2008-08-27
GB2449375A (en) 2008-11-19
GB0603313D0 (en) 2006-03-29
WO2007096587A2 (en) 2007-08-30

Similar Documents

Publication Publication Date Title
WO2007096587A3 (en) Method and apparatus for compressing and decompressing data
WO2007138600A3 (en) Method and system for transformation of logical data objects for storage
TW200629746A (en) System and method for lossless compression of already compressed files
GB2445008B (en) Image compression and/or decompression
US20120185612A1 (en) Apparatus and method of delta compression
WO2005067661A3 (en) Data compression using matching pursuits
WO2004053697A3 (en) Method and apparatus for morphing memory compressed machines
WO2013067327A3 (en) Method and apparatus for image compression storing encoding parameters in 2d matrices
GB2422753B (en) Method and apparatus for compressing and decompressing data, and computer product
WO2004036501A3 (en) Parameter selection in data compression and decompression
IN2013MU02341A (en)
TW200515716A (en) Method for compressing data in a bit stream or bit pattern
WO2008061940A3 (en) Signal message decompressor
WO2006113096A3 (en) Version control system
CN101977061A (en) Lossless compression and decompression method for general information
WO2012015597A3 (en) System and method for data compression using a field programmable gate array
WO2011037775A3 (en) Systems and methods for geometric data compression and encryption
MY190014A (en) Data compression
WO2002060053A3 (en) Methods, devices and computer program products for compressing an audio signal
GB2491315A (en) Methods and apparatus for secure distribution and storage of data using n channels
CN105163122A (en) Image compression and decompression method based on similarity of image blocks
EP3846349A4 (en) Data compressor, data compressing method, data compressing program, data decompressor, data decompressing method, data decompressing program, and data compressing/decompressing system
Dhanawe et al. Hiding file on Android Mobile and Sending APK file through whats app using Steganography and Compression techniques
TW200627927A (en) Method of compressing image and device thereof
WO2011067343A3 (en) Method of and apparatus for providing a logical view of data stored in an non-volatile memory

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref document number: 0813537

Country of ref document: GB

Kind code of ref document: A

Free format text: PCT FILING DATE = 20070216

WWE Wipo information: entry into national phase

Ref document number: 813537

Country of ref document: GB

Ref document number: 0813537.8

Country of ref document: GB

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07705225

Country of ref document: EP

Kind code of ref document: A2