Comprimeer Document

Gegevensoverdracht en -opslag kost een bepaald bedrag. Hoe meer informatie men heeft, hoe duurder het is om deze op te slaan en over te dragen. Vaak worden gegevens in de eenvoudigste vorm opgeslagen, bijvoorbeeld in de ASCII-teksteditor (American Standard Code for Information Interchange), in binair uitvoerbaar bestand op een computer, in afzonderlijke bestanden die zijn ontvangen van gegevensverzamelingssystemen, enz. ... Bestaande gegevens compressie-algoritmen kunnen worden onderverdeeld in twee grote klassen - lossy en lossless. Lossy-algoritmen worden vaak gebruikt om afbeeldingen en audio te comprimeren. Met deze algoritmen kunnen hoge compressieverhoudingen worden bereikt vanwege selectief kwaliteitsverlies. Het is echter per definitie onmogelijk om de originele gegevens uit het gecomprimeerde resultaat te herstellen.

Allereerst kan geen enkele compressiemethode gegevens comprimeren, omdat de codering ondubbelzinnig moet zijn. De taak is om een coderingsregel te construeren volgens welke de meest voorkomende berichten zouden corresponderen met berichten met een kortere lengte. Daarom moet elke compressiemethode gebaseerd zijn op enkele veronderstellingen over de probabilistische structuur van de gegevens die worden gecomprimeerd. Voor tekst in een bepaalde taal zijn bijvoorbeeld letterfrequenties bekend. Het doel van gegevenscompressie is om een compacte weergave te bieden van de gegevens die door de bron worden gegenereerd voor een meer economische opslag en verzending via communicatiekanalen. Het comprimeren van informatie is een van de manieren om het te coderen.