Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: https://er.chdtu.edu.ua/handle/ChSTU/79
Название: Вдосконалення методу компресії даних на основі коду Фібоначчі
Другие названия: Analysis and improvement of data compression method based on Fibonacci code
Авторы: Миронюк, Тетяна Василівна
Чепеленко, Антон Вікторович
Ключевые слова: дані;біт;скупчення даних;компресія даних;стискання без втрат;стиснення втрат;послідовність Фібоначчі;data;bit;data aggregation;data compression;lossless compression;loss compression;Fibonacci sequence
Дата публикации: 2018
Издательство: Вісник Черкаського державного технологічного університету. Серія: Технічні науки
Краткий осмотр (реферат): У статті розглядається ефективність компресії даних на основі коду Фібоначчі. Досліджується проблема використання коду змінної довжини для стискання даних на прикладі кодування текстового повідомлення. Визначено недоліки використання коду Фібоначчі при компресії текстових даних з великою кількістю унікальних символів. Запропоновано метод для збільшення ефективності компресії за допомогою коду Фібоначчі при великій кількості унікальних символів та проведено аналіз ефективності запропонованого методу порівняно зі стандартним методом.
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
ISSN: 2306-4412
2306-4455
DOI: 10.24025/2306-4412.4.2018.162810
Выпуск: 4
Первая страница: 94
Последняя страница: 100
Располагается в коллекциях:№4/2018

Файлы этого ресурса:
Файл Описание РазмерФормат 
94-100_Миронюк_Чепеленко.pdf499.46 kBAdobe PDFЭскиз
Просмотреть/Открыть
зміст.pdf288.95 kBAdobe PDFЭскиз
Просмотреть/Открыть
титул.pdf154.67 kBAdobe PDFЭскиз
Просмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.