1 research outputs found
Combinatorial information distance
Let denote the cardinality of a finite set . For any real number
define if and 1 otherwise. For any finite sets let
. We define {This appears as
Technical Report # arXiv:0905.2386v4. A shorter version appears in the {Proc.
of Mini-Conference on Applied Theoretical Computer Science (MATCOS-10)},
Slovenia, Oct. 13-14, 2010.} a new cobinatorial distance
which may be applied to measure the distance
between binary strings of different lengths. The distance is based on a
classical combinatorial notion of information introduced by Kolmogorov