Relation entre l'entropie physique le codage de l'information et l'énergie de simulation
Relationship between physical entropy, coding of information and energy simulation
dc.contributor.author
hal.structure.identifier | BIGERELLE, Maxence
|
dc.contributor.author
hal.structure.identifier | IOST, Alain
|
dc.date.accessioned | 2016 |
dc.date.available | 2016 |
dc.date.issued | 2007 |
dc.date.submitted | 2015 |
dc.identifier.issn | 0008-4204 |
dc.identifier.uri | http://hdl.handle.net/10985/10787 |
dc.description.abstract | Dans cette note, nous analysons l’entropie de mélange d’un système physique à l’équilibre par la théorie algorithmique de l’information. Nous montrons l’existence d’un isomorphisme entre cette entropie et la taille du programme informatique qui simule ce système physique. Cet isomorphisme doit être construit en respectant certaines règles, et le meilleur résultat est obtenu en combinant les algorithmes de compression RLE « run length encoding » et Huffman. Si le système physique est codé par la composition de ces deux isomorphismes basés sur le dénombrement des séquences identiques puis de leur codage en dictionnaire, nous pouvons quantifier l’entropie de systèmes binaires ou ternaires à l’état d’équilibre. De plus, il existe une relation affine entre l’énergie de simulation du système physique et l’énergie libre du système. |
dc.description.abstract | It is shown that an isomorphism exists between the mixing entropy and the size of a computer program that simulates the physical system. This isomorphism must be constructed with respect to some theorems, and it is shown that the composition of two isomorphisms, one based on a run length encoding and another by encoding sequences in a dictionary allows us to quantify the entropy of binary and ternary systems at the equilibrium. Finally, it is shown that the energy consumed by a physical system encoded by this system and executed on a Turing machine is proportional to the free energy of the thermodynamic system. |
dc.language.iso | fr |
dc.publisher | NRC Research Press |
dc.rights | Post-print |
dc.subject | Théorie de l'information |
dc.subject | Algorithmes de compression |
dc.subject | RLE |
dc.subject | Huffman |
dc.subject | Information theory |
dc.subject | compression algorithms |
dc.title | Relation entre l'entropie physique le codage de l'information et l'énergie de simulation |
dc.title | Relationship between physical entropy, coding of information and energy simulation |
dc.identifier.doi | doi:10.1139/P07-136 |
dc.typdoc | Article dans une revue avec comité de lecture |
dc.localisation | Centre de Lille |
dc.subject.hal | Mathématique: Théorie de l'information et codage |
ensam.audience | Internationale |
ensam.page | 1381-1394 |
ensam.journal | Canadian Journal of Physics |
ensam.volume | 85 |
ensam.issue | 12 |
ensam.language | en |
ensam.peerReviewing | Oui |
hal.description.error | {"meta":{"identifier":{"regexNotMatch":"'doi:10.1139\/P07-136' n'est pas un DOI valide, par exemple : 10.xxx"}}} |
hal.status | unsent |
dc.identifier.eissn | 1208-6045 |