Development of probability models of the parallel sealing method based on pyramidal linear and pyramidal nonlinear coding

Authors

  • L. Tymchenko
  • N. Kokryatska
  • I. Іvasyuk
  • Y. Maystrenko
  • M. Halushko

DOI:

https://doi.org/10.32703/2617-9040-2019-33-2-1

Keywords:

pyramid-linear coding, pyramid-non-linear coding, parallel compaction method, compression, coding, information, data, encoder, decoder, model

Abstract

New methods of information compression have been proposed, namely, probabilistic models of pyramid-linear coding and pyramid-non-linear coding which will significantly improve information storage systems. The task is to change the existing methods, namely, reduce compaction time and save space for storing information on the drive. In the first model of pyramid-linear coding, the time is determined by analyzing all the characters of the input alphabet, and in the second half. In both cases, a significant reduction in compaction time is observed, but in the second case it is 20 ms per 1 kB of information. Also, pyramid-linear coding does not provide for the construction of a code tree, which significantly improves the quality of compaction.
The results of the study demonstrate the positive nature of the development of models of pyramidal linear coding and pyramidal non-linear coding, which will make it possible to advance in the field of information technologies and significantly improve information storage and transmission systems. Research in the future will provide significant savings in resources on the use of data storage capacity, as well as solve the issue of time and quality regarding data compression. It should be noted that pyramid-linear coding is the basis for the implementation of completely new and high-quality information processing systems. The development of these systems will fundamentally change the industry and will give a significant impetus to evolution.

References

Владимир Цымбал. Теория информации и кодирование. Задачник. Учебное пособие. М.: Ленанд. 2014. 280 с.

Симаков А. Код Хаффмана. URL:http://compression.ru/download/articles/huff/ simakov_2002_huffcode.html (2002)

Алгоритм Хаффмана на пальцах (2012). URL: https://habr.com/ru/post/144200

Бакнелл Д. М. Фундаментальные алгоритмы и структуры данных в Delphi. Санкт-Петербург. 2006. С. 449 – 469.

Juan Francisco, Rodríguez Herrera. URL: https://w3.ual.es/~vruiz/Docencia/ Apuntes/Coding/Text/03-symbol_encoding/06-move-to-front_transform/index.html (2016)

Moffat A., Turpin A. Compression and Coding Algorithms. University of Melbourne. 2002. С. 145–154.

Арифметическое кодирование. URL: https://habr.com/ru/post/130531 (2011)

Б. Я. Рябко, А. Н. Фионов. Эффективный метод адаптивного арифметического кодирования для источников с большими алфавитами. Пробл. передачи информ. 1999. С. 34 – 39.

Чобану. М. Многомерные, многоскоростные системы обработки сигналов. Техносфера. Москва. 2009. С. 345 – 356.

Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. Диалог-МИФИ. Москва. 2003. С. 94 – 291.

Буза М. К. Системы параллельного действия. пособие для студентов спец. «Информатика» Минск. БГУ. 2009. С. 349 – 367.

D. Salomon, G. Motta. Data Compression Guide. London. 2010. 1361 с.

Тимченко Л.І., Кокряцька Н.І., Герцій О.А., Петровський М.С., Степанюк Д.С. Паралельно-ієрархічні мережі для оброблення біометричних зображень та зображень плям лазерних пучків. Монографія. Полтава. АСМІ. 2017. 363 с.

Тимченко Л.І., Кокряцька Н.І., Герцій О.А., Петровський М.С., Степанюк Д.С. Паралельно-ієрархічні мережі для оброблення зображень.Теоретичні дослідження : монографія. Полтава: АСМІ, 2017. 469 с.

Пуанкаре А. Наука и гипотеза. Пер. с франц. Либроком. Москва 2015. С. 116 – 130.

Published

2019-06-06

How to Cite

Tymchenko, L., Kokryatska, N., Іvasyuk I., Maystrenko, Y., & Halushko, M. (2019). Development of probability models of the parallel sealing method based on pyramidal linear and pyramidal nonlinear coding. Transport Systems and Technologies, 2(33), 4–17. https://doi.org/10.32703/2617-9040-2019-33-2-1