Measuring complexity with zippers
Andrea Baronchelli, Emanuele Caglioti, Vittorio Loreto
Abstract
Physics concepts have often been borrowed and independently developed by other fields of science. In this perspective a significant example is that of entropy in Information Theory. The aim of this paper is to provide a short and pedagogical introduction to the use of data compression techniques for the estimate of entropy and other relevant quantities in Information Theory and Algorithmic Information Theory. We consider in particular the LZ77 algorithm as case study and discuss how a zipper can be used for information extraction.
Create a lesson
Related papers
Stable levitation of ring magnets: A low-cost, 3D-printed experiment on the magnetic force-distance law
M. Flores, A. Kahrs, F. Rinderknecht et al.
AI-Augmented Inquiry and Regulation in Hybrid Systems: A Control Allocation Architecture for Preserving Epistemic Agency in Hybrid Human-AI Cognition
Jochen Kuhn, Peter Gerjets, Ulrich Trautwein et al.
Using Gemini and LuaLaTeX to transcribe physics videos into PDF/UA-2 and ISO 32005 math-accessible PDFs
Craig W. Looney, Christopher L. Duston
Large Scale AI Grading of Handwritten Physics Assessments: Score Agreement and Olympiad Team Selection Outcomes
Praveen Pathak, Siddharth Tiwary, Charudatt Kadolkar et al.
Teaching Quantum Design Automation with Block-Based Programming
Damian Rovara, Robert Wille
Measuring student understanding in quantum computing: Development and validation of the Quantum Computing Conceptual Survey
Josephine C. Meyer, Molly Griston, Gina Passante et al.