profile
Размещено 4 года назад по предмету Информатика от marianguen145

30 БАЛЛОВ!

Партию игры на шахматном поле записали в виде последовательности выполненных ходов. Сравнить два способа кодирования: a) традиционное название клеток (пример одного хода: a1-b2); b) нетрадиционное именование клеток, при котором клетки имеют «сквозную» нумерацию каждой клетке соответствует одно число (пример хода: 62-18). Решите эту задачу для двух видов полей: 8х8 и 10х10 клеток

  1. Ответ на вопрос
    Ответ на вопрос дан HP2020

    Ответ:

    для поля 8x8 коды одинаковой длины, для поля 10x10 сквозная нумерация требует меньше бит

    Объяснение:

    Считаем, что для традиционного кодирования используется алфавитное кодирование, на каждый адрес отводится одинаковое целое число бит, ход записывается в виде адресов двух клеток.

    а) Поле 8x8

    • Традиционное кодирование: одна из 8 букв (3 бита на букву, так как 2^3=8) и одна из 8 цифр (3 бита на цифру), итого на одну клетку 6 бит, на ход 12 бит.
    • Нетрадиционное именование: для номера клетки есть 64 варианта, тогда на кодирование одного номера уходит 6 бит (64=2^6), на ход 12 бит.

    В данном случае разницы нет.

    б) Поле 10x10

    • Традиционное кодирование: одна из 10 букв (4 бита на букву, так как 2^3<10leqslant 2^4) и одна из 10 цифр (4 бита на цифру), итого на одну клетку 8 бит, на ход 16 бит.
    • Нетрадиционное именование: для номера клетки есть 100 вариантов, тогда на кодирование одного номера уходит 7 бит (2^6<100leqslant 2^7), на ход 14 бит.
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.