Условие Фано


Условие Фано: никакое кодовое слово не является началом другого кодового слова

Пример решения ЕГЭ - задание 5

Еще пример - 2 способа решения


Еще пример - простой


4. Решение задач

Информационно-коммуникационные технологии
РЕШУ ОГЭ  тема № 17

Задание 1
Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A) .txt
Б) ://
B) http
Г) circ
Д) /
Е) .org
Ж) slon
Пояснение.
Напомним, как формируется адрес в сети Интернет.
Сначала указывается протокол (как правило это «ftp» или «http»), потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим: http://circ.org/slon.txt. Следовательно, ответ ВБГЕДЖА.

Задание 2
На месте пре­ступ­ле­ния были об­на­ру­же­ны четыре об­рыв­ка бумаги. След­ствие установило, что на них за­пи­са­ны фрагменты од­но­го IP-адреса. Кри­ми­на­ли­сты обозначили эти фраг­мен­ты буквами А, Б, В и Г:

4.243
116.2
13
.23
А
Б
В
Г

Восстановите IP-адрес. В от­ве­те укажите по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фрагменты, в порядке, со­от­вет­ству­ю­щем IP-адресу.
Пояснение.
IP-адрес пред­став­ля­ет собой че­ты­ре разделённых точ­ка­ми числа, каж­дое из ко­то­рых не боль­ше 255.
Под бук­вой А ука­за­но «4.243». Так как числа в IP-адресе не могут быть боль­ше 255, нель­зя добавить в конце этого числа еще один разряд. Следовательно, этот фрагмент — последний.
Рассмотрим фраг­мент под бук­вой Б. Так как числа в IP-адресе не могут быть боль­ше 255, фраг­мент Б дол­жен быть на пер­вом месте.
В конце фраг­мен­та Г — число 23, от­де­лен­ное точкой. Так как в IP-адресе не может быть числа, боль­ше­го 255, то за фраг­мен­том Г дол­жен следовать фрагмент, на­чи­на­ю­щий­ся с цифры. Значит, фраг­мент Г идет перед фрагментом А.
Следовательно, ответ БВГА.

Кодирование звука

Поскольку сигналы являются носителями информации, то соответственно различают непрерывные и дискретные сигналы.
Сигнал называется непрерывным, если его параметр в заданном интервале может принимать любые промежуточные значения.
Сигнал называется дискретным, если его параметр в заданном интервале принимает фиксированные (с учётом принятой точности измерений) значения.
                      Виды сигналов по уровню и во времени
Сигнал может быть дискретным или непрерывным как по уровню, так и во времени, поэтому возможны следующие виды сигналов
а)непрерывный по уровню и во времени — значения Х и t могут принимать любые значения в заданном интервале (рис. 1,3, а);
б)дискретный по уровню и непрерывный во времени — t непрерывно, а величины Х дискретны и принимают одно из возможных значений с шагом ∆Х (рис. 1,3, б);
в)дискретный во времени и непрерывный по уровню — t дискретно (с шагом ∆t), а Х может принимать любые значения (рис. 1,3, в);
г)дискретный и по уровню, и во времени — t и Х дискретны, т. е. принимают одно из возможных значений соответственно с шагом ∆t и ∆Х (рис. 1,3, г).

Отображение непрерывного сигнала дискретными значениями