Form of studies |
Bachelor |
Title of the study programm |
Telecommunications |
Title in original language |
"Datu kompresija ar iracionāliem skaitļiem" |
Title in English |
"Data Compression with Irrational Numbers" |
Department |
13100 Institute of Telecommunications |
Scientific advisor |
Asoc. prof.T.Celmiņš |
Reviewer |
|
Abstract |
Bakalaura darba mērķis ir izpētīt eksistējošus datu kompresijas algoritmus, izstrādāt jaunu kompresijas algoritmu - bezzudumu datu kompresiju ar iracionāliem skaitļiem un veikt tā praktisko realizāciju. Darba gaitā šīs mērķis tika sēcīgi sasniegts, katrā darba nodaļā izpildot atsevišķu uzdevumu.
Pētījuma teorētiskais pamats tika nodefinēts ar informācijas teorijas un bezzudumu kompresijas pamatjēdzieniem, ka arī eksistējošu datu kompresijas paņēmienu un telekomunikāciju standartu analīzi.
Pētījuma praktiskajā daļā tika izstrādāts savs kompresijas algoritma prototips, tika izanalizēti tā priekšrocības un trūkumi. Attīstot algoritmu, tika izstrādāts datu kompresijas formāts, kura struktūra mēģinā akcentēt kodēšanas algoritma priekšrocības un novērst tā trūkumus, arī tika izstrādāts matemātiskais aparāts algoritma efektivitātes novērtēšanai.
Darba beigās izstrādātais algoritms tika realizēts datorprogrammas veidā. Algoritma mēģinājuma rezultātā informācijas avota reprezentācijas garums samazinājās par 23%.
Darbs sastāv no 59 lappusēm, darbā tika izmantoti 18 attēli, 18 tabulas, 26 pielikumi un 17 informācijas avoti. |
Keywords |
Datu kompresija, datu kodēšana, informācijas teorija, iracionālie skaitļi, kodēšanas algoritmi |
Keywords in English |
Data compression, data coding, information theory, irrational numbers, coding algorithms |
Language |
lv |
Year |
2011 |
Date and time of uploading |
08.06.2011 09:42:17 |