Kolmogorov Complexity

Version 1.0.0.0 (694 octets) par Stephen Faul
Estimate of the Kolmogorov complexity of a finite time series.
4,1K téléchargements
Mise à jour 11 fév. 2005

Aucune licence

This function estiamtes the Kolmogorov Complexity of a binary sequence. The algorithm is as described in Lempel and Ziv (IEEE trans inf theory IT-22, 75 (1976)) and Kaspar and Schuster (Physical Review A, vol 36, no 2, pg 842).
Input is binary sequence, output is kolmogorov complexity.

Citation pour cette source

Stephen Faul (2024). Kolmogorov Complexity (https://www.mathworks.com/matlabcentral/fileexchange/6886-kolmogorov-complexity), MATLAB Central File Exchange. Récupéré le .

Compatibilité avec les versions de MATLAB
Créé avec R12
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Frequently-used Algorithms dans Help Center et MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Publié le Notes de version
1.0.0.0