kasutab ka kaadritevahelist kodeerimist, mis videoandmeid veelgi tihendab, sest kodeeritakse ainult perioodiliste võtmekaadrite (nn. I-kaadrite) vahelisi erinevusi. Üks MPEG variant, mida tuntakse nimetuse all Motion JPEG ehk M-JPEG, ei kasuta kaadritevahelist kodeerimist, mistõttu seda on lihtsam toimetada kui täis-MPEG vormingut. MPEG-1 vajab ribalaiust 500 kbit/s kuni 4 Mbit/s ehk keskmiselt 1,25 Mbit/s. MPEG-w vajab ribalaiust 4 kuni 16 Mbit/s. 2.Huffmani kodeerimine .... on prefikskoodide üks liik. Huffmani kodeerimise idee on asendada olemasolev sümboleid kirjeldav bitijada ümber nõnda, et informatsiooni hulgas tihemini esinevad tähemärgid saaksid kirjeldatud lühema bitijadaga. Tulemusena saame informatsiooni kirjeldatud esinemistihedust eelistaval ja minimaalset tähemärkide hulka kasutaval alusel. Informatiooni kirjeldav andmehulk ei pruugi väheneda, eriolukorras
is known as Tagasipöördumist varem kõrvale jäetud lahendusvariandi juurde ammendava otsingu ülesannetes nim. inglise keeles: backtracking Problem solution method that uses pre-calculated answers to sub-tasks is known as Alamülesannete vastuste meeldejätmisel põhinevat iteratiivset lahendusmeetodit nim. inglise keeles: dynamic programming Kruskal algorithm and Huffman algorithm are examples of Kruskali algoritm (samuti Huffmani algoritm) on greedy algorithm / ahne algoritm Calculating the Fibonacci sequence and finding the longest common subsequence (LCS) of two sequences are examples of Pikima ühise osasõne leidmine (samuti Fibonacci jada moodustamine) on quicksort algorithm / kiirsorteerimise algoritm exhaustive search algorithm / ammendava otsingu algoritm <- See vastus on vale!!! greedy algorithm / ahne algoritm divide and conquer algorithm / jaga ja valitse algoritm
output through a 1-bit DAC and adding (sigma) the resulting analog signal to the input signal, thereby reducing the error introduced by the delta-modulation. 10. Teksti kodeerimine. ASCII kood. Muutuva pikkusega kood, Huffman’i kood, sõnastikuga kodeerimine, kontekstipõhine kodeerimine. ASCII kood – igale tähele 7 bitti – fikseeritud pikkusega kood. Morse kood – tõenäolisematel sümbolitel lühem kood – muutuva pikkusega kood. Huffmani kood – sarnane morse koodiga, aga on binaarne - muutuva pikkusega kood. Liiasus on võimalik saada nullile väga lähedale või nulliga võrdseks. Huffmani kodeerimise idee on asendada olemasolev sümboleid kirjeldav bitijada ümber nõnda, et informatsiooni hulgas tihemini esinevad tähemärgid saaksid kirjeldatud lühema bitijadaga. Informatsiooni kirjeldav andmehulk ei pruugi väheneda, eriolukorras võib ta isegi kasvada, kuid tegemist on tihedusalgoritmiga, mis
esinemistõenäosused oleks lähedase väärtusega 0,5le. Esimesele poolrühmale omistatakse esimene sümbol 0 ja teisele poolrühmale 1. Esimesed poolrühmad jaotatakse kumbki kaheks alamrühmaks nii, et mõlema alamrühma summaarsed tõenäosused oleks võrdsed 0,25le. Esimestele alamrühma teadetele teadetele omistatakse koodsümbol 0 ja teisele 1. Jaotust jätkatakse tõenäosustega 1/(2^k) seni kuni igas viimases alamrühmas on ainult üks kodeeritav teade. Madal häirekindlus. 23. Huffmani kood (5. Diskreetse müravaba edastuskanali sobitamine liiase deiskreetse infoallikaga) Effektiivne kood. Kõik kodeeritavad teated järjestatakse esinemistõenäosuste vähenevasse ritta. Rea kahe viimase teate tõenäosused liidetakse ja moodustatakse uus vähenev rida. Järjestamist korratakse kuni jääb alles ainult üks järjestatud element. Moodustatakse koodpuu, arvestades liidetud tedete uusi asukohti. Koodipuu liikumistele omistatakse sümbolid 0 ja 1. 24
annaabi.ee 
