Ни для кого не секрет, что текст состоит из отдельных символов. В самом начале компьютерной эры каждый символ кодировался с помощью пяти бит, поскольку объём оперативной памяти на первых компьютерах был весьма невелик. Количество символов, которые можно было закодировать с помощью такого информационного объёма составлял 64. Это были: строчные буквы английского алфавита и управляющие символы.
С развитием технологий появлялась возможность увеличивать количество символов: сначала до 1 байта с помощью кодовой таблицы ASCII (ASCII - American Standard Code for Information Interchange - Американский стандартный код для обмена информацией), а затем 2 байтами с помощью кодовой таблицы UNICODE (промышленный стандарт обеспечивающий цифровое представление символов всех письменностей мира, и специальных символов).
Наберите код приветствия на страницах двух команд, следующих за вашей командой по списку (Список команд участников проекта). Предпоследняя команда приветствует работу последней и первой команд, а последняя команда приветствует работу первой и второй по списку команд.
! После кода приветствия не забудьте указать название своей команды и оставить автограф (с помощью кнопки )
Например: 240210201215197212 (Приветствие команды «Информашки» --Иванов Иван (обсуждение) 10:10, 15 марта 2018 (MSK))
На своей странице найдите задание для вашей команды и раскодируйте его.
Наберите ответ на странице своей команды.
Кодирование текста с помощью любой кодовой таблицы - это равномерное кодирование. У равномерных кодов кодовая последовательность легко делится на кодовые слова, которые имеют одинаковую длину и всегда однозначно декодируется.
Если же учесть тот факт, что в тексте разные буквы встречаются с различной частотой, то сообщения можно передавать более экономным способом - используя неравномерный код (код с различной длиной кодовых слов). Но не все неравномерные коды допускают однозначное декодирование. Декодирование неравномерного двоичного кода возможно, если соблюдается прямое или обратное условие Фано.
Условие Фано: неравномерный код может быть однозначно декодирован, если никакой из кодов не совпадает с началом (префиксом) какого-либо другого, более длинного кода.
ШАГ 3.
Посмотрите видео с решением следующей задачи.
Задача:
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 01, для буквы Б – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
Ответ: наименьшая возможная суммарная длина всех пяти кодовых слов 12.
ШАГ 4.
Постройте префиксное дерево для решения задачи, предложенной вашей команде (она опубликована на странице команды).
Выберите ресурс для создания ментальной карты.
С помощью предлагаемой инструкции познакомьтесь с выбранным ресурсом.
Постройте префиксное дерево для решения задачи.
Скачайте его на свой компьютер в формате *.jpg или *.png.
Загрузите этот файл на Летописи. Внимание! Выбирая название для загружаемого на Летописи файла укажите: КП 2018 этап Компьютерная азбука МК команды Название
Разместите изображение на странице вашей команды под текстом задачи.
Дополните свое решение текстовыми комментариями и ответом.
Ресурс Bubbl.us - сервис для построения карт знаний (ментальных карт, интеллект - карт). Простой и доступный интерфейс, возможность совместной работы, хороший дизайн готовых карт. Сервис на английском языке. Для начала работы необходимо зарегистрироваться. Сервис поддерживает кириллицу. В бесплатном тарифном плане нет возможности импортировать на карту медиасодержимое. Элементы интеллект-карт отличаются друг от друга только размером и цветом. Это позволяет группировать отдельные части карты по тематике или направлению. Можно использовать только текстовые блоки и гиперссылки в них. Программа позволяет редактировать графические схемы несколькими пользователями, что дает возможность организовать коллективную деятельность.
Ресурс MindMeister - сервис для создания интеллект-карт. В MindMeister можно создать неограниченное количество карт, которые можно систематизировать (разложить по папочкам). Новые элементы (идеи) схемы можно выделить несколькими способами: задать формат шрифта, цвет фона, иконку. Есть возможность создавать связи между узлами и прикреплять к ним пояснения. Сервис платный. В бесплатной версии допустимо создание только трёх интеллект карт. И значительно ограничены возможности делиться ссылками, использовать другие возможности.
Код приветствия для других команд размещен на страницах команд:
на страницах двух команд;
своевременно;
в разделе «Компьютерная азбука».
3 (1+1+1)
Решение задачи:
приведено решение в формате ментальной карты;
сделаны все необходимые пояснения к решению;
набран ответ.
9 (5+3+1)
ИТОГО
14 баллов
.
Соблюдение авторских прав
Ответственность за соблюдения авторских прав несёт автор (команда участников), разместивший данную работу на ресурсе интернет-проекта. В случае необходимости организаторы Интернет проекта могут запросить у автора исходные материалы.
Размещая свою работу на ресурсе проекта, автор (коллектив участников) автоматически даёт право организаторам на использование присланного материала (размещение в сете Интернет и.т.п).
Организаторы интернет проекта не несут ответственности в случае возникновения проблемных ситуаций, связанных с нарушением авторских прав, а работы, оказавшиеся в такой ситуации, с участия в сетевом проекте снимаются.
)
