На чём основан алгоритм сжатия LWZ ?

Вариант в)

Однозначно, вариант В. При кодировании последовательности символов по ходу чтения создаётся динамический словарь из всех встречающихся комбинаций символов, и если дальше в тексте встречается комбинация, существующая в словаре, она заменяется новым символом (причем, если, к примеру, на входе был текст из 8-битных символов, то на выходе текст из 9-битных символов (или даже больше) ) однако, думаю, понятно, что даже если мы заменим комбинацию из 2-х 8-битных символов одним 9-битным - уже будет сжатие
в общем, этот алгоритм, кстати, по-русски, алгоритм Лемпела-Зива-Велча, имеет довольно хитрый способ кодирования, если интересно, могу поподробнее рассказать и привести принципиальную схему его работы

ответ в

LZW (Lemple-Zif-Welch) - алгоритм сжатия данных, основанный на поиске и замене в исходном файле одинаковых последовательностей данных, для их исключения, и уменьшения размера "архива". В отличие от предыдущих рассмотреных методов сжатия, в данном случае производится более "интеллектуальный" просмотр сжимаемого cодержимого, для достижения большей степени сжатия данных. Данный тип сжатия не вносит искажений в исходный графический файл, и подходит для обработки растровых данных любого типа - монохромных, черно - белых, или полноцветных. Наилучшие результаты получаются при компрессии изображений с большими областями одинакового цвета или изображений с повторяющимися одинаковыми структурами. Этот метод позволяет достичь одну из самых наилучших степеней сжатия среди других существующих методов сжатия графических данных, при одновременном полном отсутствии потерь или искажений в исходных файлах. Этот метод сжатия графических фанных испольуется в файлах формата TIFF, PDF, GIF, PostScript (в инкапсулированных объектах) и других.