dc.date.accessioned |
2017-06-19T14:39:49Z |
und |
dc.date.accessioned |
2017-10-24T12:24:27Z |
|
dc.date.available |
2017-06-19T14:39:49Z |
und |
dc.date.available |
2017-10-24T12:24:27Z |
|
dc.date.issued |
2017-06-19T14:39:49Z |
|
dc.identifier.uri |
http://radr.hulib.helsinki.fi/handle/10138.1/6119 |
und |
dc.identifier.uri |
http://hdl.handle.net/10138.1/6119 |
|
dc.title |
Etäisyystoistosymbolit ja muita Lempel-Ziv-koodin osoittimien esitystapoja |
fi |
ethesis.discipline |
Computer science |
en |
ethesis.discipline |
Tietojenkäsittelytiede |
fi |
ethesis.discipline |
Datavetenskap |
sv |
ethesis.discipline.URI |
http://data.hulib.helsinki.fi/id/1dcabbeb-f422-4eec-aaff-bb11d7501348 |
|
ethesis.department.URI |
http://data.hulib.helsinki.fi/id/225405e8-3362-4197-a7fd-6e7b79e52d14 |
|
ethesis.department |
Institutionen för datavetenskap |
sv |
ethesis.department |
Department of Computer Science |
en |
ethesis.department |
Tietojenkäsittelytieteen laitos |
fi |
ethesis.faculty |
Matematisk-naturvetenskapliga fakulteten |
sv |
ethesis.faculty |
Matemaattis-luonnontieteellinen tiedekunta |
fi |
ethesis.faculty |
Faculty of Science |
en |
ethesis.faculty.URI |
http://data.hulib.helsinki.fi/id/8d59209f-6614-4edd-9744-1ebdaf1d13ca |
|
ethesis.university.URI |
http://data.hulib.helsinki.fi/id/50ae46d8-7ba9-4821-877c-c994c78b0d97 |
|
ethesis.university |
Helsingfors universitet |
sv |
ethesis.university |
University of Helsinki |
en |
ethesis.university |
Helsingin yliopisto |
fi |
dct.creator |
Wallenius, Otto |
|
dct.issued |
2017 |
|
dct.language.ISO639-2 |
fin |
|
dct.abstract |
Lempel-Ziv-koodi on merkkijonojen tiivistysmenetelmä, jossa merkkijono esitetään korvaamalla toistuvasti esiintyvät osajonot osoittimilla johonkin osajonon aiempaan esiintymään. Lempel-Ziv-koodia on tutkittu paljon, ja se on käytössä useissa tiivistysohjelmissa kuten gzip, 7-zip ja Zstandard. Tämä tutkielma esittelee erilaisia osoittimien esitystapoja käyden läpi aiheeseen liittyvää kirjallisuutta ja koodin toteutuksia. Etäisyystoisto- ja etäisyystoistoerotussymbolien käyttöä täydentävänä esitystapana tutkittiin kokeellisesti. Sen havaittiin pienentävän etäisyysaakkoston entropiaa ja hieman parantavan Lempel-Ziv-koodin tiivistyssuhdetta. Parannus tiivistyssuhteeseen kokeita varten tehdyllä Lempel-Ziv-koodaajalla vaihteli paljon syötemerkkijonojen välillä ollen suurimmillaan n. 1 prosenttiyksikkö.
ACM CCS 2012: Information systems ~ Data compression |
fi |
dct.language |
fi |
|
ethesis.language.URI |
http://data.hulib.helsinki.fi/id/languages/fin |
|
ethesis.language |
Finnish |
en |
ethesis.language |
suomi |
fi |
ethesis.language |
finska |
sv |
ethesis.thesistype |
pro gradu-avhandlingar |
sv |
ethesis.thesistype |
pro gradu -tutkielmat |
fi |
ethesis.thesistype |
master's thesis |
en |
ethesis.thesistype.URI |
http://data.hulib.helsinki.fi/id/thesistypes/mastersthesis |
|
dct.identifier.urn |
URN:NBN:fi-fe2017112251773 |
|
dc.type.dcmitype |
Text |
|