20.500.12556/DKUM-82545 Primerjava dinamičnega programiranja in požrešne metode pri optimizaciji brezizgubnega stiskanja avdia s prileganjem krivulj diplomsko delo Comparison of dynamic programming and greedy method in optimizing lossless audio compression with curve fitting 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. The thesis first reviews lossless algorithms for audio compression, followed by a presentation of a new method of our own, based on fitting line segments and 2nd order Bézier curves to the audio signal. Two variants of the algorithm are described, designed with greedy method and dynamic programming algorithm design strategies. Finally, a comparison of the two versions with each other and with existing lossless algorithms is given. računalništvo algoritem Bézierova krivulja Riceovo kodiranje prilagodljivo binarno zaporedno kodiranje computer science algorithm Bézier curve Rice coding binary adaptive sequential coding true true false [L. Železnik] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-08-24 13:00:44 2022-10-20 13:53:30 2022-11-24 03:07:03 0000-00-00 00:00:00 2022 0 Maribor 0 Maribor 1 spletni vir (1 datoteka PDF (VII, 29 f.)) 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.92.021(043.2) 130615811 UN_Zeleznik_Luka_2022.pdf UN_Zeleznik_Luka_2022.pdf 1 DEC124753DDA6B604B295FB444FA71E4 d8df5f1a809c1fca167ee5ca6bbe29506dec8b353cfbe603be73513c539fa477 1e13b41e-239d-11ed-81ca-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=160691 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0