Entropy Encoding - Entropy As A Measure of Similarity

Entropy As A Measure of Similarity

Besides using entropy encoding as a way to compress digital data, an entropy encoder can also be used to measure the amount of similarity between streams of data. This is done by generating an entropy coder/compressor for each class of data; unknown data is then classified by feeding the uncompressed data to each compressor and seeing which compressor yields the highest compression. The coder with the best compression is probably the coder trained on the data that was most similar to the unknown data.

Read more about this topic:  Entropy Encoding

Famous quotes containing the words entropy, measure and/or similarity:

    Just as the constant increase of entropy is the basic law of the universe, so it is the basic law of life to be ever more highly structured and to struggle against entropy.
    Václav Havel (b. 1936)

    Both the man of science and the man of art live always at the edge of mystery, surrounded by it. Both, as a measure of their creation, have always had to do with the harmonization of what is new with what is familiar, with the balance between novelty and synthesis, with the struggle to make partial order in total chaos.... This cannot be an easy life.
    J. Robert Oppenheimer (1904–1967)

    Incompatibility. In matrimony a similarity of tastes, particularly the taste for domination.
    Ambrose Bierce (1842–1914)