Download All

No BSD License

4.0

4.0 | 3 ratings Rate this file 15 Downloads (last 30 days) File Size: 1.18 KB File ID: #6886

Kolmogorov Complexity

09 Feb 2005 (Updated 11 Feb 2005)

Estimate of the Kolmogorov complexity of a finite time series.

File Information
Description	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.
MATLAB release	MATLAB 6.0 (R12)
Other requirements	Algorithm is very straightforward and should work on all platforms

Tags for This File
Everyone's Tags	complexity, dsp(2), general dsp, kolmogorov, kolmogorov complexity(2)
Tags I've Applied
Add New Tags	Please login to tag files.

Comments and Ratings (3)
17 Jan 2006	Jeremy Gardiner	A potentially useful function and useful references. NB there is a typo in the description.
06 Jul 2006	Bogdan Motoc	The reference in the doc section is relevant.
07 Mar 2008	Ali yayo	good code

Please login to add a comment or rating.