INFORMATION TECHNOLOGY DATA COMPRESSION BASED ON A HIERARCHICAL CODING

Authors

  • L. Timchenko
  • N. Kokryatskaya
  • I. Ivasuk
  • Y. Maystrenko

Keywords:

compaction, compression, coding, information, data, encoder, decoder, model, algorithm, bits, adaptive coding, hierarchical coding, a bitwise encoding.

Abstract

This article analyzes the methods of compaction of data currently used in computer technology and examines the ways of developing data compression technology based on hierarchical coding, in particular iterative and bitwise methods.

References

1. V. A. Luzhetsky. Metodi uschilnenya danih na osnovi vidkidanya poslidovnostey nuliv ta odinic [Methods of data compression based on discarding sequences of zeros and ones]. A. Luzhetsky, T. M. Cheboraca // Informaciyni tehnologii ta computerna ingeneria [Informational technologies and computer engineering]. – 2014. – №. 1. – S. 18 – 26.
2. Adaptivne coduvanya danih, formuvanya ta peredavanya zavodostiykih paketiv informacii v merazhah promislovogo monitoringu [Adaptive encoding of data, formation and transmission of error-correcting packets of information networks industrial monitoring] / B. M. Shevchuk, V. Ruta, V. P. Zinchenko // Keruyuchi sistemi ta mashini [Control systems and machines]. – 2015. – №. 4. – S. 40 – 51.
3. Salomon, D. Handbook of data compression / D. Salomon, G. Motta. − London, 2010. − 1361 S.
4. Lopez D. Important concepts in signal processing, image processing and data compression. − University Of Delhi, 2012. − 73 p.
5. Metodi stisnenya danih [Methods data compression] / D. Vatolin, A. Ratushniak, N. Smirnov, V. UCN − Moscow: DIALOG-MIFI, 2002. − 384 p.
6. Ryabko, B. Y. Efectivniy metod adaptivnoga arifmetichnogo coduvanya dlya dzerel z velicimi alfavitami [An effective method of adaptive arithmetic coding for sources with large alphabets] / B. Y. Ryabko, A. N. Fionova // Problems of information transmission. − 1999. − P. 34-39.
7. Timchenko L. I., Kokracka N. I., Hertz V. A., Petrovsky M. S., Stepanyuk, D. S. Paralelno-irarhichni merezi dlya obrobleny zoobragen. Teoritichi doslidgenya: monographia [Parallel-hierarchical network for image processing.Theoretical studies : monograph] / L. I. Timchenko, N. I. Kocracka, A. Hertciy, M. S. Petrovsky, D. S. Stepanyuk — Poltava: ASMI, 2017. – 469 p.
8. Timchenko L. I., Kokracka N. I., Hertz V. A., Petrovsky M. S., Stepanyuk, D. S. Paralelno-irarhichni merezi dlya obrobleny biomedichnih zoobragen ta zoobragen plyam lazernih puchkiv. Experementalni doslidgenya: monographia [Parallel-hierarchical network for processing biomedical images, and images of spots of laser beams. Experimental studies : monograp] / L. I. Timchenko, N. I. Kocracka, A. Hertciy, M. S. Petrovsky, D. S. Stepanyuk – Poltava: ASMI, 2017. – 363 p.

Література:

1. Лужецький В. А. Методи ущільнення даних на основі відкидання послідовностей нулів та оди-ниць / В. А. Лужецький, Т. М. Чеборака // Інформаційні технології та комп’ютерна інженерія. – 2014. – № 1. – С. 18 – 26.
2. Шевчук Б.М. та ін.Адаптивне кодування даних, формування та передавання завадостійких па-кетів інформації в мережах промислового моніторингу. /Б.М. Шевчук, В. Резаі, В.П. Зінченко // Керуючі системи та машини. – 2015. – № 4. – С. 40 – 51.
3. Саломон Д. Посібник зі стиснення даних / Д. Саломон, Г. Мотта. − Лондон, 2010. − 1361 с.
4. Лопес Д. Важливі поняття в обробці сигналів, обробці зображень та стиснення даних. – Делі: Університет Делі, 2012. − 73 с.
5. Ватолин Д. та ін. Методи стиснення даних / Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкін. − М.: ДІАЛОГ-МІФІ, 2002. − 384 с.
6. Рябко Б.Я. Ефективний метод адаптивного арифметичного кодування для джерел з великими алфавітами / Б. Я. Рябко, А. Н. Фіонова // Проблеми передачі інформації. − 1999. − С. 34-39.
7. Тимченко Л.І., Кокряцька Н.І. та ін. Паралельно-ієрархічні мережі для оброблення зобра-жень.Теоретичні дослідження : монографія / Л.І. Тимченко, Н.І. Кокряцька, О.А. Герцій, М.С. Петров-ський, Д.С. Степанюк. – Полтава: АСМІ, 2017. – 469 с.
8. Тимченко Л.І. та ін. Паралельно-ієрархічні мережі для оброблення біомедичних зображень та зо-бражень плям лазерних пучків. Експериментальні дослідження : монографія / Л.І. Тимченко, Н.І. Ко-кряцька, О.А. Герцій, М.С. Петровський, Д.С. Степанюк. – Полтава: АСМІ, 2017. – 363 с.

Published

2018-01-25

How to Cite

Timchenko, L., Kokryatskaya, N., Ivasuk, I., & Maystrenko, Y. (2018). INFORMATION TECHNOLOGY DATA COMPRESSION BASED ON A HIERARCHICAL CODING. Transport Systems and Technologies, (31), 212–224. Retrieved from https://tst.duit.in.ua/index.php/tst/article/view/26

Issue

Section

Information, telecommunication and resource saving technologies