Normalized Information Distance

  title={Normalized Information Distance},
  author={Paul M. B. Vit{\'a}nyi and Frank J. Balbach and Rudi Cilibrasi and Ming Li},
The normalized information distance is a universal distance measure for objects of all kinds. It is based on Kolmogorov complexity and thus uncomputable, but there are ways to utilize it. First, compression algorithms can be used to approximate the Kolmogorov complexity if the objects have a string representation. Second, for names and abstract concepts, page count statistics from the World Wide Web can be used. These practical realizations of the normalized information distance can then be… CONTINUE READING
Highly Cited
This paper has 203 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 32 extracted citations

204 Citations

Citations per Year
Semantic Scholar estimates that this publication has 204 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 22 references


  • D. A. Benson, I. Karsch-Mizrachi, D. J. Lipman, J. Ostell, D. L. Wheeler
  • Nucleic Acids Research
  • 2008

Similar Papers

Loading similar papers…