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

Володимир Андрійович Лужецький; Людмила Анатоліївна Савицька

doi:10.15587/1729-4061.2015.37026

Автор(и)

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

DOI:

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

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

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

Анотація

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

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

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

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

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

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

Асистент

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

Посилання

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

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

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

Ziv, J., Lempel, A. (1977). A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23 (3), 337–343.

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

Welch, T. A. (1984). A Technique for High Performance Data Compression. Computer, 17 (6), 176–189. doi: 10.1109/mc.1984.1659158

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

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

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

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

Levenstein, V. E. (1968). On the redundancy and delay of separable codes for the natural numbers. Problems of Cybernetics, 20, 173–179.

Golomb, S. W. (1966). Run-length encodings. IEEE Transactions on Information Theory, 12 (3), 399–401. doi: 10.1109/tit.1966.1053907

Even, S., Rodeh, M. (1978). Economical encoding of commas between strings. Communications of the ACM, 21 (4), 315–317. doi: 10.1145/359460.359480

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

Bastys, R. (2010). Fibonacci Coding Within the Burrows-Wheeler Compression Scheme. Electronics and Electrical Engineering. Kaunas: Technologija, 1 (97), 28–32.

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.

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.

Anisimov, A. V. (1995). Linear Fibonacci forms and parallel algorithms for high dimension arithmetic. Cybernetics and Systems Analysis, 3, 106–115.

Luzhetsky, V. A., Mohammad Al-Maita (1998). Method of presentation large integers. Measuring and computing equipment in industrial processes, 1, 156–162.

Kshanovsky, O. D., Titarchuk, S. V., Luzhetsky, V. A. (1999). Arithmetic compression methods of digital information. Visnyk VPI, 5, 83–87.