Please use this identifier to cite or link to this item: http://er.chdtu.edu.ua/handle/ChSTU/79
Title: ВДОСКОНАЛЕННЯ МЕТОДУ КОМПРЕСІЇ ДАНИХ НА ОСНОВІ КОДУ ФІБОНАЧЧІ
Other Titles: ANALYSIS AND IMPROVEMENT OF DATA COMPRESSION METHOD BASED ON FIBONACCI CODE
Authors: Миронюк, Тетяна Василівна
Чепеленко, Антон Вікторович
Keywords: дані;біт;скупчення даних;компресія даних;стискання без втрат;стиснення втрат;послідовність Фібоначчі
Issue Date: Dec-2018
Publisher: Вісник Черкаського державного технологічного університету. Серія : Технічні науки
Abstract: У статті розглядається ефективність компресії даних на основі коду Фібоначчі. Дос- ліджується проблема використання коду змінної довжини для стискання даних на прикладі кодування текстового повідомлення. Визначено недоліки використання коду Фібоначчі при компресії текстових даних з великою кількістю унікальних символів. Запропоновано метод для збільшення ефективності компресії за допомогою коду Фібоначчі при великій кількості уніка- льних символів та проведено аналіз ефективності запропонованого методу порівняно зі стандартним методом.
This article discusses the effectiveness of data compression based on Fibonacci code. The prob-lem of using variable-length code for data compression is studied on the example of a test message encoding. The general principle of data compression, its variants are considered and the connection between the distribution of the frequency of the use of certain letters and the possibility of applying compression on the basis of codes of dynamic size is analyzed. Also, the general principle of con-structing the coding tables for this method is considered, and practical calculations of the efficiency of the method for cases of symbols distribution according to statistics and at a uniform distribution of symbols are carried out. Based on calculations of compression efficiency in different cases, the main disadvantages of the method are outlined for further improvement of the algorithm. Taking into account certain deficiencies, the compression method on the basis of Fibonacci codes has been improved, which ensures the increase of the efficiency of real data compression. A method for increasing the compression efficiency by means of Fibonacci code with a large number of unique symbols is offered and the analysis of the efficiency of the proposed method com-pared with the standard method has been conducted. It has been determined that the improved excep-tion method has a higher percentage of compression over the standard one, but the results are signifi-cantly dependent on the frequency division of the symbols. The improved method is directed on the compression of texts using multiple languages, special symbols, as well as on the compression of files of any format where the standard method has a small or even negative compression ratio.
URI: http://er.chdtu.edu.ua/handle/ChSTU/79
Issue: 4
First Page: 94
End Page: 100
Appears in Collections:Наукові публікації викладачів (ФІТІС)

Files in This Item:
File Description SizeFormat 
94-100_Миронюк_Чепеленко.pdf499.46 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.