Информатика · ҰБТ сұрағы №12481

A, B, C, D әріптерін кодтаудың төрт жиынтығы берілген. Қайсысында Фано шарты (ешбір кодтық сөз басқа кодтық сөздің бас бөлігі болмайды) орындалады?

Дұрыс жауабы мен түсіндірмесі
Жауабы: A — 1, B — 01, C — 001, D — 000

1, 01, 001, 000 жиынында ешбір код екіншісінің префиксі емес. Қалғандарында 01 — 011-дің, 01 — 010-дың, 10 — 101-дің префиксі.

«Ақпаратты ұсыну және өлшеу» тақырыбынан тағы