What is a Markov chain?
Good answers can be found here and here.What does the program do, in general?
It finds out how often one symbol from our alphabet follows another and builds the matrix [n][n](where n is the quantity of symbols in the alphabet) with the corresponding data. Then it models walking the transition matrix, modelling the appropriate distribution for every state.States: symbols.
Length of a walk: random.