JP2010178339A - ビットシーケンスを符号化するための方法及び装置 - Google Patents
ビットシーケンスを符号化するための方法及び装置 Download PDFInfo
- Publication number
- JP2010178339A JP2010178339A JP2010017030A JP2010017030A JP2010178339A JP 2010178339 A JP2010178339 A JP 2010178339A JP 2010017030 A JP2010017030 A JP 2010017030A JP 2010017030 A JP2010017030 A JP 2010017030A JP 2010178339 A JP2010178339 A JP 2010178339A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- sequence
- run
- generated
- unary
- 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 33
- 230000014509 gene expression Effects 0.000 claims description 6
- 230000000875 corresponding effect Effects 0.000 description 10
- 230000006835 compression Effects 0.000 description 9
- 238000007906 compression Methods 0.000 description 9
- 101000849579 Arabidopsis thaliana 30S ribosomal protein S13, chloroplastic Proteins 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】ビットシーケンスを符号化する方法は、前記ビットシーケンスに含まれる「1」の各ランに対して、前記「1」の各ランの長さの単項表現を生成するステップと、前記生成された「1」の各ランの長さの単項表現を連結することによって、第1シーケンスを生成するステップと、前記ビットシーケンスに含まれる「0」の各ランに対して、前記「0」の各ランの長さの単項表現を生成するステップと、前記生成された「0」の各ランの長さの単項表現を連結することによって、第2シーケンスを生成するステップと、前記生成された第1シーケンスと前記第2シーケンスとをビットプレーン符号化するステップとを有する。
【選択図】図1
Description
を有する。
H(B)=−15*log2(15/30)−15*log2(15/30)=30
として計算できる。
H(RLS)=−14*log2(14/30)−16*log2(16/30)=29.90376
となる。
H(CS01)+H(CS02)+H(CS03)=11.2451
である。
H(CS11)+H(CS12)+H(CS13)+H(CS14)=10.39036
である。
RLS ランレングスシーケンス
CS コンテクストシーケンス
Claims (8)
- ビットシーケンスを符号化する方法であって、
前記ビットシーケンスに含まれる「1」の各ランに対して、前記「1」の各ランの長さの単項表現を生成するステップと、
前記生成された「1」の各ランの長さの単項表現を連結することによって、第1シーケンスを生成するステップと、
前記ビットシーケンスに含まれる「0」の各ランに対して、前記「0」の各ランの長さの単項表現を生成するステップと、
前記生成された「0」の各ランの長さの単項表現を連結することによって、第2シーケンスを生成するステップと、
前記生成された第1シーケンスと前記第2シーケンスとをビットプレーン符号化するステップと、
を有する方法。 - 前記第1シーケンスのビットプレーンと前記第2シーケンスのビットプレーンとは、別々に符号化される、請求項1記載の方法。
- 前記ビットプレーン符号化は、
ビットプレーンにおける「1」のランの長さの単項表現の第3シーケンスを生成するステップと、
前記ビットプレーンにおける「0」のランの長さの単項表現の第4シーケンスを生成するステップと、
前記生成された単項表現の第3シーケンスと第4シーケンスとをビットプレーン符号化するステップと、
を有する、請求項1又は2記載の方法。 - 当該方法は、
(a)前記ビットシーケンスの現在のビットを受信するステップと、
(b)前記ビットシーケンスの次のビットを受信するステップと、
(c)前記次のビットが好適な可能であるビット値を有する場合、前記現在のビットの値と異なる値を有するビットを出力し、そうでない場合、前記現在のビットの値を有するビットを出力するステップと、
(d)前記ビットシーケンスのエンドに到達するまで、前記次のビットが現在のビットとして使用され、ステップ(b)及び(c)を繰り返すステップと、
(e)前記出力されたビットを圧縮するステップと、
を有する、請求項1乃至3何れか一項記載の方法。 - 第1及び第2符号化ビットプレーンからビットシーケンスを生成する方法であって、
前記第1ビットプレーンを復号化し、単項表現の第1シーケンスを取得するステップと、
前記第2ビットプレーンを復号化し、単項表現の第2シーケンスを取得するステップと、
「1」のランを生成するため、前記第1シーケンスを利用するステップと、
「0」のランを生成するため、前記第2シーケンスを利用するステップと、
前記生成された「0」のランと前記生成された「1」のランとを交互にすることによって、前記ビットシーケンスを生成するステップと、
を有し、
前記第1シーケンスに含まれる各単項表現に対して、対応する長さの「1」のランが生成され、
前記第2シーケンスに含まれる各単項表現に対して、対応する長さの「0」のランが生成される方法。 - 当該方法は、
(a)好適な可能であるビット値を現在値として使用するステップと、
(b)前記ビットシーケンスの現在のビットを受信するステップと、
(c)前記現在値のビットを出力するステップと、
(d)前記現在のビットが前記好適な可能であるビット値を有する場合、前記現在値を変更するステップと、
(e)前記ステップ(b)〜(d)を繰り返すステップと、
を有する、請求項5記載の方法。 - ビットシーケンスを符号化する装置であって、
前記ビットシーケンスに含まれる「1」の各ランに対して、前記「1」の各ランの長さの単項表現を生成し、前記ビットシーケンスに含まれる「0」の各ランに対して、前記「0」の各ランの長さの単項表現を生成する生成手段と、
前記生成された「1」のランの長さの単項表現を連結することによって、第1シーケンスを生成し、前記生成された「0」のランの長さの単項表現を連結することによって、第2シーケンスを生成する連結手段と、
前記生成された単項表現の第1シーケンスと第2シーケンスとをビットプレーン符号化する手段と、
を有する装置。 - 第1及び第2符号化ビットプレーンからビットシーケンスを復号化する装置であって、
前記第1ビットプレーンを復号化し、単項表現の第1シーケンスを取得し、前記第2ビットプレーンを復号化し、単項表現の第2シーケンスを取得する復号化手段と、
「1」のランを生成するため前記第1シーケンスを利用し、「0」のランを生成するため前記第2シーケンスを利用する生成手段と、
前記生成された「0」のランと前記生成された「1」のランとを交互にすることによって、前記ビットシーケンスを構成する構成手段と、
を有し、
前記第1シーケンスに含まれる各単項表現に対して、対応する長さの「1」のランが生成され、
前記第2シーケンスに含まれる各単項表現に対して、対応する長さの「0」のランが生成される装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09305086.2 | 2009-01-30 | ||
EP09305086A EP2214315A1 (en) | 2009-01-30 | 2009-01-30 | Method and device for encoding a bit sequence |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010178339A true JP2010178339A (ja) | 2010-08-12 |
JP5602440B2 JP5602440B2 (ja) | 2014-10-08 |
Family
ID=40585478
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010017030A Active JP5602440B2 (ja) | 2009-01-30 | 2010-01-28 | ビットシーケンスを符号化するための方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8009069B2 (ja) |
EP (2) | EP2214315A1 (ja) |
JP (1) | JP5602440B2 (ja) |
KR (1) | KR101629967B1 (ja) |
CN (1) | CN101795407B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014527735A (ja) * | 2011-07-18 | 2014-10-16 | トムソン ライセンシングThomson Licensing | ツリー構造の適応的エントロピー符号化方法 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2145479B1 (en) * | 2007-04-20 | 2014-07-02 | Thomson Licensing | Method and apparatus for selecting a scan path for the elements of a block in spatial domain picture encoding and decoding |
CN101977061B (zh) * | 2010-10-19 | 2012-12-26 | 广西师范大学 | 一种通用信息的无损压缩与解压缩方法 |
CN104303210B (zh) * | 2012-04-19 | 2018-04-24 | 汤姆逊许可公司 | 用于基于重复结构探索的三维模型压缩的方法及装置 |
BR112014026044A2 (pt) | 2012-04-19 | 2017-06-27 | Thomson Licensing | método e aparelho para compressão modelo 3d baseado na descoberta de estrutura repetida |
US9467294B2 (en) | 2013-02-01 | 2016-10-11 | Symbolic Io Corporation | Methods and systems for storing and retrieving data |
US9628108B2 (en) | 2013-02-01 | 2017-04-18 | Symbolic Io Corporation | Method and apparatus for dense hyper IO digital retention |
US20140223118A1 (en) * | 2013-02-01 | 2014-08-07 | Brian Ignomirello | Bit Markers and Frequency Converters |
US10133636B2 (en) | 2013-03-12 | 2018-11-20 | Formulus Black Corporation | Data storage and retrieval mediation system and methods for using same |
US9304703B1 (en) | 2015-04-15 | 2016-04-05 | Symbolic Io Corporation | Method and apparatus for dense hyper IO digital retention |
US9817728B2 (en) | 2013-02-01 | 2017-11-14 | Symbolic Io Corporation | Fast system state cloning |
US8810439B1 (en) * | 2013-03-01 | 2014-08-19 | Gurulogic Microsystems Oy | Encoder, decoder and method |
US10061514B2 (en) | 2015-04-15 | 2018-08-28 | Formulus Black Corporation | Method and apparatus for dense hyper IO digital retention |
CN107945807B (zh) * | 2016-10-12 | 2021-04-13 | 厦门雅迅网络股份有限公司 | 基于静音游程的语音识别方法及其系统 |
WO2019126072A1 (en) | 2017-12-18 | 2019-06-27 | Formulus Black Corporation | Random access memory (ram)-based computer systems, devices, and methods |
US10725853B2 (en) | 2019-01-02 | 2020-07-28 | Formulus Black Corporation | Systems and methods for memory failure prevention, management, and mitigation |
CN117097906B (zh) * | 2023-10-20 | 2023-12-26 | 河北天英软件科技有限公司 | 一种区域医疗资源高效利用的方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06224777A (ja) * | 1992-08-17 | 1994-08-12 | Ricoh Co Ltd | 符号化方法、符号化装置、復号方法、復号器、データ圧縮装置、ビットストリーム生成方法及び遷移マシン生成方法 |
JPH07322071A (ja) * | 1994-05-20 | 1995-12-08 | Ricoh Co Ltd | 画像符号化装置 |
JP2003230139A (ja) * | 2002-02-01 | 2003-08-15 | Sony Corp | 画像圧縮装置と画像圧縮方法、並びにその画像伸張装置と画像伸張方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5818877A (en) * | 1996-03-14 | 1998-10-06 | The Regents Of The University Of California | Method for reducing storage requirements for grouped data values |
US7454076B2 (en) * | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Hybrid variable length coding method for low bit rate video coding |
CN101341658B (zh) * | 2005-12-19 | 2013-03-27 | 索尼公司 | 具有约束d=1,r=2的、具有奇偶互补字分配的码的编码器和编码方法 |
-
2009
- 2009-01-30 EP EP09305086A patent/EP2214315A1/en not_active Withdrawn
-
2010
- 2010-01-15 US US12/657,246 patent/US8009069B2/en active Active
- 2010-01-20 CN CN201010004678.9A patent/CN101795407B/zh active Active
- 2010-01-28 EP EP10151982A patent/EP2214316A1/en not_active Ceased
- 2010-01-28 JP JP2010017030A patent/JP5602440B2/ja active Active
- 2010-01-29 KR KR1020100008546A patent/KR101629967B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06224777A (ja) * | 1992-08-17 | 1994-08-12 | Ricoh Co Ltd | 符号化方法、符号化装置、復号方法、復号器、データ圧縮装置、ビットストリーム生成方法及び遷移マシン生成方法 |
JPH07322071A (ja) * | 1994-05-20 | 1995-12-08 | Ricoh Co Ltd | 画像符号化装置 |
JP2003230139A (ja) * | 2002-02-01 | 2003-08-15 | Sony Corp | 画像圧縮装置と画像圧縮方法、並びにその画像伸張装置と画像伸張方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014527735A (ja) * | 2011-07-18 | 2014-10-16 | トムソン ライセンシングThomson Licensing | ツリー構造の適応的エントロピー符号化方法 |
US9532056B2 (en) | 2011-07-18 | 2016-12-27 | Thomson Licensing | Method for adaptive entropy coding of tree structures |
Also Published As
Publication number | Publication date |
---|---|
KR20100088576A (ko) | 2010-08-09 |
EP2214316A1 (en) | 2010-08-04 |
EP2214315A1 (en) | 2010-08-04 |
US20100194610A1 (en) | 2010-08-05 |
KR101629967B1 (ko) | 2016-06-13 |
JP5602440B2 (ja) | 2014-10-08 |
CN101795407B (zh) | 2014-06-25 |
US8009069B2 (en) | 2011-08-30 |
CN101795407A (zh) | 2010-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5602440B2 (ja) | ビットシーケンスを符号化するための方法及び装置 | |
KR101737294B1 (ko) | 심볼 압축을 수반하는 데이터의 소스 코딩 및 디코딩을 위한 방법들 및 디바이스들 | |
US8520958B2 (en) | Parallelization of variable length decoding | |
RU2417518C2 (ru) | Эффективное кодирование и декодирование блоков преобразования | |
TWI344797B (en) | System and method for compressing digital data | |
JP5162708B2 (ja) | 整数値データのストリームを圧縮するシステム及び方法 | |
JP2016512004A (ja) | データエンコーダ、データデコーダ及び方法 | |
KR102068383B1 (ko) | 엔트로피 변형기 및 방법 | |
JP5529255B2 (ja) | 入力ビットシーケンスを符号化する方法及び装置並びに対応する復号化方法及び装置 | |
KR100667595B1 (ko) | 가변 길이 디코더 | |
KR101256893B1 (ko) | 데이터 부호화/복호화 장치 및 방법 | |
KR101268934B1 (ko) | 데이터 압축/해제장치 및 방법 | |
KR100686354B1 (ko) | 가변 트리를 이용한 허프만 복호화 방법 및 장치 | |
US11134249B2 (en) | Binary arithmetic decoder and binary arithmetic decoding device | |
Islam et al. | Redundant Reduced LZW (RRLZW) Technique of Lossless Data Compression. | |
Bařina | Compression techniques | |
TW200929895A (en) | Encode system and decode system of conversion between variable-length code and fixed-length code and method thereof | |
Perkis et al. | Robust image compression using reversible variable-length coding | |
Pradeep et al. | Efficiency of Entropy Coding as well as Dictionary based Technique for Lossless Data Compression |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140107 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140403 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140430 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140701 |
|
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: 20140722 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140820 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5602440 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |