Algorithms for Estimating Information Distance with Application to Bioinformatics and Linguistics

Alexei Kaltchenko

After reviewing unnormalized and normalized information distances based on incomputable notions of Kolmogorov complexity, we discuss how Kolmogorov complexity can be approximated b…