Opis: V diplomski nalogi je najprej opravljen pregled brezizgubnih algoritmov za stiskanje avdia, nato pa sledi prestavitev nove lastne metode, ki temelji na prileganju daljic in Bézierovih krivulj 2. reda avdiosignalu. Opisani sta dve inačici algoritma, zasnovani s strategijama požrešne metode in dinamičnega programiranja. Sledi še primerjava obeh inačic med seboj in z obstoječimi brezizgubnimi algoritmi.Ključne besede: računalništvo, algoritem, Bézierova krivulja, Riceovo kodiranje, prilagodljivo binarno zaporedno kodiranjeObjavljeno v DKUM: 20.10.2022; Ogledov: 646; Prenosov: 51 Celotno besedilo (1,46 MB)
Opis: Algebraična Kekuléjeva struktura končnega katakondenziranega benzenoidnega grafa s ▫$h$▫ šestkotniki je podana z binarno kodo dolžine ▫$h$▫. Postopek je obrnljiv in sicer lahko iz binarne kode rekonstruiramo algebraično Kekuléjevo strukturo.Ključne besede: matematika, kemijska teorija grafov, benzenoidni ogljikovodiki, benzenoidni grafi, Kekuléjeve strukture, Randićeve strukture, 1-faktor, binarno kodiranje, mathematics, chemical graph theory, benzenoid hydrocarbons, benzenoid graph, Kekulé structures, algebraic Kekulé structures, Randić structures, 1-factor, binary codingObjavljeno v DKUM: 10.07.2015; Ogledov: 1256; Prenosov: 100 Povezava na celotno besedilo