Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 16 of 16 for “"LZ77"”.
-
Massively Parallel LZ77 Compression and Decompression on the GPU
… algorithms is difficult because algorithms like LZ77 have iterative dependencies that cannot easily be circumvented. Previous computation steps directly impact later steps in the algorithm, and parallelizing those dependent steps can prove difficult. My solution is to express both the encoding …
-
USING SUFFIX ARRAYS FOR LEMPEL-ZIV DATA COMPRESSION
… the first dictionary-based compression methods (LZ77 and LZ78). Their ideas have been a wellspring of inspiration to many researchers , who generalized, improved and combined them with run-length encoding (RLE) and statistical methods to form many commonly used lossless compression methods for …
-
Slovníkové metody komprese dat
… a podává podrobný přehled slovníkových metod LZ77, LZ78, LZSS, LZW, DEFLATE a LZX. Jsou zde popsány principy těchto metod, a obecná teorie komprese. Závěrem jsou všechny metody otestovány a je provedena analýza výsledků.
-
Slovníkové metody komprese dat
… metody. Jsou tu shrnuty poznatky o metodách LZ77 a LZ78. Tyto metody byly pro potřeby této práce implementovány podle jejich formálního popisu v jazyce C++. Výsledkem je podrobná znalost jejich principů, výhod i nevýhod a také možných vylepšení.
-
Klasifikace biologických sekvencí s využitím bezeztrátové komprese
… vytvořeného A. Lempelem a J. Zivem v roce 1976 (LZ77). Tento algoritmus je běžně používán k datové kompresi a v předkládané práci byl modifikován tak, aby umožnil klasifikaci biologických sekvencí. K algoritmu byly navrženy další modifikace, které rozvíjí jeho klasifikační možnosti. V průběhu …
-
FPGA-Based Lossless Data Compression Using GNU Zip
… algorithm in GZIP uses a variation of LZ77 encoding, static Huffman encoding and dynamic Huffman encoding. Given the fact that web traffic accounts for 42% [4] of all internet traffic, the acceleration of algorithms like GZIP could be quite beneficial towards reducing internet traffic. …
-
Open-Source Parameterized Low-Latency Aggressive Hardware Compressor and Decompressor for Memory Compression
… for three popular compression algorithms; LZ77, LZW, and Huffman encoding. Each implementation includes a compressor and decompressor, and all designs are entirely parameterized. There are a total of 22 parameters between the designs in this work. All of the designs are open-source under a …
-
Analysis and Design of Lossless Bi-level Image Coding Systems
… 1-D grammar based codes outperform those LZ77/LZ78 based compression utility software for general data compression. It is also effective in lossless image coding. Several coding schemes for bi-level image compression via 1-D grammar codes are provided in this thesis, especially the …
-
Analysis of the subsequence composition of biosequences
… strings, and they can be made even faster than LZ77 in practice. We find that dissimilarity measures based on maximal strings in the dictionary of LZW support phylogenies that are comparable to state-of-the-art methods on test proteomes. Introducing a controlled proportion of gaps does not …
-
Optimizing Lempel-Ziv Factorization for the GPU Architecture
Lossless data compression is used to reduce storage requirements, allowing for the relief of I/O channels and better utilization of bandwidth. The Lempel-Ziv lossless compression algorithms form the basis for many of the most commonly used compression schemes. General purpose computing on graphic …
-
Knihovna kompresních algoritmů
Náplní této bakalářské práce je vytvoření Knihovny kompresních algoritmů pracujících s daty v paměti. V práci je vysvětlen princip komprese a dekomprese jednotlivých metod, popsané kroky a řešení možných problémů jednotlivých algoritmů a implementace těchto algoritmů v praxi. V závěru je srovnání …
-
Detekce anomálií v síťovém provozu pomocí kompresních metod
Cílem bakalářské práce je návrh a praktická ukázka funkčnosti vybraných kompresních metod. V následujících kapitolách budou probrány útoky na koncová zařízení a zmíněna některá opatření. Na ukázku budou zpracovány dvě metody pomocí vývojového prostředí. Při útocích se bude zjišťovat anomálie v síti …
-
Real time komprese a dekomprese informací v datových tocích
Cílem tento práce je prostudovat metody bezztrátové komprese a zmenšit datový tok ve komunikačním kanále, prováděním bezztrátové algoritmu komprese, který může být použity na FPGA desce s teoretickým dosahem rychlosti 1Gbit/s.
-
Local editing in Lempel-Ziv compressed data
This thesis explores the problem of editing data while compressed by a variant of Lempel-Ziv compression. We show that the random-access properties of the LZ-End compression allow random edits, and present the first algorithm to achieve this. The thesis goes on to adapt the LZ-End parsing so that …
-
Komprese obrazových dat v medicíně
Práce zkoumá, jak se projeví účinek různých komprimačních algoritmů na obrazových datech v medicíně. Snaží se najít algoritmus nebo skupinu algoritmů, které budou mít největší kompresní účinek. Kromě použití klasických algoritmů je snaha využít vlastností medicínských dat (tj. že obsahují hodně …
-
Fast Low Memory T-Transform: string complexity in linear time and space with applications to Android app store security.
This thesis presents flott, the Fast Low Memory T-Transform, the currently fastest and most memory efficient linear time and space algorithm available to compute the string complexity measure T-complexity. The flott algorithm uses 64.3% less memory and in our experiments runs asymptotically 20% …