Welke van de volgende verzamelingen codewoorden voor vier symbolen is een prefixcode (een code waarin geen enkel codewoord het begin van een ander codewoord is)?

Antwoord: B. {0, 10, 110, 111}

In een prefixcode staat een symbool vast op het moment dat zijn codewoord is gelezen, zodat het meteen kan worden gedecodeerd zonder op latere bits te wachten (een instantane code). In {0, 10, 110, 111} is geen enkel codewoord het begin van een ander. In {0, 01, 011, 111} is 0 het begin van 01 en 011, en in {00, 01, 1, 10} is 1 het begin van 10.