Posted Sep 21, 2006 at 08:50PM by Ian C. Listed in: Mathematics Tags: Trinity College
Ó

Nerds world-wide turn to this for Random Number GenerationMads Haahr, a random number enthusiast, Dublin Trinity College lecturer, and keeper of website random.org, intends to answer the question: Does the shuffle function really play users' songs in random order?

Well first we'd have to talk about what really makes a string of numbers random. A definition of random if you will.

Let's say we have a group of songs numbered one to ten. A random sequence must contain each number in equal frequency, so that none of your songs plays much more than any other song in the long run. Obviously if follows that it should be impossible to predict which number (what song), comes next. Song number seven can't always follow song number four.

Plenty of sequences pass one test but not the other. For example the sequence 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5... isn't considered random because it passes the first test, but not the second. Two always follows one, three always follows two and so on. If say you shuffle that sequence, and then add in a few threes at different intervals, well it passes the second test, but not the first test.

Get the picture?

Computer programs can be used to generate a sequence that looks random, but the sequence can never be truly random. That's because the program must use some algorithm to go from one number to the next. Find the algorithm, and you find the next number. Encryption tools, anyone?

The plan to test the iPod would be to record a whole ton of brief sound files, then, connect the iPod's output to a computer, use software that can recognize the tones, and record which "songs" played during what time. Run the iPod long enough to generate a long enough sequence, and then check to see if that sequence is random. If it's a really, really bad random number generator, you could probably figure the algorithm out if you ran your playlist 100 times. If it's only a tiny bit off, you might need to run your playlist thousands or hundreds of thousands of times.

It's a number lover thing. If you want to get an idea of into it they really are, consider the fact that Mads Haahr ordered a customized iPod with "God Plays Dice" engraved on its back.

Buy: [Apple iPod Shuffle]


[Via Wall Street Journal] Permalink  |   Email this  |   Linking Blogs   |   Digg It!

Bookmark / Find this article on:


2 Comments


Sort by:
   by Advertising -
   by avidplayer - 2006-09-21

the apple ipod shuffle's method always seemed crappy to me.

   by Felipe (Unregistered) - 2006-09-27
 » QJ, whats going on

Wtf is the point of this.
Everyone knows ramdom number generators are not purely random.
Lately QJ is getting filled with loads of crap.



Featured Content
QJ.NET Blog Network RSS Feeds
MyQJ Feed / PDA
MyQJ RSS / PDA
Blog of Blogs Feed / PDA
QJ.NET RSS / PDA
Gaming Consoles Feed / PDA
Nintendo DS RSS / PDA
PlayStation 3 RSS / PDA
PSP Updates RSS / PDA
Wii RSS / PDA
Xbox 360 RSS / PDA
PC Gaming Feed / PDA
Age of Conan RSS / PDA
Games for Windows RSS / PDA
MMORPG RSS / PDA
Tabula Rasa RSS / PDA
World of Warcraft RSS / PDA
Science Feed / PDA
Science RSS / PDA
Technology Feed / PDA
Apple RSS / PDA
Gadgets RSS / PDA
iPhone RSS / PDA
Mobile RSS / PDA
Photography RSS / PDA
Tech RSS / PDA
Add QJ.NET
Add to My Yahoo!
Google Reader Subscribe with Bloglines
Add  to your Kinja digest Subscribe in NewsGator Online
Subscribe with Pluck RSS reader Add 'www.qj.net' to Newsburst from CNET News.com
Subscribe with SearchFox RSS del.icio.us www.qj.net
Add to Technorati Favorite! Add to My AOL
furl! it Stumble for Treehugger!

 Username: 
 Password:
Forgot password
New user registration



Poll
Are unidentified flying objects (UFOs) really alien spaceships?
Earth Science
General Science
Health Science
Space
Archives