Как расшифровать LZW в GIF файле?

Question

[Deathgar]

Дано задание, в котором нужно считать GIF файл(не анимированный) и вывести его на экран. Загвоздка в том, что мне его надо считать массивом байт. Считать легко. Я разобрался(более менее) в структуре GIF, осталось декомпрессировать цвета, которые сжаты с помощью LZW. Нашёл статью на хабре про структуру гиф (Вот), но там только сжатие и при этом я не понимаю, как там цифры с решёткой сопоставить с уже сжатыми данными. Есть много примеров со строками, но там есть просто буквы, а в GIF 16-тиричная система байт.

В общем, как декомпрессировать цвета, подскажите пожалуйста.

П.с. Тяжело объяснить суть непонимания, но надеюсь, суть ясна.

Comments

[MaxLich]

Хм, а как вы будете его выводить, это изображение?

[Deathgar]

MaxLich, мне пришлось с bmp файлами работать по той же системе, но в bmp нет сжатия. Я переводил картинку в массив байт, а потом просто последовательно из этого массива брал цвета, 3 байта один цвет. Строил картинку на основе взятых цветов. Я хотел так же сделать и с GIF, но там LZW, а LZW банально не даёт просто взять цвета, их нужно декомпрессировать.

[MaxLich]

Deathgar, Нет, у меня другой вопрос: как именно Вы это выводили на джаве? Какую-то стороннюю библиотеку использовали?

Answer 1

[Дмитрий]

https://ru.wikipedia.org/wiki/Алгоритм_Лемпеля_—_З...
таки lzw легко гуглится
и это отдельный алгоритм
как впрочем и хаффман и прочие алгоритмы используемые в разных форматах файлов

Comments

[Deathgar]

я знаю, но как мне его использовать в GIF. Я не могу понять.

Answer 2

[Артем Спиридонов]

Посмотрите готовые решения на гитхабе.