JP2017507590A - シンボル圧縮を伴うデータのソース符号化・復号方法及び装置 - Google Patents
シンボル圧縮を伴うデータのソース符号化・復号方法及び装置 Download PDFInfo
- Publication number
- JP2017507590A JP2017507590A JP2016549759A JP2016549759A JP2017507590A JP 2017507590 A JP2017507590 A JP 2017507590A JP 2016549759 A JP2016549759 A JP 2016549759A JP 2016549759 A JP2016549759 A JP 2016549759A JP 2017507590 A JP2017507590 A JP 2017507590A
- Authority
- JP
- Japan
- Prior art keywords
- data
- tables
- decoder
- code
- encoded
- 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
- 238000000034 method Methods 0.000 title claims abstract description 280
- 238000007906 compression Methods 0.000 title claims description 19
- 230000006835 compression Effects 0.000 title claims description 19
- 230000005540 biological transmission Effects 0.000 claims description 40
- 238000004422 calculation algorithm Methods 0.000 claims description 34
- 238000013144 data compression Methods 0.000 claims description 21
- 230000006837 decompression Effects 0.000 claims description 20
- 230000008859 change Effects 0.000 claims description 19
- 238000006243 chemical reaction Methods 0.000 claims description 18
- 230000008569 process Effects 0.000 claims description 18
- 238000004891 communication Methods 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 13
- 230000005236 sound signal Effects 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 10
- 230000001172 regenerating effect Effects 0.000 claims description 10
- 230000001131 transforming effect Effects 0.000 claims description 7
- 230000004044 response Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000000875 corresponding effect Effects 0.000 description 73
- 230000009286 beneficial effect Effects 0.000 description 17
- 238000013459 approach Methods 0.000 description 11
- 230000008901 benefit Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 230000009466 transformation Effects 0.000 description 5
- 238000013500 data storage Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 238000000844 transformation Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000009877 rendering Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000002716 delivery method Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- NUHSROFQTUXZQQ-UHFFFAOYSA-N isopentenyl diphosphate Chemical compound CC(=C)CCO[P@](O)(=O)OP(O)(O)=O NUHSROFQTUXZQQ-UHFFFAOYSA-N 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
Images
Classifications
-
- 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
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/28—Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1407—Digital recording or reproducing using self-clocking codes characterised by the use of two levels code representation depending on a single bit, i.e. where a one is always represented by a first code symbol while a zero is always represented by a second code symbol
- G11B20/1419—Digital recording or reproducing using self-clocking codes characterised by the use of two levels code representation depending on a single bit, i.e. where a one is always represented by a first code symbol while a zero is always represented by a second code symbol to or from biphase level coding, i.e. to or from codes where a one is coded as a transition from a high to a low level during the middle of a bit cell and a zero is encoded as a transition from a low to a high level during the middle of a bit cell or vice versa, e.g. split phase code, Manchester code conversion to or from biphase space or mark coding, i.e. to or from codes where there is a transition at the beginning of every bit cell and a one has no second transition and a zero has a second transition one half of a bit period later or vice versa, e.g. double frequency code, FM code
-
- 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/14—Conversion to or from non-weighted codes
-
- 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
- H03M7/4006—Conversion to or from arithmetic code
-
- 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
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- 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/60—General implementation details not specific to a particular type of compression
- H03M7/6058—Saving memory space in the encoder or decoder
-
- 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
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- 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
- H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- 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
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- Computing Systems (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
(i)入力データD1に関する頻度表が、入力データD1を符号化してそれに対応する符号化出力データE2を生成するように動作可能なエンコーダには未知であり、その符号化出力データE2を復号するように動作可能なデコーダに対しても未知である場合;
(ii)入力データ量が比較的小さい場合。例えば、入力データD1が小さいデータセグメント又はデータチャンクで伝送され、データセグメント又はデータチャンクの各々がそれぞれに対応する頻度表を伴っている場合。
(a)ハフマンツリーの根から開始し、ハフマンツリーを用いて復号されるべき符号化出力データの最初のビットを読み取る;
(b)最初のビットが「1」であればハフマンツリーの上位エッジを辿り、最初のビットが「0」であればハフマンツリーの下位エッジを辿る;
(c)符号化出力データの2番目のビットを読み取り、ハフマンツリーの「葉」に向かってステップ(b)と同様の仕方で2番目のビットを使用する。ハフマンツリーの「葉」に到達すると、元の非圧縮シンボルが見つけられることになり、これは通常、関連するASCIIコードであり、このコードがデコーダから出力される;
(d)符号化出力データの復号が完了するまで、ステップ(b)と(c)が繰り返される。
(a)前記入力データ(D1)を1つ又は複数のデータチャンクに分割及び/又は変換し、前記入力データ(D1)に存在するシンボルを解析し、前記1つ又は複数のデータチャンクにおける前記シンボルの出現に応じて前記シンボルを圧縮することと;
(b)前記1つ又は複数のデータチャンクに存在する前記シンボルに対して、1つ又は複数の符号表、1つ又は複数の頻度表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てを生成することと;
(c)各データチャンクにおけるシンボル及び/又は圧縮シンボルを1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てに関連付けるインデクスの1つ又は複数のセットを計算することと;
(d)前記符号化データ(E2)を生成するために、前記インデクスの1つ又は複数のセットを、前記1つ又は複数の頻度表、前記1つ又は複数の符号表、前記1つ又は複数のコードワード長テーブル、前記1つ又は複数の確率表の何れか又は全て、及び/又は、該1つ又は複数のテーブルを示す情報と共に集めること
を含む。
(a)前記入力データ(D1)を1つ又は複数のデータチャンクに分割及び/又は変換し、前記入力データ(D1)に存在するシンボルを解析し、前記1つ又は複数のデータチャンクにおける前記シンボルの出現に応じて前記シンボルを圧縮する解析器と;
(b)前記1つ又は複数のデータチャンクに存在する前記シンボルに対して、1つ又は複数の符号表、1つ又は複数の頻度表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てを生成する生成器と;
(c)各データチャンクにおけるシンボル及び/又は圧縮シンボルを1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てに関連付けるインデクスの1つ又は複数のセットを計算する計算エンジンと;
(d)前記符号化データ(E2)を生成するために、前記インデクスの1つ又は複数のセットを、前記1つ又は複数の頻度表、前記1つ又は複数の符号表、前記1つ又は複数のコードワード長テーブル、前記1つ又は複数の確率表の何れか又は全て、及び/又は、該1つ又は複数のテーブルを示す情報と共に集めるデータアセンブラ
を備える。
(i)前記符号化データ(E2)を受け取り、1つ又は複数の頻度表、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全て、及び/又は、前記1つ又は複数のテーブルを示す情報と共に、インデクスの1つ又は複数のセットを前記符号化データから抽出することと;
(ii)1つ又は複数のインデクスセットから、1つ又は複数のデータチャンクにおいて対応するシンボル、及び/又は、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てにおいてエントリの圧縮シンボルを計算すること;
(iii)前記シンボルから、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てからの情報を用いて、1つ又は複数のデータチャンクを再生成すること;
(iv)前記復号データ(D3)を生成するために、前記1つ又は複数のデータチャンクを結合及び/又は変換すること
を含む。
(i)符号化データ(E2)を受け取り、1つ又は複数の頻度表、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全て、及び/又は、これら1つ又は複数のテーブルを示す情報と共に、1つ又は複数のインデクスセットを符号化データから抽出すること;
(ii)1つ又は複数のインデクスセットから、1つ又は複数のデータチャンクにおいて対応するシンボル、及び/又は、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てにおいてエントリの圧縮シンボルを計算すること;
(iii)前記シンボルから、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てからの情報を用いて、1つ又は複数のデータチャンクを再生成すること;
(iv)前記復号データ(D3)を生成するために、前記1つ又は複数のデータチャンクを結合及び/又は変換すること
を実行するように動作可能である。
4, 3, 0, 1, 0, 4, 3, 4。
(i)テーブルインデクス「0」は、そのテーブル全体が送信/送出されることを意味する;
(ii)テーブルインデクス「1」は、そのテーブルが対称的でその半分のみが送出されることを意味する;
(iii)テーブルインデクス2から63までは、定義済みテーブルが使用されていることを意味する;
(iv)テーブルインデクス64から127までは、以前に送出・格納された動的テーブルが使用されていることを意味する。
(i)複数のデバイスであって、各デバイスは符号化データE2を受け取るデコーダ60をホストする;
(ii)複数のデバイスのうち少なくとも一部は互いに異なり、ディスプレイスクリーンレイアウト、解像度、アスペクト比、ディスプレイスクリーンドライバのバッファ容量等、関連する相異なる出力フォーマットを有する。
S V V V V V V V V V V R R R R R R L。
(a)データやインデクス、出現頻度、出現確率、シンボル長の符号化又は復号は不可能又は非効率である;
(b)相異なるインデクスの数が膨大である;
(c)全てのシンボルが利用可能な出現頻度を持つわけではなく、このため、アルゴリズムによっては、こうしたシンボルに対するコードを生成することができない。
11, 11, 4, 11, 6, 11, 11, 1, 11, 7, 11, 11, 2, 4, 5, 10, 10, 10, 10, 4。
(2, 4), (4, 6), (7, 1), (9, 6), (12, 2), (13, 4), (14, 5), (19, 4)。
(2, 4), (2, 6), (3, 1), (2, 6), (3, 2), (1 , 4), (1 , 5), (5, 4)。
2, 4, 7, 9, 12, 13, 14, 19
及び
4, 6, 1, 6, 2, 4, 5, 4
であり、合計8 * 5ビット+8 * 3ビット=64ビットである。
第1列のインデクスはデルタ符号化され、
2, 2, 3, 2, 3, 1, 1, 5
及び
4, 6, 1, 6, 2, 4, 5, 4
であり、合計8 * 3ビット+8 * 3ビット=48ビットである。
これは、可能性のあるシンボルの種類が多いが、データには相異なるシンボルの種類が少ししか含まれていない場合には最もよい、即ち最適な送出方法である。
0, 0, 4, 0, 6, 0, 0, 1, 0, 6, 0, 0, 2, 4, 5, 0, 0, 0, 0, 4
では、どのコードワード長についても元々3ビットしか必要でないので、合計すると20 * 3ビット=60ビットとなる。
0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1
及び
4, 6, 1, 6, 2, 4, 5, 4。
この場合、各シンボルに対して1ビット、利用可能なコードワード長に対して3ビットを必要とするため、合計では20 * 1ビット+8 * 3ビット=44ビットとなる。これは通常、最もよい、即ち最適な送出方法である。
12, 3, 140, 2, 61, 16, 9, 14。
スケール確率値の合計が257と256を超えているが、これは1ずつ減らしていくと有益である。こうした減算は、実際の符号化への影響を最小限にするよう実装されるのが有益である。例えばこの場合、最小値である値2を値1に減らしたり、最小の切り上げ値である値9を値8に減らしたりしてもよい。これにより、レンジ符号化又は算術符号化に対して、乗数256でスケールした確率値は次のようになる:
12, 3, 140, 1, 61, 16, 9, 14(合計256=確率乗数)。
(乗数256による)スケール確率の送出は次のように行われる:
0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1
及び
12, 3, 140, 1, 61, 16, 9, 14。
確率乗数の値が32の場合、スケール確率値は次のようになる:
2, 0, 18, 0, 8, 2, 1, 2。
そして、合計値が等しくなるようにすると、次のようになる:
1, 0, 18, 0, 8, 2, 1, 2。
1 及び 1, 18, 8, 2, 1, 1 (合計32=確率乗数)。
(乗数32とエスケープシンボルを用いる)スケール確率の送出は次のように行われる:
0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1
及び
1, 1, 18, 8, 2, 1, 1。
当然のことながら、最初のシンボルはエスケープシンボルであり、ビットは他のシンボル値を特定している。
0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0
及び
10, 4(合計18*1 + 10 + 4 =32=確率乗数)。
例えば符号化データE2を複数の相異なるデバイスにマルチキャストする等といった種々の状況では、データD3をトランスコードしてそれに対応するトランスコードデータD4を生成するトランスコーダ70の利用を必要とする。トランスコードデータD4は、図3Bに示すように、デコーダ60と関連するトランスコーダ70をホストする所定のデバイスに対応している。デコーダ60とトランスコーダ70の両方とも、コンピュータハードウェアを用いて実装されてもよく、あるいは、トランスコーダ70が、ハードウェアドングルのような専用のトランコードハードウェアに実装されてもよい。本開示の実施形態は、データに対する可逆又は非可逆の符号化及び復号を提供するように構成されることに関する。デコーダ60は、例えば、データ(D1)のレンダリングに必要なものとは異なるディスプレイデバイスにデータを提供するエンコードを実行可能でもよい。このような場合、コーデック100を通じて処理されるデータは、元のフォーマットに復号することはできない。その代わり、符号化データE2は、例えば、他のフォーマットに直接変換され、スクリーン等にレンダリングされたり、ファイルに保存されたりする。こうしたトランスコードの実施例の一つは、データD1が元々YUVフォーマットで、圧縮されてレシーバに送信される。レシーバはこのデータをブロック毎に復元し、色変換を行い、完全解像度を持つYUV画像を再構成せず、スクリーンへのレンダリングに適したRGB画像にスケールする。
(i)符号化データ(E2)を受け取り、1つ又は複数の頻度表、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全て、及び/又は、これら1つ又は複数のテーブルを示す情報と共に、1つ又は複数のインデクスセットを符号化データから抽出すること;
(ii)1つ又は複数のインデクスセットから、1つ又は複数のデータチャンクにおいて対応するシンボル、及び/又は、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てにおいてエントリの圧縮シンボルを計算すること;
(iii)前記シンボルから、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てからの情報を用いて、1つ又は複数のデータチャンクを再生成すること;
(iv)復号データ(D3)を生成するために、1つ又は複数のデータチャンクを結合及び/又は変換する。
(i)符号化データ(E2)を受け取り、1つ又は複数の頻度表、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全て、及び/又は、これら1つ又は複数のテーブルを示す情報と共に、1つ又は複数のインデクスセットを符号化データから抽出すること;
(ii)1つ又は複数のインデクスセットから、1つ又は複数のデータチャンクにおいて対応するシンボル、及び/又は、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てにおいてエントリの圧縮シンボルを計算すること;
(iii)前記シンボルから、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てからの情報を用いて、1つ又は複数のデータチャンクを再生成すること;
(iv)復号データ(D3)を生成するために、1つ又は複数のデータチャンクを結合及び/又は変換すること
を実行するように動作可能である。
本願出願当初の特許請求の範囲に記載されていた、本願の代表的な実施形態を以下に示しておく。
[1]入力データをエンコーダで符号化して、対応する符号化データを生成する方法であって、前記方法は:
(a)前記入力データを1つ又は複数のデータチャンクに分割及び/又は変換し、前記入力データに存在するシンボルを解析し、前記1つ又は複数のデータチャンクにおける前記シンボルの出現に応じて前記シンボルを圧縮することと;
(b)前記1つ又は複数のデータチャンクに存在する前記シンボルに対して、1つ又は複数の符号表、1つ又は複数の頻度表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てを生成することと;
(c)各データチャンクにおけるシンボル及び/又は圧縮シンボルを1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てに関連付けるインデクスの1つ又は複数のセットを計算することと;
(d)前記符号化データを生成するために、各データチャンクにおけるシンボルを関連付ける前記インデクスの1つ又は複数のセットの情報を、前記1つ又は複数の頻度表、前記1つ又は複数の符号表、前記1つ又は複数のコードワード長テーブル、前記1つ又は複数の確率表の何れか又は全て、及び/又は、該1つ又は複数のテーブルを示す情報と共に集めること
を含む、方法。
[2]前記1つ又は複数のテーブルの少なくとも1つは定義済みである、[1]に記載の方法。
[3]デコーダで復号中に、該デコーダに提供される情報であって、前記1つ又は複数のテーブルの対称性及び対応する対称性を示す情報に基づいて該テーブルが再生成されるように、該テーブルを生成することを含む、[1]又は[2]に記載の方法。
[4]前記1つ又は複数のテーブルの少なくとも1つが後で再利用できるように保存可能な仕方で、該1つ又は複数のテーブルの少なくとも1つを送出することを含む、[1]から[3]の何れかに記載の方法。
[5]前記符号化データを生成するために、1つ又は複数のデータ圧縮アルゴリズムを適用することを含む、[1]から[4]の何れかに記載の方法。
[6]前記1つ又は複数のデータ圧縮アルゴリズムは、ハフマン符号化、VLC、エントロピー符号化、算術符号化、レンジ符号化の少なくとも1つを含む、[5]に記載の方法。
[7]前記入力データを複数のデータチャンクに分割し、前記複数のデータチャンクを実質的に同時に処理する並列プロセッサアーキテクチャを用いることを含む、[1]から[6]の何れかに記載の方法。
[8]一緒に結合された複数のデータ値に基づいて、前記インデクスの1つ又は複数のセットを生成することを含む、[1]から[7]の何れかに記載の方法。
[9]前記インデクスは、R、G、Bの画素値又はY、U、Vの画素値を含む1つ又は複数のRGB画素から算出される、[8]に記載の方法。
[10]前記データチャンクが前記符号化データに含まれる場合、該データチャンクに対して達成可能なデータ圧縮率に応じて、前記データチャンクを前記符号化データに集める際に前記データチャンクの非符号化又は符号化を動的に切り換えることを含む、[8]又は[9]に記載の方法。
[11]シンボルが「符号表変更」又は「データ終了」に関するかを示す少なくとも1ビットの終了ビットを前記符号化データに含めることを含む、[1]から[10]の何れかに記載の方法。
[12]所定のデータチャンクに存在する1つ又は複数のシンボルを参照するために必要十分なインデクスから、実質的に該所定のデータチャンクを生成することを含む、[1]から[11]の何れかに記載の方法。
[13]前記符号化データに含めるために、前記1つ又は複数の符号表を圧縮することを含む、[1]から[12]の何れかに記載の方法。
[14]前記1つ又は複数の符号表はハフマン符号化を用いて圧縮される、[13]に記載の方法。
[15]前記1つ又は複数の符号表の圧縮は1つ又は複数の補助符号表を用いる、[13]又は[14]に記載の方法。
[16]次の送信データを復号するために、前記1つ又は複数の符号表をデコーダで使用可能にする仕方で該1つ又は複数の符号表をやり取りすることを含む、[1]から[15]の何れかに記載の方法。
[17]前記1つ又は複数の符号表がアクセスされ易い場所を示す1つ又は複数の識別コードを、1つ又は複数のデータベース及び/又は1つ又は複数のプロキシデータベースを介して、前記符号化データに含めるステップを含む、[1]から[16]の何れかに記載の方法。
[18]前記方法は、次の種類のデータ:録音音声信号、録画ビデオ信号、静止画像、テキストデータ、感震データ、センサ信号データ、アナログ−デジタル変換(ADC)データ、生体信号データ、カレンダーデータ、経済データ、数学的データ、二進数データの1つ又は複数を符号化するように構成される、[1]から[17]の何れかに記載の方法。
[19]入力データを符号化して、対応する符号化データを生成するエンコーダであって、前記エンコーダは、
(a)前記入力データを1つ又は複数のデータチャンクに分割及び/又は変換し、前記入力データに存在するシンボルを解析し、前記1つ又は複数のデータチャンクにおける前記シンボルの出現に応じて前記シンボルを圧縮する解析器と;
(b)前記1つ又は複数のデータチャンクに存在する前記シンボルに対して、1つ又は複数の符号表、1つ又は複数の頻度表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てを生成する生成器と;
(c)各データチャンクにおけるシンボル及び/又は圧縮シンボルを1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てに関連付けるインデクスの1つ又は複数のセットを計算する計算エンジンと;
(d)前記符号化データを生成するために、各データチャンクにおけるシンボルを関連付ける前記インデクスの1つ又は複数のセットの情報を、前記1つ又は複数の頻度表、前記1つ又は複数の符号表、前記1つ又は複数のコードワード長テーブル、前記1つ又は複数の確率表の何れか又は全てと共に集めるデータアセンブラ
を備える、エンコーダ。
[20]前記1つ又は複数のテーブルの少なくとも1つが後で再利用できるように保存可能な仕方で、該1つ又は複数のテーブルの少なくとも1つを送出するように動作可能である、[19]に記載のエンコーダ。
[21]前記符号化データを生成するために、前記データアセンブラにおいて1つ又は複数のデータ圧縮アルゴリズムを適用するように動作可能である、[19]又は[20]に記載のエンコーダ。
[22]前記1つ又は複数のデータ圧縮アルゴリズムは、ハフマン符号化、VLC、エントロピー符号化、算術符号化、レンジ符号化の少なくとも1つを含む、[21]に記載のエンコーダ。
[23]前記入力データを複数のデータチャンクに分割し、前記複数のデータチャンクを実質的に同時に処理する並列プロセッサアーキテクチャを用いるように動作可能である、[19]から[22]の何れかに記載のエンコーダ。
[24]前記生成器は、一緒に結合された複数のデータ値に基づいて、前記インデクスの1つ又は複数のセットを生成するように動作可能である、[19]から[23]の何れかに記載のエンコーダ。
[25]前記インデクスは、R、G、Bの画素値又はY、U、Vの画素値を含む1つ又は複数のRGB画素から算出される、[24]に記載のエンコーダ。
[26]前記データチャンクが前記符号化データに含まれる場合、該データチャンクに対して達成可能なデータ圧縮率に応じて、前記データチャンクを前記符号化データに集める際に前記データチャンクの非符号化又は符号化を動的に切り換えるように動作可能である、[25]に記載のエンコーダ。
[27]シンボルが「符号表変更」又は「データ終了」に関するかを示す少なくとも1ビットの終了ビットを前記符号化データに含めるように動作可能である、[19]から[26]の何れかに記載のエンコーダ。
[28]前記生成器は、所定のデータチャンクに存在する1つ又は複数のシンボルを参照するために必要十分なインデクスから、実質的に該所定のデータチャンクを生成するように動作可能である、[19]から[27]の何れかに記載のエンコーダ。
[29]非一時的コンピュータ可読記憶媒体を含むコンピュータプログラムであって、前記非一時的コンピュータ可読記憶媒体はコンピュータ可読命令を含み、前記コンピュータ可読命令は、[1]から[18]の何れかに記載の方法を実行する処理ハードウェアを備える計算デバイスによって実行可能である、コンピュータプログラム。
[30][19]から[28]の何れかに記載のエンコーダによって生成された符号化データをデコーダで復号して、対応する復号データを生成する方法であって、前記方法は:
(i)前記符号化データを受け取り、1つ又は複数の頻度表、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全て、及び/又は、前記1つ又は複数のテーブルを示す情報と共に、インデクスの1つ又は複数のセットを前記符号化データから抽出することと;
(ii)前記インデクスの1つ又は複数のセットから、
1つ又は複数のデータチャンクにおいて対応するシンボル、及び/又は、前記1つ又は複数の符号表、前記1つ又は複数のコードワード長テーブル、前記1つ又は複数の確率表の何れか又は全てにおいてエントリの圧縮シンボルを計算することと;
(iii)前記シンボルから、前記1つ又は複数の符号表、前記1つ又は複数のコードワード長テーブル、前記1つ又は複数の確率表の何れか又は全てからの情報を用いて、1つ又は複数のデータチャンクを再生成することと;
(iv)前記復号データを生成するために、前記1つ又は複数のデータチャンクを結合及び/又は変換すること
を含む、方法。
[31]前記1つ又は複数のテーブルの少なくとも1つは定義済みである、[30]に記載の方法。
[32]対応するトランスコードデータを生成するために前記復号データをトランスコードすること、及び/又は、前記符号化データから対応するトランスコードデータを生成することを含む、[30]に記載の方法。
[33]前記デコーダに提供される情報であって、前記1つ又は複数のテーブルの対称性及び対応する対称性を示す情報に基づいて、前記1つ又は複数のテーブルを再生成することを含む、[30]から[32]の何れかに記載の方法。
[34]前記1つ又は複数のテーブルの少なくとも1つが後で再利用できるように保存可能な仕方で、該1つ又は複数のテーブルの少なくとも1つを受け取ることを含む、[30]から[33]の何れかに記載の方法。
[35]前記復号データを生成するステップ(iv)において、1つ又は複数のデータ伸張アルゴリズムを適用することを含む、[30]から[34]の何れかに記載の方法。
[36]前記1つ又は複数のデータ伸張アルゴリズムは、ハフマン復号、VLC復号、エントロピー復号、算術復号、レンジ復号の少なくとも1つを含む、[35]に記載の方法。
[37]前記復号データを生成するために、前記1つ又は複数のデータチャンクのうち複数を実質的に同時に処理する並列プロセッサアーキテクチャを用いることによって、該複数のデータチャンクを結合することを含む、[30]に記載の方法。
[38]一緒に結合された複数のデータ値に基づいて、前記インデクスの1つ又は複数のセットを生成することを含む、[30]から[37]の何れかに記載の方法。
[39]前記インデクスは、R、G、Bの画素値又はY、U、Vの画素値を含む1つ又は複数のRGB画素から算出される、[38]に記載の方法。
[40]前記1つ又は複数のデータチャンクが前記符号化データに含まれる場合、該データチャンクに対して達成可能なデータ伸長率に応じて、該1つ又は複数のデータチャンクを該符号化データに生成する際に該データチャンクの非符号化又は符号化を動的に切り換えることを含む、[38]に記載の方法。
[41]前記デコーダは、シンボルが「符号表変更」又は「データ終了」に関するかを示す少なくとも1ビットの終了ビットを前記符号化データから抽出するように動作可能である、[30]から[40]の何れかに記載の方法。
[42]所定のデータチャンクに存在する1つ又は複数のシンボルを参照するために必要十分なインデクスから、実質的に該所定のデータチャンクを生成することを含む、[30]から[41]の何れかに記載の方法。
[43]前記符号化データに含まれる前記1つ又は複数の符号表を伸張することを含む、[30]から[42]の何れかに記載の方法。
[44]前記1つ又は複数の符号表を、ハフマン復号を用いて伸張することを含む、[43]に記載の方法。
[45]前記1つ又は複数の符号表の伸張は1つ又は複数の補助符号表を用いる、[43]又は[44]に記載の方法。
[46]次の送信データを復号するために、前記1つ又は複数の符号表を前記デコーダで使用可能にする仕方で該1つ又は複数の符号表を受け取ることを含む、[30]から[45]の何れかに記載の方法。
[47]前記1つ又は複数の符号表がアクセスされ易い場所を示す1つ又は複数の識別コードを、1つ又は複数のデータベース及び/又は1つ又は複数のプロキシデータベースを介して、前記符号化データから抽出すること含む、[30]から[46]の何れかに記載の方法。
[48]次の種類のデータ:録音音声信号、録画ビデオ信号、静止画像、テキストデータ、感震データ、センサ信号データ、アナログ−デジタル変換(ADC)データ、生体信号データ、カレンダーデータ、経済データ、数学的データ、二進数データの1つ又は複数を復号することを含む、[30]から[47]の何れかに記載の方法。
[49]複数のデータソースから前記符号化データを受け取り、前記符号化データを再生成するために、前記ソースから提供されたデータを結合することを含む、[30]から[48]の何れかに記載の方法。
[50][19]から[28]の何れかに記載のエンコーダによって生成された符号化データをデコーダで復号して、対応する復号データを生成するデコーダであって、前記デコーダは:
(i)前記符号化データを受け取り、1つ又は複数の頻度表、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全て、及び/又は、前記1つ又は複数のテーブルを示す情報と共に、インデクスの1つ又は複数のセットの情報を前記符号化データから抽出することと;
(ii)1つ又は複数のインデクスセットから、1つ又は複数のデータチャンクにおいて対応するシンボル、及び/又は、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てにおいてエントリの圧縮シンボルを計算すること;
(iii)前記シンボルから、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てからの情報を用いて、1つ又は複数のデータチャンクを再生成すること;
(iv)前記復号データを生成するために、前記1つ又は複数のデータチャンクを結合及び/又は変換すること
を実行するように動作可能である、デコーダ。
[51]対応するトランスコードデータを生成するために前記復号データをトランスコードするトランスコーダ、及び/又は、前記符号化データから対応するトランスコードデータを生成することを更に備える、[50]に記載のデコーダ。
[52]前記デコーダに提供される情報であって、前記1つ又は複数のテーブルの対称性及び対応する対称性を示す情報に基づいて、前記1つ又は複数のテーブルを再生成するように動作可能である、[50]又は[51]に記載のデコーダ。
[53]前記1つ又は複数のテーブルの少なくとも1つが後で再利用できるように保存可能な仕方で、該1つ又は複数のテーブルの少なくとも1つを受け取るように動作可能である、[50]に記載のデコーダ。
[54]前記復号データを生成するステップ(iv)において、1つ又は複数のデータ伸張アルゴリズムを適用するように動作可能である、[50]から[53]の何れかに記載のデコーダ。
[55]前記1つ又は複数のデータ伸張アルゴリズムは、ハフマン復号、VLC復号、エントロピー復号、算術復号、レンジ復号の少なくとも1つを含む、[54]に記載のデコーダ。
[56]前記復号データを生成するために、前記1つ又は複数のデータチャンクのうち複数を実質的に同時に処理する並列プロセッサアーキテクチャを用いることによって、該複数のデータチャンクを結合するように動作可能である、[50]から[55]の何れかに記載のデコーダ。
[57]一緒に結合された複数のデータ値に基づいて、前記インデクスの1つ又は複数のセットを生成するように動作可能である、[50]から[56]の何れかに記載のデコーダ。
[58]前記インデクスは、R、G、Bの画素値又はY、U、Vの画素値を含む1つ又は複数のRGB画素から算出される、[57]に記載のデコーダ。
[59]前記1つ又は複数のデータチャンクが前記符号化データに含まれる場合、該データチャンクに対して達成可能なデータ伸長率に応じて、該1つ又は複数のデータチャンクを該符号化データに生成する際に該データチャンクの非符号化又は符号化を動的に切り換えるように動作可能である、[57]又は[58]に記載のデコーダ。
[60]シンボルが「符号表変更」又は「データ終了」に関するかを示す少なくとも1ビットの終了ビットを前記符号化データから抽出するように動作可能である、[50]から[59]の何れかに記載のデコーダ。
[61]所定のデータチャンクに存在する1つ又は複数のシンボルを参照するために必要十分なインデクスから、実質的に該所定のデータチャンクを生成するように動作可能である、[50]から[60]の何れかに記載のデコーダ。
[62]前記符号化データに含まれる前記1つ又は複数の符号表を伸張するように動作可能である、[50]から[61]の何れかに記載のデコーダ。
[63]前記1つ又は複数の符号表を、ハフマン復号を用いて伸張するように動作可能である、[62]に記載のデコーダ。
[64]前記1つ又は複数の符号表の伸張は1つ又は複数の補助符号表を用いる、[62]又は[63]に記載のデコーダ。
[65]次の送信データを復号するために、前記1つ又は複数の符号表を前記デコーダで使用可能にする仕方で該1つ又は複数の符号表を受け取るように動作可能である、[50]から[64]の何れかに記載のデコーダ。
[66]前記1つ又は複数の符号表がアクセスされ易い場所を示す1つ又は複数の識別コードを、1つ又は複数のデータベース及び/又は1つ又は複数のプロキシデータベースを介して、前記符号化データから抽出するように動作可能である、[50]から[65]の何れかに記載のデコーダ。
[67]次の種類のデータ:録音音声信号、録画ビデオ信号、静止画像、テキストデータ、感震データ、センサ信号データ、アナログ−デジタル変換(ADC)データ、生体信号データ、カレンダーデータ、経済データ、数学的データ、二進数データの1つ又は複数を復号するように動作可能である、[50]から[66]の何れかに記載のデコーダ。
[68]複数のデータソースから前記符号化データを受け取り、前記符号化データを再生成するために、前記ソースから提供されたデータを結合するように動作可能である、[50]に記載のデコーダ。
[69]入力データを符号化して、対応する符号化データを生成する、[19]に記載のエンコーダを少なくとも一つと;
前記符号化データを復号して、対応する復号データを生成する、[50]に記載のデコーダを少なくとも一つ
を備える、コーデック。
[70]前記少なくとも1つのエンコーダ及び前記少なくとも1つのデコーダは、互いに空間的に離隔され、データ通信ネットワークを介して互いに接続されている、[69]に記載のコーデック。
[71]前記データ通信ネットワークは、ピアツーピアネットワーク方式で構成される、[69]に記載のコーデック。
[72]前記エンコーダ及び前記デコーダは、該エンコーダ及びデコーダを通じたデータ処理に関して対称である、[69]に記載のコーデック。
Claims (72)
- 入力データ(D1)をエンコーダ50で符号化して、対応する符号化データ(E2)を生成する方法であって、前記方法は:
(a)前記入力データ(D1)を1つ又は複数のデータチャンクに分割及び/又は変換し、前記入力データ(D1)に存在するシンボルを解析し、前記1つ又は複数のデータチャンクにおける前記シンボルの出現に応じて前記シンボルを圧縮することと;
(b)前記1つ又は複数のデータチャンクに存在する前記シンボルに対して、1つ又は複数の符号表、1つ又は複数の頻度表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てを生成することと;
(c)各データチャンクにおけるシンボル及び/又は圧縮シンボルを1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てに関連付けるインデクスの1つ又は複数のセットを計算することと;
(d)前記符号化データ(E2)を生成するために、各データチャンクにおけるシンボルを関連付ける前記インデクスの1つ又は複数のセットの情報を、前記1つ又は複数の頻度表、前記1つ又は複数の符号表、前記1つ又は複数のコードワード長テーブル、前記1つ又は複数の確率表の何れか又は全て、及び/又は、該1つ又は複数のテーブルを示す情報と共に集めること
を含む、方法。 - 前記1つ又は複数のテーブルの少なくとも1つは定義済みである、請求項1に記載の方法。
- デコーダ(60)で復号中に、該デコーダ(60)に提供される情報であって、前記1つ又は複数のテーブルの対称性及び対応する対称性を示す情報に基づいて該テーブルが再生成されるように、該テーブルを生成することを含む、請求項1又は2に記載の方法。
- 前記1つ又は複数のテーブルの少なくとも1つが後で再利用できるように保存可能な仕方で、該1つ又は複数のテーブルの少なくとも1つを送出することを含む、請求項1から3の何れかに記載の方法。
- 前記符号化データ(E2)を生成するために、1つ又は複数のデータ圧縮アルゴリズムを適用することを含む、請求項1から4の何れかに記載の方法。
- 前記1つ又は複数のデータ圧縮アルゴリズムは、ハフマン符号化、VLC、エントロピー符号化、算術符号化、レンジ符号化の少なくとも1つを含む、請求項5に記載の方法。
- 前記入力データ(D1)を複数のデータチャンクに分割し、前記複数のデータチャンクを実質的に同時に処理する並列プロセッサアーキテクチャを用いることを含む、請求項1から6の何れかに記載の方法。
- 一緒に結合された複数のデータ値に基づいて、前記インデクスの1つ又は複数のセットを生成することを含む、請求項1から7の何れかに記載の方法。
- 前記インデクスは、R、G、Bの画素値又はY、U、Vの画素値を含む1つ又は複数のRGB画素から算出される、請求項8に記載の方法。
- 前記データチャンクが前記符号化データ(E2)に含まれる場合、該データチャンクに対して達成可能なデータ圧縮率に応じて、前記データチャンクを前記符号化データ(E2)に集める際に前記データチャンクの非符号化又は符号化を動的に切り換えることを含む、請求項8又は9に記載の方法。
- シンボルが「符号表変更」又は「データ終了」に関するかを示す少なくとも1ビットの終了ビットを前記符号化データ(E2)に含めることを含む、請求項1から10の何れかに記載の方法。
- 所定のデータチャンクに存在する1つ又は複数のシンボルを参照するために必要十分なインデクスから、実質的に該所定のデータチャンクを生成することを含む、請求項1から11の何れかに記載の方法。
- 前記符号化データ(E2)に含めるために、前記1つ又は複数の符号表を圧縮することを含む、請求項1から12の何れかに記載の方法。
- 前記1つ又は複数の符号表はハフマン符号化を用いて圧縮される、請求項13に記載の方法。
- 前記1つ又は複数の符号表の圧縮は1つ又は複数の補助符号表を用いる、請求項13又は14に記載の方法。
- 次の送信データを復号するために、前記1つ又は複数の符号表をデコーダで使用可能にする仕方で該1つ又は複数の符号表をやり取りすることを含む、請求項1から15の何れかに記載の方法。
- 前記1つ又は複数の符号表がアクセスされ易い場所を示す1つ又は複数の識別コードを、1つ又は複数のデータベース及び/又は1つ又は複数のプロキシデータベースを介して、前記符号化データ(E2)に含めるステップを含む、請求項1から16の何れかに記載の方法。
- 前記方法は、次の種類のデータ:録音音声信号、録画ビデオ信号、静止画像、テキストデータ、感震データ、センサ信号データ、アナログ−デジタル変換(ADC)データ、生体信号データ、カレンダーデータ、経済データ、数学的データ、二進数データの1つ又は複数を符号化するように構成される、請求項1から17の何れかに記載の方法。
- 入力データ(D1)を符号化して、対応する符号化データ(E2)を生成するエンコーダ(50)であって、前記エンコーダ(50)は、
(a)前記入力データ(D1)を1つ又は複数のデータチャンクに分割及び/又は変換し、前記入力データ(D1)に存在するシンボルを解析し、前記1つ又は複数のデータチャンクにおける前記シンボルの出現に応じて前記シンボルを圧縮する解析器と;
(b)前記1つ又は複数のデータチャンクに存在する前記シンボルに対して、1つ又は複数の符号表、1つ又は複数の頻度表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てを生成する生成器と;
(c)各データチャンクにおけるシンボル及び/又は圧縮シンボルを1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てに関連付けるインデクスの1つ又は複数のセットを計算する計算エンジンと;
(d)前記符号化データ(E2)を生成するために、各データチャンクにおけるシンボルを関連付ける前記インデクスの1つ又は複数のセットの情報を、前記1つ又は複数の頻度表、前記1つ又は複数の符号表、前記1つ又は複数のコードワード長テーブル、前記1つ又は複数の確率表の何れか又は全てと共に集めるデータアセンブラ
を備える、エンコーダ(50)。 - 前記1つ又は複数のテーブルの少なくとも1つが後で再利用できるように保存可能な仕方で、該1つ又は複数のテーブルの少なくとも1つを送出するように動作可能である、請求項19に記載のエンコーダ(50)。
- 前記符号化データ(E2)を生成するために、前記データアセンブラにおいて1つ又は複数のデータ圧縮アルゴリズムを適用するように動作可能である、請求項19又は20に記載のエンコーダ(50)。
- 前記1つ又は複数のデータ圧縮アルゴリズムは、ハフマン符号化、VLC、エントロピー符号化、算術符号化、レンジ符号化の少なくとも1つを含む、請求項21に記載のエンコーダ(50)。
- 前記入力データ(D1)を複数のデータチャンクに分割し、前記複数のデータチャンクを実質的に同時に処理する並列プロセッサアーキテクチャを用いるように動作可能である、請求項19から22の何れかに記載のエンコーダ(50)。
- 前記生成器は、一緒に結合された複数のデータ値に基づいて、前記インデクスの1つ又は複数のセットを生成するように動作可能である、請求項19から23の何れかに記載のエンコーダ(50)。
- 前記インデクスは、R、G、Bの画素値又はY、U、Vの画素値を含む1つ又は複数のRGB画素から算出される、請求項24に記載のエンコーダ(50)。
- 前記データチャンクが前記符号化データ(E2)に含まれる場合、該データチャンクに対して達成可能なデータ圧縮率に応じて、前記データチャンクを前記符号化データ(E2)に集める際に前記データチャンクの非符号化又は符号化を動的に切り換えるように動作可能である、請求項25に記載のエンコーダ(50)。
- シンボルが「符号表変更」又は「データ終了」に関するかを示す少なくとも1ビットの終了ビットを前記符号化データ(E2)に含めるように動作可能である、請求項19から26の何れかに記載のエンコーダ(50)。
- 前記生成器は、所定のデータチャンクに存在する1つ又は複数のシンボルを参照するために必要十分なインデクスから、実質的に該所定のデータチャンクを生成するように動作可能である、請求項19から27の何れかに記載のエンコーダ(50)。
- 非一時的コンピュータ可読記憶媒体を含むコンピュータプログラムであって、前記非一時的コンピュータ可読記憶媒体はコンピュータ可読命令を含み、前記コンピュータ可読命令は、請求項1から18の何れかに記載の方法を実行する処理ハードウェアを備える計算デバイスによって実行可能である、コンピュータプログラム。
- 請求項19から28の何れかに記載のエンコーダ(50)によって生成された符号化データ(E2)をデコーダ(60)で復号して、対応する復号データ(D3)を生成する方法であって、前記方法は:
(i)前記符号化データ(E2)を受け取り、1つ又は複数の頻度表、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全て、及び/又は、前記1つ又は複数のテーブルを示す情報と共に、インデクスの1つ又は複数のセットを前記符号化データから抽出することと;
(ii)前記インデクスの1つ又は複数のセットから、
1つ又は複数のデータチャンクにおいて対応するシンボル、及び/又は、前記1つ又は複数の符号表、前記1つ又は複数のコードワード長テーブル、前記1つ又は複数の確率表の何れか又は全てにおいてエントリの圧縮シンボルを計算することと;
(iii)前記シンボルから、前記1つ又は複数の符号表、前記1つ又は複数のコードワード長テーブル、前記1つ又は複数の確率表の何れか又は全てからの情報を用いて、1つ又は複数のデータチャンクを再生成することと;
(iv)前記復号データ(D3)を生成するために、前記1つ又は複数のデータチャンクを結合及び/又は変換すること
を含む、方法。 - 前記1つ又は複数のテーブルの少なくとも1つは定義済みである、請求項30に記載の方法。
- 対応するトランスコードデータ(D4)を生成するために前記復号データ(D3)をトランスコードすること、及び/又は、前記符号化データ(E2)から対応するトランスコードデータ(D4)を生成することを含む、請求項30に記載の方法。
- 前記デコーダ(60)に提供される情報であって、前記1つ又は複数のテーブルの対称性及び対応する対称性を示す情報に基づいて、前記1つ又は複数のテーブルを再生成することを含む、請求項30から32の何れかに記載の方法。
- 前記1つ又は複数のテーブルの少なくとも1つが後で再利用できるように保存可能な仕方で、該1つ又は複数のテーブルの少なくとも1つを受け取ることを含む、請求項30から33の何れかに記載の方法。
- 前記復号データ(D3)を生成するステップ(iv)において、1つ又は複数のデータ伸張アルゴリズムを適用することを含む、請求項30から34の何れかに記載の方法。
- 前記1つ又は複数のデータ伸張アルゴリズムは、ハフマン復号、VLC復号、エントロピー復号、算術復号、レンジ復号の少なくとも1つを含む、請求項35に記載の方法。
- 前記復号データ(D3)を生成するために、前記1つ又は複数のデータチャンクのうち複数を実質的に同時に処理する並列プロセッサアーキテクチャを用いることによって、該複数のデータチャンクを結合することを含む、請求項30に記載の方法。
- 一緒に結合された複数のデータ値に基づいて、前記インデクスの1つ又は複数のセットを生成することを含む、請求項30から37の何れかに記載の方法。
- 前記インデクスは、R、G、Bの画素値又はY、U、Vの画素値を含む1つ又は複数のRGB画素から算出される、請求項38に記載の方法。
- 前記1つ又は複数のデータチャンクが前記符号化データ(E2)に含まれる場合、該データチャンクに対して達成可能なデータ伸長率に応じて、該1つ又は複数のデータチャンクを該符号化データ(E2)に生成する際に該データチャンクの非符号化又は符号化を動的に切り換えることを含む、請求項38に記載の方法。
- 前記デコーダ(60)は、シンボルが「符号表変更」又は「データ終了」に関するかを示す少なくとも1ビットの終了ビットを前記符号化データ(E2)から抽出するように動作可能である、請求項30から40の何れかに記載の方法。
- 所定のデータチャンクに存在する1つ又は複数のシンボルを参照するために必要十分なインデクスから、実質的に該所定のデータチャンクを生成することを含む、請求項30から41の何れかに記載の方法。
- 前記符号化データ(E2)に含まれる前記1つ又は複数の符号表を伸張することを含む、請求項30から42の何れかに記載の方法。
- 前記1つ又は複数の符号表を、ハフマン復号を用いて伸張することを含む、請求項43に記載の方法。
- 前記1つ又は複数の符号表の伸張は1つ又は複数の補助符号表を用いる、請求項43又は44に記載の方法。
- 次の送信データを復号するために、前記1つ又は複数の符号表を前記デコーダ(60)で使用可能にする仕方で該1つ又は複数の符号表を受け取ることを含む、請求項30から45の何れかに記載の方法。
- 前記1つ又は複数の符号表がアクセスされ易い場所を示す1つ又は複数の識別コードを、1つ又は複数のデータベース及び/又は1つ又は複数のプロキシデータベースを介して、前記符号化データ(E2)から抽出すること含む、請求項30から46の何れかに記載の方法。
- 次の種類のデータ:録音音声信号、録画ビデオ信号、静止画像、テキストデータ、感震データ、センサ信号データ、アナログ−デジタル変換(ADC)データ、生体信号データ、カレンダーデータ、経済データ、数学的データ、二進数データの1つ又は複数を復号することを含む、請求項30から47の何れかに記載の方法。
- 複数のデータソースから前記符号化データ(E2)を受け取り、前記符号化データ(E2)を再生成するために、前記ソースから提供されたデータを結合することを含む、請求項30から48の何れかに記載の方法。
- 請求項19から28の何れかに記載のエンコーダ(50)によって生成された符号化データ(E2)をデコーダ(60)で復号して、対応する復号データ(D3)を生成するデコーダ(60)であって、前記デコーダ(60)は:
(i)前記符号化データ(E2)を受け取り、1つ又は複数の頻度表、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全て、及び/又は、前記1つ又は複数のテーブルを示す情報と共に、インデクスの1つ又は複数のセットの情報を前記符号化データから抽出することと;
(ii)1つ又は複数のインデクスセットから、1つ又は複数のデータチャンクにおいて対応するシンボル、及び/又は、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てにおいてエントリの圧縮シンボルを計算すること;
(iii)前記シンボルから、1つ又は複数の符号表、1つ又は複数のコードワード長テーブル、1つ又は複数の確率表の何れか又は全てからの情報を用いて、1つ又は複数のデータチャンクを再生成すること;
(iv)前記復号データ(D3)を生成するために、前記1つ又は複数のデータチャンクを結合及び/又は変換すること
を実行するように動作可能である、デコーダ(60)。 - 対応するトランスコードデータ(D4)を生成するために前記復号データ(D3)をトランスコードするトランスコーダ(70)、及び/又は、前記符号化データ(E2)から対応するトランスコードデータ(D4)を生成することを更に備える、請求項50に記載のデコーダ(60)。
- 前記デコーダ(60)に提供される情報であって、前記1つ又は複数のテーブルの対称性及び対応する対称性を示す情報に基づいて、前記1つ又は複数のテーブルを再生成するように動作可能である、請求項50又は51に記載のデコーダ(60)。
- 前記1つ又は複数のテーブルの少なくとも1つが後で再利用できるように保存可能な仕方で、該1つ又は複数のテーブルの少なくとも1つを受け取るように動作可能である、請求項50に記載のデコーダ(60)。
- 前記復号データ(D3)を生成するステップ(iv)において、1つ又は複数のデータ伸張アルゴリズムを適用するように動作可能である、請求項50から53の何れかに記載のデコーダ(60)。
- 前記1つ又は複数のデータ伸張アルゴリズムは、ハフマン復号、VLC復号、エントロピー復号、算術復号、レンジ復号の少なくとも1つを含む、請求項54に記載のデコーダ(60)。
- 前記復号データ(D3)を生成するために、前記1つ又は複数のデータチャンクのうち複数を実質的に同時に処理する並列プロセッサアーキテクチャを用いることによって、該複数のデータチャンクを結合するように動作可能である、請求項50から55の何れかに記載のデコーダ(60)。
- 一緒に結合された複数のデータ値に基づいて、前記インデクスの1つ又は複数のセットを生成するように動作可能である、請求項50から56の何れかに記載のデコーダ(60)。
- 前記インデクスは、R、G、Bの画素値又はY、U、Vの画素値を含む1つ又は複数のRGB画素から算出される、請求項57に記載のデコーダ(60)。
- 前記1つ又は複数のデータチャンクが前記符号化データ(E2)に含まれる場合、該データチャンクに対して達成可能なデータ伸長率に応じて、該1つ又は複数のデータチャンクを該符号化データ(E2)に生成する際に該データチャンクの非符号化又は符号化を動的に切り換えるように動作可能である、請求項57又は58に記載のデコーダ(60)。
- シンボルが「符号表変更」又は「データ終了」に関するかを示す少なくとも1ビットの終了ビットを前記符号化データ(E2)から抽出するように動作可能である、請求項50から59の何れかに記載のデコーダ(60)。
- 所定のデータチャンクに存在する1つ又は複数のシンボルを参照するために必要十分なインデクスから、実質的に該所定のデータチャンクを生成するように動作可能である、請求項50から60の何れかに記載のデコーダ(60)。
- 前記符号化データ(E2)に含まれる前記1つ又は複数の符号表を伸張するように動作可能である、請求項50から61の何れかに記載のデコーダ(60)。
- 前記1つ又は複数の符号表を、ハフマン復号を用いて伸張するように動作可能である、請求項62に記載のデコーダ(60)。
- 前記1つ又は複数の符号表の伸張は1つ又は複数の補助符号表を用いる、請求項62又は63に記載のデコーダ(60)。
- 次の送信データを復号するために、前記1つ又は複数の符号表を前記デコーダ(60)で使用可能にする仕方で該1つ又は複数の符号表を受け取るように動作可能である、請求項50から64の何れかに記載のデコーダ(60)。
- 前記1つ又は複数の符号表がアクセスされ易い場所を示す1つ又は複数の識別コードを、1つ又は複数のデータベース及び/又は1つ又は複数のプロキシデータベースを介して、前記符号化データ(E2)から抽出するように動作可能である、請求項50から65の何れかに記載のデコーダ(60)。
- 次の種類のデータ:録音音声信号、録画ビデオ信号、静止画像、テキストデータ、感震データ、センサ信号データ、アナログ−デジタル変換(ADC)データ、生体信号データ、カレンダーデータ、経済データ、数学的データ、二進数データの1つ又は複数を復号するように動作可能である、請求項50から66の何れかに記載のデコーダ(60)。
- 複数のデータソースから前記符号化データ(E2)を受け取り、前記符号化データ(E2)を再生成するために、前記ソースから提供されたデータを結合するように動作可能である、請求項50に記載のデコーダ(60)。
- 入力データ(D1)を符号化して、対応する符号化データ(E2)を生成する、請求項19に記載のエンコーダ(50)を少なくとも一つと;
前記符号化データ(E2)を復号して、対応する復号データ(D3)を生成する、請求項50に記載のデコーダ(60)を少なくとも一つ
を備える、コーデック(100)。 - 前記少なくとも1つのエンコーダ(50)及び前記少なくとも1つのデコーダ(60)は、互いに空間的に離隔され、データ通信ネットワークを介して互いに接続されている、請求項69に記載のコーデック(100)。
- 前記データ通信ネットワークは、ピアツーピアネットワーク方式で構成される、請求項69に記載のコーデック(100)。
- 前記エンコーダ(50)及び前記デコーダ(60)は、該エンコーダ及びデコーダを通じたデータ処理に関して対称である、請求項69に記載のコーデック(100)。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1403039.9 | 2014-02-20 | ||
GB1403039.9A GB2523348B (en) | 2014-02-20 | 2014-02-20 | Encoder, decoder and method |
PCT/EP2015/025008 WO2015124324A1 (en) | 2014-02-20 | 2015-02-20 | Methods and devices for source-coding and decoding of data involving symbol compression |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2017507590A true JP2017507590A (ja) | 2017-03-16 |
JP2017507590A5 JP2017507590A5 (ja) | 2017-06-22 |
JP6195997B2 JP6195997B2 (ja) | 2017-09-13 |
Family
ID=50482549
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016549759A Active JP6195997B2 (ja) | 2014-02-20 | 2015-02-20 | シンボル圧縮を伴うデータのソース符号化・復号方法及び装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US9729169B2 (ja) |
EP (1) | EP3108584B1 (ja) |
JP (1) | JP6195997B2 (ja) |
KR (1) | KR101737294B1 (ja) |
CN (1) | CN106170921B (ja) |
GB (1) | GB2523348B (ja) |
RU (1) | RU2682009C2 (ja) |
WO (1) | WO2015124324A1 (ja) |
Families Citing this family (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2539239B (en) | 2015-06-10 | 2017-10-04 | Gurulogic Microsystems Oy | Encoders, decoders and methods utilizing mode symbols |
GB2542707B (en) * | 2015-07-03 | 2020-02-12 | Sisp Tech Ltd | Data processing method and apparatus |
US10063892B2 (en) | 2015-12-10 | 2018-08-28 | Adobe Systems Incorporated | Residual entropy compression for cloud-based video applications |
US10264262B2 (en) * | 2016-02-29 | 2019-04-16 | Adobe Inc. | Codebook generation for cloud-based video applications |
JP6805580B2 (ja) * | 2016-06-30 | 2020-12-23 | 住友電気工業株式会社 | 通信機、通信システムおよび通信プログラム |
EP3479485B1 (en) | 2016-07-04 | 2022-03-16 | SISP Technologies Ltd | Data processing method and apparatus |
US10511858B2 (en) * | 2016-07-13 | 2019-12-17 | Ati Technologies Ulc | Bit packing for delta color compression |
US10601443B1 (en) * | 2016-08-24 | 2020-03-24 | Arrowhead Center, Inc. | Protocol for lightweight and provable secure communication for constrained devices |
US9712830B1 (en) * | 2016-09-15 | 2017-07-18 | Dropbox, Inc. | Techniques for image recompression |
KR101923161B1 (ko) * | 2017-01-11 | 2018-11-28 | 울산과학기술원 | 동기화 기반 인코딩을 이용한 데이터 송수신 장치 및 그 방법 |
US10361712B2 (en) * | 2017-03-14 | 2019-07-23 | International Business Machines Corporation | Non-binary context mixing compressor/decompressor |
US11818401B2 (en) | 2017-09-14 | 2023-11-14 | Apple Inc. | Point cloud geometry compression using octrees and binary arithmetic encoding with adaptive look-up tables |
US10897269B2 (en) | 2017-09-14 | 2021-01-19 | Apple Inc. | Hierarchical point cloud compression |
US10861196B2 (en) | 2017-09-14 | 2020-12-08 | Apple Inc. | Point cloud compression |
US10909725B2 (en) | 2017-09-18 | 2021-02-02 | Apple Inc. | Point cloud compression |
US11113845B2 (en) | 2017-09-18 | 2021-09-07 | Apple Inc. | Point cloud compression using non-cubic projections and masks |
US10942914B2 (en) | 2017-10-19 | 2021-03-09 | Adobe Inc. | Latency optimization for digital asset compression |
US11120363B2 (en) | 2017-10-19 | 2021-09-14 | Adobe Inc. | Latency mitigation for encoding data |
US11086843B2 (en) | 2017-10-19 | 2021-08-10 | Adobe Inc. | Embedding codebooks for resource optimization |
US10607373B2 (en) | 2017-11-22 | 2020-03-31 | Apple Inc. | Point cloud compression with closed-loop color conversion |
EP3721625A1 (en) * | 2017-12-06 | 2020-10-14 | V-Nova International Limited | Methods and apparatuses for hierarchically encoding and decoding a bytestream |
US11044495B1 (en) | 2018-02-13 | 2021-06-22 | Cyborg Inc. | Systems and methods for variable length codeword based data encoding and decoding using dynamic memory allocation |
US10593257B2 (en) * | 2018-03-15 | 2020-03-17 | Samsung Display Co., Ltd. | Stress profile compression |
US10909726B2 (en) | 2018-04-10 | 2021-02-02 | Apple Inc. | Point cloud compression |
US11010928B2 (en) | 2018-04-10 | 2021-05-18 | Apple Inc. | Adaptive distance based point cloud compression |
US10939129B2 (en) | 2018-04-10 | 2021-03-02 | Apple Inc. | Point cloud compression |
US10909727B2 (en) | 2018-04-10 | 2021-02-02 | Apple Inc. | Hierarchical point cloud compression with smoothing |
US11017566B1 (en) | 2018-07-02 | 2021-05-25 | Apple Inc. | Point cloud compression with adaptive filtering |
US11202098B2 (en) | 2018-07-05 | 2021-12-14 | Apple Inc. | Point cloud compression with multi-resolution video encoding |
US11012713B2 (en) | 2018-07-12 | 2021-05-18 | Apple Inc. | Bit stream structure for compressed point cloud data |
US11367224B2 (en) | 2018-10-02 | 2022-06-21 | Apple Inc. | Occupancy map block-to-patch information compression |
US10491240B1 (en) * | 2019-01-17 | 2019-11-26 | Cyborg Inc. | Systems and methods for variable length codeword based, hybrid data encoding and decoding using dynamic memory allocation |
US10687062B1 (en) * | 2019-02-22 | 2020-06-16 | Google Llc | Compression across multiple images |
US11362671B2 (en) | 2019-03-25 | 2022-06-14 | Ariel Scientific Innovations Ltd. | Systems and methods of data compression |
US11057564B2 (en) | 2019-03-28 | 2021-07-06 | Apple Inc. | Multiple layer flexure for supporting a moving image sensor |
US11711544B2 (en) | 2019-07-02 | 2023-07-25 | Apple Inc. | Point cloud compression with supplemental information messages |
US11627314B2 (en) | 2019-09-27 | 2023-04-11 | Apple Inc. | Video-based point cloud compression with non-normative smoothing |
US11562507B2 (en) | 2019-09-27 | 2023-01-24 | Apple Inc. | Point cloud compression using video encoding with time consistent patches |
WO2021063559A1 (en) * | 2019-09-30 | 2021-04-08 | Interdigital Vc Holdings France, Sas | Systems and methods for encoding a deep neural network |
US11398833B2 (en) | 2019-10-02 | 2022-07-26 | Apple Inc. | Low-latency encoding using a bypass sub-stream and an entropy encoded sub-stream |
US11538196B2 (en) | 2019-10-02 | 2022-12-27 | Apple Inc. | Predictive coding for point cloud compression |
US11895307B2 (en) | 2019-10-04 | 2024-02-06 | Apple Inc. | Block-based predictive coding for point cloud compression |
CN112866181B (zh) * | 2019-11-28 | 2023-05-26 | 上海商汤智能科技有限公司 | 数据解码装置、加速器、以及片上*** |
IL294187A (en) | 2019-12-23 | 2022-08-01 | Ariel Scient Innovations Ltd | Methods and systems for information compression |
US11798196B2 (en) | 2020-01-08 | 2023-10-24 | Apple Inc. | Video-based point cloud compression with predicted patches |
US11475605B2 (en) | 2020-01-09 | 2022-10-18 | Apple Inc. | Geometry encoding of duplicate points |
US11373276B2 (en) * | 2020-01-09 | 2022-06-28 | Tencent America LLC | Techniques and apparatus for alphabet-partition coding of transform coefficients for point cloud compression |
US11615557B2 (en) | 2020-06-24 | 2023-03-28 | Apple Inc. | Point cloud compression using octrees with slicing |
US11620768B2 (en) | 2020-06-24 | 2023-04-04 | Apple Inc. | Point cloud geometry compression using octrees with multiple scan orders |
US11296720B2 (en) * | 2020-08-24 | 2022-04-05 | Innogrit Technologies Co., Ltd. | Data compression using reduced numbers of occurrences |
US11115049B1 (en) * | 2020-08-24 | 2021-09-07 | Innogrit Technologies Co., Ltd. | Hardware friendly data decompression |
US11184023B1 (en) * | 2020-08-24 | 2021-11-23 | Innogrit Technologies Co., Ltd. | Hardware friendly data compression |
CN112580297B (zh) * | 2020-12-28 | 2023-04-18 | 芯华章科技股份有限公司 | 一种编解码数据的方法、电子设备及存储介质 |
US11948338B1 (en) | 2021-03-29 | 2024-04-02 | Apple Inc. | 3D volumetric content encoding using 2D videos and simplified 3D meshes |
CN113242264B (zh) * | 2021-07-09 | 2021-09-24 | 中国人民解放军国防科技大学 | 一种对大容量数据进行压缩存储的方法和*** |
WO2023236128A1 (en) * | 2022-06-09 | 2023-12-14 | Huawei Technologies Co., Ltd. | Apparatus and methods for source coding and channel coding of low entropy signals |
US20240097703A1 (en) * | 2022-09-20 | 2024-03-21 | Hong Kong Applied Science and Technology Research Institute Company Limited | Hardware Implementation of Frequency Table Generation for Asymmetric-Numeral-System-Based Data Compression |
CN116582889B (zh) * | 2023-07-14 | 2023-11-21 | 武汉能钠智能装备技术股份有限公司四川省成都市分公司 | 一种高吞吐量数据传输及存储方法、电子设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05241774A (ja) * | 1992-02-26 | 1993-09-21 | Seiko Epson Corp | 符号化器 |
JPH1051771A (ja) * | 1996-08-06 | 1998-02-20 | Matsushita Electric Ind Co Ltd | 画像圧縮方法及び画像圧縮装置 |
JP2001111843A (ja) * | 1999-10-06 | 2001-04-20 | Canon Inc | 画像読取装置、情報処理装置、画像読取システム及び情報処理方法 |
JP2002515201A (ja) * | 1996-03-15 | 2002-05-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ディジタル信号符号化方法および装置 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5838266A (en) * | 1990-12-12 | 1998-11-17 | Universal Video Communications Corp. | Data processing apparatus and method using data compression |
JPH09284568A (ja) * | 1996-04-16 | 1997-10-31 | Matsushita Electric Ind Co Ltd | 画像圧縮方法 |
US6573847B1 (en) * | 2002-01-08 | 2003-06-03 | Intel Corporation | Multi-table mapping for huffman code decoding |
US7494563B2 (en) | 2002-10-07 | 2009-02-24 | Georgia-Pacific Consumer Products Lp | Fabric creped absorbent sheet with variable local basis weight |
US8599925B2 (en) * | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
TWI378654B (en) * | 2009-02-04 | 2012-12-01 | Novatek Microelectronics Corp | Adaptive canonical huffman decoder and method thereof and video decoder |
CN101808248B (zh) * | 2009-02-13 | 2012-01-11 | 联咏科技股份有限公司 | 可适应性范式哈夫曼解码器及其方法与图像解码器 |
CN101848387A (zh) * | 2010-03-19 | 2010-09-29 | 西安电子科技大学 | 基于jpeg2000标准的算术编码概率区间值确定方法 |
US20110249754A1 (en) * | 2010-04-12 | 2011-10-13 | Qualcomm Incorporated | Variable length coding of coded block pattern (cbp) in video compression |
US8755620B2 (en) * | 2011-01-12 | 2014-06-17 | Panasonic Corporation | Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus for performing arithmetic coding and/or arithmetic decoding |
US8933829B2 (en) * | 2013-09-23 | 2015-01-13 | International Business Machines Corporation | Data compression using dictionary encoding |
-
2014
- 2014-02-20 GB GB1403039.9A patent/GB2523348B/en active Active
-
2015
- 2015-02-20 EP EP15705916.3A patent/EP3108584B1/en active Active
- 2015-02-20 KR KR1020167022772A patent/KR101737294B1/ko active IP Right Grant
- 2015-02-20 US US15/119,365 patent/US9729169B2/en active Active
- 2015-02-20 CN CN201580009593.0A patent/CN106170921B/zh active Active
- 2015-02-20 JP JP2016549759A patent/JP6195997B2/ja active Active
- 2015-02-20 WO PCT/EP2015/025008 patent/WO2015124324A1/en active Application Filing
- 2015-02-20 RU RU2016130092A patent/RU2682009C2/ru active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05241774A (ja) * | 1992-02-26 | 1993-09-21 | Seiko Epson Corp | 符号化器 |
JP2002515201A (ja) * | 1996-03-15 | 2002-05-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ディジタル信号符号化方法および装置 |
JPH1051771A (ja) * | 1996-08-06 | 1998-02-20 | Matsushita Electric Ind Co Ltd | 画像圧縮方法及び画像圧縮装置 |
JP2001111843A (ja) * | 1999-10-06 | 2001-04-20 | Canon Inc | 画像読取装置、情報処理装置、画像読取システム及び情報処理方法 |
Also Published As
Publication number | Publication date |
---|---|
GB201403039D0 (en) | 2014-04-09 |
GB2523348B (en) | 2016-03-30 |
US9729169B2 (en) | 2017-08-08 |
CN106170921B (zh) | 2019-10-15 |
RU2016130092A (ru) | 2018-03-21 |
RU2682009C2 (ru) | 2019-03-14 |
EP3108584B1 (en) | 2018-04-11 |
US20170063392A1 (en) | 2017-03-02 |
GB2523348A (en) | 2015-08-26 |
KR101737294B1 (ko) | 2017-05-17 |
KR20160123306A (ko) | 2016-10-25 |
RU2016130092A3 (ja) | 2018-10-19 |
WO2015124324A1 (en) | 2015-08-27 |
EP3108584A1 (en) | 2016-12-28 |
CN106170921A (zh) | 2016-11-30 |
JP6195997B2 (ja) | 2017-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6195997B2 (ja) | シンボル圧縮を伴うデータのソース符号化・復号方法及び装置 | |
JP2017507590A5 (ja) | ||
TWI658702B (zh) | 資料編碼及解碼 | |
RU2417518C2 (ru) | Эффективное кодирование и декодирование блоков преобразования | |
US8933826B2 (en) | Encoder apparatus, decoder apparatus and method | |
KR101610610B1 (ko) | 인코더, 디코더 및 방법 | |
JP6681383B2 (ja) | エンコーダ、デコーダ、および方法 | |
WO2012159301A1 (zh) | 一种视频熵编码、熵解码方法、装置及介质 | |
US11475600B2 (en) | Method and device for digital data compression | |
WO2016202470A1 (en) | Encoder, decoder and method employing palette utilization and compression | |
KR102393743B1 (ko) | 모드 심볼들을 사용하는 인코더, 디코더 및 방법 | |
WO2014131528A1 (en) | Encoder apparatus, decoder apparatus and method | |
JP3781012B2 (ja) | 画像データ圧縮方法、画像データ伸長方法、および画像データ伸長回路 | |
GB2523744A (en) | Encoder apparatus, decoder apparatus and method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20170116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170309 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170510 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20170510 |
|
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: 20170809 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170816 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6195997 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 |