Algoritmi stiskanja sekvenc DNK

diplomsko delo

Matej Dobnik (Author), Borut Žalik (Mentor), Niko Lukač (Co-mentor)

Abstract

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.

Keywords

algoritmi;stikanje podatkov;zaporedje DNK;diplomske naloge;

Data

Language:	Slovenian
Year of publishing:	2017
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	M. Dobnik
UDC:	004.627(043.2)
COBISS:	20978454
Views:	804
Downloads:	100
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Algorithms for DNA sequence compression
Secondary abstract:	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.
Secondary keywords:	algorithms;data compression;DNA sequence;
URN:	URN:SI:UM:
Type (COBISS):	Bachelor thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages:	VIII, 26 f.
ID:	10862150