Komprimering av HTML-dokument

• Main Author: Runsten, Mattias
• Format: Others
• Language: Swedish
• Published: Högskolan i Skövde, Institutionen för datavetenskap 1998
• Subjects: Computer Sciences; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-171

Denna rapport beskriver varför transmission av data över telenätet är problematiskt och hur datakomprimering kan användas för att öka hastigheten på transmissionen. Datakomprimering används redan nu för att hålla nere storleken på den data som ska skickas, t ex är ofta bilder i JPEG-format eller något annat komprimerat bildformat. Rapporten inriktar sig på komprimering av HTML-dokument då dessa i nuläget inte komprimeras före transmissionen. Först beskrivs ett antal vanliga komprimeringsalgoritmer och sedan väljs en metod ut som verkar lämplig för komprimering av HTML-dokument. Algoritmen modifieras till att utföra bättre komprimering på HTML-dokument genom att använda en kombination av förlustkomprimering och "överblivna" ASCII-koder. Algoritmen implementeras och testas med avseende på komprimeringseffektivitet och komprimeringshastighet. All data komprimeras av modemet innan den skickas iväg, men hypotesen i denna rapport är att en implementerad algoritm som exekveras på processorn på den dator modemet sitter kopplat till komprimerar mera effektivt. Därför jämförs algoritmen med MNP-5 och V.42bis protokollen som används för datakomprimering i moderna modem. Då algoritmen tycks komprimera bättre än båda de protokoll som nämns ovan, bör den kunna användas som komplement till komprimeringen i modemen. Den kan dock inte helt ersätta komprimeringen i modemen då den enda komprimering som kan utföras av algoritmen är den av HTML-dokument.