Системи та методи обробки інформації
Permanent URI for this collection
Browse
Browsing Системи та методи обробки інформації by Subject "construction of LZW dictionary"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Анализ характеристик алгоритма сжатия данных lzw(2013) Яковенко, А. В.; Пугачев, С. Н.; Твердохлеб, В. В.В данной статье рассматривается словарный алгоритм сжатия информации LZW. Подробно описан принцип его работы, на примере рассмотрены основные шаги кодирования и для общего понимания процесса наглядно приведены результаты сжатия данных. Кратко описывается процесс декодирования, принципы составления словаря в процессе кодирования и декодирования, а также на примере рас¬смотрена его организация и строение узлов дерева словаря. В заключении приведены некоторые проблемные вопросы, связанные с работой метода, которые представляют собой пространство для модернизации и доработки алгоритма.У статті розглянуто алгоритм стиснення інформації LZW. Докладно описано принцип його роботи, на прикладі розглянуто основні кроки кодування, і для загального розуміння процесу наглядно на ведено результати стиснення даних. Коротко описано процес декодування, принципи складання словника в процесі коду-вання, а також на прикладі розглянута його організація та будова вузлів дерева словника. У висновку наведено деякі проблемні питання, пов’язані з роботою методу, що становлять простір для модернізації і доопрацювання алгоритму.LZW data compression algorythm is examined. It is described in detail how it works. The basic steps of coding are described for example, and for general understanding of the process the results of data compression are showed. The decoding process is briefly described, the principles of the dictionary coscruction in the process of encoding and decoding are considered, as well as its organization and units construction are shown. In conclusion, several issues, related to the method which represent space for upgrading and improvement of the LZW algorithm, are stated.