В преддверии начала курса собрал для вас самые полезные ролики, чтобы точно их не потерять!

🙌Разбор варианта ЕГКР на 60 баллов

🙌Задание №1 через Python

🙌Вся алгебра логики для задания №2

🙌Оптимальный делитель для задания №25

🙌Все что нужно знать по IP-адресам

Такую подборку рекомендую сохранить 😻

Признавайтесь, было?

🟦Надеюсь, что эту оранжевую подругу вы встречаете крайне редко

А вот и практика!

Тренируемся на 4 задание сразу после вебинара и не забывайте про примечание к условию Фано:

🙌Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

🙌Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К  — кодовое слово 10.

Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

🙌Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К  — кодовое слово 10.

Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

🙌По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв A, Б, В используются такие кодовые слова: А  — 1, Б  — 010, В  — 001.

Какова наименьшая возможная суммарная длина всех кодовых слов?

🙌По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А  — 00, B  — 010, C  — 1.

Какова наименьшая возможная суммарная длина всех кодовых слов?

🙌Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б  — кодовое слово 10.

Какова наименьшая возможная сумма длин всех шести кодовых слов?