Markov Chains

Last night my friend Eric challenged me to write a Markov chaining algorithm to create fictitious Italian last names. For those of you not familiar Markov chaining is a simple process whereby you construct a word by looking at the 2 (or 3 or 4) previous letters adding a new letter which is statistically likely to came afterward. You need a reference set of words of course so I stole it from wikipedia. Here's the list. They have been tested to ensure that none of the generated fictitious names coincides with the real names.

abbatti sabbiano donardo fortoni fontano posito espossi argenovese spernabò areschini spintori politali tibalbi gabrielli bandretti tremonte roti lombo baiani baglianchi sola giuliano loggio vita molito robbiani gasparelliano garo rocchini ungelista morossetti moscarlo sartelli giore battei bassini barassano devitaliparelli evangenito macci

cerugini defendretti ruso manci endretta mini mazzo mily matti buonato ventierrugia codazzatti pettista silviattei pelli bocchiavoso con colo cortolamini costino coppolini annunziattei antoro anserminnella flaminnellegri aneri anfredini angenis gentino beroni turielli farro famini benis pucciolombarbierrarini belli andido sca chiavonello dano

bettista fabriz amoro schio eppola testoro davitabile sclafano ducciolombo valcandriz carlatto fierrero cantinola napoletti capinelli vavone finziatti cavalcandro sungaro caccio caetano rizzi campani bianchiaparello cali ciprio pacci ale lazzi paladini grini picciolo albernabò panelli bondini bortino ramacci pinti auriero pisantoroso

Update: I ran my squelch newsflashes through the Markov Chainer. I got these:
"Bush would have to go on a group of unarmed shoppers Friday at a loss to retrieve the missing item."
"Though the 23rd meta extension of irony a level first reached by a Wisconsin machinist in June 2000 the fact that he just rambles a lot better said Kenyan orphan Mutheru Ubatto through an interpreter."
"Really what's a couple of pints of blood compared to a very difficult thing to do."
"While Greenberg's decision to purchase the single Kimberly Diaz a noted expert on irony explains because that song is still a pretty crappy song."
"Chameny blankly replied Will & Grace."
"Like many Americans who never considered African AIDS orphans to be a good topic joining the ideas of Chomsky and Searle in a bid for a diff'rent era."
"A needle was misplaced in a purely post modern constructivist framework."
"Said one Pentecostal Christian All we want is to get him to just answer your question without using knowledge only a dedicated grad student Josh Greenberg purchased the song after a child ..."

Update: Here the code to the original Markov Chainer for names. If anyone sees any problems with it let me know.

*snip*

I'm going to move the code in different post.