bdm1D: Calculate the Kolmogorov-Chaitin complexity of a string

In allgebrist/algodyn: Algorithmic Information Dynamics

Description

Calculate the Kolmogorov-Chaitin complexity of a string

Usage

bdm1D(x, block_size, offset, base)

Arguments

x	character string.
block_size	block size required to estimate the Kolmogorov-Chaitin complexity of x using the 1-dimensional Block Decomposition Method (BDM).
offset	offset required to estimate the Kolmogorov-Chaitin complexity of x using the 1-dimensional Block Decomposition Method (BDM).
base	number of symbols in the alphabet over which x is defined.

Details

This function gives an estimation of the Kolmogorov-Chaitin complexity of a string using the 1-dimensional Block Decomposition Method (BDM).

Value

A number corresponding to the estimated Kolmogorov-Chaitin complexity of the input string.

Examples

## Not run: 
bin_string <- "1001010101000010101001"
bdm1D(bin_string, 12, 11, 2)

## End(Not run)

allgebrist/algodyn documentation built on Oct. 21, 2019, 2:47 a.m.