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 13 of 13 for “"Move-To-Front"”.
-
Higher Compression from the Burrows-Wheeler Transform with New Algorithms for the List Update Problem
… Burrows-Wheeler Transform, then transformed with Move-To-Front, and finally encoded with an entropy coder. Move-To-Front, Transpose, and Frequency Count are some of the many algorithms used on the List Update problem. In 1985, Competitive Analysis first showed the superiority of Move-To-Front over …
-
Kintamo ilgio kodai /
… using four encoding algorithms: Interval, Move-to-front, “Sticky” Move-to-front and Run-length encoding. In general, we have investigated that compression of each file depends not only on the algorithm itself, but also on the structure of the file. This type of encoding algorithms is the …
-
Komprese signálů EKG
V této práci je obecně popsáno několik základních kompresních algoritmů využívaných jak při ztrátové, tak při neztrátové kompresi. Jmenovitě se jedná o proudové kódování, Lempel-Ziv, Huffmanovo kódování, Move-to-Front, vlnkovou transformaci a Burrows-Wheelerovu transformaci. Cílem práce je vytvořit …
-
Akcelerace algoritmů komprese dat na platformě Sony PS3
Tato práce představuje použití zařízení PlayStationu 3 pro akceleraci kompresního algoritmu a snaží se tak prezentovat potenciál PlayStationu 3 pro použití na tyto úlohy. Pro demonstraci byla vybrána kompresní metoda založená na Burrows-Wheelerově transformaci. Výstup transformace je dále …
-
A Concurrent List with Adaptive Bounds
Few concurrent data structures adapt dynamically to access patterns, and those that do lack formal performance guarantees. This thesis introduces the first self-adjusting concurrent data structure with an adaptive bound analogous to those of optimal self-adjusting sequential structures. We present …
-
Burrows-Wheeler transformacija ir jos taikymai /
… while now, but it is still relevant nowadays due to generating an enormous amount of data every day. Burrows-Wheeler transform (BWT) is an important algorithm that is usually applied in compression due to its ability to improve compression results if it is combined with suitable algorithms. …
-
Permutation techniques in lossless compression
… or taken as a method for image compression. The topic of this dissertation was to investigate the use of permutation techniques primarily for image and secondarily for text compression. The cost per symbol of data transmission can be greatly reduced by first sorting and decorrelating the raw data …
-
Fiksuoto ir kintamo ilgio kodai /
… code and Elias Delta code combined with MTF (move to front) transformation as well as combinations of these codes are used. The codes are used to compress files from three different categories: randomly generated files, files of a specific (BMP) format and files from Silesia corpus, which is a …
-
Transform Based And Search Aware Text Compression Schemes And Compressed Domain Text Retrieval
… information of archival value will continue to accumulate. We need ways to manage, organize and transport this data from one point to the other on data communications links with limited bandwidth. We must also have means to speedily find the information we need from this huge mass of data. …
-
Extracting and exploiting signals in genetic sequences : a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Mathematics at Massey University
As DNA databases continue to grow at an exponential rate, the need for more efficient solutions to basic problems in computational biology grows ever more pressing. These problems range from the principal questions driving evolutionary science: How can we accurately infer the history of genes, …
-
Využití Burrows-Wheelerovy transformace pro kompresi dat
… nutné zmenšit velikost nějakého souboru. Pro tento účel existuje mnoho komprimačních algoritmů. Jak ale vybrat ten správný? V této práci je testována účinnost některých bezztrátových komprimačních algoritmů se zaměřením na Burrows-Wheelerovu transformaci. Výsledky jsou pak porovnány s programem …
-
Alternative Approaches for Analysis of Bin Packing and List Update Problems
… many applications in the real world. Similar to other online problems, the framework of competitive analysis is often used to study the list update and bin packing algorithms. Under this framework, the behavior of online algorithms is compared to an optimal offline algorithm on the worst …
-
Implementace statistických kompresních metod
Tato diplomová práce popisuje Burrowsův-Wheelerův kompresní algoritmus. Detailně se zaměřuje na jednotlivé části Burrowsova-Wheelerova algoritmu, nejvíce na transformaci globální struktury a entropické kódery. V rámci transormace globální struktury jsou popsány například tyto metody presuň na …