Evaluating the Impact of Information Distortion on Normalized Compression Distance

DOI10.1007/978-3-540-87448-5_8MaRDI QIDQ3540922zbMATH OpenOpenAlexDBLPWikidataFDO

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

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

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)

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

Cites work

• scientific article; zbMATH DE number 5595162 (Why is no real title available?)
• scientific article; zbMATH DE number 1010621 (Why is no real title available?)
• Clustering by Compression
• Common pitfalls using the normalized compression distance: what to watch out for in a compressor
• The Normalized Compression Distance Is Resistant to Noise

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

Describes a project that uses

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)