Kodigo: Pagkakaiba sa mga binago
Content deleted Content added
No edit summary |
|||
Linya 7:
==Mga teorya==
Sa teorya ng impormasyon at [[agham pangkompyuter]], ang code ay madalas na itinuturing na isang [[algoritmo]] na may katangi-tanging
Bago bigyan ng tiyak na [[matematika|matematikong]] kahulugan, ito ang halimbawa: Ang naka-mapang
:<math>C = \{\, a\mapsto 0, b\mapsto 01, c\mapsto 011\,\}</math>
ay isang code, na ang pinagkunang simbolo ay ang set na <math>\{a,b,c\}</math> na ang target na mga simbolo ay nasa set na <math>\{0,1\}</math>. Gamit ang pinahabang code, ang na-
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 may hangganang set, na tatawagin natin bilang pinagmulan (''source'') at pinatatamaang simbolo (''target alphabet''). Ang code <math>C:\, S \to T^*</math> ay isang kabuuang punsyon kung saan bawat simbolo mula sa S ay mayroong katumbas na simbolo sa T, at ang pinahabang <math>C</math> ay may homomorpismong katumbas ang <math>S^*</math> sa <math>T^*</math>, na likas na binibigyan ang bawat isa sa elemento ng S ng katumbas na elemento sa T. Ito ang tinatawag na pinahabang porma ng ''function code''.
Isinalin mula sa: https://en/wikipedia.org/wiki/Code
[[Kaurian:Agham pangkompyuter]]
| |||