Условие Фано (англ. Fano condition, в честь Роберта Фано) — в теории кодирования — достаточное условие построения самотерминирующегося кода (в другой терминологии, префиксного кода). Обычная формулировка этого условия выглядит так:
- Никакое кодовое слово не может быть началом другого кодового слова.
Более «математическая» формулировка:
- Если в код входит слово a, то для любой непустой строки b слова ab в коде не существует.
Примером кода, удовлетворяющего условию Фано, являются телефонные номера в традиционной телефонии. Если в сети существует номер 101, то номер 1012345 не может быть выдан: при наборе трёх цифр АТС прекращает понимать дальнейший набор и соединяет с адресатом по номеру 101. Однако для набора с сотового телефона это правило уже не действует, потому что требуется явное завершение последовательности знаков соответствующей кнопкой (обычно — с изображением зелёной трубки), при этом 101, 1010 и 1012345 могут одновременно пониматься как разные адресаты.
Термин «условие Фано» не является традиционным для русскоязычного сообщества.
См. также
Литература
- Бауэр Ф., Гооз Г. Информатика. М.,. «Мир», 1990 г. — Т. 1.
Ссылки
 |
Это заготовка статьи по информатике. Вы можете помочь проекту, дополнив её. |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .