View in EDS

Fast data Encoding and Deconding Algorithms ; Algoritmy pro rychlé kódování a dekódování dat

Saved in:
Bibliographic Details
Title: Fast data Encoding and Deconding Algorithms ; Algoritmy pro rychlé kódování a dekódování dat
Authors: Walder, Jiří
Contributors: Krátký, Michal, Dvorský, Jiří
Publisher Information: Vysoká škola báňská - Technická univerzita Ostrava
Publication Year: 2013
Collection: DSpace VŠB-TUO (Vysoká škola báňská - Technická univerzita Ostrava / Technical University of Ostrava)
Subject Terms: komprese, kódy s proměnnou délkou, rychlé kódovací algoritmy, rychlé dekódovací algoritmy, Elias-delta, Fibonacci, Elias-Fibonacci, compression, variable-length code, fast encoding algorithm, Elias-delta code, Fibonacci codes of order 2 and 3, Elias-Fibonacci code
Description: Import 21/10/2013 ; Při zpracování dat jsou široce využívany kompresní metody. Tyto metody nejčastěji využívají kódy s proměnnou délkou, kdy kratší kódová slova jsou přiřazována sym- bolům nebo skupinám symbolů s vyšší frekvencí výskytu v kódovaných datech. K zástupcům těchto kódů patří kódy Fibonacci, Elias-delta a Elias-Fibonacci, které jsou využity i v této práci. Pro některé aplikace zpracování dat je časová náročnost a efektivita kódování a dekódování velmi důležitá, a proto byly nedávno publikovány práce zabývající se metodami rychlého dekódování. Metody pro rychlé kódování využívající výše zmíněných kódů prozatím publikovány nebyly. V této práci jsou představeny nové metody rychlého kódování a dekódování pro kódy Fibonacci, Elias- delta a Elias-Fibonacci. Rychlé kodovací algoritmy jsou až 12.5× rychlejší než běžně používané kódovací algoritmy a rychlé dekódovací algoritmy jsou až 8.9× rychlejší než běžně používané dekódovací algoritmy. ; Data compression has been widely applied in many data processing areas. Compression methods utilize variable-length codes with shorter codewords assigned to symbols or groups of symbols that appear in the data frequently. Fibonacci, Elias-delta, and Elias-Fibonacci codes are representatives of these codes, and are often utilized for the compression of numbers. The time consumption of encoding as well as decoding algorithms is important for some applications in the data processing area. In this case, the efficiency of these algorithms is extremely important. Some works related to fast decoding of variable-length codes have been published in re- cent years. Fast encoding algorithms for these codes have not yet been studied. In this work, we introduce fast encoding and decoding algorithms. Our fast en- coding algorithms are up to 12.5× faster than conventional bit-oriented algorithms and our decoding algorithms are up-to 8.9× faster than the conventional decoding algorithms. ; Prezenční ; 460 - Katedra informatiky ; vyhověl
Document Type: thesis
File Description: 125 l. : il. + 1 CD-R; 2251650 bytes; application/pdf
Language: Czech
Relation: OSD002; http://hdl.handle.net/10084/101228; 201400452; ÚK/Sklad diplomových prací; S2724; WAL019_FEI_P1807_1801V001_2013
Availability: http://hdl.handle.net/10084/101228
Rights: openAccess
Accession Number: edsbas.742F4F76
Database: BASE
Description
Abstract:Import 21/10/2013 ; Při zpracování dat jsou široce využívany kompresní metody. Tyto metody nejčastěji využívají kódy s proměnnou délkou, kdy kratší kódová slova jsou přiřazována sym- bolům nebo skupinám symbolů s vyšší frekvencí výskytu v kódovaných datech. K zástupcům těchto kódů patří kódy Fibonacci, Elias-delta a Elias-Fibonacci, které jsou využity i v této práci. Pro některé aplikace zpracování dat je časová náročnost a efektivita kódování a dekódování velmi důležitá, a proto byly nedávno publikovány práce zabývající se metodami rychlého dekódování. Metody pro rychlé kódování využívající výše zmíněných kódů prozatím publikovány nebyly. V této práci jsou představeny nové metody rychlého kódování a dekódování pro kódy Fibonacci, Elias- delta a Elias-Fibonacci. Rychlé kodovací algoritmy jsou až 12.5× rychlejší než běžně používané kódovací algoritmy a rychlé dekódovací algoritmy jsou až 8.9× rychlejší než běžně používané dekódovací algoritmy. ; Data compression has been widely applied in many data processing areas. Compression methods utilize variable-length codes with shorter codewords assigned to symbols or groups of symbols that appear in the data frequently. Fibonacci, Elias-delta, and Elias-Fibonacci codes are representatives of these codes, and are often utilized for the compression of numbers. The time consumption of encoding as well as decoding algorithms is important for some applications in the data processing area. In this case, the efficiency of these algorithms is extremely important. Some works related to fast decoding of variable-length codes have been published in re- cent years. Fast encoding algorithms for these codes have not yet been studied. In this work, we introduce fast encoding and decoding algorithms. Our fast en- coding algorithms are up to 12.5× faster than conventional bit-oriented algorithms and our decoding algorithms are up-to 8.9× faster than the conventional decoding algorithms. ; Prezenční ; 460 - Katedra informatiky ; vyhověl