STISKANJE RASTRSKIH KRIVULJ Z ALGORITMOM VERIŽENJA EKSONOVPodbregar, David (Avtor) Podgorelec, David (Mentor) verižna kodarastrska krivuljastiskanje podatkovveriženje eksonovHuffmanovo kodiranjeV magistrskem delu preučimo področje stiskanja rastrskih krivulj z verižnimi kodami. Pri algoritmih, ki ne kodirajo ločeno vsakega premika (piksla, simbola) vzdolž krivulje, ampak uvajajo samostojne kode tudi za pogostejša zaporedja dveh ali več premikov, se srečamo s problemom, ko je možno daljše zaporedje razdeliti na krajša podzaporedja na veliko različnih načinov. Za optimizacijo rešitve tega problema si sposodimo algoritem veriženja eksonov, ki v bioinformatiki služi za prepoznavanje (in primerjavo) neznanih genov. S pomočjo statističnih modelov ga prilagodimo za problem stiskanja rastrskih krivulj. V delu preučimo različne statistične modele in njihovo uspešnost pri stiskanju. S pomočjo programske implementacije predstavimo prednosti in slabosti razvitega pristopa. Na koncu nakažemo izhodišča za nadaljnje raziskave. [D. Podbregar]20132013-06-16 23:01:56Diplomsko delo/naloga40791UDK: 004.627:004.925(043)COBISS_ID: 17105174NUK URN: URN:SI:UM:DK:C3RFEMN7sl