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

Method and apparatus for compressing and decompressing data

Info

Publication number
GB2449375A
GB2449375A GB0813537A GB0813537A GB2449375A GB 2449375 A GB2449375 A GB 2449375A GB 0813537 A GB0813537 A GB 0813537A GB 0813537 A GB0813537 A GB 0813537A GB 2449375 A GB2449375 A GB 2449375A
Authority
GB
United Kingdom
Prior art keywords
data
compressed
data stream
decompression
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.)
Granted
Application number
GB0813537A
Other versions
GB2449375B (en
GB0813537D0 (en
Inventor
Graeme Roy Smith
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of GB0813537D0 publication Critical patent/GB0813537D0/en
Publication of GB2449375A publication Critical patent/GB2449375A/en
Application granted granted Critical
Publication of GB2449375B publication Critical patent/GB2449375B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • 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
    • H04N7/26—

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.
GB0813537A 2006-02-20 2007-02-16 Method and apparatus for compressing and decompressing data Expired - Fee Related GB2449375B (en)

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
PCT/GB2007/000541 WO2007096587A2 (en) 2006-02-20 2007-02-16 Method and apparatus for compressing and decompressing data

Publications (3)

Publication Number Publication Date
GB0813537D0 GB0813537D0 (en) 2008-08-27
GB2449375A true GB2449375A (en) 2008-11-19
GB2449375B GB2449375B (en) 2010-10-20

Family

ID=36142099

Family Applications (3)

Application Number Title Priority Date Filing Date
GB0603313A Withdrawn GB2435334A (en) 2006-02-20 2006-02-20 Compression and decompression of data stream using a linear feedback shift register
GBGB0619381.7A Ceased GB0619381D0 (en) 2006-02-20 2006-10-02 Method and apparatus for compressing and decompressing data
GB0813537A Expired - Fee Related GB2449375B (en) 2006-02-20 2007-02-16 Method and apparatus for compressing and decompressing data

Family Applications Before (2)

Application Number Title Priority Date Filing Date
GB0603313A Withdrawn GB2435334A (en) 2006-02-20 2006-02-20 Compression and decompression of data stream using a linear feedback shift register
GBGB0619381.7A Ceased GB0619381D0 (en) 2006-02-20 2006-10-02 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
SE531398C2 (en) 2007-02-16 2009-03-24 Scalado Ab Generating a data stream and identifying positions within a data stream
SE533185C2 (en) 2007-02-16 2010-07-13 Scalado Ab Method for processing a digital image and image representation format
CN103701468B (en) * 2013-12-26 2017-04-26 国电南京自动化股份有限公司 Data compression and decompression method on basis of orthogonal wavelet packet transform and rotating door algorithm
US9515813B1 (en) 2015-05-26 2016-12-06 International Business Machines Corporation Initializing a descrambler
US9497020B1 (en) 2015-05-26 2016-11-15 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 submitted at the University of Kentucky, 24 April 2000, pages 1-108, XP002446277 *
Massey J L, "Shift-register synthesis and BCH decoding", IEEE transactions on information theory, vol. IT-15, no. 1, 1969, pages 122-127, XP000674138 *

Also Published As

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

Similar Documents

Publication Publication Date Title
GB2449375A (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
IN2013MU02341A (en)
WO2013067327A3 (en) Method and apparatus for image compression storing encoding parameters in 2d matrices
WO2012100063A1 (en) Apparatus and method of delta compression
ATE507617T1 (en) METHOD AND APPARATUS FOR COMPRESSED MACHINES WITH ßMORPHINGß MEMORY
WO2005067661A3 (en) Data compression using matching pursuits
TW200515716A (en) Method for compressing data in a bit stream or bit pattern
TW200718219A (en) Hybrid image data processing system and method
CN101977061B (en) Lossless compression and decompression method for general information
GB2422753B (en) Method and apparatus for compressing and decompressing data, and computer product
WO2011037775A3 (en) Systems and methods for geometric data compression and encryption
CN101594150A (en) The high-efficiency compression method of measurement data
WO2008061940A3 (en) Signal message decompressor
WO2006113096A3 (en) Version control system
MY190014A (en) Data compression
WO2012015597A3 (en) System and method for data compression using a field programmable gate array
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
CN105099460B (en) Dictionary compression method, dictionary decompression method and dictionary constructing method
EP3846349A4 (en) Data compressor, data compressing method, data compressing program, data decompressor, data decompressing method, data decompressing program, and data compressing/decompressing system
SE0301664D0 (en) Method of compression of data
GB2593708B (en) Methods and decompression units for decompressing image data compressed using pattern-based compression

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20160216