Розробка та дослідження методів адаптивного ущільнення даних на основі лінійної форми фібоначчі

Автор(и)

  • Володимир Андрійович Лужецький Вінницький національний технічний університет Хмельницьке шосе, 95, м. Вінниця, Україна, 21021, Україна https://orcid.org/0000-0001-7466-7738
  • Людмила Анатоліївна Савицька Вінницький національний технічний університет Хмельницьке шосе, 95, м. Вінниця, Україна, 21021, Україна https://orcid.org/0000-0003-1130-2621

DOI:

https://doi.org/10.15587/1729-4061.2015.37026

Ключові слова:

адаптивне ущільнення, числова модель, джерело даних, лінійна форма Фібоначчі, коефіцієнт ущільнення

Анотація

Розглянуто особливості формування числової моделі джерела даних. Досліджено вплив на коефіцієнт ущільнення довжини блоків даних, на які розбивається ущільнюваний файл. Запропоновано і досліджено два методи адаптивного ущільнення даних на основі лінійної форми Фібоначчі, які передбачають використання набору числових моделей джерела даних.

Біографії авторів

Володимир Андрійович Лужецький, Вінницький національний технічний університет Хмельницьке шосе, 95, м. Вінниця, Україна, 21021

Доктор технічних наук, професор, завідувач кафедри

Кафедра захисту інформації

Людмила Анатоліївна Савицька, Вінницький національний технічний університет Хмельницьке шосе, 95, м. Вінниця, Україна, 21021

Асистент

Кафедра обчислювальної техніки

Посилання

  1. Shannon, C. E. (1948). A Mathematical Theory of Communication. Bell System Technical Journal, 27 (3), 379–423. doi: 10.1002/j.1538-7305.1948.tb01338.x
  2. Huffman, D. A. (1952). A Method for the Construction of Minimum-Redundancy Codes. Proceedings of the Institute of Electrical and Radio Engineers, 40, 9, 1098–1101. doi: 10.1109/jrproc.1952.273898
  3. Witten, I., Neal, R., Cleary, J. (1987). Arithmetic Coding for Data Compression. Communications of the ACM, 30 (6), 520–540. doi: 10.1145/214762.214771
  4. Ziv, J., Lempel, A. (1977). A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23 (3), 337–343.
  5. Ziv, J., Lempel, A. (1978). Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory, 24 (5), 530–535. doi: 10.1109/tit.1978.1055934
  6. Welch, T. A. (1984). A Technique for High Performance Data Compression. Computer, 17 (6), 176–189. doi: 10.1109/mc.1984.1659158
  7. Rissanen, J. J., Langdon, G. G. (1981). Universal modeling and coding. IEEE Transactions on Information Theory, 27 (1), 12–23. doi: 10.1109/tit.1981.1056282
  8. Storer, J. A., Szymanski, T. G. (1982). Data compression via textual substitution. Journal of the ACM, 29 (4), 928–951. doi: 10.1145/322344.322346
  9. Elias, P. (1975). Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory, 21 (2), 194–203. doi: 10.1109/tit.1975.1055349
  10. Rice, R. F., Plaunt, J. R. (1971). Adaptive Variable-Length Coding for Efficient Compression of Spacecraft Television Data. IEEE Transactions on Communications, 16 (9), 889–897. doi: 10.1109/tcom.1971.1090789
  11. Levenstein, V. E. (1968). On the redundancy and delay of separable codes for the natural numbers. Problems of Cybernetics, 20, 173–179.
  12. Golomb, S. W. (1966). Run-length encodings. IEEE Transactions on Information Theory, 12 (3), 399–401. doi: 10.1109/tit.1966.1053907
  13. Even, S., Rodeh, M. (1978). Economical encoding of commas between strings. Communications of the ACM, 21 (4), 315–317. doi: 10.1145/359460.359480
  14. Klein, S. T., Kopel Ben-Nissan (2010). On the usefulness of fibonacci compression codes. The Computer Journal, 53 (6), 701–716. doi: 10.1093/comjnl/bxp046
  15. Bastys, R. (2010). Fibonacci Coding Within the Burrows-Wheeler Compression Scheme. Electronics and Electrical Engineering. Kaunas: Technologija, 1 (97), 28–32.
  16. Somasundaram, K., Sumitra, P. (2010). Compression of Image using Fibonacci Code (FC) in JPEG2000. International Journal of Engineering Science and Technology, 2 (12), 7311–7319.
  17. Kaloshin, D. B., Bashkirev, E. V., Burmin, V. Yu. (2008). Comparison of variable-length codes: Elias and Fibonacci codes as applied to problems of data compression. Seismic Instruments, 44 (3), 64–99.
  18. Anisimov, A. V. (1995). Linear Fibonacci forms and parallel algorithms for high dimension arithmetic. Cybernetics and Systems Analysis, 3, 106–115.
  19. Luzhetsky, V. A., Mohammad Al-Maita (1998). Method of presentation large integers. Measuring and computing equipment in industrial processes, 1, 156–162.
  20. Kshanovsky, O. D., Titarchuk, S. V., Luzhetsky, V. A. (1999). Arithmetic compression methods of digital information. Visnyk VPI, 5, 83–87.

##submission.downloads##

Опубліковано

2015-02-25

Як цитувати

Лужецький, В. А., & Савицька, Л. А. (2015). Розробка та дослідження методів адаптивного ущільнення даних на основі лінійної форми фібоначчі. Eastern-European Journal of Enterprise Technologies, 1(9(73), 16–22. https://doi.org/10.15587/1729-4061.2015.37026

Номер

Том 1 № 9(73) (2015): Інформаційно-керуючі системи

Розділ

Інформаційно-керуючі системи

Ліцензія

Авторське право (c) 2015 Володимир Андрійович Лужецький, Людмила Анатоліївна Савицька

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.

Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.