diplomsko delo
Matej Dobnik (Avtor), Borut Žalik (Mentor), Niko Lukač (Komentor)

Povzetek

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.

Ključne besede

algoritmi;stikanje podatkov;zaporedje DNK;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: M. Dobnik
UDK: 004.627(043.2)
COBISS: 20978454 Povezava se bo odprla v novem oknu
Št. ogledov: 804
Št. prenosov: 100
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Algorithms for DNA sequence compression
Sekundarni povzetek: 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.
Sekundarne ključne besede: algorithms;data compression;DNA sequence;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: VIII, 26 f.
ID: 10862150