JP5781867B2 - 相対および絶対デルタ値を使用するデータ圧縮および復元 - Google Patents

相対および絶対デルタ値を使用するデータ圧縮および復元 Download PDF

Info

Publication number
JP5781867B2
JP5781867B2 JP2011191535A JP2011191535A JP5781867B2 JP 5781867 B2 JP5781867 B2 JP 5781867B2 JP 2011191535 A JP2011191535 A JP 2011191535A JP 2011191535 A JP2011191535 A JP 2011191535A JP 5781867 B2 JP5781867 B2 JP 5781867B2
Authority
JP
Japan
Prior art keywords
data
item
store
storage location
stored
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
JP2011191535A
Other languages
English (en)
Japanese (ja)
Other versions
JP2012074026A5 (enExample
JP2012074026A (ja
Inventor
ジョー・ドミニク・マイケル・タプリー
リーランド・エイヴィン
Original Assignee
アーム・リミテッド
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 アーム・リミテッド filed Critical アーム・リミテッド
Publication of JP2012074026A publication Critical patent/JP2012074026A/ja
Publication of JP2012074026A5 publication Critical patent/JP2012074026A5/ja
Application granted granted Critical
Publication of JP5781867B2 publication Critical patent/JP5781867B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
JP2011191535A 2010-09-03 2011-09-02 相対および絶対デルタ値を使用するデータ圧縮および復元 Active JP5781867B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB1014625.6 2010-09-03
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
JP2012074026A JP2012074026A (ja) 2012-04-12
JP2012074026A5 JP2012074026A5 (enExample) 2014-12-11
JP5781867B2 true JP5781867B2 (ja) 2015-09-24

Family

ID=43013600

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011191535A Active JP5781867B2 (ja) 2010-09-03 2011-09-02 相対および絶対デルタ値を使用するデータ圧縮および復元

Country Status (4)

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

Families Citing this family (13)

* 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 (zh) * 2016-03-14 2017-09-22 阿里巴巴集团控股有限公司 任务数据压缩切换方法、宜压缩程度评价方法及相关装置
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
US11573300B2 (en) * 2019-07-01 2023-02-07 Infineon Technologies Ag Extended delta encoding technique for LIDAR raw data compression
US11321292B2 (en) * 2020-08-31 2022-05-03 Chicago Mercantile Exchange Inc. Accumulation-based data object processing
US20240248754A1 (en) * 2023-01-20 2024-07-25 Arm Limited Reading data within a compressed data stream

Family Cites Families (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2683648B1 (fr) * 1991-11-12 1996-12-13 Apple Computer Procede de choix d'objets dans une sequence d'images mobiles et piste d'essai de reussite correspondante.
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 (ja) * 1994-02-24 1998-12-02 日本電気株式会社 画像多地点通信制御装置と画像通信端末および画像通信システム
JP3495800B2 (ja) * 1994-12-28 2004-02-09 キヤノン株式会社 符号化装置及び方法
JPH08307860A (ja) * 1995-04-28 1996-11-22 Toshiba Corp シーン再エンコード装置
JPH0993592A (ja) * 1995-07-13 1997-04-04 Matsushita Electric Ind Co Ltd 画像符号化装置
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 (ja) * 1999-05-17 2000-11-30 Victor Co Of Japan Ltd 情報記録装置及び情報再生装置
US6879634B1 (en) * 1999-05-26 2005-04-12 Bigband Networks Inc. Method and system for transmitting media streams over a variable bandwidth network
JP2001127644A (ja) * 1999-10-29 2001-05-11 Toshiba Corp 転送データ変換装置及びプログラムを記録したコンピュータ読み取り可能な記録媒体
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
US7061936B2 (en) * 2000-03-03 2006-06-13 Ntt Docomo, Inc. Method and apparatus for packet transmission with 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
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
JP3737705B2 (ja) * 2001-02-20 2006-01-25 インターナショナル・ビジネス・マシーンズ・コーポレーション ネットワークシステム、サーバ、クライアント、通信方法、及び通信プログラム
EP1374430A4 (en) * 2001-03-05 2005-08-17 Intervideo Inc SYSTEMS AND METHODS FOR ROBUST ERROR CODING
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
EP1518409B1 (en) * 2002-07-01 2019-01-09 Microsoft Technology Licensing, LLC A system and method for providing user control over repeating objects embedded in a stream
FR2842683B1 (fr) * 2002-07-22 2005-01-14 Cit Alcatel Dispositif de multiplexage, dispositif de multiplexage et systeme de multiplexage/demultiplexage
GB0218961D0 (en) * 2002-08-15 2002-09-25 Koninkl Philips Electronics Nv Transmission method and system
US20060106597A1 (en) * 2002-09-24 2006-05-18 Yaakov Stein System and method for low bit-rate compression of combined speech and music
WO2005009043A1 (en) * 2003-07-18 2005-01-27 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 (ja) * 2004-02-17 2005-09-02 Sony Corp メモリ管理方法、画像処理装置およびメモリ管理プログラム
MX2007004143A (es) * 2004-10-05 2007-12-07 Vectormax Corp Sistema y metodo para identificar y procesar datos dentro de una corriente de datos.
WO2006063057A2 (en) * 2004-12-06 2006-06-15 Agilix Labs Applying multiple compression algorithms in a database system
KR100598119B1 (ko) * 2005-01-17 2006-07-10 삼성전자주식회사 디스플레이장치 및 그 제어방법
US7921078B2 (en) * 2005-04-20 2011-04-05 Sony Online Entertainment Llc System for negotiated differential compression
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 (ja) * 2006-03-24 2010-11-04 富士通株式会社 通信制御装置および通信制御方法
WO2007118243A2 (en) * 2006-04-07 2007-10-18 Data Storage Group Data compression and storage techniques
CN101094171B (zh) * 2006-06-22 2011-02-16 华为技术有限公司 实现媒体流交互方法和系统及媒体网关控制器和媒体网关
US7885988B2 (en) * 2006-08-24 2011-02-08 Dell Products L.P. Methods and apparatus for reducing storage size
US20080162922A1 (en) * 2006-12-27 2008-07-03 Swartz Troy A Fragmenting security encapsulated ethernet frames
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 (ja) * 2008-09-03 2010-03-18 Weigang Xu 画像圧縮装置、画像伸張装置、画像圧縮プログラムおよび画像伸張プログラム
US8751462B2 (en) * 2008-11-14 2014-06-10 Emc Corporation Delta compression after identity deduplication
US8447740B1 (en) * 2008-11-14 2013-05-21 Emc Corporation Stream locality delta compression
US8412848B2 (en) * 2009-05-29 2013-04-02 Exagrid Systems, Inc. Method and apparatus for content-aware and adaptive deduplication
CN101674315B (zh) * 2009-10-20 2014-12-10 中兴通讯股份有限公司 一种时间戳压缩、解压缩的方法及装置
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

Also Published As

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

Similar Documents

Publication Publication Date Title
JP5781867B2 (ja) 相対および絶対デルタ値を使用するデータ圧縮および復元
JP2012074026A5 (enExample)
US9946462B1 (en) Address mapping table compression
US9612774B2 (en) Metadata structures for low latency and high throughput inline data compression
US10628060B2 (en) Smart storage management based on dynamic logic capacity for the storage
JP3490346B2 (ja) テクスチャ・データ取り出し方法
US10067881B2 (en) Compression and caching for logical-to-physical storage address mapping tables
US7328326B2 (en) Storage device
US10244250B2 (en) Variable-rate texture compression using fixed-rate codes
CN101346883A (zh) 用于块模式访问存储的数据压缩的方法和系统
US8489555B2 (en) Method of managing storage and retrieval of data objects
TW201539187A (zh) 快閃記憶體之壓縮、讀取方法及應用其方法的裝置
US10338833B1 (en) Method for achieving sequential I/O performance from a random workload
US20120173778A1 (en) Dynamic compression of an i/o data block
KR20180048938A (ko) 하드웨어-가속화된 스토리지 압축
KR20150126667A (ko) 저장된 데이터 유닛들의 동작 관리
US11740791B2 (en) Data compression system using base values and methods thereof
WO2007049108B1 (en) Method and system for compression of data for block mode access storage
KR20160113167A (ko) 최적화된 데이터 콘덴서 및 방법
CN113495687B (zh) 有效组织和访问可压缩数据的技术
US10817417B1 (en) Data storage efficiency using storage devices with variable-size internal data mapping
CN109302449A (zh) 数据写入方法、数据读取方法、装置和服务器
CN113377391A (zh) 镜像文件的制作和烧录的方法、装置、设备和介质
KR20190123819A (ko) 데이터 저장장치의 주소 맵핑 테이블 운용 방법
CN115865097B (zh) 一种数据压缩方法、系统、设备及计算机可读存储介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130911

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140724

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140728

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20141027

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150323

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150603

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150622

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150716

R150 Certificate of patent or registration of utility model

Ref document number: 5781867

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250