RU2018140432A - Способ и устройство сжатия/кодирования, способ и устройство декодирования и программа - Google Patents
Способ и устройство сжатия/кодирования, способ и устройство декодирования и программа Download PDFInfo
- Publication number
- RU2018140432A RU2018140432A RU2018140432A RU2018140432A RU2018140432A RU 2018140432 A RU2018140432 A RU 2018140432A RU 2018140432 A RU2018140432 A RU 2018140432A RU 2018140432 A RU2018140432 A RU 2018140432A RU 2018140432 A RU2018140432 A RU 2018140432A
- Authority
- RU
- Russia
- Prior art keywords
- data
- compressed
- gob
- conversion table
- block
- Prior art date
Links
- 230000006835 compression Effects 0.000 title claims 15
- 238000007906 compression Methods 0.000 title claims 15
- 238000000034 method Methods 0.000 title claims 4
- PWPJGUXAGUPAHP-UHFFFAOYSA-N lufenuron Chemical compound C1=C(Cl)C(OC(F)(F)C(C(F)(F)F)F)=CC(Cl)=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F PWPJGUXAGUPAHP-UHFFFAOYSA-N 0.000 title 1
- 238000006243 chemical reaction Methods 0.000 claims 25
- 238000013480 data collection Methods 0.000 claims 2
- 238000007405 data analysis Methods 0.000 claims 1
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/3002—Conversion to or from differential modulation
- H03M7/3004—Digital delta-sigma modulation
- H03M7/3015—Structural details of digital delta-sigma modulators
- H03M7/302—Structural details of digital delta-sigma modulators characterised by the number of quantisers and their type and resolution
- H03M7/3024—Structural details of digital delta-sigma modulators characterised by the number of quantisers and their type and resolution having one quantiser only
- H03M7/3028—Structural details of digital delta-sigma modulators characterised by the number of quantisers and their type and resolution having one quantiser only the quantiser being a single bit one
-
- 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/3002—Conversion to or from differential modulation
- H03M7/3004—Digital delta-sigma modulation
- H03M7/3015—Structural details of digital delta-sigma modulators
- H03M7/302—Structural details of digital delta-sigma modulators characterised by the number of quantisers and their type and resolution
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/0017—Lossless audio signal coding; Perfect reconstruction of coded audio signal by transmission of coding error
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M3/00—Conversion of analogue values to or from differential modulation
- H03M3/02—Delta modulation, i.e. one-bit differential modulation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M3/00—Conversion of analogue values to or from differential modulation
- H03M3/02—Delta modulation, i.e. one-bit differential modulation
- H03M3/022—Delta modulation, i.e. one-bit differential modulation with adaptable step size, e.g. adaptive delta modulation [ADM]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M3/00—Conversion of analogue values to or from differential modulation
- H03M3/30—Delta-sigma modulation
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Claims (37)
1. Устройство сжатия/кодирования, содержащее:
секцию конфигурации GOB данных, выполненную с возможностью конфигурирования GOB данных группой цифровых данных, включающей в себя множество блоков посредством обработки кадра дельта-сигма-модулированных цифровых данных в виде блока;
секцию генерирования таблицы, выполненную с возможностью генерирования таблицы преобразования для кодирования GOB данных; и
секцию кодирования, выполненную с возможностью сжатия и кодирования цифровых данных каждого блока, содержащихся в GOB данных, с использованием таблицы преобразования.
2. Устройство сжатия/кодирования по п. 1, дополнительно содержащее:
секцию принятия решения сжатия, выполненную с возможностью приема решения, блок за блоком, о степени сжатия сжатых данных, сжатых и кодированных секцией кодирования; и
секцию генерирования полезной нагрузки, выполненную с возможностью генерирования сжатых GOB данных для адаптации цифровых данных, подлежащих сжатию и кодированию для блока, степень сжатия которого больше, чем у цифровых данных до сжатия и кодирования, и для адаптации сжатых данных, сжатых и кодированных для блока, степень сжатия которого равна или меньше, чем у цифровых данных до сжатия и кодирования.
3. Устройство сжатия/кодирования по п. 2, дополнительно содержащее:
секцию передачи данных, выполненную с возможностью передачи таблицы преобразования и данных GOB, сжатых с применением таблицы преобразования.
4. Устройство сжатия/кодирования по п. 1, в котором
секция кодирования выполнена с возможностью преобразования M-бит дельта-сигма-модулированных цифровых данных в N бит (M>N), посредством ссылки на таблицу преобразования, и
разрешения обозначения числа N бит битовых шаблонов посредством P, при этом таблица преобразования хранит верхние (P-1) коды с аспектом частоты появления в предшествующих битовых шаблонах.
5. Способ сжатия/кодирования, содержащий:
этап, на котором конфигурируют с помощью устройства сжатия/кодирования GOB данные группой цифровых данных, включающей в себя множество блоков посредством обработки кадра дельта-сигма-модулированных цифровых данных в виде блока;
этап, на котором генерируют с помощью устройства сжатия/кодирования таблицу преобразования для кодирования GOB данных; и
этап, на котором сжимают и кодируют с помощью устройства сжатия/кодирования цифровые данные каждого блока, содержащиеся в GOB данных, с использованием таблицы преобразования.
6. Носитель записи информации, хранящий программу, вызывающую функционирование компьютера в качестве:
секции конфигурирования GOB данных, выполненной с возможностью конфигурирования GOB данных группой цифровых данных, включающей в себя множество блоков посредством обработки кадра дельта-сигма-модулированных цифровых данных в виде блока;
секции генерирования таблицы, выполненной с возможностью генерирования таблицы преобразования для кодирования GOB данных; и
секции кодирования, выполненной с возможностью сжатия и кодирования цифровых данных каждого блока, содержащиеся в GOB данных, с использованием таблицы преобразования.
7. Устройство декодирования, содержащее:
секцию сбора данных, выполненную с возможностью получения сжатых GOB данных, включающих в себя таблицу преобразования и сжатые данные или несжатые данные, причем таблица преобразования использована для кодирования GOB данных, включающих в себя группу цифровых данных, содержащую множество блоков посредством обработки кадра дельта-сигма-модулированных цифровых данных, в качестве блока, причем сжатые данные получены посредством сжатия и кодирования цифровых данных в каждом блоке GOB данных с использованием таблицы преобразования; и
секцию декодирования, выполненную с возможностью декодирования, когда цифровые данные в каждом блоке сжатых GOB данных являются сжатыми данными, сжатых данных с использованием таблицы преобразования.
8. Устройство декодирования по п. 7, в котором
сжатые GOB данные включают в себя данные управления выбором, указывающие, являются ли цифровые данные в каждом блоке GOB данных сжатыми данными или несжатыми данными, причем устройство декодирования дополнительно содержит:
секцию выбора, выполненную с возможностью выбора и вывода, на основании данных управления выбором, несжатых данных, содержащихся в сжатых GOB данных, или цифровых данных, полученных декодированием секцией декодирования.
9. Устройство декодирования по п. 7, дополнительно содержащее:
секцию анализа данных, выполненную с возможностью извлечения таблицы преобразования и сжатых данных или несжатых данных посредством анализа полученных сжатых GOB данных.
10. Устройство декодирования по п. 7, в котором
секция декодирования выполнена с возможностью преобразования N бит сжатых данных, полученных посредством сжатия и кодирования М бит дельта-сигма-модулированного цифрового сигнала в N бит (M>N), в M биты, посредством ссылки на таблицу преобразования, и
разрешения обозначения числа N бит битовых шаблонов посредством P, при этом таблица преобразования хранит верхние (P-1) коды с аспектом частоты появления в предшествующих битовых шаблонах.
11. Способ декодирования, содержащий:
этап, на котором получают с помощью устройства декодирования сжатые GOB данные, включающие в себя таблицу преобразования и сжатые данные или несжатые данные, причем таблица преобразования используется для кодирования GOB данных, включающих в себя группу цифровых данных, содержащую множество блоков, посредством обработки кадра дельта-сигма-модулированных цифровых данных в качестве блока, причем сжатые данные получены посредством сжатия и кодирования цифровых данных в каждом блоке GOB данных с использованием таблицы преобразования; и
этап, на котором декодируют с помощью устройства декодирования, когда цифровые данные в каждом блоке сжатых GOB данных являются сжатыми данными, сжатые данные с использованием таблицы преобразования.
12. Носитель записи информации, хранящий программу, вызывающую функционирование компьютера в качестве:
секции сбора данных, выполненной с возможностью получения сжатых GOB данных, включающих в себя таблицу преобразования и сжатых данных или несжатых данных, причем таблица преобразования использована для кодирования GOB данных, включающих в себя группу цифровых данных, содержащую множество блоков посредством обработки кадра дельта-сигма-модулированных цифровых данных в качестве блока, причем сжатые данные получены посредством сжатия и кодирования цифровых данных в каждом блоке GOB данных с использованием таблицы преобразования; и
секцию декодирования, выполненную с возможностью декодирования, когда цифровые данные в каждом блоке сжатых GOB данных являются сжатыми данными, сжатых данных с использованием таблицы преобразования.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016103003 | 2016-05-24 | ||
JP2016-103003 | 2016-05-24 | ||
PCT/JP2017/017617 WO2017203976A1 (ja) | 2016-05-24 | 2017-05-10 | 圧縮符号化装置及び方法、復号装置及び方法、並びにプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
RU2018140432A true RU2018140432A (ru) | 2020-05-18 |
RU2018140432A3 RU2018140432A3 (ru) | 2020-06-15 |
RU2738141C2 RU2738141C2 (ru) | 2020-12-08 |
Family
ID=60411179
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2018140432A RU2738141C2 (ru) | 2016-05-24 | 2017-05-10 | Способ и устройство сжатия/кодирования, способ и устройство декодирования |
Country Status (8)
Country | Link |
---|---|
US (1) | US10742231B2 (ru) |
EP (1) | EP3468046B1 (ru) |
JP (1) | JPWO2017203976A1 (ru) |
KR (1) | KR102343639B1 (ru) |
CN (1) | CN109219927A (ru) |
BR (1) | BR112018073621A2 (ru) |
RU (1) | RU2738141C2 (ru) |
WO (1) | WO2017203976A1 (ru) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3821346A1 (en) * | 2018-08-09 | 2021-05-19 | Huawei Technologies Co., Ltd. | Device and method for compacting compressed and uncompressed data blocks |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0575477A (ja) | 1991-09-13 | 1993-03-26 | Sony Corp | ハフマン符号化装置および復号化装置 |
US7095783B1 (en) * | 1992-06-30 | 2006-08-22 | Discovision Associates | Multistandard video decoder and decompression system for processing encoded bit streams including start codes and methods relating thereto |
JPH07264417A (ja) | 1994-03-18 | 1995-10-13 | Oki Electric Ind Co Ltd | 画像符号化方法 |
JPH0974368A (ja) * | 1995-09-04 | 1997-03-18 | Yupitec:Kk | チャンネル数の少ないトランシーバにおける表示装置 |
JPH0974358A (ja) | 1995-09-06 | 1997-03-18 | Sony Corp | デジタル信号の圧縮伸張方法及び装置 |
US6778965B1 (en) | 1996-10-10 | 2004-08-17 | Koninklijke Philips Electronics N.V. | Data compression and expansion of an audio signal |
US6269338B1 (en) * | 1996-10-10 | 2001-07-31 | U.S. Philips Corporation | Data compression and expansion of an audio signal |
CN1179348C (zh) * | 1996-11-07 | 2004-12-08 | 皇家菲利浦电子有限公司 | 比特流信号的数据处理 |
GB2320165A (en) * | 1996-11-27 | 1998-06-10 | Sony Uk Ltd | Signal processors |
GB2319932B (en) | 1996-11-27 | 2001-07-25 | Sony Uk Ltd | Signal processors |
GB2319931B (en) | 1996-11-27 | 2001-07-11 | Sony Uk Ltd | Signal processors |
GB2319933B (en) | 1996-11-27 | 2001-07-25 | Sony Uk Ltd | Signal processors |
JPH1188180A (ja) | 1996-11-27 | 1999-03-30 | Sony United Kingdom Ltd | 1ビット信号処理装置 |
EP0922334A2 (en) | 1997-06-04 | 1999-06-16 | Koninklijke Philips Electronics N.V. | Data compression and expansion of an n-level information signal |
AU743246B2 (en) * | 1998-11-04 | 2002-01-24 | Mitsubishi Denki Kabushiki Kaisha | Image decoder and image encoder |
JP2001111432A (ja) * | 1999-10-04 | 2001-04-20 | Seiko Epson Corp | データ圧縮制御装置、データ圧縮制御方法、印刷情報形成装置、印刷システム及びプログラムを記録した記録媒体 |
KR20020052203A (ko) * | 2000-09-08 | 2002-07-02 | 요트.게.아. 롤페즈 | 오디오 신호 압축 |
EP2077551B1 (en) * | 2008-01-04 | 2011-03-02 | Dolby Sweden AB | Audio encoder and decoder |
US8417730B2 (en) * | 2008-04-14 | 2013-04-09 | Objectif Lune Inc. | Block compression algorithm |
US8180166B2 (en) * | 2008-09-23 | 2012-05-15 | Mediatek Inc. | Transcoding method |
US9626981B2 (en) * | 2014-06-25 | 2017-04-18 | Cirrus Logic, Inc. | Systems and methods for compressing a digital signal |
EP3267587B1 (en) | 2015-03-03 | 2021-05-19 | Sony Corporation | Compression encoding device, compression encoding method, decoding device, decoding method and program |
WO2017169890A1 (ja) | 2016-03-31 | 2017-10-05 | ソニー株式会社 | 情報処理装置および方法 |
-
2017
- 2017-05-10 WO PCT/JP2017/017617 patent/WO2017203976A1/ja unknown
- 2017-05-10 KR KR1020187032763A patent/KR102343639B1/ko active IP Right Grant
- 2017-05-10 EP EP17802571.4A patent/EP3468046B1/en active Active
- 2017-05-10 RU RU2018140432A patent/RU2738141C2/ru active
- 2017-05-10 BR BR112018073621-0A patent/BR112018073621A2/pt not_active Application Discontinuation
- 2017-05-10 JP JP2018519175A patent/JPWO2017203976A1/ja active Pending
- 2017-05-10 CN CN201780030779.3A patent/CN109219927A/zh not_active Withdrawn
- 2017-05-10 US US16/301,930 patent/US10742231B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN109219927A (zh) | 2019-01-15 |
EP3468046A4 (en) | 2019-06-12 |
KR20190009743A (ko) | 2019-01-29 |
US20190190537A1 (en) | 2019-06-20 |
US10742231B2 (en) | 2020-08-11 |
EP3468046B1 (en) | 2021-06-30 |
EP3468046A1 (en) | 2019-04-10 |
RU2738141C2 (ru) | 2020-12-08 |
JPWO2017203976A1 (ja) | 2019-03-28 |
WO2017203976A1 (ja) | 2017-11-30 |
RU2018140432A3 (ru) | 2020-06-15 |
BR112018073621A2 (pt) | 2019-02-26 |
KR102343639B1 (ko) | 2021-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11044495B1 (en) | Systems and methods for variable length codeword based data encoding and decoding using dynamic memory allocation | |
RU2417518C2 (ru) | Эффективное кодирование и декодирование блоков преобразования | |
US7786907B2 (en) | Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems | |
RU2016105691A (ru) | Устройство и способ для эффективного кодирования метаданных объектов | |
CN103067022B (zh) | 一种整型数据无损压缩方法、解压缩方法及装置 | |
US7791513B2 (en) | Adaptive combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems | |
JP2005260969A5 (ru) | ||
JP2013508867A5 (ru) | ||
CN107135004B (zh) | 一种对地震数据流的自适应实时无损压缩方法 | |
CN111626411A (zh) | 压缩数据的方法和装置 | |
JP6698897B2 (ja) | スペクトルピーク位置の符号化及び復号化 | |
CN103873877A (zh) | 远程桌面的图像传输方法及装置 | |
CN101945286B (zh) | 压缩编码方法、解码解压方法、装置和通信系统 | |
TW201429178A (zh) | 音頻傳輸系統 | |
CN102265336B (zh) | 自适应差分脉冲编码调制编码设备和解码设备 | |
US7786903B2 (en) | Combinatorial coding/decoding with specified occurrences for electrical computers and digital data processing systems | |
KR102068383B1 (ko) | 엔트로피 변형기 및 방법 | |
RU2018140432A (ru) | Способ и устройство сжатия/кодирования, способ и устройство декодирования и программа | |
Ibrahim et al. | Comparison between (rle and huffman) algorithmsfor lossless data compression | |
WO2020095706A1 (ja) | 符号化装置、復号装置、符号列のデータ構造、符号化方法、復号方法、符号化プログラム、復号プログラム | |
WO2011150810A1 (zh) | 数据编码方法、解码方法、编码器和解码器 | |
EP3168994B1 (en) | Data compression of a sequence of binary data | |
JPWO2019021552A1 (ja) | 符号化装置、復号装置、符号列のデータ構造、符号化方法、復号方法、符号化プログラム、復号プログラム | |
KR100686354B1 (ko) | 가변 트리를 이용한 허프만 복호화 방법 및 장치 | |
JP6509916B2 (ja) | 連結されたrom−ramテーブルに基づいて算術コーディングを遂行する方法及び装置 |