Joint String Complexity for Markov Sources: Small Data Matters

Philippe Jacquet, Dimitris Milioris, Wojciech Szpankowski

String complexity is defined as the cardinality of a set of all distinct words (factors) of a given string. For two strings, we introduce the joint string complexity as the cardina…