сервис вопросов и ответовКаждая клетка поля 5x5 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении "конём" поля записывается
5-9 класс|
|
последовательностью ходов посещённых клеток. Определите объём информации в байтах после 15 сделанных ходов? Запись решения начинается с начальной позиции коня.
Помогиите, пожалуйста) ОЧЕНЬ нужно!
аболтус2332
13 янв. 2014 г., 19:01:56 (10 лет назад)
Clubinsss1987
13 янв. 2014 г., 20:22:42 (10 лет назад)
Очень нечётко сформулировано!
Объём информации о чём? Если о количестве сделанных ходов, то это 15=Fh, то есть достаточно 4бит(полубайта), но, подозреваю, что объём совсем не этой информации требуется найти. Уточни, какой.
Иначе "пойди туда, не знаю, куда; принеси то, не знаю, что". Не в сказке ж живём.
Да, ещё раз почитал, может речь идет о последовательности ходов и её объёме?
В этом случае всё просто - объём равен 15*n, где n-количество байт на один ход.
Ячейку можно кодировать двумя разными способами
1. последовательно их перенумеровав. В этом случае макс. номер будет 24(если нумеровать с 0). Так как 2^4 <24< 2^5, то для такой нумерации потребуется 5 бит.
2. Указавая строку,столбец, каждая из которых находится в интервале (1,5), ну или (0,4)
на что потребуется 3 бита, а на пару 6 бит.
Таким образом, 1 способ экономней.
И запись 15 ходов можно поместить в 15*5=75бит= 10байт
Или всё же не это имелось в виду?
Ответить
Другие вопросы из категории
Компьютер состоит из устройств, выполняющих некоторые функции мыслящего человека. Проведите аналогию между человеком и компьютером и заполните таблицу.
Органы человека: органы чувств, мозг, мозг, органы речи и опорно-двигательной системы. Информационный процесс: приём (ввод) информации, хранение информации, обработка информации, передача (вывод) информации. Устройства компьютера......... Пожалуйста, помогите!
Помогите сделать пожалуйста!
1)В текстовом процессоре(редакторе)WordPad наберите слово "Информатика" и сохраните его в документе с именем D1,указав тип файла Текстовый документ.
Читайте также
1. Каждая
клетка поля 5×5 кодируется минимально возможным и одинаковым количеством бит.
Решение задачи о прохождении «конем» поля записывается последовательностью
кодов посещенных клеток . Каков объем информации после 15 сделанных ходов?
(Запись решения начинается с начальной позиции коня).
1) Производится одноканальная (моно)
звукозапись с частотой дискретизации 128 Гц. При записи использовались 64
уровня дискретизации. Запись длится 6 минут 24 секунд, её результаты
записываются в файл, причём каждый сигнал кодируется минимально возможным и
одинаковым количеством битов. Какое из приведённых ниже чисел наиболее близко к
размеру полученного файла, выраженному в килобайтах?
1) Производится одноканальная (моно)
звукозапись с частотой дискретизации 128 Гц. При записи использовались 64
уровня дискретизации. Запись длится 6 минут 24 секунд, её результаты
записываются в файл, причём каждый сигнал кодируется минимально возможным и
одинаковым количеством битов. Какое из приведённых ниже чисел наиболее близко к
размеру полученного файла, выраженному в килобайтах?
1) Производится одноканальная (моно)
звукозапись с частотой дискретизации 128 Гц. При записи использовались 64
уровня дискретизации. Запись длится 6 минут 24 секунд, её результаты
записываются в файл, причём каждый сигнал кодируется минимально возможным и
одинаковым количеством битов. Какое из приведённых ниже чисел наиболее близко к
размеру полученного файла, выраженному в килобайтах?
1.Для кодирования секретного сообщения используются 12 специальных знаков. При этом символы кодируются одним и тем же минимально возможным количеством
бит. Чему равен информационный объем сообщения длиной в 256 символов?
2.Для кодирования нотной записи используется 7 знаков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего из 180 нот (в битах)?
Вы находитесь на странице вопроса "Каждая клетка поля 5x5 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении "конём" поля записывается", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.