WisFaq!

Binaire codes

Ik moet meer gaan vertellen over:
foto's gaan digitaliseren met eentjes en nulletjes..Weet u wat dat inhoudt, heeft u daar meer info over? of een site waar er wat over op staat?

Angelique van Egdom
16-12-2004

Antwoord

Ga eerst eens uit van een zwartwit-foto.
Overdek de foto met een rooster van kleine vierkantjes.
Bepaal van elk vierkantje de zwartingsgraad (getal variërend van 0 (volkomen wit) tot 255 (volkomen zwart).
Dus bijvoorbeeld 28 is lichtgrijs, 203 is donkergrijs; hoe groter het getal, hoe donkerder het vierkantje.
Men kan elk getal van 0 tot 255 schrijven als een som van hoogstens acht machten van 2, bijvoorbeeld 121 = 0*128+1*64+1*32+1*16+1*8+0*4+0*2+1*1. Men stelt dat getal dan digitaal voor als 01111001.
De digitale codes van de zwartingsgraden van alle vierkantjes kunnen bewaard worden en overgeseind naar elders, en aan de hand van die informatie kan de foto opnieuw worden geconstrueerd.
Als het een kleurenfoto betreft, moet je de zwartingsgraad vervangen door de kleur.
Nu kan het gebeuren dat een code bij transport of door verhitting of hoe dan ook vervormd wordt (dat noemt men ruis). Om de info toch nog te kunnen terugvinden voegt men daarom extra informatie aan zo'n rijtje van acht nullen of enen toe.
Het is dan zaak om dit zo zuinig mogelijk te doen.
De medewerkers wiskunde van TU Eindhoven weten hier alles van. Er is een groep cryptografie.
Hieronder vindt u info over een goed boekje over het onderwerp:

Zie Zebraboekje over binaire codes [http://www.epsilon-uitgaven.nl/Z19.php]

hr
17-12-2004