Deze thesis bestudeert gebalanceerde codes, haar algoritmen en de theorie eromheen. Het doel hiervan is om de bestaande technieken te gebruiken voor het balanceren van niet-binaire informatie.
Eerst wordt een basis voor coderingstheorie behandeld. Hier wordt uitgelegd wa
...
Deze thesis bestudeert gebalanceerde codes, haar algoritmen en de theorie eromheen. Het doel hiervan is om de bestaande technieken te gebruiken voor het balanceren van niet-binaire informatie.
Eerst wordt een basis voor coderingstheorie behandeld. Hier wordt uitgelegd wat codes en eigenschappen hiervan zijn. Daarna is onderzoek gedaan naar bestaande balanceringsalgoritmen. We kijken naar informatie, redundantie en de werking van zowel het coderen als decoderen.
Voor niet-binaire informatie geven we een nieuwe interpretering ervan in voltages. Twee nieuwe balanceringsalgoritmen voor niet-binaire informatie worden gegeven, welke gebaseerd zijn op de eerder besproken technieken. Voordat dit wordt gedaan, bespreken we eerst nog hoe partities in deze nieuwe algoritmen een rol spelen. De balanceringsalgoritmen werken op verschillende manieren. Het vast-naar-variabel-algoritme neemt een stuk informatie van vaste lengte en balanceert deze. Het andere algoritme, variabel naar vast, probeert een variabele hoeveelheid informatie in een gebalanceerd woord van vaste lengte te stoppen. Ook kijken we naar de redundanties en de decoderingsalgoritmen. Het is lastig om een formule te vinden voor de gemiddelde redundantie voor beide algoritmen, daarom is er een numerieke benadering uitgevoerd. Dit geeft groot vermoeden dat de redundantie van orde 𝒪(√k) is. Voor de binaire situatie is wel een bewijs gegeven voor één van de algoritmen.