Kolmogorov Complexity

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. Requirements:
· MATLAB Release: R12

Related Scripts

  • Kolmogorov Distribution Functions
    Add to Your statistic toolbox this functions:KolmCdf - Kolmogorov cumulative distribution function:F(x)=sum((-1)^n*exp(-2*n^2*x^2),n,-inf,inf);KolmPdf...
  • Symbolic Linear Feedback Shift Registers 2.0.0
    Using the package, bit sequeneces from LFSRs can be generated and then the minimal generating LFSR along with the linear complexity profile can be det...
  • Binary Conversion Methods
    Five methods for converting a signal to a binary representation. Methods outlined in Arthur Petrosian, "Kolmogorov Complexity of finite sequences and ...
  • Biogoggles
    BioGoggles provides easy analysis and visualization of your multivariate data; Automatic calculation of p-values and ROC areas for each variable; Scat...
  • Isoparametric Reissner-mindlin Curved Shell Fems
    Isoparametric curved shell element models, different the other isoparametric hexahedral finite element model.Finite element description as Mindlin-The...
  • Kupiertest
    Single Sample Kupier Goodness-Of-Fit Hypothesis Test. Similar to Kolmogorov-Smirnov (K-S) test, but (K-S) test tend to be most sensitive around median...
  • Phploc 1.7.4
    It measures project size and metrics, without the need to install complex project management tools. Here are some key features of "phploc":· Dire...
  • Saikuro
    Saikuro is a Ruby program to calculate the cyclomatic complexity of Ruby source code....
  • Feedparser v0.4
    Written in PHP, it handles Atom 0.3, 1.0 and most RSS versions, including RSS 0.9.x, 1.0, 1.1 and 2.0.The entire idea behind the library is to take as...
  • Php Depend 1.1.0
    JDepend is a package dependency analyzer that generates design quality metrics.JDepend can also be downloaded from here.PHP Depend performs stati...
  • Jabber::simple 0.8.8
    Jabber::Simple takes the strong foundation laid by xmpp4r and hides the relatively high complexity of maintaining a simple instant messenger bot in Ru...
  • Micro Cache
    Micro Cache is a small, simple and very easy to use cache framework. With this script you can speed up your page rendering time as during a specified ...
  • Ez-ticket 0.0.1
    EZ-Ticket is a PHP/SQL web based Ticket system, built with SIMPLICITY in mind. Unlike other ticket systems, this ticket system has the same functional...
  • Complexify
    It analyzes the user's inputted password string and rates its complexity.Provides a visual progress bar indicator for its strength, along with percent...
  • Iquiz 1.0
    iQuiz is a simple script created by urQuiz to help other webmasters create a quiz on there website for free. The script is very simple to install and ...
  • Strongpass 1.0
    Analyzes the string entered in a form field and grades it based on its complexity.The plugin is perfect for integrating with registration forms, hinti...
  • Sabre 1.1.0
    The name of the plugin stands for Simple Anti Bot Registration Engine.Installation: Unpack and upload it to the /wp-content/plugins/ directory. Activa...
  • Generate Random Passwords With Php
    Generate random passwords with PHP script shows how to to generate random passwords that are highly secure and extremely difficult to crack. You can c...
  • Zort 1.1.0
    Zort is yet another server-based (PHP) RSS/Atom Aggregator system, aimed at users who want a minimalistic RSS/Atom system without the added complexity...
  • Article Difficulty Level 2.1.1.1
    This is done via a special metabox added in the editing section.For each number selected, the appropriate number of stars will be added at the end of ...
DMCA Notice-Privacy Policy
2004 - 2013 DownScripts. All rights reserved.