Основы теории информации и криптографии

LZ77 и LZSS обладают следующими очевидными недостатками:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

невозможность кодирования подстрок, отстоящих друг от друга на расстоянии, большем длины словаря(Верный ответ)

длина подстроки, которую можно закодировать, ограничена размером буфера(Верный ответ)

длина подстроки, которую можно закодировать, ограничена размером оперативной памяти компьютера

Похожие вопросы

Алгоритм LZSS отличается от LZ77 следующим:

При чрезмерном увеличении размера словаря и буфера для алгоритмов LZ77 и LZSS, то это приведет:

Код, выдаваемый LZSS, начинается с:

Собственно код, выдаваемый LZSS, состоит из:

Основная идея LZ77 состоит в том, что:

К недостаткам алгоритма LZ77 следует отнести:

Алгоритм LZ77 выдает коды, состоящие из:

Алгоритм LZ77 выдает коды, состоящие из элементов:

Закодировать сообщения "КИБЕРНЕТИКИ", вычислить длины в битах полученных кодов, используя алгоритм LZSS (словарь - 12 байт, буфер - 4 байта):

Алгоритм LZ77 использует "скользящее" по сообщению окно, разделенное на две части, выполняющие определенные функции: