6533b820fe1ef96bd1279e96

RESEARCH PRODUCT

Saspiešanas algoritmu salīdzinājums tekstu datiem

subject

description

„Saspiešanas algoritmu salīdzinājums tekstu datiem” – ir projekts, kas veltīts saspiešanas algoritmu salīdzinājumam tekstu datiem, un ir paredzēts cilvēkiem, kuri grib iemācīties, kā strādā saspiešanas algoritmi, saprast atšķirības starp tiem, kā arī uzzināt, kāds arhivēšanas rīks kādu no tiem algoritmiem izmanto. Šajā darbā apskatīti vairāki saspiešanas algoritmi un arhivēšanas rīki, noskaidrots, kurš no tiem ciešāk saspiež teksta datus, kā arī atrast kuram no minētiem arhivēšanas rīkiem būs labāks atspiešanas ātrums. Bakalaura darbs sastāv no: 56 lappusēm, 27 tabulām, 11 attēliem, 23 izmantotiem literatūras avotiem. Darbā ir izpētīti saspiešanas algoritmi, to izmantošana, saspiešanas metodes un saspiešanas algoritmu veidi. Kā arī tiek aprakstīti dažādi arhivatori, pastāstīts par to, kurus no tiem visbiežāk izmanto mūsdienas, kā arī aprakstīti arhivatori, kuri saņēma visvairāk atsauksmes veiktā aptaujā. Papildus, paradīta statistika labākiem arhivatoriem tekstu datiem. Izstrādājot darbu, tika veikts saspiešanas algoritmu salīdzinājums. Tika noskaidroti salīdzināšanas kritēriji, izvelēti arhivatori testēšanai, kā arī aprakstīti teksta dati, kas tika izmantoti testēšanā. Pēc testēšanas procesa aprakstīšanas tika analizēti testēšanas rezultāti. Darbā arī ir runa par piedāvājumiem dažādu saspiešanas algoritmu uzlabojumiem un pastāstīts par to, kādu jaunu arhivatoru varētu uzbūvēt uz Zipfa likuma pamatā. Rezultātos tiek noskaidrots, kāds arhivators vislabāk saspiež teksta datus.