Fig. 4: Comparison of the assembly index, a, and the Lempel–Ziv–Welch compression for every permutation of “aaaaaabbbbbbcccc”. | npj Complexity

Fig. 4: Comparison of the assembly index, a, and the Lempel–Ziv–Welch compression for every permutation of “aaaaaabbbbbbcccc”.

From: Assembly theory and its relationship with computational complexity

Fig. 4

A The density map of a compared with LZW, where the two have a weak Pearson correlation of 0.25. B The histogram of the difference between a and the length of LZW (given as LZW –assembly index) showing an approximate Gaussian distribution. These results confirm that when controlling for size, assembly index and LZW compression are weakly correlated.

Back to article page