link0007 schreef op dinsdag 28 november 2006 @ 17:02:
je kan toch ook gewoon elk blokje los printen? en dan gewoon een 256kleuren palet, dus elk blokje is één letter... alleen moet één zo'n bit natuurlijk weer uit de standaard printerkleuren bestaan... weet iemand hoe groot één blokje moet zijn om 256kleuren te kunnen geven?
en geeft nog een mooi regenboog effect ook

Ik ben in een berekening op Tweakers.net uitgegaan van 1200 dpi en wel per dot 256 kleurniveaus per kanaal. Dan kom je op 133 MB per pagina. Natuurlijk is het in werkelijkheid met een printer iets lager, omdat je geen complete overlap in je dots hebt en je een kleurdiepte van 24 bits wel kunt vergeten.
Het is allemaal off-topic. Deze man beweert dat hij middels figuurtjes en kleurtjes meer informatie kan opslaan dan door alleen geprinte dots en hun kleuren. Dat is onzin; dat kan niet, simpelweg omdat geprinte dots altijd samen een figuurtje bouwen en je door het maken van een bepaald figuur bepaalt welke dots je maakt. Het weghalen van een dot om een ander figuur te maken levert je misschien een paar bits aan informatie, maar je verliest dus ook een dot die 24 bits o.i.d. aan informatie bevatte.
In de hele discussie lopen nogal wat begrippen als informatie en representatie ervan door elkaar. Ik denk dat het slim is daar even iets duidelijkheid over te scheppen.
Even een voorbeeldje. Neem nu het volgende "figuurtje":
Dit figuurtje bestaat uit 4 x 3 pixels die ieder een waarde hebben die danwel 0 (zwart) danwel 1 (wit) is. In totaal bestaat het dus uit 12 bits. (De bit is een eenheid die een keuze tussen 2 mogelijkheden beschrijft). De informatie in dit figuurtje is dus 12 bits. Die informatie haal je uit het feit dat je precies
dit figuurtje hebt en niet een van de andere mogelijke figuren. (Dit zijn er 2^12-1).
Dat is de informatie en niet het
feit dat er 2^12 mogelijkheden zijn.
Verder zien we dat dit figuurtje met wat fantasie de letter A kan voorstellen. Veel andere ons bekende letters zijn ook mogelijkheden van die 2^12 figuurtjes. Het feit dat we in een
herinterpretatie van het figuurtje (door het als een letter te interpreteren) als geheel de letter A ontwaren, voegt geen informatie toe. De informatie is dat we de combinatie (vlnr en vbnb) 000010000010 aantreffen.
Zo moet je dit probleem zien. Je hebt een oplossend vermogen van je medium. Neem je de hoogste resolutie wat betreft dimensies (hoe groot is een "pixel") en nauwkeurigheid (ook een dimensie; in dit geval 0 en 1) dan legt dit de hoeveelheid informatie die een figuurtje kan bevatten in het geheel vast.
Neem je een kleurenbeeld dan heb je in feite geen binair figuur meer, maar een figuur waarbij iedere pixel bijvoorbeeld 24 bits voorstellen (3 kanaals RGB bijvoorbeeld). Dan heb je nog steeds een maximum van 24x12 bits aan informatie.
Let wel: Voeg je compressie aan dit soort figuren toe dan gebeurt er feitelijk nog steeds niets met de hoeveelheid informatie. Het is eerder omgekeerd; je kunt alleen bronnen comprimeren die redundant zijn. Dat wil zeggen dat er meer symbolen uit de bron komen dan strict noodzakelijk om de maximale hoeveelheid informatie over te brengen.
Pas je in dit geval compressie toe dan beperk je het aantal geldige figuren, omdat niet iedere figuur een geldige ongecomprimeerde tegenhanger heeft. Zo kan ik de figuren die letters voorstellen comprimeren door de 26 letters van ons alfabet met een 5 bits code te representeren. (2^5 = 32, dus je kunt ook nog wat leestekens kwijt). Netto representeert een letter van ons alfabet dus een informatie van 2log(26), wat ongeveer gelijk is aan 4.7 bits.
Compressie pas je toe wanneer uit statistische analyse van de figuren die je in een reeks hebt blijkt dat één van de combinaties veel vaker voorkomt dan de andere. Dan loont het om deze reeks door een korter, andere reeks te vervangen. Wel moet je er dan voor zorgen dat je de overige figuren nog juist representeert. Dit is wat bijvoorbeeld in de Huffmann compressie gebeurt (o.a. WinZip).
[
Voor 54% gewijzigd door
0rbit op 28-11-2006 19:51
]