JP6073506B2 - エントロピー変更器及び方法 - Google Patents
エントロピー変更器及び方法 Download PDFInfo
- Publication number
- JP6073506B2 JP6073506B2 JP2015559443A JP2015559443A JP6073506B2 JP 6073506 B2 JP6073506 B2 JP 6073506B2 JP 2015559443 A JP2015559443 A JP 2015559443A JP 2015559443 A JP2015559443 A JP 2015559443A JP 6073506 B2 JP6073506 B2 JP 6073506B2
- Authority
- JP
- Japan
- Prior art keywords
- entropy
- data
- changer
- input data
- bits
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 140
- 239000003607 modifier Substances 0.000 claims description 65
- 230000008859 change Effects 0.000 claims description 55
- 230000006870 function Effects 0.000 claims description 29
- 230000008569 process Effects 0.000 claims description 22
- 238000013500 data storage Methods 0.000 claims description 21
- 238000007906 compression Methods 0.000 claims description 17
- 230000006835 compression Effects 0.000 claims description 17
- 238000012545 processing Methods 0.000 claims description 13
- 238000012805 post-processing Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims 1
- 238000013144 data compression Methods 0.000 description 21
- 238000004891 communication Methods 0.000 description 15
- 238000012986 modification Methods 0.000 description 6
- 230000004048 modification Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 230000006837 decompression Effects 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 230000002441 reversible effect Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000012806 monitoring device Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 235000016936 Dendrocalamus strictus Nutrition 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005183 dynamical system Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Images
Classifications
-
- 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image 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/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- 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/93—Run-length coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB1303658.7 | 2013-03-01 | ||
| GB1303658.7A GB2511493B (en) | 2013-03-01 | 2013-03-01 | Entropy modifier and method |
| PCT/EP2014/000529 WO2014131526A1 (en) | 2013-03-01 | 2014-03-01 | Entropy modifier and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2016514404A JP2016514404A (ja) | 2016-05-19 |
| JP6073506B2 true JP6073506B2 (ja) | 2017-02-01 |
Family
ID=48142235
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2015559443A Active JP6073506B2 (ja) | 2013-03-01 | 2014-03-01 | エントロピー変更器及び方法 |
Country Status (7)
| Country | Link |
|---|---|
| EP (2) | EP2962396A1 (ko) |
| JP (1) | JP6073506B2 (ko) |
| KR (1) | KR102068383B1 (ko) |
| CN (2) | CN105409129B (ko) |
| GB (1) | GB2511493B (ko) |
| RU (1) | RU2611249C1 (ko) |
| WO (2) | WO2014131528A1 (ko) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2523347B (en) | 2014-02-20 | 2016-01-13 | Gurulogic Microsystems Oy | Encoder, decoder and method |
| GB2527588B (en) | 2014-06-27 | 2016-05-18 | Gurulogic Microsystems Oy | Encoder and decoder |
| US20190195742A1 (en) * | 2017-12-22 | 2019-06-27 | Schneider Electric Software, Llc | Automated detection of anomalous industrial process operation |
| CN108737976B (zh) * | 2018-05-22 | 2021-05-04 | 南京大学 | 一种基于北斗短报文的压缩传输方法 |
| FR3105660B1 (fr) * | 2019-12-18 | 2022-10-14 | Commissariat Energie Atomique | Procédé et dispositif de codage additif de signaux pour implémenter des opérations MAC numériques à précision dynamique |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5550777A (en) * | 1979-05-21 | 1980-04-12 | Toshiba Corp | Information compression device |
| JPS5621483A (en) * | 1979-07-31 | 1981-02-27 | Fuji Photo Film Co Ltd | Encoding system of picture signal |
| JP3010631B2 (ja) * | 1989-02-14 | 2000-02-21 | ソニー株式会社 | ランレングス符号化方式 |
| JPH036924A (ja) * | 1989-06-05 | 1991-01-14 | Hitachi Ltd | 端末装置 |
| US5627534A (en) * | 1995-03-23 | 1997-05-06 | International Business Machines Corporation | Dual stage compression of bit mapped image data using refined run length and LZ compression |
| JPH08294142A (ja) * | 1995-04-24 | 1996-11-05 | Omron Corp | 画像情報圧縮方法、及びこの方法を使用した画像表示装置 |
| GB2301252A (en) * | 1995-05-23 | 1996-11-27 | Ibm | Run length data compression |
| US5710561A (en) * | 1996-01-02 | 1998-01-20 | Peerless Systems Corporation | Method and apparatus for double run-length encoding of binary data |
| US6269338B1 (en) * | 1996-10-10 | 2001-07-31 | U.S. Philips Corporation | Data compression and expansion of an audio signal |
| JP4260908B2 (ja) * | 1997-06-25 | 2009-04-30 | 株式会社日本デジタル研究所 | ランレングス符号化方法および画像処理装置 |
| JP2001136524A (ja) * | 1999-11-02 | 2001-05-18 | Ricoh Co Ltd | 圧縮伸長装置 |
| US6359548B1 (en) * | 2000-10-16 | 2002-03-19 | Unisys Corporation | Data compression and decompression method and apparatus with embedded filtering of infrequently encountered strings |
| US6384751B1 (en) * | 2000-12-22 | 2002-05-07 | Unisys Corporation | Data compression/decompression circuit and method |
| US6719689B2 (en) * | 2001-04-30 | 2004-04-13 | Medtronic, Inc. | Method and system for compressing and storing data in a medical device having limited storage |
| KR20030020419A (ko) * | 2001-05-29 | 2003-03-08 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 비디오 트랜스코딩을 위한 방법 및 디바이스 |
| WO2005043918A1 (en) * | 2003-10-31 | 2005-05-12 | Koninklijke Philips Electronics N.V. | Method of encoding video signals |
| US7205912B1 (en) * | 2005-10-31 | 2007-04-17 | Seagate Technology Llc | Structured set partitioning and multilevel coding for partial response channels |
| RU2426227C2 (ru) * | 2006-11-14 | 2011-08-10 | Квэлкомм Инкорпорейтед | Кодирование кодов переменной длины с эффективным использованием памяти |
| KR101454167B1 (ko) * | 2007-09-07 | 2014-10-27 | 삼성전자주식회사 | 데이터 압축 및 복원 장치 및 방법 |
| EP2131501A1 (en) * | 2008-06-06 | 2009-12-09 | Harman Becker Automotive Systems GmbH | Data compression and decompression method and data processing apparatus |
| US7804428B2 (en) * | 2008-11-10 | 2010-09-28 | Apple Inc. | System and method for compressing a stream of integer-valued data |
| JP2010245938A (ja) * | 2009-04-08 | 2010-10-28 | Sony Corp | 信号処理装置、信号処理方法、プログラム |
| EP2464017A4 (en) * | 2009-08-06 | 2012-07-11 | Panasonic Corp | CODING METHOD, DECODING METHOD, CODING DEVICE AND DECODING DEVICE |
| US8410959B2 (en) * | 2010-04-09 | 2013-04-02 | Qualcomm, Incorporated | Variable length codes for coding of video data |
-
2013
- 2013-03-01 GB GB1303658.7A patent/GB2511493B/en active Active
-
2014
- 2014-03-01 EP EP14713379.7A patent/EP2962396A1/en not_active Ceased
- 2014-03-01 KR KR1020157024996A patent/KR102068383B1/ko active IP Right Grant
- 2014-03-01 WO PCT/EP2014/000531 patent/WO2014131528A1/en active Application Filing
- 2014-03-01 RU RU2015132038A patent/RU2611249C1/ru active
- 2014-03-01 CN CN201480024696.XA patent/CN105409129B/zh active Active
- 2014-03-01 WO PCT/EP2014/000529 patent/WO2014131526A1/en active Application Filing
- 2014-03-01 EP EP14715207.8A patent/EP2962397A1/en not_active Withdrawn
- 2014-03-01 JP JP2015559443A patent/JP6073506B2/ja active Active
- 2014-03-01 CN CN201480024777.XA patent/CN105164923B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| WO2014131526A1 (en) | 2014-09-04 |
| JP2016514404A (ja) | 2016-05-19 |
| GB2511493A (en) | 2014-09-10 |
| CN105409129A (zh) | 2016-03-16 |
| EP2962396A1 (en) | 2016-01-06 |
| KR102068383B1 (ko) | 2020-02-11 |
| CN105409129B (zh) | 2018-11-16 |
| CN105164923A (zh) | 2015-12-16 |
| WO2014131528A1 (en) | 2014-09-04 |
| CN105164923B (zh) | 2018-10-23 |
| RU2611249C1 (ru) | 2017-02-21 |
| GB2511493B (en) | 2017-04-05 |
| EP2962397A1 (en) | 2016-01-06 |
| KR20150126858A (ko) | 2015-11-13 |
| GB201303658D0 (en) | 2013-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101737294B1 (ko) | 심볼 압축을 수반하는 데이터의 소스 코딩 및 디코딩을 위한 방법들 및 디바이스들 | |
| KR100975062B1 (ko) | 가변길이 부호화 장치 및 가변길이 부호화 방법 | |
| JP6045123B2 (ja) | エンコーダ、デコーダ及び方法 | |
| RU2417518C2 (ru) | Эффективное кодирование и декодирование блоков преобразования | |
| JP5602440B2 (ja) | ビットシーケンスを符号化するための方法及び装置 | |
| JP6073506B2 (ja) | エントロピー変更器及び方法 | |
| JP5162708B2 (ja) | 整数値データのストリームを圧縮するシステム及び方法 | |
| JP6431487B2 (ja) | データエンコーダ、データデコーダ及び方法 | |
| JP2016512004A5 (ko) | ||
| JP2009105838A (ja) | 符号化方法及び装置、並びにプログラム | |
| JP2017526252A (ja) | エンコーダ、デコーダ、および方法 | |
| KR102393743B1 (ko) | 모드 심볼들을 사용하는 인코더, 디코더 및 방법 | |
| JP2006174489A (ja) | 符号化装置および方法 | |
| US8018359B2 (en) | Conversion of bit lengths into codes | |
| KR101667989B1 (ko) | 입력 비트 시퀀스를 인코딩하는 방법과 디바이스 및 대응하는 디코딩 방법 및 디바이스 | |
| US8754791B1 (en) | Entropy modifier and method | |
| EP3149947B1 (en) | Dedicated arithmetic encoding instruction | |
| JP6821184B2 (ja) | 画像復号化装置 | |
| KR101760070B1 (ko) | 데이터 부호화 및 복호화 방법과 장치 | |
| JP2003087573A (ja) | 画像圧縮装置及び画像伸張装置 | |
| JP2006246500A (ja) | 符号化装置および方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160817 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160929 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161117 |
|
| 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: 20161209 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170104 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6073506 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |