Implementace metody Tournament Coding pro kompresi celočíselných posloupností

Show simple item record
dc.contributor.advisorVáša, Libor
dc.contributor.authorŠtengl, Václav
dc.contributor.refereeRus, Jan
dc.date.accepted2013-08-29
dc.date.accessioned2014-02-06T12:44:05Z
dc.date.available2012-10-15cs
dc.date.available2014-02-06T12:44:05Z
dc.date.issued2013
dc.date.submitted2013-06-27
dc.description.abstractHlavním cílem této bakalářské práce je implementace nestatistické kompresní metody pro kódování číselných posloupností. V teoretické části je Tournament kódování důkladně popsáno a analyzováno. Praktická část je zaměřena na efektivní implementaci metody. Jedním z požadavků na metodu je schopnost zakódovat posloupnosti řádu 10^8 prvků. Implementace je navržena s ohledem na minimální paměťovou náročnost. Metoda byla porovnána s běžně používanými kompresními metodami. Pro srovnání bylo zvoleno Huffmanovo, aritmetické a Fibonacciho kódování. Metody byly testovány na posloupnostech s normálním, exponenciálním, rovnoměrným a Laplaceovým rozdělením.cs
dc.description.abstract-translatedThe main goal of this bachelor thesis is the implementation of the non-statical coding technique for compression of integer sequences. In the theoretical part of this thesis Tournament coding is thoroughly described and investigated. The practical part is focused on efficient implementation of this method. One of requirements for the method is the ability of sequence coding up to the 10^8 of elements. The implementation is proposed regard to minimal memory demand. The method has been compared to commonly used compression methods. Huffman, arithmetic and Fibonacci coding have been chosen for the comparison. Sequences with uniform, exponential, Laplace and normal distribution have been used for testing.en
dc.description.departmentKatedra informatiky a výpočetní technikycs
dc.description.resultObhájenocs
dc.format38 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier53907
dc.identifier.urihttp://hdl.handle.net/11025/8700
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.rights.accessopenAccessen
dc.subjectkompresecs
dc.subjecttournamentcs
dc.subjectkódovánícs
dc.subject.translatedcompressionen
dc.subject.translatedtournamenten
dc.subject.translatedcodingen
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.thesis.degree-levelBakalářskýcs
dc.thesis.degree-nameBc.cs
dc.thesis.degree-programInženýrská informatikacs
dc.titleImplementace metody Tournament Coding pro kompresi celočíselných posloupnostícs
dc.title.alternativeImplementation of the Tournament Coding method for compression of integer sequencesen
dc.typebakalářská prácecs
local.relation.IShttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=53907

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
bp_Stengl_Vaclav.pdf
Size:
1.27 MB
Format:
Adobe Portable Document Format
Description:
Plný text práce
Download
No Thumbnail Available
Name:
A10B0693Phodnoceni.pdf
Size:
105.82 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
Download
No Thumbnail Available
Name:
A10B0693Pposudek.pdf
Size:
143.73 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
Download
No Thumbnail Available
Name:
A10B0693Pobhajoba.pdf
Size:
212.75 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce
Download

Collections

Bachelor´s works (KIV)