Форум программистов, компьютерный форум, киберфорум
Микроконтроллеры
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.78/27: Рейтинг темы: голосов - 27, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 31.07.2012
Сообщений: 37

GIF декодер (вопрос по LZW)

29.03.2017, 22:09. Показов 5639. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Делаю GIF-декодер под МК в общеобразовательных целях. Полёт был нормальным до момента, пока я не столкнулся с тем, что словарь LZW растёт и занимает всю оперативку (я разворачиваю его в стек). За пару дней курения форумов я обнаружил только то, что в случае нехватки памяти под словарь его делают кольцевым. И никакой конкретики. Я никак не могу понять - что делать, когда приходит код на старую затёртую запись словаря? Пробовал на железе - выводится мусор. Не понимаю, как оно вообще может так работать и что делать дальше. Подскажите, куда копать.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.03.2017, 22:09
Ответы с готовыми решениями:

LZW - восстановление. LZW GIF. C++
Всем привет.. задача такая: не могу понять, алгоритм декодирования LZW.. Необходимо как в этом примере ...

GIF and LZW нужен HELP..
У меня вопрос: вот пример с инета кодировки и расшифровки данных itty bitty bit bin ASCII 32 - space 98 - b 105 - i ...

LZW для Gif на Delphi 7
:wall: По-порядку: пишу LZW-архиватор (с позволения сказать). Проблема в том, что до сжатия дело не дошло, а уже много проблем. Действую по...

21
Oxford
02.04.2017, 10:42
Студворк — интернет-сервис помощи студентам
это для самого декодера LZW основные буферы, часть можно динамическими сделать, но я сделал статические максимальные. Ну мелкие переменные локальные байты, ворды не считаю. Это из крупняка что потребуется для самой распаковки кадра. А так еще таблицу можно плюсануть 256 цветов * 3 байта. Таблицу можно сделать фиксированную и не считывать если нужно. Но тогда придется кодировать со своей таблицей цветов. В фотошопе можно указать набор цветов любой. Я спецификацию GIF полностью знаю.
0 / 0 / 0
Регистрация: 31.07.2012
Сообщений: 37
02.04.2017, 11:19
Похоже, косяк у меня. Так как словарь 12 бит - максимум 4096 записей, я пишу 4 байта на одну запись, значит, максимум 16кб памяти надо. А у меня 32, и она переполняется. Как-то я раньше не подумал. Спасибо, пойду искать баг.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.04.2017, 11:19

Распаковка GIF изображения, генерация словаря по LZW алгоритму
Помогите пожалуйста, цель расшифровать картинку и получить массив пикселей в готовом виде. но чтоб поменьше тратить время на отладку и...

Вопрос про кодер и декодер с использованием таблицы Вижинера в Excel
Как сделать такой кодер/декодер в Excel??

Скачивается 1 frame в GIF, при скачивании GIF отображается только 1-й фрейм
Проблема такая - при скачивании GIF-ок отображается только 1-й фрейм (может, только один и скачивается, глубже не копал). То есть,...

Чтение файла GIF. Перевод текста в HEX. Декодирование GIF анимации
Всем привет.. задача такая: Необходимо открыть файл GIF.. Например, как в этой статье про декодирование.. ...

Нельзя сохранить GIF в Яндекс Браузере/Opera/Google в Chrome - вместо этого сохраняется: "Yandex Browser GIF Document"
Искал в интернете - нашёл только 1 упоминание по этой проблеме, и в решении говорили что такое происходит из-за отсутствия просмотрщика,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
Как установить и настроить Windows 11 без подключения к Интернету и без аккаунта Microsoft
Maks 22.11.2026
Положу сюда, чтобы не искать постоянно. • На экране «Давайте подключим вас к сети» во время установки Windows 11 нажмите комбинацию клавиш Shift+F10, чтобы открыть командную строку. Введите. . .
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru