Кодирование информации и системы счисления — тест

Компьютер хранит фотографию, песню и книгу одинаково — двоичным кодом. Разница только в том, по каким правилам этот код составлен и как его читают обратно.

Что проверяется

Дискретное кодирование и переход от непрерывного сигнала к цифровому. Равномерные и неравномерные коды, однозначность декодирования и условие Фано. Алфавитный подход к оценке количества информации, формула объёма сообщения через мощность алфавита. Позиционные системы счисления: двоичная, восьмеричная, шестнадцатеричная, перевод чисел между ними и связь троек и четвёрок двоичных разрядов. Кодирование текста: однобайтовые кодировки и Юникод. Кодирование графики: растр и вектор, глубина цвета, модели RGB и CMYK. Кодирование звука и видео: частота дискретизации, разрядность, сжатие с потерями и без потерь.

Условие Фано

Если ни одно кодовое слово не является началом другого, сообщение декодируется однозначно и без разделителей. Это условие достаточное, но не необходимое.

Почему удобны 8 и 16

Восьмёрка и шестнадцать — степени двойки, поэтому одна восьмеричная цифра заменяет ровно три двоичных разряда, а шестнадцатеричная — четыре. Перевод идёт без вычислений, группировкой.

Как устроена работа

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

Как проходит работа

Ученик отвечает как с компьютера, так и с телефона; специальные программы не требуются — тест открывается в обычном браузере. Учитель может задать период, в течение которого доступен тест, поэтому его допустимо выполнять и дома. Чтобы снизить риск списывания, фиксируются попытки переключиться на другие вкладки браузера или другие приложения.