Основні ідеї та алгоритми адаптивного словникового кодування методом лемпеля-зіва
Вантажиться...
Файли
Дата
2017
Автори
Ковтун, Л.О.
Медзатий, Д.М.
Kovtun, L.O.
Medzatyi, D.M.
Назва журналу
Номер ISSN
Назва тому
Видавець
Хмельницький національний університет
Анотація
У статті наведено дослідження основної ідеї адаптивного словникового кодування методом ЛемпеляЗіва.
Викладено хронологічний та порівняльний аналіз вдосконалених реалізацій методу. Наведено приклад та
алгоритм виконання методу адаптивного кодування LZW.
The article presents a research of the basic idea of adaptive dictionary coding method LempelZiv. Expounded chronological and comparative analysis of advanced implementations of the method. An example of the method and algorithm performance adaptive coding LZW. Compression is important in the transmission, processing and storing information. The use of effective compression methods allow fully digital telephone networks radically change the nature of the final movement and the general scope of local networks. Compression efficiency is difficult to assess, but these improvements will certainly give the advantage in speed of implementation. Compression methods used for encrypting and protecting data. Squeeze provides stored and transmitted to some degree of secrecy. First, it protects them from the casual observer. Second, by removing excess it makes it impossible to set a cryptanalyst inherent statistical natural language order. Thirdly, and most importantly, the model has a very big key, decryption is not possible. The use of adaptive model means that all key depends on the text transmitted system encoding/decoding during its initialization.
The article presents a research of the basic idea of adaptive dictionary coding method LempelZiv. Expounded chronological and comparative analysis of advanced implementations of the method. An example of the method and algorithm performance adaptive coding LZW. Compression is important in the transmission, processing and storing information. The use of effective compression methods allow fully digital telephone networks radically change the nature of the final movement and the general scope of local networks. Compression efficiency is difficult to assess, but these improvements will certainly give the advantage in speed of implementation. Compression methods used for encrypting and protecting data. Squeeze provides stored and transmitted to some degree of secrecy. First, it protects them from the casual observer. Second, by removing excess it makes it impossible to set a cryptanalyst inherent statistical natural language order. Thirdly, and most importantly, the model has a very big key, decryption is not possible. The use of adaptive model means that all key depends on the text transmitted system encoding/decoding during its initialization.
Опис
Ключові слова
метод ЛемпеляЗіва, адаптивне кодування, словникове кодування, LempelZiv methods, adaptive coding, dictionary coding
Бібліографічний опис
Ковтун, Л.О. Основні ідеї та алгоритми адаптивного словникового кодування методом Лемпеля-Зіва [Текст] / Л. О. Ковтун, Д. М. Медзатий // Вісник Хмельницького національного університету. Технічні науки. – 2017. – № 4. – С. 129-136.