| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Primerjava dinamičnega programiranja in požrešne metode pri optimizaciji brezizgubnega stiskanja avdia s prileganjem krivulj : diplomsko delo
Authors:ID Železnik, Luka (Author)
ID Žalik, Borut (Mentor) More about this mentor... New window
ID Podgorelec, David (Comentor)
Files:.pdf UN_Zeleznik_Luka_2022.pdf (1,46 MB)
MD5: DEC124753DDA6B604B295FB444FA71E4
 
Language:Slovenian
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract: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.
Keywords:računalništvo, algoritem, Bézierova krivulja, Riceovo kodiranje, prilagodljivo binarno zaporedno kodiranje
Place of publishing:Maribor
Place of performance:Maribor
Publisher:[L. Železnik]
Year of publishing:2022
Number of pages:1 spletni vir (1 datoteka PDF (VII, 29 f.))
PID:20.500.12556/DKUM-82545 New window
UDC:004.92.021(043.2)
COBISS.SI-ID:130615811 New window
Publication date in DKUM:20.10.2022
Views:803
Downloads:59
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Licences

License:CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
Link:http://creativecommons.org/licenses/by-nc-nd/4.0/
Description:The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:24.08.2022

Secondary language

Language:English
Title:Comparison of dynamic programming and greedy method in optimizing lossless audio compression with curve fitting
Abstract: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.
Keywords:computer science, algorithm, Bézier curve, Rice coding, binary adaptive sequential coding


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica