WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Re: Binair/Ternair

Dit is een reactie op vraag 17630

Ik ben het niet eens met deze oplossing. Het is op deze manier voor een ontvanger onmogelijk om onderscheid te maken tussen losse bits en bits die bij elkaar horen. Dit kan alleen als je ervoor zorgt dat alle losse codes die je overstuurt zgn frefix-vrij zijn. Alleen op die manier kan de ontvanger codes onderscheiden.

Vb: ternair getal 1 [1] en ternair getal 5 [12]. Als de ontvanger [12] binnen krijgt zet hij de eerste 1 al om in het getal 1 en daarna de 2 in getal 3 ...

Roze r
Student universiteit - maandag 15 december 2003

Antwoord

Je kan inderdaad beter gebruik maken van prefix-notaties om problemen bij decoderen te voorkomen. Je kan het aantal transmissies voor binaire data met verschillende probabiliteit wel achterhalen via Huffman coding, ook voor ternaire data trouwens. Alleen kan kan het nu zijn dat er uiteindelijk minder dan drie symbolen overblijven. Maar dat valt makkelijk op te vangen. Neem eens een kijkje op Lossless Compression (PDF).
Daarmee zou je er wel moeten raken...

Iris

Vragen naar aanleiding van dit antwoord? Klik rechts..!
dinsdag 16 december 2003