Анализ характеристик алгоритма сжатия данных lzw
| dc.contributor.author | Яковенко, А. В. | |
| dc.contributor.author | Пугачев, С. Н. | |
| dc.contributor.author | Твердохлеб, В. В. | |
| dc.date.accessioned | 2017-12-15T10:22:24Z | |
| dc.date.available | 2017-12-15T10:22:24Z | |
| dc.date.issued | 2013 | |
| dc.description.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. | uk_UA |
| dc.identifier.uri | http://elar.naiau.kiev.ua/jspui/handle/123456789/2589 | |
| dc.language.iso | uk_UA | uk_UA |
| dc.subject | LZW кодирование | uk_UA |
| dc.subject | сжатие данных без потерь | uk_UA |
| dc.subject | организация словаря LZW | uk_UA |
| dc.subject | недостатки алгоритма сжатия информации LZW | uk_UA |
| dc.subject | LZW кодування | uk_UA |
| dc.subject | стиснення даних без втрат | uk_UA |
| dc.subject | організація словника LZW | uk_UA |
| dc.subject | недоліки алгоритму стиснення інформації LZW | uk_UA |
| dc.subject | LZW coding | uk_UA |
| dc.subject | lossless data compression | uk_UA |
| dc.subject | construction of LZW dictionary | uk_UA |
| dc.subject | weaknesses of the LZW data compression algorithm | uk_UA |
| dc.title | Анализ характеристик алгоритма сжатия данных lzw | uk_UA |
| dc.type | Article | uk_UA |
| local.udk | 621.327:681.5 | uk_UA |
| local.vid | Інші твори наукового, науково-правктичного, навчального, навчально-методичного, довідкового та іншого характеру. | uk_UA |