Algorithms for DNA sequence compression

V diplomskem delu smo na kratko opisali lastnosti in značilnosti zaporedij deoksiribonukleinske kisline (v nadaljevanju DNK) ter algoritmov stiskanja podatkov. Implementirali smo algoritem LZW in Huffmanov algoritem, ki sta prilagojena stiskanju zaporedij DNK, ter izboljšan algoritem DNABIT Compress, ki se ga enostavno razširja z novimi možnostmi. Vse algoritme smo med seboj primerjali glede na učinkovitost stiskanja.In our thesis, a short description of the general properties and characteristics of DNA sequences and data compression algorithms are done at the beginning. LZW algorithm, modified Huffman algorithm and an improved version of the DNABIT Compress algorithm were implemented. All algorithms were compared regarding the compression efficiency