Teorija informacij

Postopek kodiranja:1. Na začetku postavimo v slovar samo posameznečrke, ki nastopajo v vhodni besedi in jih zaporedomaoštevilčimo.Postavimo “ ” .2. • postane naslednji znak iz vhodne besede.3. Ali je zaporedje “ P • že prisotno v slovarju?(a) Če je potem “ Ž– “ P • (“ podaljšamo za • )(b) sicerizpišemo številko kode zaporedja, ki jo predstavljana izhod;adodamo zaporedje v slovar;“• P “ aa “ Žq • (P vsebuje samo znak C).4. Če še nismo na koncu vhodne besede, se vrnemona korak 2, sicer izpišemo zaporedno številko kodezaporedja, ki jo predstavlja “ , na izhod.29