Show simple item record

Relationship between physical entropy, coding of information and energy simulation

dc.contributor.author
 hal.structure.identifier
BIGERELLE, Maxence
2175 Roberval [Roberval]
dc.contributor.author
 hal.structure.identifier
IOST, Alain
211915 Mechanics surfaces and materials processing [MSMP]
dc.date.accessioned2016
dc.date.available2016
dc.date.issued2007
dc.date.submitted2015
dc.identifier.issn0008-4204
dc.identifier.urihttp://hdl.handle.net/10985/10787
dc.description.abstractDans 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.abstractIt 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.isofr
dc.publisherNRC Research Press
dc.rightsPost-print
dc.subjectThéorie de l'information
dc.subjectAlgorithmes de compression
dc.subjectRLE
dc.subjectHuffman
dc.subjectInformation theory
dc.subjectcompression algorithms
dc.titleRelation entre l'entropie physique le codage de l'information et l'énergie de simulation
dc.titleRelationship between physical entropy, coding of information and energy simulation
dc.identifier.doidoi:10.1139/P07-136
dc.typdocArticle dans une revue avec comité de lecture
dc.localisationCentre de Lille
dc.subject.halMathématique: Théorie de l'information et codage
ensam.audienceInternationale
ensam.page1381-1394
ensam.journalCanadian Journal of Physics
ensam.volume85
ensam.issue12
ensam.languageen
ensam.peerReviewingOui
hal.description.error{"meta":{"identifier":{"regexNotMatch":"'doi:10.1139\/P07-136' n'est pas un DOI valide, par exemple : 10.xxx"}}}
hal.statusunsent
dc.identifier.eissn1208-6045


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record