Kolmogorov Complexity

Version 1.0.0.0 (694 Bytes) by Stephen Faul
Estimate of the Kolmogorov complexity of a finite time series.
4.4
(5)
4.2K Downloads
Updated 11 Feb 2005

No License

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.

Cite As

Stephen Faul (2026). Kolmogorov Complexity (https://www.mathworks.com/matlabcentral/fileexchange/6886-kolmogorov-complexity), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R12
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Frequently-used Algorithms in Help Center and MATLAB Answers
Tags Add Tags
Open in new tab
Version Published Release Notes
1.0.0.0