Question

Очень буду благодарен если какой добрый человек решит (хотя бы одно задание)! 1.Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 80? 2. Информационное сообщение объемом 1,5 килобайта содержит 3072 символа. Сколько символов содержит алфавит, с помощью которого было записано это сообщение? 3. Какое количество информации получит второй игрок при игре в крестики-нолики на поле 8x8, после первого хода первого игрока, играющего крестиками?

Answer 1

1) все идет по степеням двойки. Чтоб закодировать число 79, уже надо закодировать 128 чисел = 2^7  = 7 бит

2) 1.5 кб = 1.5*1024*8 бит = 12288 бит
12288 / 3072 = 4 бита на символ
значит мощность 2^4 = 16

3) 8*8=64 возможных варианта или мощность алфавита.
64 = 2^6 -> 6 бит на один ход

Answer 2

1. Для кодирования положительных чисел, меньших 80, нам понадобится минимальное количество бит, которое может представить все эти числа. Для этого нужно найти ближайшую степень двойки, которая больше 80. В данном случае, это будет 2^7 = 128. Таким образом, нам понадобится 7 бит для кодирования всех положительных чисел, меньших 80.

2. Информационное сообщение объемом 1,5 килобайта содержит 3072 символа. Чтобы найти количество символов в алфавите, с помощью которого было записано это сообщение, нужно разделить общее количество символов на количество символов в одном символе алфавита. Предположим, что каждый символ требует 8 бит для кодирования. Тогда общее количество бит в сообщении будет 1,5 килобайта * 8 бит/байт = 12 000 бит. Разделив это число на 8 бит (количество бит в одном символе), получим количество символов в алфавите: 12 000 бит / 8 бит/символ = 1500 символов.

3. При игре в крестики-нолики на поле 8x8 после первого хода первого игрока, играющего крестиками, второй игрок получит информацию о ходе первого игрока. Каждый из 64 клеток поля может содержать либо крестик, либо нолик, либо быть пустой. Таким образом, каждая клетка может быть представлена одним битом информации. Так как после первого хода первого игрока будет заполнена одна клетка, второй игрок получит информацию о заполнении одной из 64 клеток. Значит, второй игрок получит 1 бит информации.