JP2016509416A - データ圧縮 - Google Patents
データ圧縮 Download PDFInfo
- Publication number
- JP2016509416A JP2016509416A JP2015553054A JP2015553054A JP2016509416A JP 2016509416 A JP2016509416 A JP 2016509416A JP 2015553054 A JP2015553054 A JP 2015553054A JP 2015553054 A JP2015553054 A JP 2015553054A JP 2016509416 A JP2016509416 A JP 2016509416A
- Authority
- JP
- Japan
- Prior art keywords
- character
- sequence
- bits
- encoded
- range
- 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
Abstract
Description
− 符号化されるべきキャラクタのm個の最下位ビットが、少なくとも1つの所定のmビットのタグとは、異なっており、また符号化されるべきキャラクタの範囲が、入力シーケンスの中の以前のキャラクタの範囲と同じである場合に、符号化されるべきキャラクタのm個の最下位ビットに対応するmビットの値を有する出力シーケンスへと、符号化されるべき前記キャラクタを符号化するステップ
を含み、
− そうでない場合に、前記少なくとも1つの所定のmビットのタグと、符号化されるべきキャラクタの範囲を示すlビットと、符号化されるべきキャラクタのm個の最下位ビットに対応するmビットの値とを有する出力シーケンスへと、符号化されるべき前記キャラクタを符号化するステップ
を含む。
− 本発明の一実施形態のデータ圧縮のための方法に従って、入力シーケンスのうちの1つの関数の形で、出力シーケンスを決定するステップと、
− 入力シーケンスと、出力シーケンスとのうちの最も短いものを選択するステップと、
− 選択されたシーケンスを出力するステップと
を含む。
− 以前の入力シーケンスに対応する選択されたシーケンスを出力するステップと同時に、本発明の一実施形態のデータ圧縮のための方法に従って、入力シーケンスのうちの1つの関数の形で出力シーケンスを決定するステップ
を含むことができる。
− 本発明の一実施形態のデータ圧縮のための方法に従って、入力シーケンスのうちの1つの関数の形で出力シーケンスを決定するステップと、
− 出力シーケンスを出力するステップと、
− 出力シーケンスが、入力シーケンスよりも短くない場合に、次の入力シーケンスについては圧縮モードを選択しないステップと
を含む。
− 符号化されるべきキャラクタのm個の最下位ビットが、少なくとも1つの所定のmビットのタグとは、異なっており、また符号化されるべきキャラクタの範囲が、入力シーケンスの中の以前のキャラクタの範囲と同じである場合にアクティブにされる、符号化されるべきキャラクタのm個の最下位ビットに対応するmビットの値を有する出力シーケンスへと、符号化されるべき前記キャラクタを符号化するための手段と、
− そうでない場合にアクティブにされる、前記少なくとも1つの所定のmビットのタグと、符号化されるべきキャラクタの範囲を示すlビットと、符号化されるべきキャラクタのm個の最下位ビットに対応するmビットの値とを有する出力シーケンスへと、符号化されるべき前記キャラクタを符号化するための手段と
を備えている。
− ビットのシーケンスのm個の逐次的なビットが、少なくとも1つの所定のタグに等しい場合に、
− ビットのシーケンスのl個の次のビットの関数の形で、復号されるべきキャラクタの範囲を決定するステップと、
− ビットのシーケンスのm個の次のビットの関数の形で、復号されるべきキャラクタの値を決定するステップと、
− 前記範囲と、前記値との関数の形で、復号されるべきキャラクタを決定するステップと
を含み、
− そうでない場合に、
− ビットのシーケンスの前記m個の逐次的なビットの関数の形で、復号されるべきキャラクタの値を決定するステップと、
− 以前のキャラクタの範囲と、前記値との関数の形で、復号されるべきキャラクタを決定するステップと
を含む。
− ビットのシーケンスのl個の次のビットの関数の形で、復号されるべきキャラクタの範囲を決定し、
− ビットのシーケンスのm個の次のビットの関数の形で、復号されるべきキャラクタの値を決定し、また
− 前記範囲と、前記値との関数の形で、復号されるべきキャラクタを決定する
− ための、ビットのシーケンスのm個の逐次的なビットが、少なくとも1つの所定のタグに等しい場合にアクティブにされる、第1の手段と、
− ビットのシーケンスの前記m個の逐次的なビットの関数の形で、復号されるべきキャラクタの値を決定し、また
− 以前のキャラクタの範囲と、前記値との関数の形で、復号されるべきキャラクタを決定する
− ための、そうでない場合にアクティブにされる、第2の手段と
を備えている。
− 4つのキャラクタは、すなわち、{と、|と、}と、〜とは、
− フラグS0と、S1とのうちの一方であるキャラクタについての、また以前のキャラクタとは異なる範囲の中のキャラクタについての、第1のキャラクタI(0)についての13ビット、または
− 他の場合における5ビット
のうちの一方だけ、出力シーケンスOにおいて符号化される。
− 入力シーケンスIが、圧縮されるべきではないことを意味している、WS、
− 入力シーケンスIが、図5のステップS1の第1の実行についてのデフォルト・モードとして偶数同期モードを使用することにより圧縮されるべきであることを意味している、S0、または
− 入力シーケンスIが、図5のステップS1の第1の実行についてのデフォルト・モードとして奇数同期モードを使用することにより圧縮されるべきであることを意味している、S1
のうちの1つを取ることができる。
− I’(i)は、解凍されたシーケンスI’のi番目の8ビットのキャラクタのことを意味しており、iは、0からL−1に及んでおり、また
− O[j;j+x]は、j番目のビットから開始される、出力シーケンスOのxビットのことを意味している。
Claims (14)
- キャラクタの入力シーケンス(I)の、出力シーケンス(O)へのデータ圧縮のための方法であって、前記入力シーケンス(I)の中の前記キャラクタは、l+m=kである、2m個の逐次的なコードの2l個の範囲の形で配列される2k個のコードの組のkビットのコードによって表され、前記方法は、
− 符号化されるべきキャラクタ(I(i))のm個の最下位ビットが、少なくとも1つの所定のmビットのタグ(ST)とは、異なっており、また符号化されるべき前記キャラクタ(I(i))の前記範囲(R(i))が、前記入力シーケンス(I)の中の以前のキャラクタの前記範囲(R(i−1))と同じである場合に、符号化されるべき前記キャラクタ(I(i))のm個の最下位ビットに対応するmビットの値(V(i))を有する前記出力シーケンスへと、符号化されるべき前記キャラクタ(I(i))を符号化するステップ(S9)
を含み、
− そうでない場合に、前記少なくとも1つの所定のmビットのタグ(ST)と、符号化されるべき前記キャラクタ(I(i))の前記範囲(R(i))を示すlビットと、符号化されるべき前記キャラクタ(I(i))のm個の最下位ビットに対応するmビットの値(V(i))とを有する前記出力シーケンス(O)へと、符号化されるべき前記キャラクタ(I(i))を符号化するステップ(S3)
を含む方法。 - k=8であり、l=3であり、またm=5である、請求項1に記載の方法。
- 各範囲Rは、第1のフラグ(S0)と、第2のフラグ(S1)とを含んでおり、前記第1のフラグ(S0)のm個の最下位ビットは、第1の所定のタグに等しく、前記第2のフラグ(S1)のm個の最下位ビットは、第2の所定のタグに等しい、請求項1または2のいずれか1項に記載の方法。
- 符号化されるべき前記キャラクタ(I(i))の関数の形で前記第1の所定のタグと、前記第2の所定のタグとのうちの一方を選択するステップ(S1)を含む、請求項3に記載の方法。
- 前記第1の所定のタグは、mビットの「0」から成り、また前記第2の所定のタグは、mビットの「1」から成る、請求項3または4のいずれか1項に記載の方法。
- 複数の入力シーケンス(I)を含むテキスト(T)を圧縮するための方法であって、
− 請求項1乃至5のいずれか1項に記載のデータ圧縮のための前記方法に従って、前記入力シーケンス(I)のうちの1つの関数の形で、出力シーケンス(O)を決定するステップ(T1)と、
− 前記入力シーケンス(I)と、前記出力シーケンス(O)とのうちの最も短いものを選択するステップ(T2、T3、T4)と、
− 前記選択されたシーケンス(S)を出力するステップ(T5)と
を含む方法。 - − 以前の入力シーケンス(I)に対応する前記選択されたシーケンス(S)を出力するステップ(T5)と同時に、請求項1乃至5のいずれか1項に記載のデータ圧縮のための前記方法に従って、前記入力シーケンス(I)のうちの1つの関数の形で出力シーケンス(O)を決定するステップ(T1)
を含む、請求項6に記載の方法。 - 複数の入力シーケンス(I)を含むテキスト(T)を圧縮するための方法であって、
− 請求項1乃至5のいずれか1項に記載のデータ圧縮のための前記方法に従って、前記入力シーケンス(I)のうちの1つの関数の形で出力シーケンス(O)を決定するステップ(U2)と、
− 前記出力シーケンス(O)を出力するステップ(U2)と、
− 前記出力シーケンスが、前記入力シーケンスよりも短くない場合に、次の入力シーケンス(I)については圧縮モード(M)を選択しないステップ(U4)と
を含む方法。 - 前記出力シーケンス(O)を決定するステップ(U2)と、前記出力シーケンス(O)を出力するステップ(U2)とは、同時に実行される、請求項8に記載の方法。
- キャラクタの入力シーケンス(I)の、出力シーケンス(O)へのデータ圧縮のためのデバイス(2)であって、前記入力シーケンス(I)の中の前記キャラクタは、l+m=kである、2m個の逐次的なコードの2l個の範囲の形で配列される2k個のコードの組のkビットのコードによって表され、データ圧縮のための前記デバイス(2)は、
− 符号化されるべきキャラクタ(I(i))のm個の最下位ビットが、少なくとも1つの所定のmビットのタグ(ST)とは、異なっており、また符号化されるべき前記キャラクタ(I(i))の前記範囲(R(i))が、前記入力シーケンス(I)の中の以前のキャラクタの前記範囲(R(i−1))と同じである場合にアクティブにされる、符号化されるべき前記キャラクタ(I(i))のm個の最下位ビットに対応するmビットの値(V(i))を有する前記出力シーケンス(O)へと、符号化されるべき前記キャラクタ(I(i))を符号化するための手段(S9)と、
− そうでない場合にアクティブにされる、前記少なくとも1つの所定のmビットのタグ(ST)と、符号化されるべき前記キャラクタ(I(i))の前記範囲(R(i))を示すlビットと、符号化されるべき前記キャラクタ(I(i))のm個の最下位ビットに対応するmビットの値(V(i))とを有する前記出力シーケンス(O)へと、符号化されるべき前記キャラクタ(I(i))を符号化するための手段(S3)と
を備えているデバイス。 - 命令が、コンピュータによって実行されるときに、請求項1乃至9のいずれか1項に記載の方法を実行するための前記命令を含むコンピュータ・プログラム。
- ビットのシーケンス(O)の、キャラクタの解凍されたシーケンス(I’)へのデータ解凍のための方法であって、前記解凍されたシーケンス(I’)の中の前記キャラクタは、l+m=kである、2m個の逐次的なコードの2l個の範囲の形で配列される2k個のコードの組のkビットのコードによって表され、前記方法は、
− ビットの前記シーケンス(O)のm個の逐次的なビットが、少なくとも1つの所定のタグ(ST)に等しい場合に、
− ビットの前記シーケンス(O)のl個の次のビットの関数の形で、復号されるべきキャラクタ(I’(i))の前記範囲(R(i))を決定するステップ(V12、V13)と、
− ビットの前記シーケンス(O)の前記m個の次のビットの関数の形で、復号されるべきキャラクタ(I’(i))の値(V(i))を決定するステップ(V14、V11)と、
− 前記範囲(R(i))と、前記値(V(i))との関数の形で、復号されるべき前記キャラクタ(I’(i))を決定するステップ(V7)と
を含み、
− そうでない場合に、
− ビットの前記シーケンス(O)の前記m個の逐次的なビットの関数の形で、復号されるべきキャラクタ(I’(i))の前記値(V(i))を決定するステップ(V11)と、
− 以前のキャラクタの前記範囲と、前記値(V(i))との関数の形で、復号されるべきキャラクタ(I’(i))を決定するステップ(V7)と
を含む方法。 - ビットのシーケンス(O)の、キャラクタの解凍されたシーケンス(I’)へのデータ解凍のためのデバイス(3)であって、前記解凍されたシーケンス(I’)の中の前記キャラクタは、l+m=kである、2m個の逐次的なコードの2l個の範囲の形で配列される2k個のコードの組のkビットのコードによって表され、データ解凍のための前記デバイス(3)は、
− ビットの前記シーケンス(O)のl個の次のビットの関数の形で、復号されるべきキャラクタ(I’(i))の前記範囲(R(i))を決定し(V12、V13)、
− ビットの前記シーケンス(O)のm個の次のビットの関数の形で、復号されるべきキャラクタ(I’(i))の値(V(i))を決定し(V14、V11)、また
− 前記範囲(R(i))と、前記値(V(i))との関数の形で、復号されるべき前記キャラクタ(I’(i))を決定する(V7)
− ための、ビットの前記シーケンス(O)のm個の逐次的なビットが、少なくとも1つの所定のタグ(ST)に等しい場合にアクティブにされる、第1の手段と、
− ビットの前記シーケンス(O)の前記m個の逐次的なビットの関数の形で、復号されるべきキャラクタ(I’(i))の前記値(V(i))を決定し(V11)、また
− 以前のキャラクタの前記範囲と、前記値(V(i))との関数の形で、復号されるべきキャラクタ(I’(i))を決定する(V7)
− ための、そうでない場合にアクティブにされる、第2の手段と
を備えているデバイス。 - 命令が、コンピュータによって実行されるときに、請求項12に記載の方法を実行するための前記命令を含むコンピュータ・プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP13305055.9A EP2757694A1 (en) | 2013-01-18 | 2013-01-18 | Data compression |
EP13305055.9 | 2013-01-18 | ||
PCT/EP2014/050517 WO2014111351A1 (en) | 2013-01-18 | 2014-01-14 | Data compression |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2016509416A true JP2016509416A (ja) | 2016-03-24 |
JP2016509416A5 JP2016509416A5 (ja) | 2016-11-10 |
JP6045720B2 JP6045720B2 (ja) | 2016-12-14 |
Family
ID=47750588
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015553054A Expired - Fee Related JP6045720B2 (ja) | 2013-01-18 | 2014-01-14 | データ圧縮 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP2757694A1 (ja) |
JP (1) | JP6045720B2 (ja) |
WO (1) | WO2014111351A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2622878C1 (ru) * | 2016-08-01 | 2017-06-20 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Устройство для сжатия данных |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58119230A (ja) * | 1981-12-31 | 1983-07-15 | システム・デイベロツプメント・コ−ポレ−シヨン | 情報圧縮方法 |
JPH0449414A (ja) * | 1990-06-19 | 1992-02-18 | Nec Corp | 日本語データ圧縮装置および方法 |
JPH04367027A (ja) * | 1991-06-13 | 1992-12-18 | Nec Corp | データ圧縮装置 |
US5444445A (en) * | 1993-05-13 | 1995-08-22 | Apple Computer, Inc. | Master + exception list method and apparatus for efficient compression of data having redundant characteristics |
JP2000032117A (ja) * | 1998-07-16 | 2000-01-28 | Brother Ind Ltd | 通信装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5406280A (en) * | 1993-08-26 | 1995-04-11 | Commerce Clearing House | Data retrieval system using compression scheme especially for serial data stream |
US5930399A (en) * | 1997-04-03 | 1999-07-27 | Microsoft Corporation | Data encoding for a communication channel supporting a subset of the characters to be transmitted |
-
2013
- 2013-01-18 EP EP13305055.9A patent/EP2757694A1/en not_active Withdrawn
-
2014
- 2014-01-14 WO PCT/EP2014/050517 patent/WO2014111351A1/en active Application Filing
- 2014-01-14 JP JP2015553054A patent/JP6045720B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58119230A (ja) * | 1981-12-31 | 1983-07-15 | システム・デイベロツプメント・コ−ポレ−シヨン | 情報圧縮方法 |
JPH0449414A (ja) * | 1990-06-19 | 1992-02-18 | Nec Corp | 日本語データ圧縮装置および方法 |
JPH04367027A (ja) * | 1991-06-13 | 1992-12-18 | Nec Corp | データ圧縮装置 |
US5444445A (en) * | 1993-05-13 | 1995-08-22 | Apple Computer, Inc. | Master + exception list method and apparatus for efficient compression of data having redundant characteristics |
JP2000032117A (ja) * | 1998-07-16 | 2000-01-28 | Brother Ind Ltd | 通信装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2014111351A1 (en) | 2014-07-24 |
EP2757694A1 (en) | 2014-07-23 |
JP6045720B2 (ja) | 2016-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9454552B2 (en) | Entropy coding and decoding using polar codes | |
JP6242074B2 (ja) | 信号データの圧縮および圧縮解除のための方法および装置(信号データの圧縮および圧縮解除) | |
RU2630750C1 (ru) | Устройство и способ для кодирования и декодирования исходных данных | |
CN109831409B (zh) | 数据传输方法、装置、计算机可读存储介质及电子设备 | |
CN111262876B (zh) | 基于区块链的数据处理方法、装置、设备以及存储介质 | |
JP6045123B2 (ja) | エンコーダ、デコーダ及び方法 | |
CN109889205B (zh) | 编码方法及系统、解码方法及系统、编解码方法及系统 | |
US20190379393A1 (en) | Dynamic dictionary-based data symbol encoding | |
JP6045720B2 (ja) | データ圧縮 | |
US20090028266A1 (en) | Compact encoding of arbitrary length binary objects | |
CN113630125A (zh) | 数据压缩、编码解压缩方法、装置、电子设备及存储介质 | |
TWI490855B (zh) | 解壓縮電路與相關的解壓縮方法 | |
US8018359B2 (en) | Conversion of bit lengths into codes | |
WO2014029081A1 (zh) | 压缩方法及设备 | |
CN111970007B (zh) | 一种解码方法、解码器、设备及介质 | |
US8854235B1 (en) | Decompression circuit and associated compression method and decompression method | |
US10491241B1 (en) | Data compression scheme utilizing a repetitive value within the data stream | |
JP2016509416A5 (ja) | ||
US10742783B2 (en) | Data transmitting apparatus, data receiving apparatus and method thereof having encoding or decoding functionalities | |
CN112597082B (zh) | 总线的数据传输方法及电子设备 | |
US7629901B1 (en) | Mechanism for modeling escape counts in adaptive compression models | |
CN111342844B (zh) | 一种基于lzw编码与改进游程编码的雷达数据无损压缩及解压方法 | |
CN117856797A (zh) | 数据压缩方法及相关装置 | |
US7719448B2 (en) | Mechanism for coding a non-increasing sequence of values | |
US7994949B2 (en) | Unicode-compatible entropy coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160610 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160630 |
|
A524 | Written submission of copy of amendment under section 19 (pct) |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20160923 |
|
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: 20161018 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161115 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6045720 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |