Анализ характеристик алгоритма сжатия данных lzw
Loading...
Date
2013
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
В данной статье рассматривается словарный алгоритм сжатия информации 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.
Description
Keywords
LZW кодирование, сжатие данных без потерь, организация словаря LZW, недостатки алгоритма сжатия информации LZW, LZW кодування, стиснення даних без втрат, організація словника LZW, недоліки алгоритму стиснення інформації LZW, LZW coding, lossless data compression, construction of LZW dictionary, weaknesses of the LZW data compression algorithm