Дата поступления:
24.09.2018
Библиографическое описание статьи:
- Бакулина М. П. Эффективный метод универсального комбинаторного кодирования / М. П. Бакулина // Ползуновский вестник, 2014, № 2. – С. 58-61.
- Гришин М.Л. Комбинаторное кодирование информации. URL.http://www. arts-union.ru/node/20
- FuZ., InformationTheoryandCoding. / Z. Fu, J. Zhao // Beijing, China: Publishing House of Electronics Industry; 2008.
- Huffman D. A. A method for the construction of minimum redundancy codes / D. A.Huffman // Proceedings of the Institute of Radio Engineers. 1952.40(9):1098–1101.
- Rissanen J. Arithmetic coding / J. Rissanen, G. G. Langdon // IBM Journal of Research and Development. 1979. 23(2):149–162.
- Кузьмин О.В.Фрактальные свойства бинарных матриц, построенных при помощи арифметики треугольника Паскаля, и помехоустойчивое кодирование /О. В. Кузьмин, Б. А.Старков // Современные технологии. Системный анализ. Моделирование. – 2016. № 4 (52). – С. 138-142.
- Кузьмин О.В. Бинарные матрицы, построенные при помощи треугольника Паскаля, и помехоустойчивое кодирование /О. В. Кузьмин, Б. А.Старков // Современные технологии. Системный анализ. Моделирование. – 2016. № 1 (49). – С. 112-117.
- Зеленцов И. А. Псевдослучайные последовательности и кодирование информации / И. А.Зеленцов // Вопросы естествознания, 2017, № 2 (14). – С. 30-37.
- Langdon G. G.Compression of black-white images with arithmetic coding / G. G. Langdon, J. Rissanen // IEEE Transactions on Communications Systems. 1981. 29(6):858–867.
- Ziv J. Universal algorithm for sequential data compression / J. Ziv, A. Lempel // IEEE Transactions on Information Theory. 1977. 23(3):337–343.
- Кузьмин О. В. Бинарные матрицы с арифметикой треугольника Паскаля и символьные последовательности / О. В. Кузьмин, Б. А. Старков // Известия Иркутского государственного университета. Серия «Математика». – 2016. – Т. 18. – С. 38–47.
- Ziv J. Compression of individual sequences via variable-rate coding / J. Ziv, A. Lempel // IEEE Transactions on Information Theory. 1978. IT-24(5):530–536.
- Кузьмин О. В. АнализалгоритмовдекодированиястандартарадиосвязиMIL-STD-186-141B / О. В. Кузьмин, А. А. Тимошенко // Вестник Иркутского государственного технического университета. – 2015, № 2 (97). – С.188–192.
- Кузьмин О. В. Введение в перечислительную комбинаторику / О. В.Кузьмин // – Иркутск: Изд-во Иркут.ун-та, 1995. – 112 с.
- Кузьмин О. В. Кодирование звуковой информации с помощью алгоритма перестановок / О. В. Кузьмин, И. А. Зеленцов // Современные технологии. Системный анализ. Моделирование. – 2017. № 4 (56). – С. 151-158.
- Jun L. Research on parallel technology within section in combinatorics coding / L. Jun, D-X. Liu // Proceedings of the International Conference on Computer Application and System Modeling (ICCASM '10). October 2010. IEEE Press. pp. 52–56.
- Shu Z. CUDA of GPU High Performance Computing / Z. Shu, Z. Yan-li // Beijing, China: China Water & Power Press; 2009.
- Sanders J. CUDA By Example: An Introduction to General-Purpose GPU Programming / J. Sanders, Ed. Sanders // Beijing, China: China Machine Press; 2011.
- Han Z. Parametric model for context-based adaptive binary arithmetic coding / Z. Han, K. Tang, H. Cui //Journal of Tsinghua University. 2009;49(4):531–534.
- Deng H-G. VQ image compression algorithm Based on Huffman Coding /H-G. Deng, S-W.Guo, Z-J. Li //Computer Engineering. 2010;36(4):218–219.
- Sun C. Research on the optimization of lossless compression algorithm for network transmission / C. Sun, G-X. Zhou // Journal of Hefei University of Technology. 2012;35(6):762–766.
- Yang H. A new block cipher based on chaotic map and group theory / H. Yang, X. Liao, K-W. Wong, W. Zhang, P. Wei //Chaos, Solitons and Fractals. 2009;40(1):50–59.
- Wei J. A new chaotic cryptosystem / J. Wei, X. Liao, K-W. Wong, T. Xiang // Chaos, Solitons and Fractals. 2006;30(5):1143–1152.
- Toldinas J. Energy efficiency comparison with cipher strength of AES and Rijndael cryptographic algorithms in mobile devices / J. Toldinas, V. Stuikys, R. Damasevicius, G. Ziberkas, M. Banionis // Electronics and Electrical Engineering. 2011. 108(2):11–14.
Год:
2018
Номер журнала (Том):
УДК:
004.056.55: 303.732.4: 519.1
DOI:
10.26731/2658-3704.2018.1(1).48-63
Файл статьи:
Страницы:
48
63
Аннотация:
В данной статье рассматривается концепция универсального комбинаторного кодирования. Большинство методов кодирования похожи и имеют множество общих черт,собрав которые в одно целое, можно получить универсальный метод кодирования. Это может стать мостом, который соединит известные методы кодирования, и послужить толчком к развитию технологии кодирования. Универсальное комбинаторное кодирование без потерь основано на комбинаторике. Оно не зависит от энтропии источника информации и разделено на три характеристические ветви кодирования. Это разделение на ветви помогло исследовать отношения между универсальным комбинаторным кодированием и другими методами. Для данного кодирующего метода в статье была сделана оценка эффективности. Универсальное комбинаторное кодирование имеет теоретическуюзначимость и практическую ценность применения.