Регистрация
Vanja81728
23.02.2022 18:54
Информатика
Есть ответ 👍

Жауап берейік

2. Модем деген не?
​

223
304
Посмотреть ответы 1

Ответы на вопрос:

foward11
foward11
4,5(71 оценок)

Шахматную клетку можно идентифицировать несколькими

Например, сериализовать (сделать структуру данных одномерной) и пронумеровать по-порядку, получив значения от 0 до 63 и представив их в двоичной системе счисления. Для этого потребуется 6 бит, ибо 2^6 = 64.

Другой вариант, без сериализации. Мы имеем двумерную структуру данных. Это значит, что для уникальной идентификации единицы данных нам нужно совершить как минимум два независимых измерения. Будем хранить эти измерения по-отдельности: в старших и младших битах.

Значение каждого измерения находится в диапазоне от 0 до 7. Для его кодирования достаточно 3 бит. 2^3 = 8. Мы имеем два измерения, поэтому для записи двух измерений последовательно нам потребуется 6 бит.

Оба подхода дают одинаковый по объёму результат. выбор между ними зависит от замой задачи: какой из двух представлений удобнее использовать при решении, как проще обращаться к элементам структуры, как последовательности или как к элементам на плоскости.

ответ: 6 бит.

Популярно: Информатика