Evaluating the Impact of Information Distortion on Normalized Compression Distance

DOI10.1007/978-3-540-87448-5_8zbMATH Open1166.94301DBLPconf/icmcta/GranadosCCR08OpenAlexW1782261539WikidataQ57753829 ScholiaQ57753829MaRDI QIDQ3540922FDOQ3540922

Manuel Cebrian, David Camacho, Francisco B. Rodríguez, Ana Granados

Publication date: 25 November 2008

Published in: Coding Theory and Applications (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10486/668387

Recommendations

• The Normalized Compression Distance Is Resistant to Noise
• Common pitfalls using the normalized compression distance: what to watch out for in a compressor
• Clustering by Compression
• Nonapproximability of the normalized information distance
• Distortion program-size complexity with respect to a fidelity criterion and rate-distortion function

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Rate-distortion theory in information and communication theory (94A34)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Clustering by Compression
• The Normalized Compression Distance Is Resistant to Noise
• Common pitfalls using the normalized compression distance: what to watch out for in a compressor

Cited In (4)

• Common pitfalls using the normalized compression distance: what to watch out for in a compressor
• Expanding the algorithmic information theory frame for applications to Earth observation
• Normalized Information Distance
• The Normalized Compression Distance Is Resistant to Noise

Uses Software

• CompLearn

This page was built for publication: Evaluating the Impact of Information Distortion on Normalized Compression Distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3540922)