URN: http://vtn.chdtu.edu.uaurn:2306:44554.2018.162810

DOI: https://doi.org/10.24025/2306-4412.4.2018.162810

ВДОСКОНАЛЕННЯ МЕТОДУ КОМПРЕСІЇ ДАНИХ НА ОСНОВІ КОДУ ФІБОНАЧЧІ

Т. В. Миронюк, А. В. Чепеленко

Анотація


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

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


дані; біт; скупчення даних; компресія даних; стискання без втрат; стиснення втрат; послідовність Фібоначчі.

Повний текст:

PDF

Пристатейна бібліографія ГОСТ


1. Using Fibonacci compression codes as alter-natives to dense codes. URL: https://ieeexplore.ieee.org/document/4483325 [Accessed 2 Sep. 2018].


2. Data compression using Fibonacci sequence. URL: http://www.academia.edu/32058265/Data_Compression_using_Fibonacci_Sequence [Accessed 2 Sep. 2018].

3. Fast Fibonacci encoding algorithm. URL: http://ceur-ws.org/Vol-567/paper 14. pdf


4. Fibonacci data compression. URL: http://code.activestate.com/recipes/577554-fibonacci-data-compression [Accessed 4 Sep. 2018].


5. Частоти повторюваності букв і біграм у відкритих текстах українською мовою. URL: http://ecobio.nau.edu.ua/index.php/ ZI/article/viewFile/1968/1959 (Дата звер-нення: 3.09.2018).


6. Frequency of character combinations for three languages. URL: https://www.joyofdata.de/ blog/frequency-of-character-combinations [Accessed 2 Sep. 2018].


7. Letter frequency of different languages. URL: http://letterfrequency.org/letter-frequency-by-language [Accessed 4 Sep. 2018].


8. ASCII table and description. URL: http://www.asciitable.com/ [Accessed 4 Sep. 2018].


9. Fibonacci sequence. URL: https://www.mathsisfun.com/numbers/fibonacci-sequen ce.html [Accessed 3 Sep. 2018].





Copyright (c) 2018 Т. В. Миронюк, А. В. Чепеленко