Re: В этом случае (+)
Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]
Автор: Роман, <val@val.udm.ru>
08 декабря 2002 года в 10:19:09
В ответ на : В этом случае (+) от Vadim
в 07 декабря 2002 года в 22:23:36:
Спасибо, Вадим!Идея хорошая, можно попробовать. Роман > непросто будет... Понятно, что гарантировано мы можем пропустить кодирование только 2-х клеток - 00 и 99.
> Можно попробовать кодировать возможный путь в лабиринте. Т.е. берем клетку 00 и кодируем окружающие ее клетки 01, 10, 11. Затем переходим на свободную клетку и кодируем клетки, окружающие ее. Естественно, пропуская уже закодированные. Если попадаем на развилку, после кодирования одной ветки, возвращаемся к другой. Выигрыш здесь может бытиь от предположения, что с большой вероятностью рядом со свободной клеткой есть еще две свободные (откуда пришли и куда пойдем). Для кодирования занятости клетки (0 или 1) можно использовать Enumerating Coding. Его описание есть в книге, а на сайте - выложены статьи.
|