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.
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.
I'm going to move the code in different post.