Entropy Preservation Under Markov Coding