20.500.12556/DKUM-67904 Algoritmi stiskanja sekvenc DNK 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. algoritmi stiskanje podatkov zaporedje DNK algorithms data compression DNA sequence true true false M. Dobnik Slovenski jezik Angleški jezik Diplomsko delo/naloga 2017-09-02 15:54:17 2017-10-26 13:52:53 2022-08-01 14:35:58 2019-07-11 16:35:07 2017 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.627(043.2) 20978454 URN:SI:UM:DK:Y66TTWRM UN_Dobnik_Matej_2017.pdf UN_Dobnik_Matej_2017.pdf 1 5440682248D8B4628E79340A1B6BE436 40d5dc4c06a3d6c358e8ef2e7b99dfdc758b010fb024da7d19b9f31f1f57b807 a544f01d-7c0e-11eb-bb7a-00155d0001ca 20.500.12556/dkum/85da8712-850d-4053-a85b-1a3789298416 https://dk.um.si/Dokument.php?lang=slv&id=117242 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0