Komprimera dokument

Dataöverföring och lagring kostar en viss summa pengar. Ju mer information man har att göra med, desto dyrare är det att lagra och överföra den. Ofta lagras data i den enklaste formen, till exempel i ASCII (American Standard Code for Information Interchange) textredigerare, i binär körbar på en dator, i separata filer som tas emot från datainsamlingssystem, etc. ... Befintliga data komprimeringsalgoritmer kan delas in i två stora klasser - lossy och lossless. Förlorade algoritmer används ofta för att komprimera bilder och ljud. Dessa algoritmer tillåter höga kompressionsförhållanden på grund av selektiv kvalitetsförlust. Men per definition är det omöjligt att återställa originaldata från det komprimerade resultatet.

Först och främst kan ingen komprimeringsmetod komprimera data, eftersom kodningen måste vara entydig. Uppgiften är att konstruera en kodningsregel enligt vilken de vanligaste meddelandena skulle motsvara meddelanden av kortare längd. Därför måste en komprimeringsmetod baseras på några antaganden om den sannolikhetsstrukturen för data som komprimeras. Till exempel, för text på ett visst språk, är bokstavsfrekvenser kända. Syftet med datakomprimering är att tillhandahålla en kompakt representation av data som genereras av källan för mer ekonomisk lagring och överföring över kommunikationskanaler. Komprimering av information är ett av sätten att koda den.