Kodigo: Pagkakaiba sa mga binago
Content deleted Content added
m (finalized the paragraphs) |
Dinagdagan ang salin |
||
Linya 4:
Isang dahilan ng pagkoda ay para magkaroon ng komunikasyon sa mga lugar kung saan ang ordinaryong wika, na maaaring sinasabi o sinusulat, ay mahirap o imposibleng gamitin. Isang halimbawa ang semaporo[semaphore], kung saan ang kompigurasyon ng mga watawat na hawak ng isang ''signaller'' o mga braso ng isang tore ng semaporo[arms of a semaphore tower] ay nag-eenkoda ng mga parte ng isang mensahe na kadalasan ay indibidwal na mga letra at numero. Isa pang tao na nakatayo sa isang malayong distansiya ay maaaring maintindi ang mga watawat at isalin ang mga ipinadalang salita.
'''Mga Teorya'''
Sa teorya ng impormasyon at kompyuter sayans, ang koda[code] ay madalas na itinuturing na isang ''algorithm'' na may katangi-tanging simbolong representasyon mula sa pinagkunan nito, sa pamamaraan ng na-enkoda[encoded] ng mga ''strings'', na maaaring makita sa target na simbolo. Ang pinahabang koda para sa representasyon ng mga simbolo mula sa pinagmulan ay maaring makuha sa pamamagitan ng pagdugtong ng mga na-enkodang ''string''.
Bago bigyan ng tiyak na matematikong kahulugan, ibibigay ko ang halimbawa: Ang maping na
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''.
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 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 sa ,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]]
| |||