В этом случае (+)

Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Vadim,
07 декабря 2002 года в 22:23:36

В ответ на : Re: Однако, от данных зависит (+) от Роман в 07 декабря 2002 года в 20:32:48:

непросто будет... Понятно, что гарантировано мы можем пропустить кодирование только 2-х клеток - 00 и 99.
Можно попробовать кодировать возможный путь в лабиринте. Т.е. берем клетку 00 и кодируем окружающие ее клетки 01, 10, 11. Затем переходим на свободную клетку и кодируем клетки, окружающие ее. Естественно, пропуская уже закодированные. Если попадаем на развилку, после кодирования одной ветки, возвращаемся к другой. Выигрыш здесь может бытиь от предположения, что с большой вероятностью рядом со свободной клеткой есть еще две свободные (откуда пришли и куда пойдем). Для кодирования занятости клетки (0 или 1) можно использовать Enumerating Coding. Его описание есть в книге, а на сайте - выложены статьи.

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.