GB2483282B - Data compression and decompression using relative and absolute delta values - Google Patents

Data compression and decompression using relative and absolute delta values

Info

Publication number
GB2483282B
GB2483282B GB1014625.6A GB201014625A GB2483282B GB 2483282 B GB2483282 B GB 2483282B GB 201014625 A GB201014625 A GB 201014625A GB 2483282 B GB2483282 B GB 2483282B
Authority
GB
United Kingdom
Prior art keywords
decompression
relative
data compression
delta values
absolute delta
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.)
Active
Application number
GB1014625.6A
Other versions
GB201014625D0 (en
GB2483282A (en
Inventor
Dominic Michael Tapply Joe
Liland Eivind
Tristram Ellis Sean
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.)
ARM Ltd
Original Assignee
ARM Ltd
Advanced Risc Machines 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 ARM Ltd, Advanced Risc Machines Ltd filed Critical ARM Ltd
Priority to GB1014625.6A priority Critical patent/GB2483282B/en
Publication of GB201014625D0 publication Critical patent/GB201014625D0/en
Priority to US13/137,432 priority patent/US8548962B2/en
Priority to JP2011191535A priority patent/JP5781867B2/en
Priority to CN201110264956.9A priority patent/CN102404564B/en
Publication of GB2483282A publication Critical patent/GB2483282A/en
Application granted granted Critical
Publication of GB2483282B publication Critical patent/GB2483282B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04Protocols for data compression, e.g. ROHC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
GB1014625.6A 2010-09-03 2010-09-03 Data compression and decompression using relative and absolute delta values Active GB2483282B (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
GB1014625.6A GB2483282B (en) 2010-09-03 2010-09-03 Data compression and decompression using relative and absolute delta values
US13/137,432 US8548962B2 (en) 2010-09-03 2011-08-15 Data compression and decompression using relative and absolute delta values
JP2011191535A JP5781867B2 (en) 2010-09-03 2011-09-02 Data compression and decompression using relative and absolute delta values
CN201110264956.9A CN102404564B (en) 2010-09-03 2011-09-05 Utilize the relative and data compression and decompression of absolute increment value

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB1014625.6A GB2483282B (en) 2010-09-03 2010-09-03 Data compression and decompression using relative and absolute delta values

Publications (3)

Publication Number Publication Date
GB201014625D0 GB201014625D0 (en) 2010-10-13
GB2483282A GB2483282A (en) 2012-03-07
GB2483282B true GB2483282B (en) 2017-09-13

Family

ID=43013600

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1014625.6A Active GB2483282B (en) 2010-09-03 2010-09-03 Data compression and decompression using relative and absolute delta values

Country Status (4)

Country Link
US (1) US8548962B2 (en)
JP (1) JP5781867B2 (en)
CN (1) CN102404564B (en)
GB (1) GB2483282B (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8032714B2 (en) * 2007-09-28 2011-10-04 Aggregate Knowledge Inc. Methods and systems for caching data using behavioral event correlations
US20120185612A1 (en) * 2011-01-19 2012-07-19 Exar Corporation Apparatus and method of delta compression
US11336295B2 (en) * 2011-09-13 2022-05-17 Exagrid Systems, Inc. Systems and methods for version chain clustering
US9146870B2 (en) 2013-07-24 2015-09-29 Arm Limited Performance of accesses from multiple processors to a same memory location
US10063422B1 (en) * 2015-12-29 2018-08-28 Amazon Technologies, Inc. Controlled bandwidth expansion in compressed disaggregated storage systems
CN107193642A (en) * 2016-03-14 2017-09-22 阿里巴巴集团控股有限公司 Task data compression switching method, suitable compression degree evaluation method and relevant apparatus
US10055135B2 (en) * 2016-08-18 2018-08-21 Intel Corporation Method and apparatus for compressing a data set using incremental deltas and a variable reference value
US10411730B2 (en) * 2017-04-18 2019-09-10 Delphi Technologies Ip Limited Data compression system for storing data from an automated vehicle
US10419022B2 (en) 2017-11-30 2019-09-17 International Business Machines Corporation Run-length base-delta encoding for high-speed compression
US11614889B2 (en) * 2018-11-29 2023-03-28 Advanced Micro Devices, Inc. Aggregating commands in a stream based on cache line addresses

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020176505A1 (en) * 2001-03-05 2002-11-28 Chang-Su Kim Systems and methods for decoding redundant motion vectors in compressed video bitstreams
US6961927B1 (en) * 2000-11-27 2005-11-01 Microsoft Corporation Lossless, context-free compression system and method
US20060242157A1 (en) * 2005-04-20 2006-10-26 Mcculler Patrick System for negotiated differential compression
US20070044128A1 (en) * 2004-10-05 2007-02-22 Daniel Witt Video compression system
US20080162922A1 (en) * 2006-12-27 2008-07-03 Swartz Troy A Fragmenting security encapsulated ethernet frames
US7471298B1 (en) * 2000-06-26 2008-12-30 S3 Graphics Co., Ltd. Fetching pixel data with reduced memory bandwidth requirement

Family Cites Families (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2683648B1 (en) * 1991-11-12 1996-12-13 Apple Computer METHOD FOR CHOOSING OBJECTS IN A MOVING IMAGE SEQUENCE AND CORRESPONDING SUCCESS TEST TRACK
TW224553B (en) * 1993-03-01 1994-06-01 Sony Co Ltd Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture
JP2830750B2 (en) * 1994-02-24 1998-12-02 日本電気株式会社 Image multipoint communication control device, image communication terminal, and image communication system
JP3495800B2 (en) * 1994-12-28 2004-02-09 キヤノン株式会社 Encoding device and method
JPH08307860A (en) * 1995-04-28 1996-11-22 Toshiba Corp Scene re-encoder
JPH0993592A (en) * 1995-07-13 1997-04-04 Matsushita Electric Ind Co Ltd Image coder
US5793371A (en) * 1995-08-04 1998-08-11 Sun Microsystems, Inc. Method and apparatus for geometric compression of three-dimensional graphics data
US5832490A (en) * 1996-05-31 1998-11-03 Siemens Medical Systems, Inc. Lossless data compression technique that also facilitates signal analysis
US5724033A (en) * 1996-08-09 1998-03-03 Digital Equipment Corporation Method for encoding delta values
WO2000068946A1 (en) * 1999-05-07 2000-11-16 Kabushiki Kaisha Toshiba Data structure of stream data, and method of recording and reproducing stream data
JP2000331421A (en) * 1999-05-17 2000-11-30 Victor Co Of Japan Ltd Information recorder and information recording device
US6879634B1 (en) * 1999-05-26 2005-04-12 Bigband Networks Inc. Method and system for transmitting media streams over a variable bandwidth network
JP2001127644A (en) * 1999-10-29 2001-05-11 Toshiba Corp Transfer data converter and computer-readable storage medium recording program
US6678417B1 (en) * 1999-11-30 2004-01-13 International Business Machines Corporation Dictionary based video compression
US7587467B2 (en) * 1999-12-02 2009-09-08 Western Digital Technologies, Inc. Managed peer-to-peer applications, systems and methods for distributed data access and storage
US7116717B1 (en) * 1999-12-15 2006-10-03 Bigband Networks, Inc. Method and system for scalable representation, storage, transmission and reconstruction of media streams
DE60110303T2 (en) * 2000-03-03 2006-03-09 Ntt Docomo, Inc. Method and apparatus for packet transmission with packet header compression
US6523102B1 (en) * 2000-04-14 2003-02-18 Interactive Silicon, Inc. Parallel compression/decompression system and method for implementation of in-memory compressed cache improving storage density and access speed for industry standard memory subsystems and in-line memory modules
US6748520B1 (en) * 2000-05-02 2004-06-08 3Com Corporation System and method for compressing and decompressing a binary code image
JP3737705B2 (en) * 2001-02-20 2006-01-25 インターナショナル・ビジネス・マシーンズ・コーポレーション Network system, server, client, communication method, and communication program
US6719689B2 (en) * 2001-04-30 2004-04-13 Medtronic, Inc. Method and system for compressing and storing data in a medical device having limited storage
US7379472B2 (en) * 2001-09-27 2008-05-27 Broadcom Corporation Hardware filtering of unsolicited grant service extended headers
US7231456B1 (en) * 2001-10-10 2007-06-12 Cisco Technology, Inc. 32-bit vendor-extended-type vendor specific attribute
US7283265B2 (en) * 2001-11-14 2007-10-16 Infoprint Solutions Company Raster data compression apparatus and method
US7085020B2 (en) * 2001-11-14 2006-08-01 International Business Machines Corporation Raster data compression apparatus and method
AUPR890201A0 (en) * 2001-11-16 2001-12-06 Silverbrook Research Pty. Ltd. Methods and systems (npw005)
US7130072B2 (en) * 2002-02-08 2006-10-31 Canon Kabushiki Kaisha Multifunction system, image processing method, computer program and memory medium
US20040005005A1 (en) * 2002-04-22 2004-01-08 Mcintyre Kristen A. Method and apparatus to facilitate image difference transmission while maintaining image salience
WO2004004351A1 (en) * 2002-07-01 2004-01-08 Microsoft Corporation A system and method for providing user control over repeating objects embedded in a stream
FR2842683B1 (en) * 2002-07-22 2005-01-14 Cit Alcatel MULTIPLEXING DEVICE, MULTIPLEXING DEVICE, AND MULTIPLEXING / DEMULTIPLEXING SYSTEM
GB0218961D0 (en) * 2002-08-15 2002-09-25 Koninkl Philips Electronics Nv Transmission method and system
WO2004029935A1 (en) * 2002-09-24 2004-04-08 Rad Data Communications A system and method for low bit-rate compression of combined speech and music
EP1649695A1 (en) * 2003-07-18 2006-04-26 Koninklijke Philips Electronics N.V. Detecting a content item in a digital video stream
US20050047504A1 (en) * 2003-09-03 2005-03-03 Sung Chih-Ta Star Data stream encoding method and apparatus for digital video compression
US8085273B2 (en) * 2003-11-19 2011-12-27 Lucid Information Technology, Ltd Multi-mode parallel graphics rendering system employing real-time automatic scene profiling and mode control
US7657533B2 (en) * 2003-11-26 2010-02-02 Hewlett-Packard Development Company, L.P. Data management systems, data management system storage devices, articles of manufacture, and data management methods
JP2005234687A (en) * 2004-02-17 2005-09-02 Sony Corp Memory management method, image processor and memory management program
US7769728B2 (en) * 2004-12-06 2010-08-03 Ivie James R Method and system for intra-row, inter-row compression and decompression of data items in a database using a page-based structure where allocating a page-buffer based on a stored value indicating the page size
KR100598119B1 (en) * 2005-01-17 2006-07-10 삼성전자주식회사 Display apparatus and control method thereof
US20090190652A1 (en) * 2005-10-06 2009-07-30 Yong-Hwa Kim System and method for controlling transmission of moving image data over network
US8718147B2 (en) * 2006-02-17 2014-05-06 Avocent Huntsville Corporation Video compression algorithm
JP4576350B2 (en) * 2006-03-24 2010-11-04 富士通株式会社 Communication control device and communication control method
AU2007234696B2 (en) * 2006-04-07 2011-08-18 Data Storage Group Data compression and storage techniques
CN101094171B (en) * 2006-06-22 2011-02-16 华为技术有限公司 Method and system for implementing interaction of media streams, controller of media gateway, and media gateway
US7885988B2 (en) * 2006-08-24 2011-02-08 Dell Products L.P. Methods and apparatus for reducing storage size
US8068654B2 (en) * 2007-02-02 2011-11-29 Siemens Akteingesellschaft Method and system for detection and registration of 3D objects using incremental parameter learning
US8768895B2 (en) * 2007-04-11 2014-07-01 Emc Corporation Subsegmenting for efficient storage, resemblance determination, and transmission
US8014614B2 (en) * 2008-04-14 2011-09-06 General Electric Company Method and system for compressing data
US20090290855A1 (en) * 2008-05-20 2009-11-26 Francois-Xavier Kowalski Apparatus And Method For Recording Video Data
JP2010062792A (en) * 2008-09-03 2010-03-18 Weigang Xu Image compression apparatus, image decompression apparatus, image compression program, and image decompression program
US8447740B1 (en) * 2008-11-14 2013-05-21 Emc Corporation Stream locality delta compression
US8751462B2 (en) * 2008-11-14 2014-06-10 Emc Corporation Delta compression after identity deduplication
US8412848B2 (en) * 2009-05-29 2013-04-02 Exagrid Systems, Inc. Method and apparatus for content-aware and adaptive deduplication
CN101674315B (en) * 2009-10-20 2014-12-10 中兴通讯股份有限公司 Method and device for compressing and decompressing timestamp
US8396954B2 (en) * 2010-06-24 2013-03-12 Aryaka Networks, Inc. Routing and service performance management in an application acceleration environment
US8362931B2 (en) * 2010-11-30 2013-01-29 Microsoft Corporation Compression and decompression of mass spectrometry data
US20120185612A1 (en) * 2011-01-19 2012-07-19 Exar Corporation Apparatus and method of delta compression

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7471298B1 (en) * 2000-06-26 2008-12-30 S3 Graphics Co., Ltd. Fetching pixel data with reduced memory bandwidth requirement
US6961927B1 (en) * 2000-11-27 2005-11-01 Microsoft Corporation Lossless, context-free compression system and method
US20020176505A1 (en) * 2001-03-05 2002-11-28 Chang-Su Kim Systems and methods for decoding redundant motion vectors in compressed video bitstreams
US20070044128A1 (en) * 2004-10-05 2007-02-22 Daniel Witt Video compression system
US20060242157A1 (en) * 2005-04-20 2006-10-26 Mcculler Patrick System for negotiated differential compression
US20080162922A1 (en) * 2006-12-27 2008-07-03 Swartz Troy A Fragmenting security encapsulated ethernet frames

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
http://en.wikipedia.org/wiki/IP_fragmentation and http://en.wikipedia.org/wiki/IPv4#Fragmentation_and_reassembly accessed 10/4/11. *
http://en.wikipedia.org/wiki/Video_compression#Intraframe_versus_interframe_compression accessed 10/4/11. *
J Postel, "RFC 791: Internet protocol.", published 1981. *

Also Published As

Publication number Publication date
US8548962B2 (en) 2013-10-01
GB201014625D0 (en) 2010-10-13
CN102404564A (en) 2012-04-04
JP2012074026A (en) 2012-04-12
CN102404564B (en) 2016-08-17
JP5781867B2 (en) 2015-09-24
GB2483282A (en) 2012-03-07
US20120059804A1 (en) 2012-03-08

Similar Documents

Publication Publication Date Title
GB2483282B (en) Data compression and decompression using relative and absolute delta values
HK1256921B (en) Picture coding and decoding
EP2622104A4 (en) Mesothelioma biomarkers and uses thereof
PL2640052T3 (en) Terminal and coding mode selection method
EP2638695A4 (en) Video coding methods and apparatus
SG10201502340WA (en) Image encoding method and image decoding method
EP2594024A4 (en) Methods and devices for data compression using context-based coding order
ZA201303028B (en) Spacer and components therefor
EP2595385A4 (en) Image encoding method and image decoding method
HK1166558A1 (en) Method and device for compressing and decompressing data
SG11201402213XA (en) Compression devices, decompression devices, compression methods, and decompression methods
SG11201405593UA (en) Compression devices, decompression devices, compression methods, and decompression methods
EP2634662A4 (en) Decompression valve
DE602008002583D1 (en) Data compression and decompression
EP2633421A4 (en) Personal digital context
EP2556492A4 (en) Texture compression and decompression
EP2398149A4 (en) Vector quantization device, vector inverse-quantization device, and methods of same
EP2612298A4 (en) Co-compression and co-decompression of data values
GB201007839D0 (en) Gas compression
EP2647004A4 (en) Warped spectral and fine estimate audio encoding
EP2637379A4 (en) Method and apparatus for decompression
EP2582139A4 (en) Encoding device and encoding method
EP2450179B8 (en) Compression molding method for powder and device therefor
GB201011601D0 (en) Picture coding and decoding
EP2583249A4 (en) Texture compression and decompression