JP2012074026A - 相対および絶対デルタ値を使用するデータ圧縮および復元 - Google Patents
相対および絶対デルタ値を使用するデータ圧縮および復元 Download PDFInfo
- Publication number
- JP2012074026A JP2012074026A JP2011191535A JP2011191535A JP2012074026A JP 2012074026 A JP2012074026 A JP 2012074026A JP 2011191535 A JP2011191535 A JP 2011191535A JP 2011191535 A JP2011191535 A JP 2011191535A JP 2012074026 A JP2012074026 A JP 2012074026A
- Authority
- JP
- Japan
- Prior art keywords
- data
- item
- stored
- value
- packet
- 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
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)
Abstract
【解決手段】複数のデータ項目を備えるデータストリームを受信するデータ圧縮器は、該データストリームを受信するためのデータ入力部と、圧縮されたデルタ値を生成するためのデルタ値計算機であって、該データ入力部から受信されたデータ項目の関連データ項目が、該データストアに記憶されているかどうかを判定するために、該データストアにアクセスし、記憶されている該関連データ項目を該データストアから読み出し、該受信されたデータ項目および該関連データ項目からデルタ値を計算し、かつ該デルタ値を出力し、該データストアに記憶されていない該関連データ項目に応じて、該受信されたデータ項目および所定の値からデルタ値を計算し、該デルタ値を出力する。
【選択図】図1
Description
10 データ圧縮システム
20 キャッシュ
22 キャッシュコントローラ
30 デルタ圧縮器
32 レジスタ
40 データフォーマッタ
42 書式設定回路
45 データパケット
Claims (33)
- 複数のデータ項目を備えるデータストリームを受信し、圧縮されたデータストリームを出力するためのデータ圧縮器であって、
前記データストリームを受信するためのデータ入力部と、
圧縮されたデルタ値を生成するためのデルタ値計算機であって、前記データ入力部から前記複数のデータ項目を受信するように構成され、前記受信されたデータ項目の関連データ項目が、データストアに記憶されているかどうかを判定するために、前記受信されたデータ項目のうちの少なくともいくつかが、前記データストアにアクセスするように構成され、
記憶されている前記関連データ項目に応じて、前記データストアから前記関連データ項目を読み出し、前記受信されたデータ項目および前記関連データ項目からデルタ値を計算し、前記デルタ値を出力し、
前記データストアに記憶されていない前記関連データ項目に応じて、前記受信されたデータ項目および所定の値からデルタ値を計算し、前記デルタ値を出力する、デルタ値計算機と、
前記データ入力部で受信された前記複数のデータ項目を記憶するための前記データストアと、を備え、
前記データ圧縮器は、
前記データストアで前記複数のデータ項目の記憶部を制御するためのデータストアコントローラであって、前記データ入力部でのデータ項目の受信に応じて、前記データストアにアクセスし、記憶場所が前記データ項目に割り当てられるかどうかを判定するように構成され、
割り当てられる場合には、前記割り当てられた記憶場所に前記データ項目を記憶し、
割り当てられない場合には、前記データ項目に記憶場所を割り当て、前記割り当てられた記憶場所に記憶されたいかなるデータも排除および処分し、前記割り当てられた記憶場所に前記データ項目を記憶するように構成される、データストアコントローラをさらに備える、データ圧縮器。 - 前記データストリームの中の前記複数のデータ項目は、複数のデータオブジェクトのうちの1つに属するとしてそれぞれ分類され、前記データオブジェクトは、複数のデータ項目をそれぞれ備え、前記データストアに記憶される前記データ項目は、前記データオブジェクトを識別する、それらと関連付けられる識別子を備え、
前記データストアコントローラは、前記データストア内の前記記憶場所を前記データオブジェクトに割り当てるように構成される、請求項1に記載のデータ圧縮器。 - 前記関連データ項目が、前記データストアに記憶されていると判定し、前記デルタ値の計算のために、前記関連データ項目を読み出すのに応じて、前記データストアコントローラが、同一のデータオブジェクトに割り当てられる前記記憶場所に前記データ項目を記憶し、前記関連データ項目を排除および処分するよう構成されるように、前記データ項目および前記関連データ項目は、前記同一のデータオブジェクトに属する、請求項2に記載のデータ圧縮器。
- 前記データオブジェクトのそれぞれは、複数のデータセクションを備え、前記データセクションのそれぞれは、前記データストリーム内の複数の隣接するデータ項目を備え、前記データストアコントローラは、前記対応するデータオブジェクトに割り当てられる前記記憶場所のうちの1つに、データセクションを記憶するように構成される、請求項2に記載のデータ圧縮器。
- 前記データ項目のうちの少なくとも1つに対して、前記関連データ項目は、同一のデータセクション内にデータ項目を備える、請求項4に記載のデータ圧縮器。
- 前記データ項目のうちの少なくとも1つに対して、前記関連データ項目は、同一のデータオブジェクトに属する、以前に受信したデータセクションの中の対応する位置からのデータ項目を備える、請求項4に記載のデータ圧縮器。
- 前記データストアコントローラは、前記データセクションのうちの1つの第1のデータ項目の受信に応じて、前記記憶場所が、前記データオブジェクトに割り当てられるように、同一のデータオブジェクトからのデータセクションが、前記データストアの中の記憶場所に記憶されているかどうかを判定し、
記憶されている場合には、前記受信されたデータセクションの中の少なくとも1つのデータ項目、および前記記憶されたデータセクションの中の少なくとも1つの関連データ項目から、前記デルタ値計算機で少なくとも1つのデルタ値を計算し、その後前記割り当てられた記憶場所から前記記憶されたデータセクションを排除し、前記割り当てられた記憶場所に前記受信されたデータセクションを記憶し、
記憶されない場合には、前記記憶場所のうちの1つからデータを排除および処分し、前記記憶場所を前記データオブジェクトに割り当て、前記割り当てられた記憶場所に前記データセクションを記憶するように構成される、請求項6に記載のデータ圧縮器。 - 同一のデータオブジェクトに属し、前記識別子によって識別される前記データ項目は、同一の宛先に向かう、請求項2に記載のデータ圧縮器。
- 前記少なくとも1つのデータストリームは、少なくとも1つの画像データのストリームを備え、前記データオブジェクトは、画像表示にタイルを描くための画像コマンドのリストを備え、前記データセクションは、前記画像コマンドのうちの1つを備え、前記データ項目は、前記画像コマンド内にフィールドを備える、請求項2に記載のデータ圧縮器。
- 前記データストアは、データキャッシュを備える、請求項1に記載のデータ圧縮器。
- 前記データキャッシュの各ラインは、前記ラインが記憶されるように割り当てられる前記データオブジェクトを識別するための識別値を記憶する記憶部を備える、請求項2に記載のデータ圧縮器。
- 前記データオブジェクトは、画像スクリーンにタイルの階層的な層を描くための画像コマンドのリストを備え、前記データストアコントローラは、前記データセクションのうちの1つの第1のデータ項目の受信に応じて、同一のデータオブジェクトからのデータセクションが、前記データストアの中の記憶場所に記憶されているかどうかを判定し、同一のデータオブジェクトが、前記データストアの中の記憶場所に記憶されていないと判定するのに応じて、同一のタイルだが異なる階層レベルからのデータオブジェクトを識別し、前記受信されたデータセクションの中の少なくとも1つのデータ項目、および前記記憶されたデータセクションの中の少なくとも1つの関連データ項目から、前記デルタ値計算機で少なくとも1つのデルタ値を計算し、前記関連データ項目の源を識別する指標とともに前記デルタ値を出力するように構成される、請求項11に記載のデータ圧縮器。
- データ圧縮器によって出力される値を受信するための入力部と、
前記出力値を固定サイズのデータパケットにパックするように構成される書式設定回路であって、前記データパケットは、複数の書式のうちの1つを有し、前記書式のそれぞれは、前記データパケット内の識別子ビットによって識別されている、書式設定回路と、
前記データパケットを出力するための出力部と、を備え、
前記複数の書式のうちの1つは、大きすぎて前記データパケットに記憶できない出力値の一部分を記憶することによって、データパケットの記憶容量を拡張するための拡張書式を備え、前記書式設定回路は、大きすぎて前記データパケットに記憶できない前記出力値の受信に応答して、前記データパケットと、前記拡張書式を有する少なくとも1つのさらなるパケットとの間で前記出力値を分割し、前記データパケットおよび前記少なくとも1つの拡張データパケットを前記出力部で出力する、データフォーマッタ。 - 前記受信された値は、デルタ値を形成するように、デルタ圧縮器によって圧縮される少なくともいくつかのデータを備え、前記複数の書式は、
続くパケットが、所定の値に関係するデルタ値、または以前に受信されたデータ項目に関係するデータを備えるデルタ値を備えるかどうかを示すための指標値と、前記デルタ値のうちの少なくとも1つの少なくとも一部分と、を備える、第1の書式と、
前記デルタ値のうちの少なくとも1つの少なくとも一部分を備える、第2の書式と、
大きすぎて前記第2の書式に記憶できない前記少なくとも1つのデルタ値の一部分を記憶するための、前記拡張書式と、を含む、請求項13に記載のデータフォーマッタ。 - 前記第1の書式用の前記指標値は、以前に受信したデータ項目のどれに関して前記デルタ値が計算されたのかという表示を提供する、請求項14に記載のデータフォーマッタ。
- 前記書式のそれぞれは、前記指標値を記憶するための専用に設けられた指標ビットと、少なくとも1つのデータフィールドを記憶するための専用に設けられたビットとを備え、受信された前記値は、前記少なくとも1つのデータフィールドのうちの1つに対するデータをそれぞれ備える、請求項13に記載のデータフォーマッタ。
- 前記データフォーマッタは、拡張される前記データパケットの直前に、前記拡張書式を有するデータパケットを出力するように構成される、請求項13に記載のデータフォーマッタ。
- 請求項14に記載のデータフォーマッタに連結された、請求項1に記載のデータ圧縮器を備える、データ圧縮システム。
- 複数の値をそれぞれ記憶する固定サイズの複数のデータパケットを備える、圧縮されたデータのストリームを受信するための入力部であって、前記データパケットは、複数の書式のうちの1つを有し、前記複数の書式のそれぞれは、前記データパケット内の識別子ビットによって識別され、前記複数の書式のうちの1つは、大きすぎて関連データパケットに記憶できない少なくとも1つの出力値の一部分を記憶するための、拡張書式を備える、入力部と、
前記識別子ビットから前記データパケットの前記書式を識別し、前記拡張パケットのうちの少なくとも1つに記憶されるデータを、前記関連データパケットに記憶されるデータと組み合わせるための、データデフォーマッタと、
前記データを復元するためのデータ復元器と、を備える、データ復元器。 - 前記データパケットのうちの少なくともいくつかは、デルタ値を形成するように、デルタ圧縮機によって圧縮されるデータを備え、前記複数の書式は、
続くパケットが、所定の値に関係するデルタ値、または以前に受信されたデータ項目に関係するデータを備えるデルタ値を備えるかどうかを示すための指標値と、前記デルタ値のうちの少なくとも1つの少なくとも一部分とを備える、第1の書式と、
前記デルタ値の少なくとも一部分を備える、第2の書式と、
大きすぎて前記第2の書式に記憶できない前記デルタ値の一部分を記憶するための、前記拡張書式と、を含み、
前記書式のそれぞれは、前記指標値を記憶するための専用に設けられたビットと、少なくとも1つのデータフィールドを記憶するための専用に設けられたビットとから成り、
前記データデフォーマッタは、前記第1の書式、前記第2の書式、および前記拡張書式のパケットから、デルタ値を抽出するように構成され、
前記データ復元器は、前記抽出されたデルタ値および前記所定の値から、元のデータ項目を形成するように構成される、請求項19に記載のデータ復元器。 - データを圧縮する方法であって、
データ入力部で、複数のデータ項目を備えるデータのストリームを受信するステップと、
データストアにアクセスし、受信されたデータ項目に関連するデータ項目が、前記データストアに記憶されているかどうかを判定して、
記憶されている前記関連データ項目に応じて、前記データストアから前記関連データ項目を読み出し、前記受信されたデータ項目と前記関連データ項目との差を備えるデルタ値を計算し、前記デルタ値を出力し、
前記データストアに記憶されていない前記関連データ項目に応じて、前記受信されたデータ項目と所定の値との差を備えるデルタ値を計算し、前記デルタ値を出力するステップと、
記憶場所が、前記受信されたデータ項目に割り当てられるかどうかどうかを判定するために、前記データストアにアクセスして、
割り当てられない場合、前記データストア内の記憶場所を、前記データ項目に割り当て、前記記憶場所に記憶されているデータを排除および処分し、
前記割り当てられた記憶場所に前記データ項目を記憶するステップと、を含む、方法。 - 前記データストアに記憶されている悲しい関連データ項目に応じて、前記データ項目が、前記関連データ項目に割り当てられる前記記憶場所に記憶され、前記関連データ項目が、排除および処分されるように、前記データストリームの中の前記複数のデータ項目は、複数のデータオブジェクトのうちの1つに属するとしてそれぞれ分類され、前記データオブジェクトは、複数のデータ項目をそれぞれ備え、前記データストア内の各記憶場所は、前記データオブジェクトのうちの1つに割り当てられ、前記データオブジェクトを識別する識別子を備える、請求項21に記載のデータを圧縮する方法。
- 圧縮されたデータを書式設定する方法であって、
データ圧縮器によって出力される値を受信することと、
前記出力値を固定サイズのデータパケットにパックすることであって、前記データパケットは、複数の書式のうちの1つを有し、前記書式のそれぞれは、前記データパケット内の識別子ビットによって識別されることと、
前記データパケットを出力することと、を含み、
前記複数の書式のうちの1つは、大きすぎて前記データパケットに記憶できない、少なくとも1つの出力値の一部分を記憶することによって、データパケットの記憶容量を拡張するための拡張書式を備え、前記書式設定回路は、大きすぎて前記データパケットに記憶できない前記少なくとも1つの出力値の受信に応答して、前記データパケットと、前記拡張書式を有する少なくとも1つのさらなるパケットとの間で前記出力値を分割し、前記データパケットおよび前記少なくとも1つの拡張データパケットを前記出力部で出力する、方法。 - 請求項23に記載の方法の前に、請求項21に記載の方法を含む、圧縮されたデータを圧縮および書式設定する方法。
- 圧縮されたデータを復元する方法であって、
複数の値をそれぞれ記憶する固定サイズの複数のデータパケットを備える、圧縮されたデータのストリームを受信することであって、前記データパケットは、複数の書式のうちの1つを有し、前記複数の書式のそれぞれは、前記データパケット内の識別子ビットによって識別され、前記複数の書式のうちの1つは、大きすぎて関連データパケットに記憶できない少なくとも1つの出力値の一部分を記憶するための、拡張書式を備える、受信することと、
前記識別子ビットから前記データパケットの前記書式を識別することと、
前記拡張パケットのうちの少なくとも1つに記憶されるデータを、前記関連データパケットに記憶されるデータと組み合わせることと、
前記データを復元することと、を含む、方法。 - データプロセッサ上で動作される時に、請求項21に記載の方法のステップを実行するよう、前記データプロセッサを制御するように操作可能な、コンピュータプログラム製品。
- 添付の図面を参照して、実質的に本出願で上述されたような、データ圧縮器。
- 添付の図面を参照して、実質的に本出願で上述されたような、データ復元器。
- 添付の図面を参照して、実質的に本出願で上述されたような、データ圧縮システム。
- 添付の図面を参照して、実質的に本出願で上述されたような、データフォーマッタ。
- 添付の図面を参照して、実質的に本出願で上述されたような、データを圧縮する方法。
- 添付の図面を参照して、実質的に本出願で上述されたような、データを復元する方法。
- 添付の図面を参照して、実質的に本出願で上述されたような、コンピュータプログラム製品。
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 true JP2012074026A (ja) | 2012-04-12 |
JP2012074026A5 JP2012074026A5 (ja) | 2014-12-11 |
JP5781867B2 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 (ja) |
JP (1) | JP5781867B2 (ja) |
CN (1) | CN102404564B (ja) |
GB (1) | GB2483282B (ja) |
Families Citing this family (10)
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 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08186824A (ja) * | 1994-12-28 | 1996-07-16 | Canon Inc | 符号化装置及び方法 |
JPH08307860A (ja) * | 1995-04-28 | 1996-11-22 | Toshiba Corp | シーン再エンコード装置 |
JPH0993592A (ja) * | 1995-07-13 | 1997-04-04 | Matsushita Electric Ind Co Ltd | 画像符号化装置 |
JP2000331421A (ja) * | 1999-05-17 | 2000-11-30 | Victor Co Of Japan Ltd | 情報記録装置及び情報再生装置 |
JP2001127644A (ja) * | 1999-10-29 | 2001-05-11 | Toshiba Corp | 転送データ変換装置及びプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2001292451A (ja) * | 1993-03-01 | 2001-10-19 | Sony Corp | 動画像信号圧縮装置及び方法 |
US6678417B1 (en) * | 1999-11-30 | 2004-01-13 | International Business Machines Corporation | Dictionary based video compression |
JP2005536137A (ja) * | 2002-08-15 | 2005-11-24 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 家庭用マルチメディア伝送方法及びシステム |
JP2010062792A (ja) * | 2008-09-03 | 2010-03-18 | Weigang Xu | 画像圧縮装置、画像伸張装置、画像圧縮プログラムおよび画像伸張プログラム |
US20100125553A1 (en) * | 2008-11-14 | 2010-05-20 | Data Domain, Inc. | Delta compression after identity deduplication |
Family Cites Families (53)
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. |
JP2830750B2 (ja) * | 1994-02-24 | 1998-12-02 | 日本電気株式会社 | 画像多地点通信制御装置と画像通信端末および画像通信システム |
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 (fr) * | 1999-05-07 | 2000-11-16 | Kabushiki Kaisha Toshiba | Structure de donnees pour donnees en continu, et procede d'enregistrement et de reproduction de donnees en continu |
US6879634B1 (en) * | 1999-05-26 | 2005-04-12 | Bigband Networks Inc. | Method and system for transmitting media streams over a variable bandwidth network |
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 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ネットワークシステム、サーバ、クライアント、通信方法、及び通信プログラム |
US6970506B2 (en) * | 2001-03-05 | 2005-11-29 | Intervideo, Inc. | Systems and methods for reducing frame rates in a video data stream |
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 (fr) * | 2002-07-22 | 2005-01-14 | Cit Alcatel | Dispositif de multiplexage, dispositif de multiplexage et systeme de multiplexage/demultiplexage |
US20060106597A1 (en) * | 2002-09-24 | 2006-05-18 | Yaakov Stein | System and method for low bit-rate compression of combined speech and music |
KR101083100B1 (ko) * | 2003-07-18 | 2011-11-16 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 디지털 비디오 스트림 내의 컨텐트 아이템 검출 |
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 | メモリ管理方法、画像処理装置およびメモリ管理プログラム |
AU2005295030A1 (en) * | 2004-10-05 | 2006-04-20 | Vectormax Corporation | Method and system for loss-tolerant multimedia multicasting |
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 (ko) * | 2005-01-17 | 2006-07-10 | 삼성전자주식회사 | 디스플레이장치 및 그 제어방법 |
US7921078B2 (en) * | 2005-04-20 | 2011-04-05 | Sony Online Entertainment Llc | System for negotiated differential compression |
CN101300781A (zh) * | 2005-10-06 | 2008-11-05 | 株式会社Egc&C | 控制运动图像数据在网络上的传输的系统和方法 |
US8718147B2 (en) * | 2006-02-17 | 2014-05-06 | Avocent Huntsville Corporation | Video compression algorithm |
JP4576350B2 (ja) * | 2006-03-24 | 2010-11-04 | 富士通株式会社 | 通信制御装置および通信制御方法 |
EP2013974B1 (en) * | 2006-04-07 | 2018-07-11 | 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 |
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 |
-
2010
- 2010-09-03 GB GB1014625.6A patent/GB2483282B/en active Active
-
2011
- 2011-08-15 US US13/137,432 patent/US8548962B2/en active Active
- 2011-09-02 JP JP2011191535A patent/JP5781867B2/ja active Active
- 2011-09-05 CN CN201110264956.9A patent/CN102404564B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001292451A (ja) * | 1993-03-01 | 2001-10-19 | Sony Corp | 動画像信号圧縮装置及び方法 |
JPH08186824A (ja) * | 1994-12-28 | 1996-07-16 | Canon Inc | 符号化装置及び方法 |
JPH08307860A (ja) * | 1995-04-28 | 1996-11-22 | Toshiba Corp | シーン再エンコード装置 |
JPH0993592A (ja) * | 1995-07-13 | 1997-04-04 | Matsushita Electric Ind Co Ltd | 画像符号化装置 |
JP2000331421A (ja) * | 1999-05-17 | 2000-11-30 | Victor Co Of Japan Ltd | 情報記録装置及び情報再生装置 |
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 |
JP2005536137A (ja) * | 2002-08-15 | 2005-11-24 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 家庭用マルチメディア伝送方法及びシステム |
JP2010062792A (ja) * | 2008-09-03 | 2010-03-18 | Weigang Xu | 画像圧縮装置、画像伸張装置、画像圧縮プログラムおよび画像伸張プログラム |
US20100125553A1 (en) * | 2008-11-14 | 2010-05-20 | Data Domain, Inc. | Delta compression after identity deduplication |
Also Published As
Publication number | Publication date |
---|---|
US8548962B2 (en) | 2013-10-01 |
CN102404564A (zh) | 2012-04-04 |
CN102404564B (zh) | 2016-08-17 |
US20120059804A1 (en) | 2012-03-08 |
GB2483282B (en) | 2017-09-13 |
GB2483282A (en) | 2012-03-07 |
GB201014625D0 (en) | 2010-10-13 |
JP5781867B2 (ja) | 2015-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5781867B2 (ja) | 相対および絶対デルタ値を使用するデータ圧縮および復元 | |
KR102381944B1 (ko) | 주파수 압축과 텍스처 파이프라인 | |
JP2012074026A5 (ja) | ||
US9612774B2 (en) | Metadata structures for low latency and high throughput inline data compression | |
US9946462B1 (en) | Address mapping table compression | |
CN107229420B (zh) | 数据存储方法、读取方法、删除方法和数据操作系统 | |
US8898351B2 (en) | Dynamic compression of an I/O data block | |
CN101346883A (zh) | 用于块模式访问存储的数据压缩的方法和系统 | |
CN101206618A (zh) | 融合式存储器设备及方法 | |
US20070067326A1 (en) | Method of managing storage and retrieval of data objects | |
WO2007049108B1 (en) | Method and system for compression of data for block mode access storage | |
KR20190027716A (ko) | 하드웨어 친화적인 가상 프레임 버퍼 | |
KR20160001652A (ko) | 데이터 프로세싱 방법 및 디바이스 | |
US20160353122A1 (en) | Variable-rate texture compression using fixed-rate codes | |
US20120256771A1 (en) | Method for compression and real-time decompression of executable code | |
US20190172173A1 (en) | Compression and decompression of indices in a graphics pipeline | |
US9634689B2 (en) | Method and system for arranging numeric data for compression | |
CN112070652A (zh) | 数据压缩、解压方法、可读存储介质和电子设备 | |
US11740791B2 (en) | Data compression system using base values and methods thereof | |
US10803018B2 (en) | Compressed data rearrangement to optimize file compression | |
CN109088636A (zh) | 一种数据处理方法、系统及电子设备和存储介质 | |
KR20150126667A (ko) | 저장된 데이터 유닛들의 동작 관리 | |
CN113377391B (zh) | 镜像文件的制作和烧录的方法、装置、设备和介质 | |
CN106383670B (zh) | 一种数据处理方法及存储设备 | |
US11275505B2 (en) | Storage system |
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 |