Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/30317
Title: Дослідження алгоритмів стиснення текстової інформації
Other Titles: Research of compression algorithms for text information
Authors: Чекулаєва, Крістіна Євгенівна
Keywords: стиснення даних
алгоритм Хаффмана
блочно-статистичний алгоритм
база даних
Issue Date: Jun-2018
Publisher: Покровськ, ДВНЗ ДонНТУ
Citation: Чекулаєва К. Є. Дослідження алгоритмів стиснення текстової інформації: Випускна кваліфікаційна робота на здобуття освітнього ступеня «магістр» за спеціальністю 122 Комп’ютерні науки та інформаційні технології./ К. Є. Чекулаєва: Покровськ: ДВНЗ ДонНТУ, 2018.
Series/Report no.: Комп’ютерні науки;
Abstract: Об’єкт дослідження – процес стиснення текстових даних за допомогою алгоритму Хаффмана та його модифікації. Предмет дослідження – ефективність блочно-статистичного алгоритму у порівнянні з класичним алгоритмом Хаффмана при стисненні текстових даних. Мета розробки модифікації алгоритму Хаффмана є покращення показників ефективності стиснення текстових даних в базах даних, що сприятиме зменшенню вартості їх зберігання та передачі. Розроблена модифікація алгоритму, створена програмна реалізація для проведення експериментів на ПК з використанням різних вхідних даних за допомогою мови програмування C#. В результаті виконання роботи був детально розглянутий на прикладі алгоритм Хаффмана та інші найбільш популярні алгоритми стиснення даних такі як LZW, PPM, RLE. Була сформульована пропозиція для модифікації алгоритму Хаффмана для отримання більшої ефективності при стисненні даних. Проведені експерименти по дослідженню модифікації та зроблені висновки відносно його ефективності.
URI: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/30317
Appears in Collections:ОС "Магістр"

Files in This Item:
File Description SizeFormat 
2018_М_КНм16_Чекулаєва_КЄ.pdf
  Restricted Access
3,19 MBAdobe PDFView/Open Request a copy


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