Задание для 10 тех класса (группа 2) по информатике на пятницу 22.09.22:
Выполнить практическую работу по теме "Декодирование".
Решить задачи по теме "Неравномерное кодирование. Декодирование".
1. Прочитайте §6 учебника;
2. Скачайте по ссылке файл архива со списком задач по теме "Неравномерное кодирование и декодирование": файл в формате zip. Письменно на листе решите задачи из документа своего варианта. Текстовый документ с поимённым распределением по вариантам также размещён в архиве.
Данное задание будет отмечено отдельной оценкой в журнале.
3. Тем, кто отсутствовал на уроке 20.09.22 или не успел за урок необходимо доделать до конца практическую работу по теме "Декодирование". Скачайте архив с заданием и материалами к работе. Ссылка на файл архива: файл в формате zip
Внутри архива размещены по вариантами четыре документа-отчёта к работе.
Данную работу предпочтительно выполнять в электронной форме в текстовом редакторе, но возможно и в письменном виде (распечатав документ-отчёт, или полностью от руки на отдельном листе).
Если работа выполняется вами в электронной форме, то на проверку до 20.09.22 нужно прислать файл отчёта по работе (подписав фамилию выполняющего к имени файла), если работа выполняется в письменной форме, то на проверку нужно прислать фотографии работы. Адрес электронной почты можно найти в электронном дневнике (кроме того, он был дан на первом уроке в году).
Вариант задания вам нужно выбрать в соответствии с номером компьютера, на котором находится ваша личная папка (вариант 1 - номера 1, 5, 9; вариант 2 - номера 2, 6, 10, вариант 3 - номера 3, 7, 11 и вариант 4 - номера 4, 8, 12 компьютеров) (работа проверяется только в соответствии с вариантом).
Кроме этого в архиве размещена папка files, в которой находятся программы, помогающие в выполнении практической работы (программы с расширением exe можно без ухищрений запустить только в ОС семейства Microsoft Windows).
Примечание: программы носят вспомогательный характер. Данную работу можно выполнить письменно, используя только материал §6 учебника.
Программа codetree.exe помогает в построении дерева (прямого и обратного) кодов по кодовой таблице.
В левой части программы можно в столбик вписать кодовые слова, и после нажатии на кнопку "Построить" будет построено прямое (префиксное) дерево кодов. Если поставить галку "обратные коды", то в окне будет построено обратное (постфиксное) дерево кодов.
В префиксном дереве кодовые слова составляются от корня к листьям, а в постфиксном наоборот, от листьев к корню.
Пример:
Допустим есть таблица кодов символов некоторого алфавита:
Программа codetree построит по данной таблице следующие деревья:
Примечание: программа не добавляет к этому дереву вес дуг и листьев, они добавлены в графическом редакторе (Paint)
В первом задании практической работы вам нужно по кодовой таблице построить двоичное дерево. Если вы выполняете работу в электронной форме воспользуйтесь примерами выше (постройте в программе codetree дерево, соответствующее кодовой таблице, а затем в графическом редакторе добавьте нужные надписи). Если работа выполняется письменно, то способ построения двоичного дерева можно найти в §6 учебника.
Для выполнения задания №3 работы вам может пригодится программа decode.exe из архива с работой.
Данная программа позволяет декодировать сообщение, записанное в двоичном коде, используя таблицу кодов. В случае, если сообщение можно декодировать несколькими способами, то программа выведет все варианты. Если каким-то способом декодировать сообщение не удастся, то программа выведет только часть декодированного сообщения.
Пример (для этой кодовой таблицы выполняется прямое условие Фано, поэтому сообщение декодировано однозначно):
Задание на дополнительную оценку. В архиве расположена программа bingame.exe. Данная игра предназначена для оттачивания навыка счёта в двоичной системе счисления.
Задача игрока — представить число, записанное слева от цепочки, в двоичном коде. Щелчком мыши можно менять состояние любого бита. Число, соответствующее набранному двоичному коду, показывается справа от битовой цепочки. Как только в какой-то цепочке будет набрано правильное двоичное представление, эта цепочка исчезает (описание с сайта игры: https://kpolyakov.spb.ru/prog/bingame.htm).
Дополнительную оценку можно получить, если набрать в этой игре как минимум 15 000 очков. Для получения оценки нужно прислать снимок экрана с вашим результатом по электронной почте.