Kodigo

Sa komunikasyon at pagproseso ng impormasyon, kodigo ang tawag sa sistema ng mga alituntunin para mailipat ang isang impormasyon (tulad ng titik, salita, tunog, larawan, o senyas) papunta sa ibang anyo o paraan, madalas pinaiksi o pasikreto, para dumaan sa komunikasyon o itago sa isang taguan ng datos. Wika ang isa sa mga pinakaunang halimbawa nito, dahil pinayagan nito ang mga tao na maikuwento nang pasalita ang mga kaganapan at karanasan sa paligid niya. Dahil sa natural na limitasyon ng pananalita, naimbento naman ang pagsusulat, na isa ring uri ng kodigong gumagamit naman ng nakikitang simbolo, gayundin ang iba pang mga katulad na paraan katulad ng semaporo.

Pagsasakodigo (Ingles: encoding) ang tawag sa proseso ng paglilipat ng impormasyon mula sa isang anyo papunta sa iba. Kabaligtaran naman nito ang pagdedekodigo (Ingles: decoding), na sumusubok naman na matukoy ang impormasyon sa paraang maiintindihan ng tumatanggap ng impormasyon.

Teorya

Sa teorya ng impormasyon at agham pangkompyuter, kinokonsidera ang mga kodigo bilang mga algoritmo na may natatanging simbolo mula sa isang pinagmulang alpabeto papunta sa mga simbolong mula sa target na alpabeto. Halimbawa:

$C=\{\,a\mapsto 0,b\mapsto 01,c\mapsto 011\,\}$

Dito, kodigo ang $C$ . Masasabing $\{a,b,c\}$ ang pinagmulang alpabeto, na may $\{0,1\}$ bilang target na alpabeto. Papalitan ng mga simbolo sa target na alpabeto ang mga katumbas nito sa pinagmulang alpabeto: sa kaso ng $0011001$ , ayon sa kahulugan sa taas, masasalin ito bilang $acab$ .

Sa pormal na kahulugan: $C:S\rightarrow T*$ , kung saan, $C$ ang resultang kodigo, $S$ ang pinagmulang alpabeto, at $T*$ ang target na alpabeto. Isa itong punsiyon na nagmamapa nang buo sa bawat simbolo ng $S$ sa isang string ng mga simbolo ng $T*$ .