Kodigo: Pagkakaiba sa mga binago

Content deleted Content added
Dinagdagan ang salin
Dinagdagan ang salin
Linya 11:
Bago bigyan ng tiyak na matematikong kahulugan, ibibigay ko ang halimbawa: Ang maping na
 
'''C = { a -> 0, B -> 01, C -> 011}'''
ay isang koda, na ang pinagkunang simbolo ay ang set na  na ang target na mga simbolo ay . Gamit ang pinahabang koda, ang na-enkodang ''string'' na 0011001011 ay maaaring ipangkat sa mga salitang koda bilang 0 011 0 01 011. Ito naman ay maaaring madekoda bilang ''acabc''.
 
ay isang koda, na ang pinagkunang simbolo ay ang set na '''{a, b, c}''' na ang target na mga simbolo ay nasa set na '''{0, 1}''' . Gamit ang pinahabang koda, ang na-enkodang ''string'' na 0011001011 ay maaaring ipangkat sa mga salitang koda bilang 0 011 0 01 011. Ito naman ay maaaring madekoda bilang ''acabc''.

Gamit ang mga termino sa Teorya ng Pormal na Wika, ang tiyak na matematikong kahulugan ng konseptong ito ay ibinibagay bilang: Sabihin na ang S at T ay dalawang ''finite sets'', na tatawagin natin bilang pinagmulan [Source] at target na simbolo[Target Alphabet]. Ang kodang '''C: S -> T*''' ay isang total fangsyon kung saan bawat simbolo mula sa S ay mayroong katumbas na simbolo sa T, at ang pinahabang C [extension of C] ay may homomorpismong katumbas ang S*  sa T* ,na natural na binibigyan ang bawat isa sa elemento ng S ng katumbas na elemento sa T. Ito ang tinatawag na ''“extension”'' o ang pinahabang porma ng koda o fangsyon''.''
 
Isinalin mula sa: [[:en:Code|https://en.wikipedia.org/wiki/Code]]