JP2019534602A - エントロピー・エンコーディングのシステム・レベル・テスト - Google Patents
エントロピー・エンコーディングのシステム・レベル・テスト Download PDFInfo
- Publication number
- JP2019534602A JP2019534602A JP2019513059A JP2019513059A JP2019534602A JP 2019534602 A JP2019534602 A JP 2019534602A JP 2019513059 A JP2019513059 A JP 2019513059A JP 2019513059 A JP2019513059 A JP 2019513059A JP 2019534602 A JP2019534602 A JP 2019534602A
- Authority
- JP
- Japan
- Prior art keywords
- eed
- stt
- input
- entropy encoding
- test
- 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
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
-
- 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
- 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/4031—Fixed length to variable length coding
-
- 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/4031—Fixed length to variable length coding
- H03M7/4037—Prefix coding
-
- 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/6064—Selection of Compressor
- H03M7/6076—Selection between compressors of the same type
-
- 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/6064—Selection of Compressor
- H03M7/6082—Selection strategies
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (20)
- 入力シンボルおよび前記入力シンボルそれぞれに対応する一意のコードワードを含んでいるシンボル変換テーブル(STT)を受信することであって、前記コードワードのうちの少なくとも2つが異なる長さを有している、前記受信することと、
前記異なる長さのそれぞれを有している前記コードワードの数を指定するエントロピー・エンコーディング記述子(EED)を受信することと、
テスト・ケースを生成するように前記STTおよび前記EEDのうちの1つまたは両方の内容を変更することと、
エントロピー・エンコーディング・テストを実行することであって、
前記エントロピー・エンコーディング・テストがデータ圧縮テストであることに基づき、前記入力シンボルのうちの1つまたは複数を含んでいる入力データ文字列の内容、ならびに前記STTおよび前記EEDの内容に基づいて、可逆データ圧縮プロセスを実行すること、ならびに
前記エントロピー・エンコーディング・テストがデータ展開テストであることに基づき、前記コードワードのうちの1つまたは複数を含んでいる入力データ文字列の内容、ならびに前記STTおよび前記EEDの内容に基づいて、データ展開プロセスを実行すること
を含んでいる、前記実行することと、
前記エントロピー・エンコーディング・テストの結果を期待される結果と比較することと、
前記比較の結果をテスターに出力することと
を含んでいる、コンピュータ実装方法。 - 前記STTおよび前記EEDがハフマン・ツリーを表す、請求項1に記載の方法。
- 前記ハフマン・ツリーを生成することと、
前記ハフマン・ツリーに基づいて前記STTおよび前記EEDを生成することと
をさらに含んでいる、請求項2に記載の方法。 - 前記内容を変更することが、前記EEDにおいて指定された前記異なる長さのうちの1つを、前記EEDによって指定された別の前記異なる長さと交換することを含んでいる、請求項1に記載の方法。
- 前記内容を変更することが、単一の入力シンボルに対応する2つのコードワードを含むように前記STTを更新することを含んでいる、請求項1に記載の方法。
- 前記内容を変更することが、同じコードワードに対応する2つの入力信号を含むように前記STTを更新することを含んでいる、請求項1に記載の方法。
- 前記入力シンボルのうちの1つまたは複数が第2の可逆データ圧縮プロセスからの出力に対応する、請求項1に記載の方法。
- 前記データ展開プロセスからの出力が、さらなる展開のために第2のデータ展開プロセスに送信される、請求項1に記載の方法。
- コンピュータ可読命令を含んでいるメモリと、
前記コンピュータ可読命令を実行するためのプロセッサと
を備えているシステムであって、前記コンピュータ可読命令が、
入力シンボルおよび前記入力シンボルそれぞれに対応する一意のコードワードを含んでいるシンボル変換テーブル(STT)を受信することであって、前記コードワードのうちの少なくとも2つが異なる長さを有している、前記受信することと、
前記異なる長さのそれぞれを有している前記コードワードの数を指定するエントロピー・エンコーディング記述子(EED)を受信することと、
テスト・ケースを生成するように前記STTおよび前記EEDのうちの1つまたは両方の内容を変更することと、
エントロピー・エンコーディング・テストを実行することであって、
前記エントロピー・エンコーディング・テストがデータ圧縮テストであることに基づき、前記入力シンボルのうちの1つまたは複数を含んでいる入力データ文字列の内容、ならびに前記STTおよび前記EEDの内容に基づいて、可逆データ圧縮プロセスを実行すること、ならびに
前記エントロピー・エンコーディング・テストがデータ展開テストであることに基づき、前記コードワードのうちの1つまたは複数を含んでいる入力データ文字列の内容、ならびに前記STTおよび前記EEDの内容に基づいて、データ展開プロセスを実行すること
を含んでいる、前記実行することと、
前記エントロピー・エンコーディング・テストの結果を期待される結果と比較することと、
前記比較の結果をテスターに出力することと
を含んでいる、システム。 - 前記STTおよび前記EEDがハフマン・ツリーを表す、請求項9に記載のシステム。
- 前記命令が、
前記ハフマン・ツリーを生成することと、
前記ハフマン・ツリーに基づいて前記STTおよび前記EEDを生成することと
をさらに含んでいる、請求項10に記載のシステム。 - 前記内容を変更することが、前記EEDにおいて指定された前記異なる長さのうちの1つを、前記EEDによって指定された別の前記異なる長さと交換することを含んでいる、請求項9に記載のシステム。
- 前記内容を変更することが、単一の入力シンボルに対応する2つのコードワードを含むように前記STTを更新することを含んでいる、請求項9に記載のシステム。
- 前記内容を変更することが、同じコードワードに対応する2つの入力信号を含むように前記STTを更新することを含んでいる、請求項9に記載のシステム。
- 前記入力シンボルのうちの1つまたは複数が第2の可逆データ圧縮プロセスからの出力に対応する、請求項9に記載のシステム。
- 前記データ展開プロセスからの出力が、さらなる展開のために第2のデータ展開プロセスに送信される、請求項9に記載のシステム。
- プログラム命令が具現化されているコンピュータ可読記憶媒体を備えているコンピュータ・プログラム製品であって、前記プログラム命令が、処理回路に、
入力シンボルおよび前記入力シンボルそれぞれに対応する一意のコードワードを含んでいるシンボル変換テーブル(STT)を受信することであって、前記コードワードのうちの少なくとも2つが異なる長さを有している、前記受信することと、
前記異なる長さのそれぞれを有している前記コードワードの数を指定するエントロピー・エンコーディング記述子(EED)を受信することと、
テスト・ケースを生成するように前記STTおよび前記EEDのうちの1つまたは両方の内容を変更することと、
エントロピー・エンコーディング・テストを実行することであって、
前記エントロピー・エンコーディング・テストがデータ圧縮テストであることに基づき、前記入力シンボルのうちの1つまたは複数を含んでいる入力データ文字列の内容、ならびに前記STTおよび前記EEDの内容に基づいて、可逆データ圧縮プロセスを実行すること、ならびに
前記エントロピー・エンコーディング・テストがデータ展開テストであることに基づき、前記コードワードのうちの1つまたは複数を含んでいる入力データ文字列の内容、ならびに前記STTおよび前記EEDの内容に基づいて、データ展開プロセスを実行すること
を含んでいる、前記実行することと、
前記エントロピー・エンコーディング・テストの結果を期待される結果と比較することと、
前記比較の結果をテスターに出力することと
を実行させるように、前記処理回路によって実行可能である、コンピュータ・プログラム製品。 - 前記STTおよび前記EEDがハフマン・ツリーを表す、請求項17に記載のコンピュータ・プログラム製品。
- 前記プログラム命令が、処理回路に、
前記ハフマン・ツリーを生成することと、
前記ハフマン・ツリーに基づいて前記STTおよび前記EEDを生成することと
を実行させるように、前記処理回路によってさらに実行可能である、請求項18に記載のコンピュータ・プログラム製品。 - 前記入力シンボルのうちの1つまたは複数が第2の可逆データ圧縮プロセスからの出力に対応する、請求項17に記載のコンピュータ・プログラム製品。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/273,806 US9673836B1 (en) | 2016-09-23 | 2016-09-23 | System level testing of entropy encoding |
US15/273,806 | 2016-09-23 | ||
PCT/EP2017/074225 WO2018055160A1 (en) | 2016-09-23 | 2017-09-25 | System level testing of entropy encoding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019534602A true JP2019534602A (ja) | 2019-11-28 |
JP6990881B2 JP6990881B2 (ja) | 2022-01-12 |
Family
ID=58778593
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019513059A Active JP6990881B2 (ja) | 2016-09-23 | 2017-09-25 | エントロピー・エンコーディングのシステム・レベル・テスト |
Country Status (6)
Country | Link |
---|---|
US (1) | US9673836B1 (ja) |
JP (1) | JP6990881B2 (ja) |
CN (1) | CN109690957B (ja) |
GB (1) | GB2569067B (ja) |
TW (1) | TWI643061B (ja) |
WO (1) | WO2018055160A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11483009B2 (en) * | 2019-05-08 | 2022-10-25 | Intel Corporation | Self-checking compression |
CN113660527A (zh) * | 2021-07-19 | 2021-11-16 | 广州紫为云科技有限公司 | 一种基于边缘计算的实时交互体感方法、***及介质 |
CN116521093B (zh) * | 2023-07-03 | 2023-09-15 | 漳州科恒信息科技有限公司 | 一种智慧社区人脸数据存储方法及*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001136075A (ja) * | 1999-11-05 | 2001-05-18 | Fujitsu Ltd | データ圧縮/復元装置及びデータ圧縮/復元プログラムを記録した記憶媒体 |
JP2002198822A (ja) * | 2000-12-27 | 2002-07-12 | Nec Corp | データ圧縮装置及び圧縮方法並びにその制御プログラムを記録した記録媒体 |
JP2003087798A (ja) * | 2001-09-13 | 2003-03-20 | Canon Inc | 動画像圧縮装置及び方法 |
US20130135121A1 (en) * | 2011-11-24 | 2013-05-30 | International Business Machines Corporation | Compression algorithm incorporating dynamic selectionof a predefined huffman dictionary |
JP2014179709A (ja) * | 2013-03-13 | 2014-09-25 | Ricoh Co Ltd | 画像処理装置、方法及びプログラム |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5471207A (en) * | 1994-02-23 | 1995-11-28 | Ricoh Company Ltd. | Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor |
US6404931B1 (en) * | 1998-12-14 | 2002-06-11 | Microsoft Corporation | Code book construction for variable to variable length entropy encoding |
US7436329B2 (en) * | 2003-04-17 | 2008-10-14 | Droplet Technology, Inc. | Multiple technique entropy coding system and method |
US7415162B2 (en) * | 2003-05-27 | 2008-08-19 | Zaxel Systems, Inc. | Method and apparatus for lossless data transformation with preprocessing by adaptive compression, multidimensional prediction, multi-symbol decoding enhancement enhancements |
US6919826B1 (en) | 2003-12-19 | 2005-07-19 | Sun Microsystems, Inc. | Systems and methods for efficient and compact encoding |
WO2006075901A1 (en) * | 2005-01-14 | 2006-07-20 | Sungkyunkwan University | Methods of and apparatuses for adaptive entropy encoding and adaptive entropy decoding for scalable video encoding |
US7652599B1 (en) * | 2008-08-27 | 2010-01-26 | Xerox Corporation | Range normalization for entropy reduction arithmetic encoding/decoding |
US7864086B2 (en) * | 2008-10-06 | 2011-01-04 | Donald Martin Monro | Mode switched adaptive combinatorial coding/decoding for electrical computers and digital data processing systems |
US8356060B2 (en) | 2009-04-30 | 2013-01-15 | Oracle International Corporation | Compression analyzer |
US7990297B1 (en) * | 2010-02-26 | 2011-08-02 | Research In Motion Limited | Encoding and decoding methods and devices employing dual codesets |
US9762900B2 (en) * | 2011-06-17 | 2017-09-12 | Lg Electronics Inc. | Method and apparatus for encoding/decoding video in intra prediction mode |
WO2013109026A1 (ko) * | 2012-01-18 | 2013-07-25 | 엘지전자 주식회사 | 엔트로피 부호화/복호화 방법 및 그 장치 |
US8754792B2 (en) * | 2012-07-14 | 2014-06-17 | Sigma Designs, Inc. | System and method for fixed rate entropy coded scalar quantization |
-
2016
- 2016-09-23 US US15/273,806 patent/US9673836B1/en active Active
-
2017
- 2017-09-25 TW TW106132849A patent/TWI643061B/zh active
- 2017-09-25 CN CN201780056171.8A patent/CN109690957B/zh active Active
- 2017-09-25 GB GB1904378.5A patent/GB2569067B/en active Active
- 2017-09-25 WO PCT/EP2017/074225 patent/WO2018055160A1/en active Application Filing
- 2017-09-25 JP JP2019513059A patent/JP6990881B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001136075A (ja) * | 1999-11-05 | 2001-05-18 | Fujitsu Ltd | データ圧縮/復元装置及びデータ圧縮/復元プログラムを記録した記憶媒体 |
JP2002198822A (ja) * | 2000-12-27 | 2002-07-12 | Nec Corp | データ圧縮装置及び圧縮方法並びにその制御プログラムを記録した記録媒体 |
JP2003087798A (ja) * | 2001-09-13 | 2003-03-20 | Canon Inc | 動画像圧縮装置及び方法 |
US20130135121A1 (en) * | 2011-11-24 | 2013-05-30 | International Business Machines Corporation | Compression algorithm incorporating dynamic selectionof a predefined huffman dictionary |
JP2014179709A (ja) * | 2013-03-13 | 2014-09-25 | Ricoh Co Ltd | 画像処理装置、方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2018055160A1 (en) | 2018-03-29 |
GB201904378D0 (en) | 2019-05-15 |
US9673836B1 (en) | 2017-06-06 |
TW201816610A (zh) | 2018-05-01 |
GB2569067B (en) | 2022-04-27 |
GB2569067A (en) | 2019-06-05 |
CN109690957A (zh) | 2019-04-26 |
TWI643061B (zh) | 2018-12-01 |
JP6990881B2 (ja) | 2022-01-12 |
CN109690957B (zh) | 2023-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10778246B2 (en) | Managing compression and storage of genomic data | |
JP6425709B2 (ja) | 復元中に予備拡張辞書を利用するデータ復元 | |
US11483009B2 (en) | Self-checking compression | |
US8937564B2 (en) | System, method and non-transitory computer readable medium for compressing genetic information | |
WO2016062252A1 (en) | Parallel dictionary-based compression encoder | |
JPH04502377A (ja) | データ圧縮 | |
KR20130062889A (ko) | 데이터 압축 방법 및 시스템 | |
JP2021527376A (ja) | データ圧縮 | |
JP6990881B2 (ja) | エントロピー・エンコーディングのシステム・レベル・テスト | |
CN111095421A (zh) | 基因文件的上下文感知增量算法 | |
JP2017073615A (ja) | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置 | |
JP6662169B2 (ja) | 符号化プログラム、符号化方法、符号化装置、検索プログラム、検索方法および検索装置 | |
JP2019036810A (ja) | データ圧縮装置、データ復元装置、データ圧縮プログラム、データ復元プログラム、データ圧縮方法、およびデータ復元方法 | |
US20150248432A1 (en) | Method and system | |
US7167115B1 (en) | Method, apparatus, and computer-readable medium for data compression and decompression utilizing multiple dictionaries | |
JP2017028374A (ja) | 符号化プログラム、符号化装置、符号化方法、照合プログラム、照合装置および照合方法 | |
CN108829872B (zh) | 无损压缩文件的快速处理方法、设备、***及存储介质 | |
JP2016052046A (ja) | 圧縮装置、伸長装置およびストレージ装置 | |
JP2016170750A (ja) | データ管理プログラム、情報処理装置およびデータ管理方法 | |
US10623016B2 (en) | Accelerated compression/decompression including predefined dictionary | |
US10915559B2 (en) | Data generation method, information processing device, and recording medium | |
Culpepper et al. | Revisiting bounded context block‐sorting transformations | |
US20240202163A1 (en) | System and method for random-access manipulation of compacted data files | |
WO2023175680A1 (ja) | 符号化装置、符号化方法、及びプログラム | |
US11853262B2 (en) | System and method for computer data type identification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190425 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200130 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210224 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210309 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20210602 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210602 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20210602 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210622 |
|
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: 20211111 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20211117 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20211117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211119 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6990881 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |