RU2011150914A - Способ и устройство для кодирования с переменной длиной кодового слова - Google Patents
Способ и устройство для кодирования с переменной длиной кодового слова Download PDFInfo
- Publication number
- RU2011150914A RU2011150914A RU2011150914/08A RU2011150914A RU2011150914A RU 2011150914 A RU2011150914 A RU 2011150914A RU 2011150914/08 A RU2011150914/08 A RU 2011150914/08A RU 2011150914 A RU2011150914 A RU 2011150914A RU 2011150914 A RU2011150914 A RU 2011150914A
- Authority
- RU
- Russia
- Prior art keywords
- variable
- value
- codeword
- character
- symbol
- Prior art date
Links
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
- 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
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
1. Способ кодирования символа кодом с переменной длиной кодового слова, включающий:выбор таблицы кодовых слов переменной длины из набора таблиц кодовых слов переменной длины на основе значения переменной;выбор кодового слова из выбранной таблицы кодовых слов переменной длины на основе упомянутого символа;обновление значения упомянутой переменной путем сравнения упомянутого символа и упомянутой переменной, при этомесли сравнение показывает, что значение переменной меньше, чем символ, значение упомянутой переменной увеличивают; иначеесли сравнение показывает, что значение переменной больше, чем символ, значение упомянутой переменной уменьшают; иначе значение переменной не изменяют.2. Способ по п.1, включающий:повторение описанных выше шагов для кодирования еще одного символа.3. Способ по п.1, включающий:задание смещения для изменения упомянутой переменной, при этом, если упомянутое сравнение показывает, что переменную необходимо изменить, величина изменения переменной задается упомянутым смещением.4. Способ по п.3, включающий:определение разности между символом и упомянутой переменной, при этом упомянутое смещение зависит от этой разности.5. Способ по п.1, включающий:оценивание статистического параметра на основе информации, подлежащей кодированию;задание кодовых слов в упомянутых таблицах кодовых слов переменной длины на основе оцененного статистического параметра.6. Способ по п.5, в котором упомянутое оценивание включает определение вероятностного распределения символов, представляющих информацию.7. Способ по п.1, включающий:выбор упомянутого символа из набора символов.8. Способ по п.1, включающий:зада�
Claims (27)
1. Способ кодирования символа кодом с переменной длиной кодового слова, включающий:
выбор таблицы кодовых слов переменной длины из набора таблиц кодовых слов переменной длины на основе значения переменной;
выбор кодового слова из выбранной таблицы кодовых слов переменной длины на основе упомянутого символа;
обновление значения упомянутой переменной путем сравнения упомянутого символа и упомянутой переменной, при этом
если сравнение показывает, что значение переменной меньше, чем символ, значение упомянутой переменной увеличивают; иначе
если сравнение показывает, что значение переменной больше, чем символ, значение упомянутой переменной уменьшают; иначе значение переменной не изменяют.
2. Способ по п.1, включающий:
повторение описанных выше шагов для кодирования еще одного символа.
3. Способ по п.1, включающий:
задание смещения для изменения упомянутой переменной, при этом, если упомянутое сравнение показывает, что переменную необходимо изменить, величина изменения переменной задается упомянутым смещением.
4. Способ по п.3, включающий:
определение разности между символом и упомянутой переменной, при этом упомянутое смещение зависит от этой разности.
5. Способ по п.1, включающий:
оценивание статистического параметра на основе информации, подлежащей кодированию;
задание кодовых слов в упомянутых таблицах кодовых слов переменной длины на основе оцененного статистического параметра.
6. Способ по п.5, в котором упомянутое оценивание включает определение вероятностного распределения символов, представляющих информацию.
7. Способ по п.1, включающий:
выбор упомянутого символа из набора символов.
8. Способ по п.1, включающий:
задание набора символов, выбранных из набора символов, в которых символы взаимно упорядочены, и один из символов представляет наибольшее значение символа, а еще один символ представляет наименьшее значение символа в упомянутом наборе символов.
9. Способ по п.8, включающий по меньшей мере одно из следующего:
выбор верхнего предела для переменной к, который меньше, чем наибольшее значение символа в упомянутом наборе символов;
выбор нижнего предела, который больше, чем наименьшее значение символа в упомянутом наборе символов;
выбор как верхнего предела для переменной k, который меньше, чем наибольшее значение символа в упомянутом наборе символов, так и нижнего предела, который больше, чем наименьшее значение символа в упомянутом наборе символов.
10. Способ декодирования кодового слова кода с переменной длиной кодового слова, включающий:
выбор таблицы кодовых слов переменной длины из набора таблиц кодовых слов переменной длины на основе значения переменной;
использование упомянутого кодового слова для нахождения символа, соответствующего упомянутому кодовому слову из выбранной таблицы кодовых слов переменной длины, и
обновление значения упомянутой переменой путем сравнения упомянутого символа и упомянутой переменной, при этом,
если сравнение показывает, что значение переменной меньше, чем символ, значение упомянутой переменной увеличивают; иначе,
если сравнение показывает, что значение переменной больше, чем символ, значение упомянутой переменной уменьшают; иначе
значение переменной не изменяют.
11. Способ по п.10, включающий:
повторение описанных выше шагов для декодирования еще одного кодового слова.
12. Способ по п.10, включающий:
задание смещения для изменения упомянутой переменной, при этом, если упомянутое сравнение показывает, что переменную необходимо изменить, величина изменения переменной задается упомянутым смещением.
13. Способ по п.12, включающий:
определение разности между символом и упомянутой переменной, при этом упомянутое смещение зависит от этой разности.
14. Способ по п.10, включающий:
ввод бита из битового потока;
проверку по выбранной таблице кодовых слов переменной длины, соответствует ли упомянутый бит кодовому слову в упомянутой выбранной таблице кодовых слов переменной длины;
если проверка показывает, что упомянутый бит соответствует кодовому слову в упомянутой выбранной таблице кодовых слов переменной длины, определение того, какой символ в упомянутой выбранной таблице кодовых слов переменной длины соответствует этому кодовому слову, и вывод этого символа; иначе,
если проверка показывает, что упомянутый бит не соответствует ни одному кодовому слову в упомянутой выбранной таблице кодовых слов переменной длины, ввод следующего бита из битового потока и использование комбинации входных битов на упомянутом этапе проверки, и
повторение описанных выше шагов до тех пор, пока не будет найдено корректное кодовое слово из выбранной таблицы кодовых слов переменной длины.
15. Способ по п.10, включающий:
ввод по меньшей мере части битового потока;
проверку по выбранной таблице кодовых слов переменной длины, включает ли упомянутая часть битового потока кодовое слово из упомянутой выбранной таблицы кодовых слов переменной длины;
если проверка показывает, что упомянутая часть битового потока включает кодовое слово из упомянутой выбранной таблицы кодовых слов переменной длины, определение того, какой символ в упомянутой выбранной таблице кодовых слов переменной длины соответствует этому кодовому слову, и вывод этого символа; иначе,
если проверка показывает, что упомянутая часть битового потока не включает ни одного кодового слова из упомянутой выбранной таблицы кодовых слов переменной длины, ввод следующей части битового потока, и
повторение описанных выше шагов до тех пор, пока не будет найдено корректное кодовое слово из выбранной таблицы кодовых слов переменной длины.
16. Устройство, включающее:
средство выбора таблицы кодовых слов, сконфигурированное для выбора таблицы кодовых слов переменной длины из набора таблиц кодовых слов переменной длины на основе значения переменной;
средство выбора кодового слова, сконфигурированное для выбора кодового слова из выбранной таблицы кодовых слов переменной длины на основе символа;
элемент обновления, сконфигурированный для обновления значения упомянутой переменной путем сравнения упомянутого символа и упомянутой переменной, при этом
элемент обновления сконфигурирован для увеличения значения упомянутой переменной, если сравнение показывает, что значение переменной меньше, чем символ, и
элемент обновления сконфигурирован для уменьшения значения упомянутой переменной, если сравнение показывает, что значение переменной больше, чем символ.
17. Устройство по п.16, содержащее смещение для изменения упомянутой переменной, при этом упомянутый элемент обновления сконфигурирован для использования упомянутого смещения при изменении переменной.
18. Устройство по п.17, в котором элемент обновления сконфигурирован для определения разности между символом и упомянутой переменной, а также сконфигурирован для определения величины упомянутого изменения на основе этой разности.
19. Устройство по п.16, включающее средство выбора для выбора символа из набора символов для представления информации от источника.
20. Устройство по п.19, в котором символы в упомянутом наборе символов взаимно упорядочены, при этом один из символов представляет наибольшее значение символа, а еще один символ представляет наименьшее значение символа.
21. Устройство по п.20, включающее по меньшей мере одно из следующего:
верхний предел для переменной k, который меньше, чем наибольшее значение символа в упомянутом наборе символов,
нижний предел для переменной k, который больше, чем наименьшее значение символа в упомянутом наборе символов,
как верхний предел для переменной k, который меньше, чем наибольшее значение символа в упомянутом наборе символов, так и нижний предел, который больше, чем наименьшее значение символа в наборе символов.
22. Устройство, включающее:
средство выбора таблицы кодовых слов, сконфигурированное для выбора таблицы кодовых слов переменной длины из набора таблиц кодовых слов переменной длины на основе значения переменной;
средство определения символа, сконфигурированное для нахождения символа, соответствующего упомянутому кодовому слову из выбранной таблицы кодовых слов переменной длины;
элемент обновления, сконфигурированный для обновления значения упомянутой переменной путем сравнения упомянутого символа и упомянутой переменной, при этом
элемент обновления сконфигурирован для увеличения значения упомянутой переменной, если сравнение показывает, что значение переменной меньше, чем символ,
элемент обновления сконфигурирован для уменьшения значения упомянутой переменной, если сравнение показывает, что значение переменной больше, чем символ.
23. Устройство по п.22, содержащее смещение для изменения упомянутой переменной, при этом упомянутый элемент обновления сконфигурирован для использования упомянутого смещения при изменении переменной.
24. Устройство по п.23, в котором элемент обновления сконфигурирован для определения разности между символом и упомянутой переменной, а также сконфигурирован для определения величины упомянутого изменения на основе этой разности.
25. Устройство по п.22, включающее:
вход, сконфигурированный для ввода бита из битового потока;
при этом упомянутое средство определения символа сконфигурировано
для проверки по выбранной таблице кодовых слов переменной длины, соответствует ли упомянутый бит кодовому слову в упомянутой выбранной таблице кодовых слов переменной длины;
для определения того, какой символ в упомянутой выбранной таблице кодовых слов переменной длины соответствует этому кодовому слову, если проверка показывает, что упомянутый бит соответствует кодовому слову в упомянутой выбранной таблице кодовых слов переменной длины, и для вывода этого символа;
для проверки следующего бита из битового потока и использования комбинации входных битов на упомянутом этапе проверки, если проверка показывает, что упомянутый бит не соответствует ни одному кодовому слову в упомянутой выбранной таблице кодовых слов переменной длины, и
для повторения описанных выше шагов до тех пор, пока не будет найдено корректное кодовое слово из выбранной таблицы кодовых слов переменной длины.
26. Носитель данных, включающий хранимый на нем исполняемый программный код для использования кодером, при этом упомянутый программный код включает инструкции для
выбора таблицы кодовых слов переменной длины из набора таблиц кодовых слов переменной длины на основе значения переменной;
выбора кодового слова из выбранной таблицы кодовых слов переменной длины на основе упомянутого символа;
обновления значения упомянутой переменной путем сравнения упомянутого символа и упомянутой переменной, при этом,
если сравнение показывает, что значение переменной меньше, чем символ, значение упомянутой переменной увеличивают; иначе,
если сравнение показывает, что значение переменной больше, чем символ, значение упомянутой переменной уменьшают; иначе
значение переменной не изменяют.
27. Носитель данных, включающий хранимый на нем исполняемый программный код для использования декодером, при этом упомянутый программный код включает инструкции для
выбора таблицы кодовых слов переменной длины из набора таблиц кодовых слов переменной длины на основе значения переменной;
использования упомянутого кодового слова для нахождения символа, соответствующего упомянутому кодовому слову из выбранной таблицы кодовых слов переменной длины, и
обновления значения упомянутой переменой путем сравнения упомянутого символа и упомянутой переменной, при этом,
если сравнение показывает, что значение переменной меньше, чем символ, значение упомянутой переменной увеличивают; иначе,
если сравнение показывает, что значение переменной больше, чем символ, значение упомянутой переменной уменьшают; иначе
значение переменной не изменяют.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US17948409P | 2009-05-19 | 2009-05-19 | |
| US61/179,484 | 2009-05-19 | ||
| PCT/FI2010/050398 WO2010133763A1 (en) | 2009-05-19 | 2010-05-18 | Method for variable length coding and apparatus |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2011150914A true RU2011150914A (ru) | 2013-06-27 |
Family
ID=43124231
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2011150914/08A RU2011150914A (ru) | 2009-05-19 | 2010-05-18 | Способ и устройство для кодирования с переменной длиной кодового слова |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US8350735B2 (ru) |
| EP (1) | EP2433367B1 (ru) |
| KR (1) | KR20120018360A (ru) |
| CN (1) | CN102460976B (ru) |
| CA (1) | CA2762782C (ru) |
| MX (1) | MX2011012250A (ru) |
| RU (1) | RU2011150914A (ru) |
| TW (1) | TW201128965A (ru) |
| WO (1) | WO2010133763A1 (ru) |
| ZA (1) | ZA201109232B (ru) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9490839B2 (en) | 2011-01-03 | 2016-11-08 | Qualcomm Incorporated | Variable length coding of video block coefficients |
| CN102122960B (zh) * | 2011-01-18 | 2013-11-06 | 西安理工大学 | 一种针对二进制数据的多字符组合无损数据压缩方法 |
| TWI524681B (zh) * | 2011-04-26 | 2016-03-01 | 晨星半導體股份有限公司 | 霍夫曼解碼器及其解碼方法 |
| US9516316B2 (en) | 2011-06-29 | 2016-12-06 | Qualcomm Incorporated | VLC coefficient coding for large chroma block |
| US9338456B2 (en) * | 2011-07-11 | 2016-05-10 | Qualcomm Incorporated | Coding syntax elements using VLC codewords |
| US20130099946A1 (en) | 2011-10-21 | 2013-04-25 | International Business Machines Corporation | Data Compression Utilizing Variable and Limited Length Codes |
| DK3416292T3 (da) * | 2012-04-15 | 2020-03-09 | Samsung Electronics Co Ltd | Videoafkodningsapparat ved anvendelse af parameteropdatering til de-binærisering af en entropikodet transformationskoefficient og indkodnings-fremgangsmåde anvendende det samme til binærisering |
| CN102664636B (zh) * | 2012-05-16 | 2016-03-23 | 苏州大学 | 一种变长编码、解码方法及装置 |
| US9626184B2 (en) | 2013-06-28 | 2017-04-18 | Intel Corporation | Processors, methods, systems, and instructions to transcode variable length code points of unicode characters |
| KR101813132B1 (ko) * | 2015-10-13 | 2017-12-28 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 디코딩 장치 및 방법과 신호 전송 시스템 |
| CN111200733B (zh) * | 2018-11-20 | 2021-10-26 | 福州依影健康科技有限公司 | 一种远程眼底筛查和健康大数据系统中的隐私保护方法 |
| CN112699639B (zh) * | 2021-02-09 | 2022-03-04 | 北京微步在线科技有限公司 | 整数数据的存储方法、装置及存储介质 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4862167A (en) * | 1987-02-24 | 1989-08-29 | Hayes Microcomputer Products, Inc. | Adaptive data compression method and apparatus |
| US5400075A (en) * | 1993-01-13 | 1995-03-21 | Thomson Consumer Electronics, Inc. | Adaptive variable length encoder/decoder |
| KR100209877B1 (ko) * | 1994-11-26 | 1999-07-15 | 윤종용 | 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치 |
| DE69726661T2 (de) * | 1996-03-15 | 2004-09-30 | Koninklijke Philips Electronics N.V. | Verfahren und vorrichtung zur kodierung eines digitalen informationssignales |
| US5995148A (en) * | 1997-02-14 | 1999-11-30 | At&T Corp | Video coder having scalar dependent variable length coder |
| CN1126270C (zh) * | 1997-07-11 | 2003-10-29 | 皇家菲利浦电子有限公司 | 使用可变长度编码器的传输系统 |
| CN1301014C (zh) * | 2001-11-22 | 2007-02-14 | 松下电器产业株式会社 | 可变长度编码方法以及可变长度解码方法 |
| JP4130780B2 (ja) * | 2002-04-15 | 2008-08-06 | 松下電器産業株式会社 | 画像符号化方法および画像復号化方法 |
| JP4442891B2 (ja) * | 2004-11-30 | 2010-03-31 | キヤノン株式会社 | 可変長符号化装置及び可変長符号化方法 |
| JP2010045598A (ja) * | 2008-08-12 | 2010-02-25 | Fujitsu Ltd | 可変長復号装置、及び、符号化装置 |
| US8180774B2 (en) * | 2008-10-03 | 2012-05-15 | Seomoz, Inc. | Web-scale data processing system and method |
-
2010
- 2010-05-18 CN CN201080029943.7A patent/CN102460976B/zh active Active
- 2010-05-18 EP EP10777425.9A patent/EP2433367B1/en active Active
- 2010-05-18 CA CA2762782A patent/CA2762782C/en active Active
- 2010-05-18 KR KR1020117030180A patent/KR20120018360A/ko not_active Application Discontinuation
- 2010-05-18 TW TW099115797A patent/TW201128965A/zh unknown
- 2010-05-18 MX MX2011012250A patent/MX2011012250A/es active IP Right Grant
- 2010-05-18 RU RU2011150914/08A patent/RU2011150914A/ru not_active Application Discontinuation
- 2010-05-18 WO PCT/FI2010/050398 patent/WO2010133763A1/en active Application Filing
- 2010-05-19 US US12/783,067 patent/US8350735B2/en active Active
-
2011
- 2011-12-14 ZA ZA2011/09232A patent/ZA201109232B/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| EP2433367B1 (en) | 2019-02-20 |
| CN102460976B (zh) | 2016-02-10 |
| ZA201109232B (en) | 2013-05-29 |
| EP2433367A4 (en) | 2013-11-20 |
| US20100295712A1 (en) | 2010-11-25 |
| TW201128965A (en) | 2011-08-16 |
| US8350735B2 (en) | 2013-01-08 |
| EP2433367A1 (en) | 2012-03-28 |
| WO2010133763A1 (en) | 2010-11-25 |
| CA2762782A1 (en) | 2010-11-25 |
| MX2011012250A (es) | 2012-03-07 |
| KR20120018360A (ko) | 2012-03-02 |
| CA2762782C (en) | 2015-09-29 |
| CN102460976A (zh) | 2012-05-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2011150914A (ru) | Способ и устройство для кодирования с переменной длиной кодового слова | |
| CA2668222A1 (en) | Memory efficient coding of variable length codes | |
| RU2014122321A (ru) | Инициализация вероятностей и состояний контекстов для контекстно-адаптивного энтропийного кодирования | |
| RU2017115411A (ru) | Улучшенный процесс кодирования с использованием режима палитры | |
| RU2011151607A (ru) | Устройство и способ основанного на контексте арифметического кодирования и устройство и способ основанного на контексте арифметического декодирования | |
| RU2013144556A (ru) | Импульсно-кодовая модуляция с квантованием при кодировании видеоинформации | |
| RU2015103856A (ru) | Устройство обработки данных и способ обработки данных | |
| RU2008105046A (ru) | Эффективное кодирование и декодирование блоков преобразования | |
| JP2017514349A5 (ru) | ||
| RU2017101574A (ru) | Системы и способы для оптимизации параметра модели в основанном на трехмерном представлении отображении цветов | |
| RU2009122479A (ru) | Кодирование кодов переменной длины с эффективным использованием памяти | |
| RU2015147886A (ru) | Кодирование и декодирование значащих коэффициентов в зависимости от параметра указанных значащих коэффициентов | |
| JP2010519806A5 (ru) | ||
| RU2010145912A (ru) | Квантование "скорость-искажение" для контекстно зависимого адаптивного кодирования с переменной длиной кодового слова (cavlc) | |
| RU2013119914A (ru) | Статистическое кодирование коэффициентов, используя объединенную контекстную модель | |
| RU2014123383A (ru) | Контекстная оптимизация для кодирования положения последнего значимого коэффициента | |
| RU2009138241A (ru) | Способ и устройство для кодирования сигнала связи | |
| RU2012141243A (ru) | Аудиокодер, аудиодекодер, способ кодирования аудиоинформации, способ декодирования аудиоинформации и компьютерная программа, использующая модификацию числового представления числового значения предыдущего контекста | |
| RU2013143624A (ru) | Способ кодирования, способ декодирования, кодер, декодер, программа и носитель записи | |
| JP2020507993A5 (ru) | ||
| RU2011102424A (ru) | Звуковое кодирующее устройство и звуковое декодирующее устройство | |
| RU2007141938A (ru) | Энтропийное кодирование с помощью компактных кодовых книг | |
| RU2015155311A (ru) | Аудиокодер и аудиодекодер | |
| JP2002335160A5 (ru) | ||
| RU2015148943A (ru) | Способ кодирования и декодирования и устройство, и система |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FA92 | Acknowledgement of application withdrawn (lack of supplementary materials submitted) |
Effective date: 20130715 |