Entropio: Malsamoj inter versioj
| [kontrolita revizio] | [kontrolita revizio] |
Enhavo forigita Enhavo aldonita
Boehm (diskuto | kontribuoj) e typog |
DidCORN (diskuto | kontribuoj) e Anstataŭigo de perdita ne plu valida referenco |
||
Linio 31:
== Komputiko ==
Sistemo tendencas pasi de stato de ordo, aŭ malalta entropio, al stato de plej granda malordo aŭ alta entropio, laŭ la [[dua leĝo de termodinamiko]]. La entropio de iu sistemo estas rilata al la kvanto da [[informo]]j, kiun ĝi enhavas.<ref>{{Citaĵo el libro|aŭtoro=Roger Balian |volumo=''Entropy, a Protean concept'' (Entropio, [[Proteo (mitologio)| proteoforma]] [[koncepto]]|eldoninto=Jean Dalibard|titolo=[[Henri Poincaré|Poincaré]]-[[seminario]] [[2003]]: Bose-Einstein condensation – entropy|jaro=2004|eldonejo=Birkhäuser|loko=[[Bazelo]]|isbn=978-3-7643-7116-6|paĝoj=p. 119–144|lingvo=angle}}</ref><!--Ligo perdita<ref>Schneider, T.D, [http://www.lecb.ncifcrf.gov/~toms/paper/primer/primer.pdf Teorio de informado kun alaĵo per logaritmo], National Cancer Institute, 14 April 2007.</ref>-->
En [[komputiko]], oni povas priskribi sistemon tre ordigatan uzante malpli da [[bitoko]]j ol bezonataj por priskribi malordigatan. Ekzemple, oni povas priskribi serion kiu havus dek 0-jn uzante simplan kodon kiel (0,10). Sed serio de simboloj hazardaj estas pli malfacile reprezentata; ekzemple, se serio havus tri 1-jn kaj sep 0-jn, ĝi bezonos kromajn etikedojn por esti reprezentata. Tiel (001100100) estos kodigita kiel (0,2,1,2,1,2,1,1,1,2) kun nula avantaĝo. Tio okazas ĉar ekzistas nur unu kombino por la unua serio, ekz. (0000000000), sed ekzistas <math>\frac{10!}{3!7!}</math> = 120 kombinoj por la dua serio, ekz. (1110000000), (1101000000), ktp.
| |||