Tiedon tiivistäminen
Posted in Informaatioverkostot, koodaus on toukokuu 24, 2007 | Ei kommentteja »
Tuli tuossa ruokailessa työkaverin kanssa juttua, että kuinka saa pakattua tietoa pienempään tilaan. Tietokoneiden tiedoissa on monesti hyvinkin monta merkkiä peräkkäin, joten hyvä idea on merkitä kolmea aata kolmosella ja yhdella a-kirjaimella. Näin säästää yhden merkin. Sitten kun niitä on enemmän niin tulee enemmän säästöä esim:
Alkuperäinen tieto: WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW
Pakattu tieto: 12WB12W3B24WB14W
Tätä menetelmää kutsutaan nimellä Run Length [...]