1108 читали · 1 год назад
Информатика ЕГЭ №4 — бинарное дерево, неравномерный код и условие Фано
Текущее задание ЕГЭ по информатике основано на кодирование информации и двоичного кода. Оно достаточно легко решается, если знать о бинарном дереве и условии Фано. Также же необходимо внимательно читать условие задачи (какой ответ необходимо указать). Разберёмся со следующими терминами: бинарное дерево, неравномерный код, условие Фано и обратное условие Фано. Эти знания необходимы для успешного решения данной задачи. Обратное условие Фано очень редко попадается, но с ним лучше ознакомиться. Оно не сильно отличается от обычного условия Фано...
1 год назад
Коротко о том что такое кодировки для чего они нужны и как появлялись.
Эта короткая статья краткий экскурс в историю создания кодовых страниц, о том как они работали, для чего были нужны и почему мы когда-то получали письма с кракозябрами. :) Кодировка Как упоминалось ранее, в текстовых файлах может храниться различная информация от простых заметок и записей электронной почты, до структурированной информации в форматах XML и JSON. Но для обработки файлов часто важна кодировка. И тут я сделаю нелогично большой отступ и экскурс в тему кодировок. Первой кодировкой, пригодной для работы с текстом, была ASCII...