Uvod v teorijo informacijDurcik, Primož (Avtor) Košir, Tomaž (Mentor) Šega, Gregor (Komentor) entropijaHuffmaninformacijakodakodiranjeKraftova neenakostoptimalnoShannonV delu diplomskega seminarja sem se ukvarjal z iskanjem kodiranja, ki ima najmanjšo pričakovano dolžino. Takšnemu kodiranju pravimo optimalno kodiranje. Najprej sem določil omejitve dolžin optimalnega kodiranja in dokazal Kraftovo neenakost za predponska kodiranja in kodiranja, ki se jih da enolično odkodirati (enolična kodiranja). Kraftova neenakost nam namreč daje potreben in zadosten pogoj za obstoj predponskega kodiranja ali enoličnega kodiranja za dano množico dolžin. V zaključku dela pa sem se osredotočil na Huffmanovo kodiranje. Na primerih sem predstavil idejo Huffmanovega algoritma ter povezave z nekaterimi drugimi matematičnimi problemi. Nato sem podal teoretično ozadje algoritma in dokazal, da je kodiranje, ki ga dobimo s Huffmanovim algoritmom, optimalno.20182018-09-07 07:45:27Delo diplomskega seminarja/zaključno seminarsko delo/naloga102701sl