Объясните для по каналу связи сообщения, содержащие только семь букв: а, б, г, и, м, р, я. для передачи используется двоичный код, удовлетворяющий условию фано. кодовые слова для некоторых букв известны: а — 010, б — 00, г — 101. какое наименьшее количество двоичных знаков потребуется для кодирования слова магия? примечание. условие фано означает, что ни одно кодовое слово не является началом другого кодового слова.

следующую буква должна кодироваться как 11, поскольку 10 мы взять не можем. 100 взять не можем из-за г, значит следующая буква должна быть закодирована кодом 101. следующая буква должна кодироваться как 000, поскольку 00 взять не можем, иначе не останется кодовых слов для оставшейся буквы, которые удовлетворяют условию фано. значит, последняя буква будет кодироваться как 001. тогда наименьшее количество двоичных знаков, которые потребуются для кодирования слова магия равно 2 + 3 + 3 + 3 + 3 = 14.

Адрес сети - это сетевая часть ip-адреса. альтернативой адресу являются идентификаторы устройств в форме символических имён, удобных для запоминания. например, в пределах локальной сети  — это сетевое имя компьютера, в сети  — доменное имя. специальные сетевые протоколы (dns, wins и  т.  п.) обеспечивают автоматическое определение соответствия между именами и адресами. в ip-сетях так же существуют понятия общий сетевой адрес (broadcasting address) и адрес сети. например в сети определяемой как 192.168.0.0/24 ip-адрес сети будет 192.168.0.0, а «общий сетевой адрес»  — 192.168.0.255. первый используется для ссылок на саму себя, последний  — для отправки пакетов на все доступные узлы сети. поэтому выделяемый диапазон ip-адресов для узлов (хостов) этой сети (например для сервера с dhcp) будет 192.168.0.1  — 192.168.0.254. понятие сетевого идентификатора так же важно для понимания. ip-адрес по версии ip4 хранится в 32 битах. запись 192.168.0.0/24 (cidr) означает, что маска сети будет 255.255.255.0  — то есть 24 бита являются сетевым идентификатором, а остальные 8 выделяются под адрес конкретного узла (например, компьютера) этой сети. таким образом, в адресе конкретной машины 192.168.0.100, «сетевой идентификатор» равен «192.168.0», а адрес машины «100».