Kontekstno-neodvisne gramatike za kodiranje in stiskanje podatkovPodlogar, Janez (Avtor) Todorovski, Ljupčo (Mentor) kontekstno-neodvisna gramatikastiskanje podatkovteorija informacijstiskanje brez izgubeuniverzalen kodStiskanje podatkov je kodiranje, katerega cilj je zapisati sporočilo v zgoščeni obliki. V tem okviru definiramo podrazred kontekstno-neodvisnih gramatik imenovan dopustne gramatike. Nizu $w$ priredimo dopustno gramatiko $G_w$, katere jezik je $\{ w \}$. Predstavimo dva razreda prirejanj dopustne gramatike nizu in za vsak razred podamo primer prirejanja. Binarno kodiranje prepisovalnih pravil dopustne gramatike $G_w$ skupaj s predstavljenim prirejanjem zagotavlja dobro zgornjo mejo odvečnosti. Takšno stiskanje podatkov je univerzalen kod, kar v splošnem zagotavlja skoraj optimalno stiskanje.20242024-09-18 08:15:05Delo diplomskega seminarja/zaključno seminarsko delo/naloga162007UDK: 004VisID: 143625COBISS_ID: 208307715sl