Today I created a program to perform a first-order Markov analysis on midi files and use the collected data to create a new, random ‘permutation’ of the file while maintaining the same approximate first-order Markov statistical profile.  I used the super mario brothers game theme song as my source midi file and the result was surprisingly interesting.  Considering the simplicity of the statistics collected, I think the results demonstrate the feasability of a stylistic permutation tool as discussed in a previous post.