89286666666
03.10.2020 20:30

Каждая клетка поля 5x5 кодируется минимально возможным и одинаковым количеством бит. решение о прохождении "конём" поля записывается последовательностью ходов посещённых клеток. определите объём информации в байтах после 15 сделанных ходов? запись решения начинается с начальной позиции коня. , ) нужно!

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Nastionka6757
11.06.2020 02:15

Очень нечётко сформулировано!

Объём информации о чём? Если о количестве сделанных ходов, то это 15=Fh, то есть достаточно 4бит(полубайта), но, подозреваю, что объём совсем не этой информации требуется найти. Уточни, какой.

Иначе "пойди туда, не знаю, куда; принеси то, не знаю, что". Не в сказке ж живём.

 

Да, ещё раз почитал, может речь идет о последовательности ходов и её объёме?

В этом случае всё просто - объём равен 15*n, где n-количество байт на один ход.

Ячейку можно кодировать двумя разными

1. последовательно их перенумеровав. В этом случае макс. номер будет 24(если нумеровать с 0). Так как     2^4  <24< 2^5, то для такой нумерации потребуется 5 бит.

2. Указавая строку,столбец, каждая из которых находится в интервале (1,5), ну или (0,4)

на что потребуется 3 бита, а на пару 6 бит.

Таким образом экономней.

И запись 15 ходов можно поместить в 15*5=75бит= 10байт 

 

Или всё же не это имелось в виду?

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота