Slashdot Mirror


Is the iPod Shuffle Playing Favorites?

marksilverman writes "Steven Levy at Newsweek is reporting that his iPod Shuffle seems to favor certain songs. Is Apple receiving kickbacks to promote certain artists? Apple denies it, of course, and Levy had the good sense to ask a mathmatician and a cryptographer who explained that it's probably just humans finding patterns where there are none." Less neurotically, both CNet and PCWorld have discussions of the Shuffle's interior spaces.

524 comments

  1. Now that you mention it... by Anonymous Coward · · Score: 5, Funny

    I have heard YMCA an inordinate amount of times on my ipod shuffle. I wonder what that means.

    1. Re:Now that you mention it... by Anonymous Coward · · Score: 5, Funny

      Maybe you should download more than 1 song into it.

    2. Re:Now that you mention it... by imag0 · · Score: 4, Funny

      I have heard YMCA an inordinate amount of times on my ipod shuffle. I wonder what that means.

      Means you need to steal better music, of course ;)

    3. Re:Now that you mention it... by Anonymous Coward · · Score: 0

      You are attracted to CowboyNeal.

    4. Re:Now that you mention it... by nihilistcanada · · Score: 5, Funny

      You should join the NAVY?

    5. Re:Now that you mention it... by MacGod · · Score: 5, Funny

      I have heard YMCA an inordinate amount of times on my ipod shuffle. I wonder what that means.

      Well, let's just say my response is likely to end with "not that there's anything wrong with that"

      --
      "Reality is merely an illusion, albeit a very persistent one " -Albert Einstein
    6. Re:Now that you mention it... by jim_v2000 · · Score: 0, Flamebait

      I have heard YMCA an inordinate amount of times on my ipod shuffle. I wonder what that means.

      Well I have been told by my anti-Mac friends that the iPod was gay...

      --
      Don't take life so seriously. No one makes it out alive.
    7. Re:Now that you mention it... by Pax00 · · Score: 1

      I have heard YMCA an inordinate amount of times on my ipod shuffle. I wonder what that means.


      Did you paint a rainbow on it too?

    8. Re:Now that you mention it... by plover · · Score: 4, Funny

      Your iPod thinks it's a TiVo?

      --
      John
    9. Re:Now that you mention it... by CineK · · Score: 1

      or, maybe You're just a MACHO, MACHO MAN ?

      --
      -- echo '[q]sa[ln0=aln256%Pln256/snlbx]sb31350717901017685 42287578439snlbxq'|dc
    10. Re:Now that you mention it... by NanoGator · · Score: 5, Funny

      "I have heard YMCA an inordinate amount of times on my ipod shuffle."

      That's no need to feel down.

      --
      "Derp de derp."
    11. Re:Now that you mention it... by glib909 · · Score: 1

      What might Freud say about that one ...

      --
      Suudsu, that stuff is G-E-W-D.
    12. Re:Now that you mention it... by Anonymous Coward · · Score: 0

      Well, let's just say my response is likely to end with "not that there's anything wrong with that" And it did!

    13. Re:Now that you mention it... by Zorilla · · Score: 1, Funny

      The parent post has been brought to you by the Automated Joke Destroyer 5000.

      --

      It would be cool if it didn't suck.
    14. Re:Now that you mention it... by Anonymous Coward · · Score: 0

      In the gravy, you can see the seven peas...

      Don't you worry 'bout a thing. Your mother will still love you.

    15. Re:Now that you mention it... by MonkWB · · Score: 0

      yeah i keep hearing "Its Raining Men" what does THAT mean??

    16. Re:Now that you mention it... by Anonymous Coward · · Score: 0
      I wonder what that means.

      One thing it means is that you've made a halfway decent joke that's going to get 83 really stupid jokes in reply.

    17. Re:Now that you mention it... by kc0re · · Score: 1

      1) Conspiracy 2) ???? 3) Profit!!

    18. Re:Now that you mention it... by hawk · · Score: 1

      still, he should probably avoid telling his girlfriend . . .

      (or his mother :)

      hawk

    19. Re:Now that you mention it... by Paul+Lamere · · Score: 4, Funny

      I only have one song on my iPod too. It's by Led Zeppelin. When I hit shuffle play the song remains the same.

    20. Re:Now that you mention it... by jim_v2000 · · Score: 0, Offtopic

      Flamebait! You guys need to unbury your senses of humor. There was no ill intention behind that at all. =(

      --
      Don't take life so seriously. No one makes it out alive.
    21. Re:Now that you mention it... by AnxiousMoFo · · Score: 1

      ... not that there's anything wrong with that.

    22. Re:Now that you mention it... by mjpaci · · Score: 1

      Ouch. That is awful, awful, awful--yet funny.

      Thanks for the laugh.

      --Mike

    23. Re:Now that you mention it... by ClassicPenguino · · Score: 1

      Bravo!

    24. Re:Now that you mention it... by Anonymous Coward · · Score: 0

      You're gay.

    25. Re:Now that you mention it... by Anonymous Coward · · Score: 0

      I had my Ipod on random last night. It played a song by the Texas Tornados. A member of that band was Doug Sahm. Then it played a song by the Bottle Rockets from thier tribute album to Doug Sahm. Then it played "Give Back the Keys to My Heart" on Uncle Tupelo's album Annodyne. Give Back the Keys was written by and featured a guest appearence by Doug Sahm!

      I currenty have 1,500 songs on my Ipod. Coincidence?

  2. humans are wired to... by jxyama · · Score: 4, Interesting

    ...look for patterns, to at least internally provide an explanation. (whether it's true or accurate is irrelevant.) go to craps table - unless you are neurotic, everyone develops a pattern to how they roll the dice. no reasons, no explanations. we are just made to take emotional comfort in attributing some pattern, real or otherwise.

    1. Re:humans are wired to... by fafalone · · Score: 5, Interesting

      We actually talked about this in my statistics class today. The professor actually had a friend who could flip a coin and get it to land on whatever he wanted, virtually every time. Made alot of money hustling people with that. It is possible to develop patterns of manipulating 'random' events, through skill of hand (or programming skill), that to most people still look like they're obeying pure randomness, but are actually being subtly manipulated behind the scenes. There's no doubt in my mind it's a possibility that Apple is trying to walk that line.

    2. Re:humans are wired to... by Rei · · Score: 5, Interesting

      Or it could be an accident. For example, picture this code:

      const int song_id=random()%num_songs;

      At a first glance, that might look reasonable; however, once you start to get a lot of songs (and you start to approach RAND_MAX), it will skew your result in favor of low-ID songs.

      Who knows if anything is going on here, though.

      --
      Don't take a knife to a gunfight, or even a knife to a knife fight. Take a gun to a knife fight.
    3. Re:humans are wired to... by caryw · · Score: 2, Interesting

      It is in nature itself to create patterns which is why humans look for them everywhere. But anyway iTunes has the ability to rate the songs you listen to on a 0-5 basis so some songs will be favored over others and so you can easily create a "favorites" list. I have not heard of the iPod Shuffle importing these ratings from iTunes but it is very possible that it is. Just a possible explanation.
      - Cary
      --Fairfax Underground: Where Fairfax County comes out to play

    4. Re:humans are wired to... by yali · · Score: 5, Interesting

      This page has more information about this phenomenon, called the clustering illusion. Another manifestation is streak scoring in sports, a.k.a. the hot hand in basketball. Players are often though to be "on a roll" when in fact their larger scoring pattern fits a random distribution around a mean.

    5. Re:humans are wired to... by Ender_Wiggin · · Score: 1

      That explanation sounds far too obvious. I'm quite sure that when the autofill is set to "Random," it will randomly pick them. The option to fill your iPod with your highest-ranked is not the same as the random option in the iTunes preferences.

    6. Re:humans are wired to... by Anonymous Coward · · Score: 0

      don't discount the idea that human sports players might actually be "on a roll". It's not ridiculous to think that for a period of time we might have a different (more favorable) set of probabilities operating when we shoot baskets.

    7. Re:humans are wired to... by killjoe · · Score: 1

      Basketball players have described being in the zone where the basket seems huge and their averages skyrocket for a game.

      I don't think it makes any sense to deny that a basketball player may get a hot hand and have an occational exceptional game. We have all seen it.

      --
      evil is as evil does
    8. Re:humans are wired to... by Stanneh · · Score: 0

      I can flip a coin and call it every single time its unbelievably easy i have just never shown anybody else how to do this the only way you can actually call it every time is if you are allowed to flip the coin before you call once its in mid air i can call it in a split second and it WILL fall that side no matter how it bounces or whatever it might hit on the floor.

      --
      I Predict A Riot
    9. Re:humans are wired to... by Anonymous Coward · · Score: 0

      There's no doubt in my mind it's a possibility that Apple is trying to walk that line. Why? You've already purchased the music. Hearing it more often just means you get sick of it faster. I don't see any motive.

    10. Re:humans are wired to... by wfberg · · Score: 5, Insightful

      This absolutely right. Also, using this method, inevitably some songs will occur multiple times in the playlist, since you're not keeping track of dupes (much like slashdot).

      If you need to randomize an array, the easiest way to do it is to assign each item a random number, and then sort the array using the random numbers as a key. That way every item occurs only once in the randomized list.

      You still need a decent pseudo random number generator of course, if you're using a pseudo random number generator that only produces 5 discrete values and repeats them over and over it doesn't help much.

      On the other hand, for an application like a playlist shuffle, you don't need a cryptographically secure RNG, just a PRNG (such as a Mersenne Twister), that uses the current time in milliseconds as a seed would do nicely.

      --
      SCO employee? Check out the bounty
    11. Re:humans are wired to... by Zorilla · · Score: 5, Interesting

      This is got to be a result of the random number generator. Winamp and XMMS are exactly the same in this regard. When my music collection got big enough, I usually just put the player into shuffle mode. It always seems to pick the same songs over and over. Of course, the results are slightly different in XMMS as compared to Winamp.

      Of course, I just opened Winamp to test this out and it knows I'm blabbing about it and it's playing music I have not heard in a while.

      --

      It would be cool if it didn't suck.
    12. Re:humans are wired to... by Anonymous Coward · · Score: 0

      It makes perfect sense to deny it, because the statistics show that no such phenomenon exists. It's simply chance.

    13. Re:humans are wired to... by Basehart · · Score: 3, Funny

      OK, that does it. I'm going to buy an iPod Shuffle tomorrow.

    14. Re:humans are wired to... by space_in_your_face · · Score: 1

      const int song_id=random()%num_songs;
      Of course, this will not show a lot of randomness...

    15. Re:humans are wired to... by Anonymous Coward · · Score: 0

      If you need to randomize an array, the easiest way to do it is to assign each item a random number, and then sort the array using the random numbers as a key. That way every item occurs only once in the randomized list.

      The easiest way to do it in C is with qsort and comparitive function that returns a random number between -1 and 1 inclusive.

      Your method wastes memory.

    16. Re:humans are wired to... by wfberg · · Score: 1

      The easiest way to do it in C is with qsort and comparitive function that returns a random number between -1 and 1 inclusive.

      Your method wastes memory.


      I'm aware of that, which is why I said easiest, not most efficient. And it's foolproof in that even if the sorting algorithm used for some reason turns out to be bubblesort, it won't go on forever.

      --
      SCO employee? Check out the bounty
    17. Re:humans are wired to... by X0563511 · · Score: 1

      Well, the way i flip it, it usually (3 out of 4) will land with the face that was down on my hand, up.

      So, I put the coin, heads down, and flip it. 3/4 of the time it will land heads up.

      Maybe it just has something to do with the way I flip it (i didn't try to do this, it happens whether i want it to or not).

      Is that what you are talking about?

      --
      For large sets, this will be our guide even unto death, for the LORD will work for each type of data it is applied to...
    18. Re:humans are wired to... by Anonymous Coward · · Score: 0

      Programming methods don't need to be foolproof. If your programmer is a fool, you're already fucked.

    19. Re:humans are wired to... by Anonymous Coward · · Score: 0

      Creating a 2D struct and filling it with random numbers, using a comparitve function to refer it to that struct and sort by that is actually harder than his method.

      It's both easier and more efficient.

    20. Re:humans are wired to... by imyourfoot · · Score: 2, Interesting

      What you're forgetting is that making a basketball shot is not just a matter of probability. When a player is feeling confident in their shot, as they will when they're on a roll, they worry less about things that could go wrong, and thus muscle memory plays a greater part in their shooting motion, leading to more consistant results and a continued streak. Obviously statistical clustering plays a part, but it's not entirely random.

      Contrast this to events such as rolling dice, where (barring cheating) players don't have any predictable control over the results. Players will also feel like they're on a roll (no pun intended) when playing dice, but unlike basketball their mental confidence or lack thereof plays no part in the results of the next throw, and thus the streak is purely a statistical phenomenon.

    21. Re:humans are wired to... by Jordy · · Score: 1

      Using random numbers to select the next song played sounds good in theory, but unfortunately it is a terrible idea in practice. The reason is simple, choosing a random number doesn't take the past into account. When you're playing music, you want to take the past into account so you don't end up playing the same thing over and over.

      If you have 10 songs and you generate 10 random numbers, you could very well select the same song 10 times in a row.

      What you want to do is do a random shuffle on the playlist itself once and simply play the songs in order. Rince and repeat once you hit the end.

      --
      The world is neither black nor white nor good nor evil, only many shades of CowboyNeal.
    22. Re:humans are wired to... by quarkscat · · Score: 2, Interesting

      I perfected such a "coin match/ odd-even" back
      in junior high school. And I made a substantial
      amount of money (for that time), until my school
      mates got tired of losing their lunch money AND
      their video game money. The technique is quite
      simple, really, but I'll never reveal my secret.

      Any technique that Apple uses to generate a
      pseudo-random playlist hopefully employes a
      PRNG and a seed number generated by better
      entropy gathering than something like a master
      song list. Otherwise, distinct and repeatable
      patterns of song play will emerge. The answer
      for PRNGs in general is to change the size of
      the entropy gathering data, or the scope of its
      gathering, in order to generate unique seed
      numbers.

    23. Re:humans are wired to... by Stanneh · · Score: 0

      Flip the coin up stair streight in to the coin you will realise you can only see one face of the coin...

      --
      I Predict A Riot
    24. Re:humans are wired to... by displaced80 · · Score: 4, Interesting

      ... and this is exactly what iTunes and the iPod/iPod mini seem to do (no idea about the shuffle).

      Hit Play when shuffle's enabled, and it will shuffle the playlist before commencing playback. You're guaranteed not to get repeats until the playlist loops. The other benefit is that you can skip forward and back through the shuffled playlist normally. Mine often randomly picks 4 or 5 songs in a row that go well together, so I'm able to skip back and listen to those in that order when I like.

      --
      What's the frequency, Kenneth?
    25. Re:humans are wired to... by dmarcoot · · Score: 1

      no doubt? given that prgram soundjam, which was creadted before itunes, by same programer, had this same flaw,... your jsut full of shit. no doubt? your a fud spewing dipshit

    26. Re:humans are wired to... by Motherfucking+Shit · · Score: 4, Interesting
      This page [skepdic.com] has more information about this phenomenon, called the clustering illusion.
      Thanks for that link. It's a good explanation of something one of my college professors said, which has stuck with me ever since: "A random number generator isn't truly random unless it can potentially generate the same number many times in a row." The idea being that if an RNG was programmed to avoid producing the same number repeatedly, it wasn't really generating random output.

      The "clustering illusion" (I never knew there was a name for it) has some interesting applications in real life. Dice in a casino is probably the most obvious example, but things get more interesting as the field gets lower; like, say, 1 and 0. This example applies decently to MMORPGs, where things like whether or not you strike your foe, or whether or not you gain in a skill, are based on your skill times some sort of random number. I was a hardcore addict of Ultima Online for a few years, and one of the common complaints was "I have a skill level of X, but I failed to land a hit on my opponent Y times in a row, something is wrong!"

      I guess the next time my UO addiction recurs, I'll have a valid explanation for that phenomenon.

      (Would have posted this about 3 hours ago, but Slashdot went down, or something, and I lost my original comment. Had to rewrite from memory.)
      --
      "BSD: Free as in speech. Linux: Free as in beer. Windows 10: Free as in herpes." --Man On Pink Corner in #52607549.
    27. Re:humans are wired to... by Slashdot+Junky · · Score: 1

      You know I have noticed that WMP seems to begin repeating songs way too soon when shuffle is enabled. I have about 41 hours of music presently. I recently switched to WinAMP and have a much shorter list of playable tracks(most of my music is encoded as WMA, not MP3. I wonder if it suffers from the same "low ID" problem you described.

      -Slashdot Junky

      --
      .
      Landfill Mining Co.
      Managing the (Un)natural Resources of Tomorrow
    28. Re:humans are wired to... by henni16 · · Score: 1

      I think Winamp (2.xy) does a better job at that than Winamp. I didn't use Windows and so Winamp for a long time but I remember very well
      (using the same playlist for Winamp and xmms) that I recognized problems ("that song again and again") with xmms but not with Winamp.
      I think the playlist must had between 300-500 entries.
      Also, I remember a friend I introduced to Linux asking me if I knew a way to get xmms to play all songs in shuffle mode and not the same selection over and over again.

      P.S.
      For converting (some) people from Windows to Linux:
      Forget "geeky" arguments. Show them all the little games like KPatience and Shisen-Sho, kde with rotating background pictures, background color gradients,
      desktop themes and most importantly xsnow if she likes kitschy X-mas stuff. ;-)

    29. Re:humans are wired to... by qw(name) · · Score: 1


      Or it could just be FUD that's circulated by those sick of Apple's music player market domination.

    30. Re:humans are wired to... by tgibbs · · Score: 2, Interesting

      We actually talked about this in my statistics class today. The professor actually had a friend who could flip a coin and get it to land on whatever he wanted, virtually every time. Made alot of money hustling people with that. It is possible to develop patterns of manipulating 'random' events, through skill of hand (or programming skill), that to most people still look like they're obeying pure randomness, but are actually being subtly manipulated behind the scenes. There's no doubt in my mind it's a possibility that Apple is trying to walk that line.

      This is certainly true--a relative who works in a Casino tells me that "those old guys who gave been throwing the roulette ball for 30 years have a lot more control over where it ends up than you might think."

      But that is irrelevant here--there is no physical skill involved, just as pseudorandom number generator, and modern pseudo random number generators are pretty good.

      I think the mathematician is right--humans are actually very poor at recognizing truly random patterns. Our intuitive idea of what a random pattern looks like is really very nonrandom, with much less clustering than chance predicts.

    31. Re:humans are wired to... by Zorilla · · Score: 1

      Well, Winamp and XMMS will never play the same thing twice in the same session. The song shuffle is predetermined, just as if you randomized your playlist. I believe that also, since Winamp 2.8 (XMMS still does it the old way), that it keeps a persistent shuffle, but it still doesn't remember play history from when you last closed the program. Since I'm a free memory nut, I never have many programs open at once (and probably the only Linux user who disables multiple desktops).

      As for the basics in random number generation, my only experience in programming was in Apple BASIC and even with that, I saw it all too much:

      10 FOR I=1 TO 8:PRINT INT(RND(1))*10;CHR$(4):NEXT I

      RUN
      7
      7
      7
      7
      7
      5
      7
      7

      20 PRINT "FUCK."

      --

      It would be cool if it didn't suck.
    32. Re:humans are wired to... by bastardsquadmuzz · · Score: 1

      I always thought it used the number of times you'd played a song previously as some factor in the shuffle, because mine always seemed to play songs I listened to a lot.

      --
      --Muzz
    33. Re:humans are wired to... by jacksonj04 · · Score: 2, Informative

      On a similar vein, all 'shuffles' in my music players are abysmal. The best I found was an application called SAM2, which is designed for webcasting, and was absolutely brilliant. No same artist within 30 minutes, no more than 3 tracks from an album in 2 hours, and it worked with ratings as well!

      Perhaps Apple would care to realise that their 'star' ratings have more use than just excluding songs from playlists?

      Hell, WMP recognises which songs you prefer at what times of the week. For a company so focused on perfection as Apple, it surprises me that this isn't standard in iTunes.

      --
      How many people can read hex if only you and dead people can read hex?
    34. Re:humans are wired to... by ScrewMaster · · Score: 1

      Almost makes you wonder if disorders such as Autism or Asperger's Syndrome are just malfunctions of that mechanism. I'm not a psychologist, of course ... I'm just wired to look for patterns and I thought I saw one there.

      --
      The higher the technology, the sharper that two-edged sword.
    35. Re:humans are wired to... by omeomi · · Score: 1

      I think that's related to Gestalt psychology...we have a difficult time remembering large groups of discrete things, so we look for patterns as a way of grouping things into smaller memerable chunks...In other words, it's easier to remember 11110000 than it is to remember 10110101 because the pattern is eaiser to spot.

    36. Re:humans are wired to... by Anonymous Coward · · Score: 0

      Hahaha! You're REALLY stupid! Ha!

    37. Re:humans are wired to... by Anonymous Coward · · Score: 0

      If you need to randomize an array, the easiest way to do it is to assign each item a random number, and then sort the array using the random numbers as a key. That way every item occurs only once in the randomized list.

      Please. The best way to shuffle an array is also the easiest. Read Knuth.

      1) Randomly choose an element in the array.
      2) Swap to make this the first.
      3) Shuffle the rest of the array.

    38. Re:humans are wired to... by Anonymous Coward · · Score: 0

      What you're forgetting is you're describing an athletic experience, something that the typical /. reader knows nothing about, except perhaps the games of Michael Jordan vs Larry Bird they used to play on their C-64.

    39. Re:humans are wired to... by znu · · Score: 1

      The iTunes "Party Shuffle" feature can be set to take ratings into account.

      --
      This space unintentionally left unblank.
    40. Re:humans are wired to... by rikkards · · Score: 1

      I noticed that with WinAmp 2.x

      When I had it set to shuffle with a playlist of my mp3s it would always play the same songs as long as I started at the first song. Very strange.

      Latest doesn't seem to have that problem though

    41. Re:humans are wired to... by SnprBoB86 · · Score: 1

      You would think that when designing a device who's primary function is to play a randomized list of songs that the engineers might have thought to make sure the random feature worked?

      --
      http://brandonbloom.name
    42. Re:humans are wired to... by Dun+Malg · · Score: 1
      What you're forgetting is that making a basketball shot is not just a matter of probability. When a player is feeling confident in their shot, as they will when they're on a roll, they worry less about things that could go wrong, and thus muscle memory plays a greater part in their shooting motion, leading to more consistant results and a continued streak. Obviously statistical clustering plays a part, but it's not entirely random.

      Contrast this to events such as rolling dice, where (barring cheating) players don't have any predictable control over the results. Players will also feel like they're on a roll (no pun intended) when playing dice, but unlike basketball their mental confidence or lack thereof plays no part in the results of the next throw, and thus the streak is purely a statistical phenomenon.

      But the entire point demonstrated by research into "hot hand" theory is that once you establish a player's baseline proficiency (e.g. historically has shown a 30% chance of making any given basket), you see exactly the same clustering behavior you see with any other random series, including dice rolls, wherein you divide all possible outcomes into two categories with 30% and 70% probabilities. There IS no contrast between the two. Players may "feel like" they're in some sort of "zone", but feelings are entirely subjective. Statistics are not.

      --
      If a job's not worth doing, it's not worth doing right.
    43. Re:humans are wired to... by TummyX · · Score: 1


      At a first glance, that might look reasonable; however, once you start to get a lot of songs (and you start to approach RAND_MAX), it will skew your result in favor of low-ID songs.


      Not only that but if num_songs isn't a prime number then you will get an uneven skew towards certain songs.

    44. Re:humans are wired to... by owlstead · · Score: 1

      Yeah, that's what I need, a program which tells me how I feel at a certain time of the week. Fortunately I am not *that* predictable. Maybe they left it out for a reason.

    45. Re:humans are wired to... by Anonymous Coward · · Score: 0

      No, there may be a difference, which could be verified by a simple experiment. Take a player who historically makes X% of his shots. Consider each time when the player claims he is in the zone, and measure the number of times he makes his subsequent shot. If the percentage of these shots made is higher than X% by a statistically significant margin, then the players instinct is indicative of a real trend. I believe it would be, just like if a player is sick on a given day, it would be reasonable to expect his performance to be worse than average.

      Whether or not these streaks occur at random or predictable intervals is a different question. Your link suggests they generally occur at random.

    46. Re:humans are wired to... by sootman · · Score: 1

      Yup, nothing new here. Over 10 years ago, my roommate in college had a CD changer that seemed to "favor" certain CDs.

      --
      Dear Slashdot: next time you want to mess with the site, add a rich-text editor for comments.
    47. Re:humans are wired to... by shawb · · Score: 1

      I know it is just statitistics and bell curves and whatnot rearing it's ugly head. I heard it best put as "it would be a much bigger coincidence if there were no conicidences." I remember doing an excercise in stats class on birthdays and finding out that a lot of people shared the same birthday. Then we did the math and found that it takes a group of about twenty people for there to be a 50% chance that two people shared a birthday.

      But knowing that still doesn't make it feel any less wierd how much my MP3 CD player "liked" to play a LOT of Björk when I had her on mixes that were put on random (the way I almost always like to listen to music.) It felt like almost every other song was Björk. Creepy. And much less than half the songs were Björk songs.

      I guess neat quirks like that are why I like random so much and am really considering getting an Ipod Shuffle. I mean, that would so fit with my musical listening style. Load a random batch of songs on, put em on shuffle and go. Plugging it in to copy new songs to it would probably be about as regular of a task as plugging in my cell phone, so I don't even really think I'd need the full gig model as I could generally go several weeks on one MP3 mix cd without getting annoyed.

      On another note, it can be really fun to add the sound samples from video games into a random play list. Always makes life a little more surreal to be rockin' out to some music and then being slapped with "It is every citizen's final duty to go into the tanks and become one with all the people." "Eternity lies ahead of us, and behind. Have you drunk your fill?" or "Organic Superlube? Oh, it's great stuff, great stuff. You really have to keep an eye on it, though--it'll try and slide away from you the first chance it gets." Okay, I think you get the picture that I have Alpha Centauri in that random list right now.

      --
      I'll never make that mistake again, reading the experts' opinions. - Feynman
    48. Re:humans are wired to... by pyite · · Score: 1

      On a semi-related note, one of the way the SEC reviews filings for fraud is by analyzing the numbers. Numbers such as 1, 2, 3 are more likely to occur on the books than ones like 7, 8, 9. If the "entropy," if you will, of the the accounting is too high, then it's very likely that someone made up numbers to fill the books.

      --

      "Nature doesn't care how smart you are. You can still be wrong." - Richard Feynman

    49. Re:humans are wired to... by SydShamino · · Score: 1

      Talking about MMORPGs, often what players want is -even- distribution, not -random- distribution.

      Consider, for example, collect quests in EverQuest's Lost Dungeons of Norrath expansion. In these quests the group must travel into a dungeon and collect X# of a certain item, which dropped -randomly- off mobs, before the timer expired. There were many more mobs than there were items, which caused the problem. In some cases, players could clear the first half of a dungeon without getting more than a few items, while all the items were clustered on the last mobs in the dungeon.

      Under the definition of random, this is just fine. However, compared to kill X# mob quests, this sucked. If your group knows it can kill 65 mobs in a hour, would you rather take a quest to kill 50 mobs, or a quest to collect 20 items, where the number of mobs you have to kill varies from 20 (not likely) to 95?

      To fix this problem, SoE modified the distribution of items in collect quests to be -evenly- distributed, with only minor random variation. Now, for example, to collect 20 items it takes between 40-60 kills, compared to 20-95 before, because the even distribution ensures that all parts of the dungeon hold some number of items. This makes the quest compare better with kill X quests, and makes the party happier.

      --
      It doesn't hurt to be nice.
    50. Re:humans are wired to... by L0k11 · · Score: 1
      ...look for patterns, to at least internally provide an explanation. (whether it's true or accurate is irrelevant.) go to craps table - unless you are neurotic, everyone develops a pattern to how they roll the dice. no reasons, no explanations. we are just made to take emotional comfort in attributing some pattern, real or otherwise.

      and that pretty much explains humanities facination with religion

      --
      "Those who cast the votes decide nothing. Those who count the votes decide everything" -- Josef Stalin
    51. Re:humans are wired to... by wannabe-retiree · · Score: 1

      "I don't think it makes any sense to deny that a basketball player may get a hot hand and have an occational exceptional game."

      I totally agree with this. I think it's ridiculous that people try chalk up scoring streaks or hot hand to being a random distribution.

      The argument is that these streaks don't fall outside of the parameters for a random distribution. But playing sports is much more complicated than flipping a coin. There are any number of factors that can lead to a streak:
      - a coach firing up his players getting them back into the game
      - coming off the bench rested and then scoring a bunch of points in a row
      - exploiting a weakness in the opponents defense

      I'm not sure if this is arrogance or jealousy on the part of researchers to minimize accomplishments of players or if its just a lack of understanding on how complicated sports are.

      And before you think thats too harsh, I had a professor who told a story to our class about how his research on this was told to Pat Riley. When Pat said he was full of crap, this professor responded by making cracks about their comparitive education and Riley probably couldn't understand the research.

    52. Re:humans are wired to... by Dachannien · · Score: 1

      I think I saw that guy at the Super Bowl.

      (ctrl+f, search for "coin")

    53. Re:humans are wired to... by teslar · · Score: 1
      There's no doubt in my mind it's a possibility that Apple is trying to walk that line.
      I know I'm just being picky, but that statement actually has 0 informative value. Since most things are possible (even if p 1.0e-500), there will obviously not be a doubt that it's a possibility.

      Anyway, I don't think it's playing favourites... What would be the point? Saturate the user so they won't listen to that artist ever again in their entire life? Way to go.
    54. Re:humans are wired to... by Unknown+Lamer · · Score: 1

      In basketball, a player can train and improve his performance over time.

      --

      HAL 7000, fewer features than the HAL 9000, but just as homicidal!
    55. Re:humans are wired to... by inio · · Score: 2, Informative
      const int song_id=random()%num_songs;

      At a first glance, that might look reasonable; however, once you start to get a lot of songs (and you start to approach RAND_MAX), it will skew your result in favor of low-ID songs.


      Worse than that. Many implementations of rand() have extremely un-random low-order bits, so the above code will produce both predictable and unevenly weighted selection. It's much better to do

      const int song_id = (int)((random()*(long long)num_songs)/RAND_MAX);

      (long long cast required because max songs * RAND_MAX might overflow an int).
    56. Re:humans are wired to... by Unknown+Lamer · · Score: 1

      XMMS will repeat songs if you turn loop all on (in random mode this is not guaranteed to be after all the other songs have played). The only way to force it not to repeat a song in the same session is to turn looping off.

      --

      HAL 7000, fewer features than the HAL 9000, but just as homicidal!
    57. Re:humans are wired to... by Unknown+Lamer · · Score: 1

      In April of 2004, the random playlist code in XMMS was updated to use random instead of rand where available. random samples from /dev/urandom which should give you much nicer numbers than the 16-bit ones that rand returns.

      --

      HAL 7000, fewer features than the HAL 9000, but just as homicidal!
    58. Re:humans are wired to... by Anonymous Coward · · Score: 0

      If the occurance of a given player having a hot or cold streak follows a random distribution, it seems to me that this would result in the same type of statistical evidence. In other words, all you can say is that something influencing the results follows a random distribution, but you cannot determine what it is from this data without further testing.

    59. Re:humans are wired to... by AnxiousMoFo · · Score: 2, Informative

      One way that I deal with this in iTunes is to make a smart playlist that only includes songs I haven't listened to in the last X days.

      Unfortunately, if you fast forward through a song, iTunes doesn't count it as played. This means songs you dislike will pop up even if they've popped up in the last X days.

      So I make the smart playlist include only songs rated 3 stars or more; when a song I don't like pops up, I rate it as 2 or 1 stars and it stops showing up again.

      Works as well as anything that doesn't include telepathy and AI to predict exactly what I want to hear at a given moment :)

    60. Re:humans are wired to... by Anonymous Coward · · Score: 0

      It has been demonstrated on several "magician revealing" type show that I have seen that in these instances the coin is not actually flipping. It is only spinning off-axis.

      I am sure you could find a videos of this on the web somewhere.

    61. Re:humans are wired to... by Dun+Malg · · Score: 1
      In basketball, a player can train and improve his performance over time.

      True, but that only serves to change the hit/miss ratio baseline. The baseline is what you start with. The point is (first) that streaks are not periods of unusual skill, but clusters of success with normal skill. If you remove the streaks (both good and bad), the remaining "scattered" data points still conform to the baseline. Further, the frequency of streaks is no different than what's found in a similar random sequence.

      --
      If a job's not worth doing, it's not worth doing right.
    62. Re:humans are wired to... by Unknown+Lamer · · Score: 1

      A basketball player can improve, have a good streak of games, and then have his performance deteriorate if he does not keep up his training (perhaps to even lower than the baseline, never to improve again).

      --

      HAL 7000, fewer features than the HAL 9000, but just as homicidal!
    63. Re:humans are wired to... by medep · · Score: 1

      about winamp, i've had the same thing. my theory is that winamp only does a maximum of a certain number of jumps at a time, which serves to keep it in the same kind of area of the playlist for more than a random selection would

    64. Re:humans are wired to... by scrod · · Score: 1
      It's much simpler than that. You can shuffle an array in two lines:
      for ( n = ARRLTH-1; n > 0 ; n-- )
      swap( &arr[modran( n+1 )], &arr[n] ) ;
      where modran(x) generates a random number between 0 and x-1
    65. Re:humans are wired to... by John+Harrison · · Score: 2, Insightful

      While what you describe might be what you desire, it isn't random at all. It is rules based. Which is fine if that is what you want.

    66. Re:humans are wired to... by John+Harrison · · Score: 1

      Just to be clear, it is simply the possibility that Apple is doing this that you think is 100% certain? Does that make as little sense to you as it does to me? Rather than state that you are certain that something is possible, wouldn't it be easier to state how certain you are that this is happening? I would guess that you think there is a low probability that this is happening, but your above statement is true for any non-zero probability, making it nearly meainingless, right?

    67. Re:humans are wired to... by Vombatus · · Score: 1
      Autism or Asperger's Syndrome

      But Asperger's Syndrome is Autism (but not all Autism is Asperger's Syndrome)

      from one who knows

      --
      This sig is intentionally blank
    68. Re:humans are wired to... by jacksonj04 · · Score: 1

      Yes. If I wanted random play I would like a random button, but I want a shuffle play which has some logic to it.

      --
      How many people can read hex if only you and dead people can read hex?
    69. Re:humans are wired to... by Dun+Malg · · Score: 1
      A basketball player can improve, have a good streak of games, and then have his performance deteriorate if he does not keep up his training (perhaps to even lower than the baseline, never to improve again).

      "Hot hand" isn't about having a good streak of games, it's about making consecutive baskets in a single game.

      --
      If a job's not worth doing, it's not worth doing right.
    70. Re:humans are wired to... by Unknown+Lamer · · Score: 1

      Ok, I agree with you for the most part then. Sorry about the misunderstanding.

      --

      HAL 7000, fewer features than the HAL 9000, but just as homicidal!
    71. Re:humans are wired to... by jericho4.0 · · Score: 1
      --
      "A language that doesn't affect the way you think about programming, is not worth knowing" - Alan Perlis
    72. Re:humans are wired to... by Slashdot+Junky · · Score: 1

      Although I suppose shuffle could be defined differently, I suspect that most people view shuffle and random as meaning the same thing and that the word selection is merely the choice of the developer. I wouldn't expect shuffle playback to involve rules either in place of or in addition to random selection.

      -Slashdot Junky

      --
      .
      Landfill Mining Co.
      Managing the (Un)natural Resources of Tomorrow
    73. Re:humans are wired to... by fred+fleenblat · · Score: 1
      The easiest way to do it in C is with qsort and comparitive function that returns a random number between -1 and 1 inclusive.

      Little known fact about the C library: qsort is allowed to crash your program if the compare function returns inconsistent result for a given pair of keys.

    74. Re:humans are wired to... by barrkel · · Score: 1
      Sure, that's going to fail because it effectively gives disproportionate weight to the low bits in the random number.

      Shuffling should look more like:
      for (int i = 0; i < list.Length; ++i)
      list.Swap(i, Random(list.Length));
      where Random(int x) looks somewhat like:
      return (int) (random() * x);
      where random() returns a double.

      Ideally (with a long enough list) you'd leave the next few songs out of the shuffle, but do the next shuffle sooner than a full rotation, to get two effects:
      1. Songs don't get repeated too soon.
      2. Songs do in fact permute for multiple iterations.
  3. If... by Walker2323 · · Score: 5, Funny

    If i Hear Fiona APPLE one more time, I'll kill myself.

    1. Re:If... by Carmelia · · Score: 1

      It's at times like these I wish I had some mod points left
      tsk tsk, such a poor joke

    2. Re:If... by Anonymous Coward · · Score: 0

      Man, I'm an anonymous coward and even I think this joke sucks.

      BOO!!!

    3. Re:If... by Walker2323 · · Score: 1

      Sorry, couldn't help myself.

    4. Re:If... by Anonymous Coward · · Score: 0

      --- "As you know, these are open forums, you're able to come and listen to what I have to say." --George W. Bush

      Your sig is OK tough ;)

    5. Re:If... by Anonymous Coward · · Score: 0

      No it isn't.

    6. Re:If... by lukewarmfusion · · Score: 1

      Odd. Mine just finished playing "Mack the Knife."

      Also acceptable: "Where the Jobs have gone"

    7. Re:If... by Anonymous Coward · · Score: 0

      APPLE

    8. Re:If... by Dachannien · · Score: 1

      And for some reason, all those Beatles songs you put in there never seem to come up.

    9. Re:If... by Anonymous Coward · · Score: 0

      If i Hear Fiona APPLE one more time, I'll kill myself.

      Fiona APPLE.
      Have a nice day!

  4. Well... by Anonymous Coward · · Score: 5, Funny

    Levy had the good sense to ask a mathmatician and a cryptographer who explained that it's probably just humans finding patterns where there are none.

    Didn't stop him from submitting it to Slashdot though. No facts? Great, put it on the front page!

    1. Re:Well... by luvirini · · Score: 1

      Indeed, the most important factor to get to front page seems to involve making as big claims as possible, preferanbly with no backing. This one is actually a strange one, as they talk against themselves and still...

    2. Re:Well... by JPriest · · Score: 5, Insightful

      I think the point of the story is not just to report "news" but open up the topic for discussion. I am sure making the front page will cause at least a few more people to investigate the claim, or at the least monitor the behavior more closely of their shuffle.

      --
      Saying Java is nice because it works on all OS's is like saying that anal sex is nice because it works on all genders.
    3. Re:Well... by 1u3hr · · Score: 1
      No facts? Great, put it on the front page!No facts? Great, put it on the front page!

      Well, it wasn't just that. He also had a dumb spelling mistake ("mathmatician"). That helps. I wonder if they'll use that in the dupe.

    4. Re:Well... by mark*workfire · · Score: 1

      Hmmmm.... I wonder if it's random or a pattern??????

    5. Re:Well... by the+angry+liberal · · Score: 1

      The above comment is the first in this thread to make any logical sense.

    6. Re:Well... by AvantLegion · · Score: 5, Funny
      Didn't stop him from submitting it to Slashdot though. No facts? Great, put it on the front page!

      Hey, shut up! It's a new post and it's NOT a dupe. Let's not push our luck, OK?

    7. Re:Well... by marksilverman · · Score: 1

      I think the point of the story is not just to report "news" but open up the topic for discussion. I am sure making the front page will cause at least a few more people to investigate the claim, or at the least monitor the behavior more closely of their shuffle.

      Thank you, someone mod this guy up! Everyone's getting pissed off about this story, but remember that not all submissions have to be hard news. Sometimes irreverent, silly conspiracy theories can be fun to discuss. So far it's generated 221 comments, as opposed to 113 for the previous story, which is definitely hard news about quantum computing. People are engaged (for better or for worse).

    8. Re:Well... by Anonymous Coward · · Score: 0

      it's NOT a dupe
      At least not yet.

    9. Re:Well... by Dr.+Evil · · Score: 1

      I'm also a bit confused. This looks like the shuffle feature of the ipod which is playing favourites. I thought the iPod shuffle perhaps suffered from some compression artifacts which corrupted particular songs.

    10. Re:Well... by CactusInvasion · · Score: 1

      It's only a story a month old. I love saturdays on slashdot.

    11. Re:Well... by timeOday · · Score: 1

      What annoys me is that the MSNBC article has no content. Instead of *interviewing* a cryptographer, why didn't they just hire him to do an experiment on the iPod in question and settle the matter once and for all? Instead we are left to have this big speculation-fest.

    12. Re:Well... by Lord+Ender · · Score: 1

      Slashdot takes any excuse it can get to pimp Apple products. Nothing shows that fact more clearly than this post. I would be surprised to find that there isn't some contract between Apple and /. mandating at least one iPod story per day.

      --
      A slashdotter who didn't build his own computer is like a Jedi who didn't build his own lightsaber.
    13. Re:Well... by geoffspear · · Score: 1
      The iPod most certainly doesn't play favorites. On shuffle mode, it will play every single song in your playlist exactly once (and tell you how many of the songs it's played so far) before starting over in another order.

      I don't own an iPod shuffle, so I don't know if it does the same thing. I'd suspect it doesn't. Or Matthew Levy doesn't know what he's talking about, which is just as likely. Worshipping real geeks without being one yourself doesn't make you a good tech writer.

      --
      Don't blame me; I'm never given mod points.
  5. Waste by ValiantSoul · · Score: 0, Flamebait

    "Levy had the good sense to ask a mathmatician and a cryptographer who explained..."

    Why in the hell would you waste your time finding and possibly paying someone for such common sense? Maybe you have it set to play based on ratings which can be set in iTunes, dunno, but seriously use your head.

  6. Probably... by Anonymous Coward · · Score: 1, Insightful

    ... A bad random number generator. It happens.

    1. Re:Probably... by simon_c_heath · · Score: 4, Insightful

      Not at all - as was explained in TFA, these are the sorts of patterns you would expect to see with a normal RNG. People may actually be happier with a more complicated shuffle algorithm for shuffling which which ensured that, for example, songs on the same album did not occur too close together. AFAIK, a song will not repeat until all the songs in the device have been played through. However, when people re-shuffle the order this property is lost, so another desirable property might be to keep the last playing time of each song across shuffles and adjusting the order appropriately. If this is done, however, over time the order will be more and more constrained by what has gone before so after all that it is probably better, and definitely simpler, to just shuffle randomly without trying to do anything more complicated...

    2. Re:Probably... by Anonymous Coward · · Score: 0

      ... A bad slashdot story. It happens.

    3. Re:Probably... by Anonymous Coward · · Score: 1, Interesting

      At least in iTunes however, it seems to be a bad number generator... I have 1832 songs in my library, and yet I get repeats of songs very often (the most common repeat is when the same song is listed 4 songs later on party shuffle... and I don't have any duplicates in my library), and some albums that never, ever play.

      I understand the concept of observer bias (I am a biochemist), but just on anecdotal evidence, the party shuffle feature seems mediocre at best...

      (I've never been annoyed enough to analyse song frequencies though ;)

    4. Re:Probably... by simon_c_heath · · Score: 1

      Hmm. never seen that myself. However if this is true then the shuffle algorithm, at least in iTunes, is not a true 'shuffle'! This is easy to check - a shuffle should never have a song appearing twice.

    5. Re:Probably... by iocat · · Score: 1
      It doesn't play a song twice in a "shuffle," but people who turn their units on and off keep reshuffling, and randomly (and coincidentally) getting some songs apparently more frequently.

      I've always thought the iTunes random player was not very random, but that's mainly because I have hella songs and never listen long enough to really tell (it would take several days).

      Also, I keep getting impatient for it to randomly get to a song I want to listen to, and then just selecting that song.

      --

      Dude, I think I can see my house from here.

    6. Re:Probably... by mccalli · · Score: 4, Informative
      I'm the author of StartupFrills, a now-ancient Mac utility to do various things at boot time. Amongst other things, it shows a random startup screen.

      I noticed that screens towards the top end of the scale seemed to show up more than screens towards the bottom (ie. if you had twenty images, images one to ten would should up more than eleven to twenty). I did some sort of multipass algorithm to stop this happening - I forget exactly what I did now and the source is lost, but I definitely had to change things to make it acceptable.

      Cheers,
      Ian

    7. Re:Probably... by Anonymous Coward · · Score: 0

      I just googled, and apparently the shuffle feature on the iPod shuffle should go through songs without replaying, but the party shuffle is random in the sense that for x songs, each song has a 1/x chance of filling available slots...

      (Of course, this is just from a random mac help forum, so it is just as untrustworthy as my observations).

      I'm perfectly able to accept that it is all in my head though, if someone authoritative was to tell me so :)
      (I guess one good thing about being trained in science is that you learn to accept that you will be wrong about a great lot of things... and not to take it personally :)

    8. Re:Probably... by Anonymous Coward · · Score: 1, Informative

      Yeah, the iPods are like that.

      I have this playlist with 5 albums on it. Every time I mix it up again, I can predict a result. Whatever the first song is, I will, EVERY TIME, hear 5 songs from that album before I hear 3 from any other album in the playlist.

      iTunes does it too. Whatever randomizer they use, it's a little funny.

    9. Re:Probably... by Anonymous Coward · · Score: 2, Interesting

      i agree. i have created 20-30 song playlists on my iPod and when i play that same playlist through multiple time, i find the songs ending playing in a similar order even though the songs should be playing randomly. For example, i did an experiment by playing a 21 song playlist through 6 times, and every single time one particular song was played first on the playlist... and i could closely predict the next 6 songs. Quite unrandom. I find it happening all the time.

    10. Re:Probably... by Trix606 · · Score: 0

      Of course there are 420 different ways to play a 21 song list. You just happened to play 6 of those that had the same song first. Like TFA said we can't help but look for patterns in randomness.
      Just as in the Lincoln-Kennedy coincidences, we tend to seize upon similarities while ignoring differences.

      --
      "Look out honey, 'cause I'm using technology" -- Search and Destroy -- Iggy Pop
    11. Re:Probably... by Lehk228 · · Score: 1

      a quick and dirty way to compensate for a bad random number generator with song/wallpaper selection is to select array[(currentindex+randInt)mod arraySize] rather than array[randint mod arraysize]

      --
      Snowden and Manning are heroes.
  7. Conspiracy theory by winterdrake · · Score: 1, Interesting

    Maybe they just have a weak random number algorithm? Or as the blurb says, maybe they have a strong one and it's just all in people's heads.

    Dare any of ya to come up with a way Apple could do the whole "kickbacks" thing and actually make the implementation work. It's just journalists wording things special to slant the facts and try to get a rise out of people.

    1. Re:Conspiracy theory by Anonymous Coward · · Score: 1, Interesting

      Maybe they just have a weak random number algorithm?

      Exactly - Winamp's shuffle feature does the same thing, even on playlists with large numbers of files. You can have thousands of songs yet you'll still hear repeats fairly quickly - or it'll favor certain artists over others - not because Winamp is getting "kickbacks", but just because of the way it runs.

    2. Re:Conspiracy theory by Anonymous Coward · · Score: 0

      Sure. Stuff meta data into into the AAC files to tell the player some current preferences for musicians. Or stuff data into firmware updates for the device and have iTunes automatically update it.
      It could be quite doable in any number of hackish ways.

    3. Re:Conspiracy theory by b17bmbr · · Score: 2, Interesting

      it's funny that would happen. i gave an example to my ap comp sci class last semester, a simple deck of cards. first, create a clean deck of cards, in order. then i simply loaded all the cards into an ArrayList (or a Vector, doesn't matter really), got a Random.nextInt(ArrayList.size()-1), grabbed that card, and threw it into the new deck, then ArrayList.trimToSize(). did that until the ordered deck was empty. i had them look for patterns. few emerge. then, we used a little recursion and shuffled x number of times. now, if a wannabe hacker like me, using java no less, can think to do that, then there should be no problem. hell, we're not talking about loading the actual mp3's, just the filenames. on an ipod shuffle, there's what, 500 songs? how many k are all the filenames gonna be really? load them into a (what the hell is the cocoa class?), shuffle into a new class, lather rinse, repeat. bingo. if there's repeating, and i don't know, my 20gb ipod plays iron maiden, slayer, etc., albums, i don't ever randomize. but that's me.

      --
      My problem? I was perfectly gruntled, until some numbnuts came by and dissed me.
    4. Re:Conspiracy theory by MillionthMonkey · · Score: 2, Interesting

      If the song that plays next is solely a function of the song that is playing now, the system will wander from song to song exploring the playlist until it finds a circular loop- unless care is taken from the outset to ensure that the entire playlist is one large loop. It would be mediocre programming, but I can see it happening. I seem to remember the shuffle in Windows Media Player doing this a lot with some MP3s I had- there would be a loop of ten songs that it seemed to "love". Once it hit the loop it never left it, and it always played the loop in the same order.

    5. Re:Conspiracy theory by ArbitraryConstant · · Score: 1

      Shuffling is a lot easier when you have a big computer with lots of memory and all the libraries you could want.

      It's not that it's impossible to do on an iPod, but it's quite conceivable that they never got around to it.

      --
      I rarely criticize things I don't care about.
    6. Re:Conspiracy theory by b17bmbr · · Score: 1

      true, but i can't imagine that they couldn't do it with an int[] or something like it: hell, even c has int rand(void) which could fill an array and i imagine is in the c libs used by apple. not that i'd know how to do it in c though.

      --
      My problem? I was perfectly gruntled, until some numbnuts came by and dissed me.
    7. Re:Conspiracy theory by tgibbs · · Score: 1

      If the song that plays next is solely a function of the song that is playing now, the system will wander from song to song exploring the playlist until it finds a circular loop- unless care is taken from the outset to ensure that the entire playlist is one large loop.

      Any pseudorandom number generator will eventually repeat, but this is a well-understood problem and modern random number generators have very long cycles. And making sure that every song is played before any one repeats is a trivial programming problem, so if you did see the Shuffle's pseudorandom number generator cycling, it wouldn't manifest as a single song repeating early, but rather as the entire sequence of songs duplicating one that you have heard before.

    8. Re:Conspiracy theory by ArbitraryConstant · · Score: 1

      Using rand(3) would be part of the problem. It's known for having low randomness for the low order bits, at least older and less complicated implementations are. That is very likely the cause of the problem.

      --
      I rarely criticize things I don't care about.
    9. Re:Conspiracy theory by b17bmbr · · Score: 1

      oh.

      --
      My problem? I was perfectly gruntled, until some numbnuts came by and dissed me.
    10. Re:Conspiracy theory by MillionthMonkey · · Score: 1

      You're thinking about the cycle in the linear congruential generator algorithm. Those have huge cycles. But you can inadvertently use one to create a smaller cycle if you aren't careful. If one were to take a playlist of 100 songs (for example), loop through every song, and use an LCG to assign a number between 0 and 99 inclusive to each one (representing the index of the next song to play while shuffling), you'd easily end up with behavior similar to what I remember seeing. (You'd be throwing away all but the first two digits of each random number, so the LCG's cycle is irrelevant in this case.) I can't believe anyone would implement shuffle that way, though. One-song loops would be easy to avoid (compare each song's index to it's "next song" index for equality) but two-song and three-song loops would be a real problem. Maybe to avoid cycles they've got some queue of fixed size in there (1 less than the smallest resulting cycle) that they run through for comparisons, to avoid short-period cycles. If that's what was happening then the queue had a length of about 10. I agree it's a trivial programming problem to do it correctly.

  8. Nope by Anonymous Coward · · Score: 0

    It's not happening..

  9. enough! by kajoob · · Score: 5, Insightful

    From the article:


    I explained this phenomenon to Temple University prof John Allen Paulos, an expert in applying mathematical theory to everyday life. His conclusion: it's entirely possible that nothing at all is amiss with the shuffle function


    The slashdot article??


    Is the iPod Shuffle Playing Favorites?



    and



    Apple denies it, of course



    Enough with the inflammatory headlines!

    --
    Quidquid latine dictum sit, altum viditur
    1. Re:enough! by mr+i+want+to+go+home · · Score: 1
      Interestingly enough, when set on shuffle play I have found that iTunes and the iPod (well, my old 10gb 1st gen anyway) tend to play songs that are close together in the database. They seem to have a relatively limited 'reach' either side of the current song.

      I've never figured if this was just a programming mistake or limitation, or if it was actually intentional.

    2. Re:enough! by Anonymous Coward · · Score: 0

      Toughen up and quit yer crying, mac-boy.

    3. Re:enough! by marksilverman · · Score: 1

      Now you're the one being inflammatory, and you're taking stuff out of context to make your point. The Newsweek article was headlined "Does Your iPod Play Favorites?". Mine was pretty similar: "Is the iPod Shuffle Playing Favorites?". I make it clear in my submission that the answer seems to be "no", but you removed that part when you quoted me.

      Here's the original sentence with some emphasis on the missing part: "Apple denies it, of course, and Levy had the good sense to ask a mathmatician and a cryptographer who explained that it's probably just humans finding patterns where there are none."

      I'd like to publicly apologize for misspelling mathmetician. That said, I demand an apology for your excessive use of whitespace.

    4. Re:enough! by value_added · · Score: 1

      Err, maybe enough with the excessive whitespace, as well?

      The Preview button wants to be your friend.

  10. Bullshit. by mooniejohnson · · Score: 4, Insightful
    What paranoid bullshit. That would mean that they'd be releasing firmware updates every couple of weeks to update the list of "preferred" artists, and then it would have to scan through your tags and make a neat little catalog so it knows who to play. Doesn't that seem rather pointless? Besides, if it plays the artists, haven't you already paid for them? Who would buy into kickbacks for more people to listen to their songs? Just tune in a radio station! They play repeats all the time! Honestly, some people.

    This post brought to you by Teenage Angst and Caffeine!

    --

    Elmo knows where you live!

    1. Re:Bullshit. by drinkypoo · · Score: 0, Troll

      I'm not sure why it would require firmware updates, or at least deliberate interaction. They could definitely make iTunes send the data to the unit and have it do something about it without your attention; it would be best to have iTunes set some bit somewhere saying which songs are preferred. Then there would be no trivial-to-find evidence on the device.

      --
      "You're right," Fisheye says. "I should have set it on 'whip' or 'chop.'"
    2. Re:Bullshit. by smartsaga · · Score: 4, Insightful

      I guess all you need is a little bit that indicates whether the song is "favored" or not to be played more than the others... So no need to update firmware every few weeks because the songs would already have a value that determines the level in which they should be favored in the "not-so-random" shuffle playback.

      I know I am being simplistic but that is the way I would do it.

      Your shuffle are belong to us... get it?

      Have a good one.

      --
      ===== "Every head is a different world so don't invade mine you FREAK!" smartSAGA said
    3. Re:Bullshit. by Anonymous Coward · · Score: 0

      What's the friggin motive? I get so pissed off at the thing replaying the same song when it's supposed to shuffle that I hurl it at the wall, thus breaking it and having to buy a new one?

      No, wait, it must be that I'll say "duhhh, I keep hearing the same songs, I must not have enough music... I need to go to iTunes and buy some more..."

    4. Re:Bullshit. by mooniejohnson · · Score: 1

      Finally! A nice post on Slashdot! Yes, you're right, they would just have to set a bit, but it still seems a bit "shadow conspiracy" to me, especially considering Apple isn't the most pro-RIAA out there.

      Cheers!

      --

      Elmo knows where you live!

    5. Re:Bullshit. by jim_v2000 · · Score: 0, Troll

      I agree. It really doesn't make sense for them to have a song played any more than any other one. It's not like playing a song you already own more often is going to make you purchase something. It's not like advertisement...you already have it.

      --
      Don't take life so seriously. No one makes it out alive.
    6. Re:Bullshit. by smartsaga · · Score: 1

      All I can say is: I have a Zen Micro. No conspiracies there so far.

      --
      ===== "Every head is a different world so don't invade mine you FREAK!" smartSAGA said
    7. Re:Bullshit. by kamapuaa · · Score: 0, Troll

      Who pays for their music downloads, anyway? Crikey.

      --
      Slashdot: providing anti-social weirdos a soapbox, since 1997.
    8. Re:Bullshit. by Gubbe · · Score: 1

      Unless they want to make you sick of that one song /album so that despite your iPod having more music than you could listen in a month, you still get the urge to buy some NEW music.
      Isn't that precisely how hit radio works? Open up the public for new music by overplaying the "old".

    9. Re:Bullshit. by jim_v2000 · · Score: 1

      I don't know. I seem to always listen to the same old stuff because I like it. I don't seem to get tired of it. Maybe I'm weird.

      --
      Don't take life so seriously. No one makes it out alive.
    10. Re:Bullshit. by gl4ss · · Score: 0, Troll

      well.. they wouldn't really need to - they could just manipulate itunes's autofill(and update the thing there, it could just use the itunes's scoring in which case it would be a feature that they just didn't tell about).

      however, it could still be shitty random, choosing only from next 20 or last 20 songs or whatever, making it hover around a particular set of songs(but which would not be chosen).

      --
      world was created 5 seconds before this post as it is.
    11. Re:Bullshit. by JW+Troll · · Score: 0

      This is the second firmware update since release, which makes a new firmware release every 3 weeks. Congratulations for being at least partially right, dude.

      Also, there's a registry in the iShuffle that's designed to interface _only_ with iTunes. It's been partially reverse-engineered, but not with any lasting degree of success. It could easily have an auxiliary purpose of playing Steely Dan preferentially. Kindly put on your tinfoil hat, and all will be made clear.

      --
      just like the humble blood clot... turboporsche@telus.net
    12. Re:Bullshit. by Anonymous Coward · · Score: 0

      " I seem to always listen to the same old stuff because I like it. I don't seem to get tired of it."

      Combine this statement and your sig and a trend becomes apparent.

      You MAY be conservative.

    13. Re:Bullshit. by Epistax · · Score: 1

      I have an iRiver. I have found shuffle does not shuffle well. I'm not claiming that they are doing it on purpose, I just think it's a crappy sorting algorithm. Until I added a song, two of my songs would always play in order (unless I started the shuffle with the second one). I deliberately tested it and found it to do it about 80% of the time. Given two equal sized folders, there seems to be about a 75% chance that the next song will be picked from the same folder. Now this is also how the songs appear in memory because I uploaded them folder at a time.

      And lastly, yes my iRiver does favor songs. By that I mean if I kill the shuffle and restart it, every time of the first 10 songs, 4 never change. They might appear in a different spot in the first ten, but they are always there. Nothing fancy, just a crappy algorithm.

    14. Re:Bullshit. by jim_v2000 · · Score: 1

      Combine this statement and your sig and a trend becomes apparent. You MAY be conservative. No no no, I AM a conservative.

      --
      Don't take life so seriously. No one makes it out alive.
    15. Re:Bullshit. by Anonymous Coward · · Score: 0

      No, they'd only have to do a couple of firmware updates a year. ClearChannel already KNOWS who's going to be popular this year!

  11. Dude, I've seen this article before. by ABeowulfCluster · · Score: 5, Funny

    I think slashdot favours certain articles and repeats them over and over again.

    1. Re:Dude, I've seen this article before. by ABeowulfCluster · · Score: 1

      FOUND IT! http://www.macdevcenter.com/pub/wlg/6355

  12. Ipod - The little white box of prophecy by bildungsroman_yorick · · Score: 5, Funny

    Clearly we need to lock an ipod in a room with the same scientists who discovered revolutionary psychic patterns in that little black box a couple of weeks back on slashdot.

    Perhaps Ipod will predict when Hewy Lewis and the news will make a mainstream comeback?

    1. Re:Ipod - The little white box of prophecy by ArsSineArtificio · · Score: 1
      Perhaps Ipod will predict when Hewy Lewis and the news will make a mainstream comeback?

      Um... Apple depends upon the Power of Marketing, not the Power of Love.

      --
      All employees must wash hands before seeking equitable relief.
    2. Re:Ipod - The little white box of prophecy by identity0 · · Score: 1

      If you listen to your iPod Shuffle backwards, you hear a voice saying 'Apple's dead' and 'Developers developers developers' over and over... spooky.

    3. Re:Ipod - The little white box of prophecy by Colonel+Cholling · · Score: 1

      Perhaps Ipod will predict when Hewy Lewis and the news will make a mainstream comeback?

      NASA already has some extremely sophisticated machinery to do just that. That's how they found out that Huey Lewis will save rock 'n' roll.

      --

      I am Sartre of the Borg. Existence is futile.
  13. Nail on the head! by MrPerfekt · · Score: 5, Funny

    You're absolutely right!@ There's an array inside the iPod shuffle of about 150 artists that will take precedence over all other artists and will play songs by those artists 3 times more than all others because because Apple recieved $100,000 per to make it happen.

    Those of you that think that sounds completely plausable, please step to the left. Everyone else please step to the right.

    Everyone standing on the left, please drink the magic juice we're distributing because you've been selected to come with us to the great beyond where you will experience another plane of being.

    Everyone on the right, enjoy the rest of your life because you enjoy logic and reason.

    --
    I just wasted your mod points! HA!
    1. Re:Nail on the head! by Ghostgate · · Score: 5, Funny

      Hmm. At first, I was headed over to the right. But your offer of magic juice on the left intrigues me.

    2. Re:Nail on the head! by Anonymous Coward · · Score: 0

      There is neither anything illogical nor unreasonable about Apple engaging in this behavior. If you think otherwise, I suggest that you do not know what logic is.

      If you think that it is unlikely, well good for you. Opinions are like assholes, and all. Neither party has anything overly compelling to demonstrate that its position is true. Reverse engineering the firmware of the Shuffle would go a long way to determining whether or not Apple is favoring artists. Anything else is basically speculative bullshit.

    3. Re:Nail on the head! by Zeb-9000 · · Score: 0

      I agree, I too would like to know more about this magic juice. Does it taste like Kool Aid?

    4. Re:Nail on the head! by prockcore · · Score: 4, Insightful

      Those of you that think that sounds completely plausable, please step to the left.

      Look up the word "payola" if you think that record execs wouldn't do this.

      It doesn't need to be in the shuffle. It could be part of the AutoFill in iTunes.

      Do I think it's really happening? Not really. Do I think it's plausible? Yeah... experience with radio tells me that record companies would do this if Apple let them.. and who is Apple to turn down money?

    5. Re:Nail on the head! by The+One+and+Only · · Score: 4, Funny

      Do you wish to subscribe to the magic juice newsletter?

      --
      In Repressive Burma, it's not just your connection that dies. slashdot.org/comments.pl?sid=314547&cid=20819199
    6. Re:Nail on the head! by Anonymous Coward · · Score: 0

      There is, as always, a Penny Arcade reference lurking behind your post.

    7. Re:Nail on the head! by Anonymous Coward · · Score: 0

      Huh? It's not so far fetched, really. There's motive , opportunity, and means. Even if it didn't really happen, it's a believable situation.

      Far stranger things have happened in the past.

    8. Re:Nail on the head! by mysticwhiskey · · Score: 1

      YES, IN THE NEWSLETTER IT IS WRITTEN (swigs juice, blinks with a zealots unblinking stare)

      --

      Stuck down a hole! In the middle of the night! With an owl!

    9. Re:Nail on the head! by kurosawdust · · Score: 1

      Hey, sorry I'm late, I couldn't catch a cab. Now what's this about Magic Jews?

    10. Re:Nail on the head! by yoyhed · · Score: 1

      What flavor is the juice? I could really go for some OJ...

      --
      WHO NEEDS SHIFT WHEN YOU HAVE CAPSLOCK/ DAMN1
    11. Re:Nail on the head! by trudyscousin · · Score: 1

      "It doesn't need to be in the shuffle. It could be part of the AutoFill in iTunes."

      No. I don't use Autofill at all, and tracks coming up multiple times still occur.

      --
      Those who can, do. Those who can't, write technology blogs.
    12. Re:Nail on the head! by nine-times · · Score: 1
      ...and who is Apple to turn down money?

      A company who knows the trust and good will of its customers is more valuable than a couple hundred thousand?

    13. Re:Nail on the head! by Anonymous Coward · · Score: 0

      "Payola" is about selling records, not playing them! The record companies do not care what is on your iPod, or how many times you played it because at least in theory they already have your money.

      The term "payola" only exists because the radio was (in theory) a publicly owned resource. Product placement, advetorial, almost all advertising is a form of payola. The record companies (and TV producers, big companies of all types) just changed the way they bribe after the payola scandal.

    14. Re:Nail on the head! by Anonymous Coward · · Score: 0

      Not quite. Payola scandals came to light when it was discovered DJs were paid to play certain records more often than others. The point? So PEOPLE WOULD GO BUY THE RECORD. If you have it on the iPod, you've ALREADY bought the record. Why would someone pay under the table to try to make you listen more to what you already paid for??? This is not at all similar to the payola scandals in the early days of radio.

    15. Re:Nail on the head! by kitzilla · · Score: 1
      > Do I think it's really happening? Not really. Do I think it's plausible? Yeah... experience with radio tells me that record companies would do this if Apple let them.. and who is Apple to turn down money?

      There's really no profit motive for the record company here. The music purchase (or theft) has already been made, and it's tough to track return on investment in the secondary benefit of artist catalogue exposure.

      And the downside for Apple is too huge. If it turned out that "Life is Random" was intentionally non-random, it would cause horrific damage to the entire Apple brand. That's Apple's primary asset.

      The record industry just doesn't have deep enough pockets to buy out Apple's risk.

      --
      This is my post. There are many others like it. If you don't like what you read here, go try one of the others.
  14. Obligatory random != pseudo random by MasterC · · Score: 5, Informative

    Computers can't generate true random numbers (ok, at least I don't know of any current methods) but only pseudo random numbers. There's a precise mathematical description that gets you from one number to the next.

    Who knows, maybe Apple uses the meta data for a song to determine the random order (anyone hack it yet and finding the algo?) and some people just get "lucky" like prof John Allen Paulos explained in the article. You might happen to flip 6 heads in a row (despite being a 1 in 64 chance of it happening) and you might get 6 songs from an artist in a row.

    Sounds to me that it's a conspiracy theory at best.

    --
    :wq
    1. Re:Obligatory random != pseudo random by Anonymous Coward · · Score: 1, Informative

      Random numbers can be generated through several means such as a radioactive source none of which are practical for portable music players. My guess is that Apple's PRNG method isn't a very good one. Since all Ipods have a clock, I would suggest Apple use that as a seed rather than song metadata or whatever.

    2. Re:Obligatory random != pseudo random by aprilsound · · Score: 1

      Not random only in the theory sense, its easy enough to generate numbers according to a flat distibution, or in the case of the shuffle, probably a slighltly normal distribution, so that each song gets played atleast once per randomization. I would guess (IANAiPodEngineer) that they take a clock time or something and hash the songs accordingly and then play in that order.

    3. Re:Obligatory random != pseudo random by Stealth+Potato · · Score: 1, Informative

      Well, strictly speaking, that's not random either, since the laws of physics dictate how and when the particles decay in a radioactive material. ;-)

    4. Re:Obligatory random != pseudo random by James_G · · Score: 4, Informative
      Computers can't generate true random numbers (ok, at least I don't know of any current methods) but only pseudo random numbers

      Intel has been including hardware RNGs in their chipsets for a while now. Apparently, this is a truly quantum random number generator, although that could be so much marketing material. A quick Google doesn't turn up any obvious pages disputing this, although I didn't look too hard. Wikipedia has more info.

    5. Re:Obligatory random != pseudo random by Percy_Blakeney · · Score: 3, Interesting

      I just can't resist adding one of my favorite computer science quotes from von Neumann:

      Anyone who considers arithmetical methods of producing random digits is, of course, in a state of sin.

    6. Re:Obligatory random != pseudo random by SpeedBump0619 · · Score: 5, Informative

      Computers can't generate true random numbers...

      Right, but wrong.

      A pure computational method for generating randomness has not been found...and I'd guess it can't be done.

      However, there are a vast number of randomly timed things that happen in a computer. Your mouse movements have some level of randomness, the time between key strokes on your keyboard, etc.

      There are ways to harness events which contain levels of randomness and use them to generate truly random numbers. I highly doubt that the ipod firmware really does this...since there are plenty of "random enough" algorithms for such a purpose.

      I'll just bet you really wanted to know that too.

    7. Re:Obligatory random != pseudo random by sweetooth · · Score: 1

      Actually, unless it's an Intel manufactured board you probably don't have the hardware RNG. I couldn't find where I read this originally, but here's a quick link to someone else pointing this out.

      http://home.comcast.net/~andrex/hardware-RNG/

    8. Re:Obligatory random != pseudo random by ArbitraryConstant · · Score: 1

      "Computers can't generate true random numbers (ok, at least I don't know of any current methods) but only pseudo random numbers. There's a precise mathematical description that gets you from one number to the next."

      No shit.

      But they can gather entropy from lots of sources. For example, the timing of user interactions.

      --
      I rarely criticize things I don't care about.
    9. Re:Obligatory random != pseudo random by 1u3hr · · Score: 1
      A pure computational method for generating randomness has not been found...and I'd guess it can't be done.A pure computational method for generating randomness has not been found...and I'd guess it can't be done.

      On the contrary, I think there are lots of these. Digits in pi, for example. The problem with that is that it's easily reproducible, and so useless for encryption, but would work fine for shuffling tracks (use some seed based on time, say, to give an offset so that it won't do the same sequence each time).

    10. Re:Obligatory random != pseudo random by agurkan · · Score: 3, Informative

      No. There is no law of physics that determine when a radioactive decay occurs. Actually everything we know indicates a law cannot be formulated to determine that point in time, since it is not a well posed question. In other words, there is no way for us to determine this point in time, because it is not an observable (in the quantum mechanical sense).

      --
      ato
    11. Re:Obligatory random != pseudo random by servognome · · Score: 1

      Well, strictly speaking, that's not random either, since the laws of physics dictate how and when the particles decay in a radioactive material.
      The laws of physics dictate a probability, whenever you sample the decay of radioactive material you get a random data point in that probability.

      --
      D6 63 0D 70 89 81 BB 8E 7B 7C 5F 5D 54 EA AB 73
    12. Re:Obligatory random != pseudo random by killjoe · · Score: 1

      "A pure computational method for generating randomness has not been found...and I'd guess it can't be done"

      A serious question.

      How would you know if you did generate one? I mean can you tell by looking at a stream of numbers whether the output is "truly" random? Also what time scale would you use to judge?

      --
      evil is as evil does
    13. Re:Obligatory random != pseudo random by daVinci1980 · · Score: 1

      Actually there's an even simpler method to generate "reasonably" random numbers.

      You simply repeatedly ask the CPU for the current instruction number (RTDSC) some number of times, and add the deltas. Because of thread switches--which are indirectly based on user interactions and are directly based on the processes that are running--this number is not psuedorandom, although it is (very nearly) impossible to predict.

      It is, of course, not truly random either (or more correctly, it closely will fit to a normal distribution in the long run for some number of processes running and some amount of user interaction).

      Hmm, actually this sounds like a good research topic. :-)

      --
      I currently have no clever signature witicism to add here.
    14. Re:Obligatory random != pseudo random by Temporal · · Score: 2, Insightful

      You would know by analyzing the algorithm which produced the numbers, not by analyzing the output. Of course, the fact that the numbers are produced by an algorithm proves that they are not random. If you ran the same algorithm again, you'd get the same numbers. Since computation is deterministic by design, there is no purely computational way to generate truly random numbers.

      If you're not a programmer, try to imagine writing out a mathematical equation which, when evaluated, comes out to a random number, different every time. It doesn't make sense, does it? How could the same equation have a different result every time, without changing the inputs?

    15. Re:Obligatory random != pseudo random by HeghmoH · · Score: 1

      There's a huge difference between, "PRNGs aren't truly random" and "PRNGs suck so much that I can hear the difference in the shuffle algorithm on my iPod". Anybody who thinks that they can actually detect the non-randomness in a good PRNG simply by listening to a few thousand songs is highly deluded.

      --
      Mod down posts with a "Free Mac Mini/iPod" sig, they're spam!
    16. Re:Obligatory random != pseudo random by Cuthalion · · Score: 1

      To evaluate it you would take a enough numbers that whatever patterns you're analysing for are very very unlikely to crop up consistently. For instance, if I take 10000 random bits, it's VERY VERY unlikely that they will all happen to be zero. If they are, that's bad luck for that algorithm, because I will mistakenly think it's busted instead of realizing that the 10001st bit might be a 1.

      Good analyses include stuff like: checking distribution of bit values and of of bit pairs, triplets, etc. You can also do some foolery with IFS's that will reveal certain prediliction of the number generator to, for instance, output 1 than 0 than 1 than 1 again a little more often than it should ought to.

      --
      Trees can't go dancing
      So do them a big favor
      Pretend dancing stinks!
    17. Re:Obligatory random != pseudo random by tgibbs · · Score: 1

      A pure computational method for generating randomness has not been found...and I'd guess it can't be done.

      No, you can find a clever way of plotting the results of a pseudorandom number generator that visualizes the pattern inherent in using an algorithm. But modern pseudorandom number generators will pass all standard statistical tests for randomness.

    18. Re:Obligatory random != pseudo random by Rattencremesuppe · · Score: 1
      How would you know if you did generate one? I mean can you tell by looking at a stream of numbers whether the output is "truly" random?

      There are statistical tests (the chi-square test, for instance). They can tell how "random" a sequence of numbers is, and AFAIK they are also part of steganography research (you use them to tell if some image file, for instance, is "only" an image or if some hidden message has been encoded on top of it).

    19. Re:Obligatory random != pseudo random by JimDabell · · Score: 1

      Computers can't generate true random numbers

      That doesn't really matter with respect to this story. The thing is, us humans have brains that are built to recognise patterns. A completely random sequence of songs will have something that appears to be a pattern before too long. If there was no possibility of this, then it wouldn't be truly random, would it?

      Now, you take all the people who have iPod Shuffles, you realise that a lot of them will have been listening to them a lot, and you take the above fact into consideration, and you'll soon realise that there will be quite a few people who have noticed patterns in their random sequence of songs.

      A minority of these will think there's a conspiracy, and tell others, perhaps even a journalist or two. It doesn't mean a thing though, because it's a natural consequence of truly random sequences.

      It's like monkeys and Shakespeare. If enough people listen to their iPod Shuffles, if they are truly random, eventually there'll be some unfortunate person whose iPod won't stop playing the YMCA.

    20. Re:Obligatory random != pseudo random by photon317 · · Score: 1


      You can buy true RNG sources based on quantum-level effects that are pretty compact and output a digital stream of truly random numbers to your serial port. It's not outside the realm of possibility for a modern computer (or iPod) to contain a compact true RNG, although I doubt that Apple would do so just because nobody cares about their shuffle order that much (I hope).

      --
      11*43+456^2
    21. Re:Obligatory random != pseudo random by That's+Unpossible! · · Score: 1

      Computers can't generate true random numbers (ok, at least I don't know of any current methods) but only pseudo random numbers. There's a precise mathematical description that gets you from one number to the next.

      This is irrelevant. Everyone knows that inside the iPod there is a smoke machine and a tiny camera aimed at the column of smoke, and the iPod uses the random configurations of smoke patterns to figure out a perfectly random number to use for the next track to play.

      Yet it still wouldn't prevent someone from playing a "random" string of songs in an order that someone could assign a pattern to it.

      --
      Ironically, the word ironically is often used incorrectly.
    22. Re:Obligatory random != pseudo random by samjam · · Score: 1

      err... how about a mathematical equation which when evaluated comes out to a number not very obviously related to the input, and next time you feed in the output from last time, and it takes a long time before the cycle repeats.

      the idea is that you DO change the inputs but you need to come up with a good source of inputs. So you use the outputs of the previous time.

      Sam

    23. Re:Obligatory random != pseudo random by STrinity · · Score: 1

      Obviously Apple needs to take a page from PGP/GPG. "iTunes will now generate a playlist. Please move your mouse around the screen like an idiot until we're through."

      On a more serious note, I wonder if it'd be possible to pull random data from the music files?

      --
      Les Miserables Volume 1 now up with my reading of
    24. Re:Obligatory random != pseudo random by way2trivial · · Score: 1

      Problem using language to describe math

      and if you start over, you get the same results.

      it's not mathmatically generated random numbers
      it's input random generation

      the original post, you can't mathmatically generate random numbers, is still correct.

      BTW biggest proof our BASIC mathmatical knowledge is incomplete? you still can't divide by zero.

      --
      every day http://en.wikipedia.org/wiki/Special:Random
    25. Re:Obligatory random != pseudo random by samjam · · Score: 1

      I replied to a guy who was talking about the difficulty in getting an equation (I guess he meant function) to come out with a different answer every time.

      Thankfully maths is more consistent than that, but I was trying to point out what people do instead.

      I don't have any comment to make on what constitutes randomness, only on algorthmic attempts.

      Sam

    26. Re:Obligatory random != pseudo random by Anonymous Coward · · Score: 0

      Why do you believe the digits of pi are random?

    27. Re:Obligatory random != pseudo random by mrchaotica · · Score: 1

      And now you've just described how pseudo-random number generators work!

      --

      "[Regarding the 'cloud,'] ownership was what made America different than Russia." -- Woz

    28. Re:Obligatory random != pseudo random by Anonymous Coward · · Score: 0

      Because the research suggests it.

    29. Re:Obligatory random != pseudo random by Nrlll9 · · Score: 1

      Actually, it is not known whether true pseudo-random generators exist either.

      It is well known that if pseudo-random generators exist, P != NP

      All available "pseudo-random generators" are called pseudo-random because they satisfy some ad-hoc statistical test, not that they are really pseudo-random in any way.

    30. Re:Obligatory random != pseudo random by Nrlll9 · · Score: 1

      great... i guess they solved P!=NP then.

    31. Re:Obligatory random != pseudo random by Temporal · · Score: 1

      That's not random. It's pseudo-random. For applications like shuffling a playlist, that would be fine. For applications like choosing a cryptographic key, that would be unacceptable (a cracker could repeat your algorithm to figure out your key).

    32. Re:Obligatory random != pseudo random by poopdeville · · Score: 1

      Statistically normal and random are not the same concepts. The sequence 123456789101112131415... is statistically normal (as any given digit is going to appear about 1/10th of the time), but obviously not random.

      The current measure of randomness in mathematical circles depends on information density. Intuitively, the question answered is "How hard is it to write an algorithm that outputs this sequence?" A sequence is random if the size of the program that outputs the first n digits is at least as great (not counting implementation overhead) as the data required to store the first n digits.

      The digits of pi fail spectacularly here. There are several closed for formula for calculating pi to any number of digits. But one can prove the existence of sequences of numbers that really are random. (Chaitin's omega is one of these)

      --
      After all, I am strangely colored.
    33. Re:Obligatory random != pseudo random by samjam · · Score: 1

      I know, I know, I was only trying to tackle the confusion over "an equation thatcomes up with something different each you useit"

      I should have put "thats not really random though" i my post, but I thought grandparents covered it.

      Sam

    34. Re:Obligatory random != pseudo random by 1u3hr · · Score: 1
      Statistically normal and random are not the same concepts. The sequence 123456789101112131415... is statistically normal (as any given digit is going to appear about 1/10th of the time), but obviously not random.

      So? That's not pi.

      Intuitively, the question answered is "How hard is it to write an algorithm that outputs this sequence?...There are several closed for formula for calculating pi to any number of digits."

      Your intuition seems to be cryptographic. I already said that pi and such numbers were useless for that. Just because something is "easy" or "hard" to calculate has no bearing on whether it is random.

    35. Re:Obligatory random != pseudo random by poopdeville · · Score: 1

      Statistically normal and random are not the same concepts. The sequence 123456789101112131415... is statistically normal (as any given digit is going to appear about 1/10th of the time), but obviously not random.

      So? That's not pi.


      How insightful of you. Of course it's not pi. But the digits in the sequence are clearly distributed normally. If you take issue with the comparision, I recommend you find a mathematical definition of random which excludes my sequence but includes pi.

      I already said that pi and such numbers were useless for that. Just because something is "easy" or "hard" to calculate has no bearing on whether it is random.

      The computational complexity of a given sequence does have a bearing on whether or not it's random. The sequences that cannot be computed on by a Turing machine are defined to be random. This includes sequences generated by coin flips, intermittent polling of some physical phenomenon, etc. Everything else is trivially not random. This isn't an issue of cryptographic intuition, but an issue of information density.

      --
      After all, I am strangely colored.
    36. Re:Obligatory random != pseudo random by Stealth+Potato · · Score: 1

      Sure, but all that's saying is that it's a phenomenon we can't predict. Perhaps I shouldn't say "Laws of Physics," as that implies the human description and understanding of a phenomenon, not the phenomenon itself. Just because we don't understand how something works doesn't mean there aren't any rules.

    37. Re:Obligatory random != pseudo random by Stealth+Potato · · Score: 1
      So, it's random just because we don't understand why it does what it does? That sounds sorta like the "it's a mystery to us, so it must be GOD doing it!" excuse, if you'll pardon the comparison. :-)

      Maybe by "random," you just mean something that has no apparent cause, or something that is best described as a probability distribution, but to a layperson, the word "random" often implies an event with no governing principles whatsoever.

    38. Re:Obligatory random != pseudo random by servognome · · Score: 1

      So, it's random just because we don't understand why it does what it does?
      It's random because it is impossible to predict the next event.
      Flipping a coin is not random because you in theory could measure, the forces, weight, etc. Once all those variables are fixed, the outcome has been determined. You can predict the outcome of the event before it happens
      In QM due to the heisenberg uncertainty principle, you cannot know all the variables involved, so it is impossible to predict.
      but to a layperson, the word "random" often implies an event with no governing principles whatsoever.
      For anything useful, you need a governing principle, if you want a number between 1 and 100, you have put an artificial constraint to govern the output. Randomness comes in the fact that at no time can you know the outcome of the next event. You can detect patterns in the stream of data (probability distribution), but that distribution will not be able to tell you what happens next.

      --
      D6 63 0D 70 89 81 BB 8E 7B 7C 5F 5D 54 EA AB 73
    39. Re:Obligatory random != pseudo random by agurkan · · Score: 1
      No. It is not that we cannot predict, it is unpredictable. Think of uncertainity principle of Heisenberg: We cannot measure the momentum and position of a particle to arbitrary accuracy simultaneously. This is not because our equipment is incapable, it is a property of nature. The unpredictability of the decay of a radioactive isotope is similar.

      I hate to have a holier than thou attitude but if you do not have a physics/chemistry background this is very hard to understand and accept. I would strongly recommend the adventures of Mr. Tompkins written by George Gamov (I am sure your local library has copies of this, or the books which form this one's content) for a pedagogical introduction, if you are interested in this. If you let me know what your education and interest level is I can point you to possibly more advanced but more technical texts.

      --
      ato
    40. Re:Obligatory random != pseudo random by figa · · Score: 1
    41. Re:Obligatory random != pseudo random by KillerDeathRobot · · Score: 1

      How could it possibly be completely unpredictable? There must be something that causes it, and therefore logically it must be in some way predictable even if we will never be able to do it. I have to think that if our best scientists think something is really unpredictable, then there's something we haven't figured out yet about it.

      This layman's opinion has been brought to you by Work. Work: It's that thing I'm supposed to be doing.

      --
      Thinkin' Lincoln - a web comic of presidential proportions
    42. Re:Obligatory random != pseudo random by Stealth+Potato · · Score: 1
      I don't have a background in the sciences beyond introductory college physics and chemistry. I'm a student right now, just beginning a major in EE with a minor in physics, so I obviously have quite a lot of ground to cover.

      I am (somewhat) familiar with Heisenberg's uncertainty principle, but what I perhaps fail to see is how the fact that it is impossible for us to measure or predict a phenomenon necessarily means that the phenomenon has no cause. Seems to me that if it's not possible to measure something like that, it would simply be impossible to determine what (if any) principles govern its behavior, not that that there are no principles. That idea seems to defy causality - if nothing caused it, why did it happen?

      I'm not at all offended by your tone; as a student looking to further my understanding of these subjects, I recognize that I have a long way to go, and it wouldn't be very scientific to dismiss the words of the better-informed simply because they seem to defy logic. :-)

    43. Re:Obligatory random != pseudo random by agurkan · · Score: 1
      If you are familiar with Heisenberg's uncertainity principle, then maybe you know it has an alternative formulation in terms of energy and time, rather than canonical position and momentum. This is the basis of the uncertainity of time in radioactive decay. Radioactive decay has a cause, I do not think I wrote that it did not have. We actually understand it quite well: it is a transition, between two given states of a system, and we know which forces are involved. So, we know what energy ranges should be expected of the end products, and what is the probability distribution for the time of decay, but the exact time (or the exact energy) is unpredictable. This does not mean there is no cause, but knowing the cause does not provide a full description of the event in the classical sense. According to quantum mechanics, that is the full description, though. This is very hard to accept and even Einstein tried to defeat it throughout his career. Google for photon-box experiment.

      With a minor in physics you will learn about these things inevitably. There was one piece of advice that was very useful for me, and I will repeat it "Quantum mechanics takes a long time to learn, start as early as possible". Good luck.

      --
      ato
    44. Re:Obligatory random != pseudo random by Stealth+Potato · · Score: 1

      Thanks very much for your patience. I'm reminded of another saying that I cannot recall exactly; but it went something like "if quantum mechanics does not confuse you, then you don't get it." ;-)

  15. anti-spoken word by Noksagt · · Score: 4, Informative

    If you have any audiobook or spoken word that have proper metadata, they will never be selected in shuffle mode. While this can be handy for not falling onto a 20 minute chapter of a book randomly, it also makes it a bit more difficult to create cut-ups, or experiment with random spoken words when you want to: you must retag the tracks.

    This is also useful to take long tracks out of random selection. A friend retagged Pink Floyd's 23 minute long 'Echos' as a book after getting pissed off that his Shuffle always seemed to select it.

    1. Re:anti-spoken word by Anonymous Coward · · Score: 0

      Not too difficult to get around these limitations. Simply re-tag ALL your book/spoken word with another genre of your choosing (it is genre it uses, correct?) to allow the occasional spoken track that you like on...and to keep all those long chapters/Pink Floyd cuts off, uncheck them and choose the "Update checked items only" option.

      If you go into the help files on iTunes, it gives an explanation that is much better than mine on how to get this done. The point? You can manually choose songs to keep of your shuffle, so thus you could manually choose non-preffered spoken word tracks, as well as longer songs.

      And I one time had an MP3-CD player in my car that used straight pseudo-random shuffling...no repeat checking. I'd have over a hundred songs on the damn thing, and I can't tell you how many times it would play the same one twice in a row. It's bound to happen, statistically.

    2. Re:anti-spoken word by igrp · · Score: 4, Interesting
      Or, alternatively, he could do what I do: use iTunes' smart playlist feature.

      That way, you have a lot more control over what songs get selected and - to tell you the truth - it's a lot more flexible than the autofill feature (it's sort of like discovering perl for the first time -- yeah, it's a lot more clumsy than just whipping up a simple shell script but it's also so much more powerful).

      Basically, what I have a bunch of custom smart playlists. The first randomly selects songs that are :

      • longer than 1:20
      • not comedy, spoken word or audio books (I enjoy listening to George Carlin's rants as much as the next guy but I really don't need to listen to them when I'm out running)
      • not longer than 8:00 (this excludes all jam songs etc.)
      • hasn't been played in three days (to keep things fresh)
      • are not named intro, interlude or skit (for obvious reasons), plus some very custom stuff.
      Then I have a second smart playlist select some my favorite songs that I haven't listened to in a while (5 days).

      I use the 1st playlist to fill my Shuffle up to 75% capacity. The second playlist gets to use the remaining 25%.

      You know, I used to think of all these software jukeboxes as bloatware. And whilst iTunes is undoubtedly quite demanding ressource-wise, I really believe it's well worth it. It's powerful and fun to use at the same time.

    3. Re:anti-spoken word by grammar+nazi · · Score: 1
      are not named intro, interlude or skit (for obvious reasons), plus some very custom stuff.
      Uhoh. What about Amon Tobin's song "Cosmic Retro Intro Outro"?? According to your logic that song will be left, but it's one of my favorite songs and definitely worthy of inclusion.
      --

      Keeping /. free of grammatical errors for ~5 years.
    4. Re:anti-spoken word by Anonymous Coward · · Score: 0

      Ooooh! Look at me! I'm into alternative music! No, you probably haven't heard of it, but that's ok, because it makes me feel superior to know that I'm not all "mainstream" and stuff.

      Bet you're a load of fun at parties.

    5. Re:anti-spoken word by ricotest · · Score: 1

      The playlist is for him, not you.

    6. Re:anti-spoken word by rnd() · · Score: 1

      Quick question. Does iTunes keep track of which songs you've listened to on the Shuffle and thus generate a fresh smart playlist each time you sync?

      --

      Amazing magic tricks

    7. Re:anti-spoken word by jrand · · Score: 1

      I'm not sure about the Shuffle, but the regular iPod does increment the time the song was last played for use in smart playlists when syncing with iTunes. I would assume the Shuffle does this too.

    8. Re:anti-spoken word by igrp · · Score: 1
      Well, that's a bit of a problem.

      The Shuffle just doesn't keep track of date and time. I guess the engineers figured that it would be unnecessary to, for instance, get the date and time everytime the Shuffle is connected to a computer since there's no display. That's why the iTunes "last played" date and time do not change when you play a song on your shuffle. The Shuffle does, however, increment the play counter and it does communicate that back to iTunes.

      Personally, I've found this to be sort of a non-issue when I use my laptop to sync since I have my entire music collection on there. So iTunes hardly ever selects the same song twice in a row anyway. I simply use the "hasn't been played in the last three days" rule to make sure that I don't end up with the same music on my Shuffle that I just listened to at the office.

    9. Re:anti-spoken word by rnd() · · Score: 1

      makes sense. I will probably do that using a combination of play frequency and last played date... it hasn't been much of a problem yet, though, since when I "went legal" I deleted all my illegally downloaded music and now only have the few hundred songs I've legally purchased from iTunes.

      --

      Amazing magic tricks

    10. Re:anti-spoken word by grammar+nazi · · Score: 1
      :-) I wouldn't consider myself into alternative music. I pretty much just listen to anything. Most of my favorite artists, Amon Tobin included, i discovered during the 'Napster years' and have been listening to ever since.


      If I'm going to be 'superior' about something, it's the fact that after Napster I began to download/buy all of my music legally. At first it was mostly out of convenience, but later i developed strong opinions against copyright infringement. If I like it, then i vote with my pocket-book. That's with the spirit of capitalism. However, the parent post makes no mention about that issue.


      I am a blast at parties because I get all drunk and find you and then make an ass out of both of us. I usually don't mention music or copyrights though.

      --

      Keeping /. free of grammatical errors for ~5 years.
    11. Re:anti-spoken word by Anonymous Coward · · Score: 0

      I don't know how many people use it, but iTunes allows a Comment tag for a song and you can use it in smart playlists. It is useful to make tiny personal comment on the song itself or describe who the song features (I don't like "XX feat. YY" as the Artist tag, for an obvious reason).

      You can put, say, "guilty pleasure" in the Comment tag and have the smart playlist to [include, exclude] all songs that [contains, does not contain, ends with, starts with, is, is not] "guilty pleasure" in the Comment tag. iTunes is very good if your songs are properly tagged.

  16. Terrible Summary... by IKnwThePiecesFt · · Score: 5, Insightful

    The summary suggest that Apple may be playing favorites, citing an article that concludes pretty definitely that they are not...

    1. Re:Terrible Summary... by Anonymous Coward · · Score: 0

      Yes, the editorial integrity has just gone completely to shit ever since they fired michael.

    2. Re:Terrible Summary... by _randy_64 · · Score: 1

      Not to mention that the linked article is primarily about the _shuffle_ feature on the iPod, not the _iPod Shuffle_ player. Might use the same algorithm, but it's two different things.

      --
      I mod down all the "free iPod"-sig losers.
  17. Playlists by Nastard · · Score: 1

    Please correct me if I'm wrong, but you don't get this on a normal iPod because (1) there's far more songs to choose from and (2) because the iPod builds a playlist randomly when you set it to shuffle (this is the part I'm not completely sure about, but I've let mine play out for the four days or so worth of music I have, and it eventually gets to the end and stops playing, just as it does when playing from a playlist).

    With the iPod Shuffle, there's fewer songs, and it's more likely that the user would want songs repeated, so it seems logical for it to choose the next song one at a time, rather than building a list. Thus, it appears to be playing certain songs more often.

    Either way, just hit the "next" button if you don't want to listen to the current song.

    1. Re:Playlists by ArbitraryConstant · · Score: 1

      Well, it's really annoying when certain songs come up over and over while others go unplayed, especially if you like the ones that are missed.

      I had a bad MP3 CD player (not an Apple product, as they've never made such a device) that would repeat some songs with a probability of maybe 1 in 20, and there were other songs that went unplayed unless I specifically picked them. With under a hundred songs and me going months between burning new disks, the probability of that is very low with a good pseudo-random function.

      My iPod seems to favor some bands, but that could be just me. It's certainly not as bad as that piece of crap CP player.

      The obvious thing to do is probably to gather a statistically significant number of trials and see what the distribution is then. Any bias would become apparent.

      --
      I rarely criticize things I don't care about.
  18. Could it be... by Anonymous Coward · · Score: 1, Funny

    The beginning of iPayola?

  19. Reminds me of another discussion... by MyDixieWrecked · · Score: 4, Interesting

    On macslash.org, there was an Ask MacSlash about iTunes somehow figuring out what songs sounded good together using some crazy sonic algorithm. The guy was asking if it was plausible that iTunes analyzed the songs in the playlist to spit out the best mix possible.

    The basic consensus in the discussion was either "dude, your entire playlist is songs you like, of course it's gonna be a good mix.," or, the option mentioned above about humans looking for patterns.

    Although, throughout my history of having large (over 1000 song) playlists, I've found that no matter what mp3 player I used (hardware, software, or otherwise), there always seemed to be certain bands or artists that would get play more often. I've had weeks at a time where I'd hear Snoop Dogg's Lodi Dodi, Iron Maiden's Quest for Fire or In Flames' Clayman nearly every time I picked up my iPod

    --



    ...spike
    Ewwwwww, coconut...
    1. Re:Reminds me of another discussion... by omahajim · · Score: 1
      Of course, this is probably simply random, but on iTunes I have heard some awesome segues, that would put the best radio Program Directors to shame. Things like outcues and incues in the same key or on a similar note, complementary tempo matches, etc.

      OK, maybe it's just me, but there are some real jems sometimes IMHO.

      The main problem I have is with the Crossfade playback in iTunes. If you have it too high, cold>cold segues will step on each other. Set it too low, and you get gaps on longer fading tracks. Of course, that isn't a problem on iPods (that whole gap thing).

      On a computer, something like MegaSeg is better because you can specifically set the segue point for every track just like they do at your favorite station, especially if you are doing any internet broadcasting (but MegaSeg isn't cheap).

      But I digress.

    2. Re:Reminds me of another discussion... by killjoe · · Score: 1

      Do you ever get one of those days when every time you get in your car the same band is playing? Sometimes it seems like the band is even follwing you around into the stores as muzak.

      It happens to me occationally, I always get a kick out of it.

      Oh and a few times I have left my car while a song was playing and when I entered it again after many hours the same song was playing.

      Before you ask no I don't listen to top 40 radio stations where there is a giant loop.

      --
      evil is as evil does
    3. Re:Reminds me of another discussion... by HeghmoH · · Score: 1

      I had that happen to me once. Then I realized it was playing from a CD, in a CD player smart enough to pick up where it left off when the car was turned back on.

      --
      Mod down posts with a "Free Mac Mini/iPod" sig, they're spam!
    4. Re:Reminds me of another discussion... by MyDixieWrecked · · Score: 1

      the crossfade is especially bad with tracks that are very short. I had a stint where I got into a couple of grindcore bands that had songs 40 seconds, some only 10-20 seconds and between the fade-in and fade-out, I'd miss 3/4 of the song.

      --



      ...spike
      Ewwwwww, coconut...
    5. Re:Reminds me of another discussion... by euxneks · · Score: 2, Informative

      On macslash.org, there was an Ask MacSlash about iTunes somehow figuring out what songs sounded good together using some crazy sonic algorithm. The guy was asking if it was plausible that iTunes analyzed the songs in the playlist to spit out the best mix possible.

      Well, there is ways of analysing the song to figure out what type of song it is -- There is actually a very intelligent professor at my local University that has developed an algorithm/program that can tell with a pretty good idea what type of song it is. (that might not be a correct link, I was poring over their website to try and find any information about the software/visiting professor and I can't say that I recall all the details exactly.. =\ ) I saw a demo of it in a class one time when he was a guest lecturer and it was pretty impressive.

      Not to mention that DJ thing you can do with a phone.

      --
      in girum imus nocte et consumimur igni
  20. It's the nonpareil effect by Jeremi · · Score: 5, Informative
    I think what people are seeing is an example of the "nonpareil effect", named after the tasty little candies. The candies were typically colored either red or green, mixed together, and then stored in glass jars.


    When looking at the candies through the side of the glass jar, the first thing you notice is that the distribution of red and green candies doesn't look evenly distributed at all. Instead, there are lots of areas where many red candies are adjacent, and lots of areas where many green candies are adjacent.


    For a long time, many people thought there must be some kind of static electrical effect present that was causing candies of the same color to tend to stick together. Eventually, however, some statisticians did the math and found that there was no such effect at play -- in a completely random system, such "blobs" of like colors are inevitable. Indeed, a jar of candy with no such blobs would be a bit suspect -- what are the chances of the red and green candies always pairing up so that no groupings occur?


    To put it another way: it's all in your heads, guys.

    --


    I don't care if it's 90,000 hectares. That lake was not my doing.
    1. Re:It's the nonpareil effect by Anonymous Coward · · Score: 0

      Yes but... I think that is only part of the situation. My shuffle plays 6 songs (out of 1000 in the refill playlist) repeatedly. It is pretty much predictable. So I suspect that the random algo is less than perfect. So the two ideas put together makes the situation seem almost like a conspiracy.

    2. Re:It's the nonpareil effect by prockcore · · Score: 2

      Eventually, however, some statisticians did the math and found that there was no such effect at play -- in a completely random system, such "blobs" of like colors are inevitable.

      Um.. considering there are only two colors, it doesn't take a statistician to tell you that there are going to be candies of the same color next to each other.

      Unless you mixed the candies into a checkerboard pattern... which isn't random at all, now is it?

    3. Re:It's the nonpareil effect by Cow+Jones · · Score: 2, Funny



      I took the red nonpareil...

      --

      Ah, arrogance and stupidity, all in the same package. How efficient of you. -- Londo Mollari
    4. Re:It's the nonpareil effect by value_added · · Score: 1

      An article worth reading on the "nonpareil" effect found here.

      But because I'm obliged to satisfy my occasionally pedantic nature, the expression "nonpareil" is of Latin derivation but can be considered everyday French. Generally considered to mean "without equal."

      The candies ("nonpareils"), on the other hand, aren't really candies in the sense that most people consider them. Or "tasty," for that matter. In fact, you could say that nonpareils are not nonpareil.

    5. Re:It's the nonpareil effect by cowscows · · Score: 1

      I think that's his point, except he's talking about slightly larger groupings. It's like when I get a box of mike&ike's, and I really feel like a red one, but all that keeps coming out is yellow. Dammit! I hate yellow! Random my ass! Some jerk at the factory purposely took reds out of my box and replaced them with the crappy colors.

      Except that they didn't, these sorts of things just tend to happen with randomness.

      --

      One time I threw a brick at a duck.

    6. Re:It's the nonpareil effect by nine-times · · Score: 1
      Unless you mixed the candies into a checkerboard pattern... which isn't random at all, now is it?

      I think that was his point. A lot of people misunderstand statistics in such a way that they think a randomly generated sample should come out to be a checkerboard, when, in fact, a checkerboard pattern is very un-random (or to use a real word, ordered).

      To take the classic statistical example of flipping a coin, imagine a coin so perfectly weighted that the chances of any given coin toss is 50/50. So that means, in theory, if I toss a coin twice, chances are I'll get 1 heads and 1 tails. Four times? 2 of each. Six times? 3 of each, and so on.

      However, lets look at the instance of 6 tossings. What are the chances that this pattern will be maintained throughout the entire span of the six tosses? As in, what are the chances of getting either a heads-tails-heads-tails-heads-tails or tails-heads-tails-heads-tails-heads? Guess what, the chances are no better than getting 6 heads or six tails. For any number of tosses, the chances of getting an alternating pattern is equal to getting a straight/constant result.

      Or look at the example of 100 tosses. Anyone will tell you that, given 100 truly random tosses, we should expect the results to be roughly 50/50. However, if you had to bet on whether the result will be *exactly* 50/50, the smart money would be on "no". In fact, the probability of the result being 49/51 one way or the other (adding the probability of 49/51 to 51/49) are better than the chances of being 50/50 exactly, so the probability of it being any combination other than 50/50 is pretty good.

      But, not really understanding the statistics they are citing, people always expect that "random" means an even spread and that probability favors "the most probable result".

    7. Re:It's the nonpareil effect by Anonymous Coward · · Score: 0

      Actually in 100 tosses you really shouldn't be that close to 50/50. It would take quite a few more tosses to start to approach 50/50.

  21. Remember. by FireballX301 · · Score: 1, Informative

    The odds of the iPod playing a completely even distribution of every song, with no detectable 'pattern', is MUCH smaller than it playing a list that has a detectable 'pattern'. Think about it this way.

    Songs 1, 2, 3, 4, 5.

    And you want to play 5 songs. To have it play each song once and only once would be 5!. However, this is out of the number of choices total, which is 5^5.

    In other words, it's 120/3125 that the distribution would be even. As opposed to 3005/3125 that it wouldn't.

    1. Re:Remember. by simon_c_heath · · Score: 1

      ...except that TFA describes the operation as a 'shuffle' and is quite explicit about this. Therefore the only orders are produced are those in which each song occurs only once. Of course, this property is not preserved across reshuffles.

  22. OT, but I didn't get a chance to ask.... by rsilvergun · · Score: 1

    anyone know if it's a standard USB mass storage device (i.e. can I mount it in Linux and XP sp1 computers w/o itunes)? And how long's that battery suppose to last (and does it cost more than the unit to get replaced)? TIA.

    --
    Hi! I make Firefox Plug-ins. Check 'em out @ https://addons.mozilla.org/en-US/firefox/addon/youtube-mp3-podcaster/
    1. Re:OT, but I didn't get a chance to ask.... by Justin205 · · Score: 1

      It should work like any other flash drive, if I understand it correctly.

      --
      "Your effort to remain what you are is what limits you."
    2. Re:OT, but I didn't get a chance to ask.... by ArbitraryConstant · · Score: 1

      Disclaimer: I have a shuffle

      It is indeed treated as a standard USB mass storage device. There's a setting for how much space to reserve for user files. It's FAT32. I don't have any Windows machines but I can mount it on my Linux machine just fine. Can't seem to get it to charge on Linux though, I think it needs software on the host machine to charge. Hoepfully the gtkpod people will update soon.

      Battery is rated at 12 hours but I seem to be able to get more, and apparently using AAC 128 kbps extends it. I have iTunes transcode my high bitrate MP3 files to AAC for this reason (also to increase the number of songs). There's generation loss, but the second generation files in the shuffle are never copied anywhere else so it's okay.

      --
      I rarely criticize things I don't care about.
  23. Slow news night? by bonch · · Score: 4, Insightful

    Seriously. There have got to be better submissions in the queue than, "I think my iPod shuffle is preferring certain songs over others. It's a conspiracy!" Come on.

    1. Re:Slow news night? by Anonymous Coward · · Score: 0

      Well, they were going to dupe the broadcast flag story again, but they'd already managed a hat trick and didn't want to push their luck ;-)

  24. Don't know about the iPod Shuffle... by vistic · · Score: 1

    ...but when I put my 20GB 4G iPod on Shuffle play mode... there are some songs it just seems to NEVER play.

    1. Re:Don't know about the iPod Shuffle... by azpenguin · · Score: 1

      I use my 20GB 4G iPod in shuffle mode quite a bit, and it does play certain songs more often than others. However, if Apple is getting a kickback on these songs, then they're getting some money from some pretty darn obscure artists and labels. It's just a quirk in the random selection process.

    2. Re:Don't know about the iPod Shuffle... by Justin205 · · Score: 1

      I believe that the iPods play though an entire playlist (randomly, in shuffling mode) before starting again (at least mine does that - 3G), so it's just that you restart it again before they play...

      --
      "Your effort to remain what you are is what limits you."
    3. Re:Don't know about the iPod Shuffle... by vistic · · Score: 1

      That's how it works... but even if I don't listen to the entire playlist... even if I just listen to just the first song on the randomized list before re-shuffling it... there still shouldn't be any songs I never hear... this doesn't explain it.

    4. Re:Don't know about the iPod Shuffle... by vistic · · Score: 1

      I know, very obscure indeed... and even then... I don't see how the iPod would even be able to identify certain songs.

  25. What good does it do? by Lord+Kano · · Score: 1

    If you're listening to songs on your iPod, you've already bought them. Either through iTunes, ripping a CD, or maybe you just ripped it off from Kazaa, but no matter what they're not looking at any more sales.

    LK

    --
    "Hi. This is my friend, Jack Shit, and you don't know him." - Lord Kano
  26. There IS something to this by Rooked_One · · Score: 1

    winamp has done the same thing to me... I have 230 some odd CD's on my pc and if I queue them up in winamp, the same songs will tend to play during the beginning of listening... eventually, I just scroll randomly to find something different. Seriously, there is something to this - maybe a faulty algorithm, but there is something. After all, 230*(~13songs) is too many to be coincidence.

    1. Re:There IS something to this by ArbitraryConstant · · Score: 1

      meh

      I wrote a little program to shuffle lines from stdin with drand48 seeded from /dev/urandom... the resulting playlists still seemed to have clumping. I dunno.

      I really don't care enough to conduct anything approaching the kind of test it would take to verify that kind of thing.

      --
      I rarely criticize things I don't care about.
    2. Re:There IS something to this by Anonymous Coward · · Score: 0

      Yeah, but its a bug in Winamp that they've tried to fix several times in the past.. It's way better now than it was in the earlier versions.

    3. Re:There IS something to this by Barlo_Mung_42 · · Score: 1

      Random doesn't mean there will not be clumping. In fact it would be rare that there wouldn't be some clumps and I think it is just our human capacity to pick out patterns that notices the clumps and tries to make order out of them.

    4. Re:There IS something to this by ArbitraryConstant · · Score: 1

      Yeah, that was my point. I went to significant lengths to eliminate clumping and it still seems like it's there.

      --
      I rarely criticize things I don't care about.
  27. Re:What? by NerdConspiracy · · Score: 1

    Not just slashdot, whats up with CNN reporting each new ipod release as headline news. I like Apple but I hate advertising posing as news, or movies, or slashdot stories...

  28. Obligatory Familly Guy Quote.... by aprilsound · · Score: 4, Funny

    "And Tonight at 6, can bees think?
    A new study reveals that, no they cannot."

    1. Re:Obligatory Familly Guy Quote.... by mrchaotica · · Score: 1

      The really unfortunate thing is that the Slashdot editors apparently don't realize that was supposed to be satire!

      --

      "[Regarding the 'cloud,'] ownership was what made America different than Russia." -- Woz

  29. Now that you mention it.... by Storlek · · Score: 1

    I have been hearing a lot of the same stuff... first it was a bunch of 3 Doors Down, and now it keeps picking Alice in Chains!

    Oh wait, mine's not an iPod shuffle. Never mind.

    --
    Bears don't normally eat things that talk and move backwards.
    1. Re:Now that you mention it.... by Anonymous Coward · · Score: 0

      iPod shuffle isn't the first iPod to have a shuffle play function is it? That just seems bizarre to leave off.

    2. Re:Now that you mention it.... by Storlek · · Score: 1

      iPod shuffle isn't the first iPod to have a shuffle play function is it? That just seems bizarre to leave off.
      Did you just hear a whooshing noise?

      --
      Bears don't normally eat things that talk and move backwards.
  30. Only one way to be sure by dbIII · · Score: 1
    Only one way to be sure - actually look at the data : list a playlist with a decent sample size and determine which tracks come up more often, then work out if it is statisticly significant. Anecdotal evidence has to be taken as seriously as the D&D player who states "this dice is cursed!" after the number 1 comes up a few times.

    People are really good at spotting patterns, even when there isn't one - which is why you have to step back and find out what is instead of setting out to prove something.

    1. Re:Only one way to be sure by Anonymous Coward · · Score: 0

      No, there are two ways to be sure: to reverse-engineer the firmware for the device, and Apple releasing the source code for the firmware of the device. The second is obviously less convincing than the first, unless information on how to compile the firmware such that it has the same checksum as the device is provided.

      Now by collecting data you could speculate to varying confidence levels whether or not there's anything significant. However that's not certainy at all.

    2. Re:Only one way to be sure by Anonymous Coward · · Score: 0

      a player in a D&D game i was in flushed his dice down the toilet in mid-game after a few bad rolls in a row.

      this has nothing to do with the slashdot story, but at the time, it was funny as hell.

  31. Apple plays favorites with song formats by Anonymous Coward · · Score: 0, Offtopic

    The iPod shuffle decoder chip can decode WMA files. For some mysterious reason however, this feature is not enabled on the iPod shuffle, even though such a feature would be an obvious benefit to those who would like to purchase music online from someone other than Apple.

    1. Re:Apple plays favorites with song formats by Draconix · · Score: 1

      Er... decoding WMA is well and good, but any online music store that uses WMA is most likely also using Microsoft's DRM, which I'm pretty sure the shuffle _can't_ deal with.

      --
      By reading this you acknowledge that you have read it.
  32. i dunno about that by Anonymous Coward · · Score: 0

    but i just bought a mini, and i favor it quite a bit :)

  33. Dilbert by GyroGecko · · Score: 5, Funny

    Reminds me of a Dilbert comic:

    Accounting Troll: "Over here we have our random number generator"

    Number Generator Troll: "Nine Nine Nine Nine Nine Nine"

    Dilbert: "Are you sure that's random?"

    Accounting Troll: "That's the problem with randomness: you can never be sure"

    1. Re:Dilbert by gabbarbhai · · Score: 1

      Oh, you can be sure. It just takes forever to be. :-)

  34. I've been using XMMS for years... by eno2001 · · Score: 1

    ...now mostly in shuffle mode. The oddest thing I've noticed is that sometimes XMMS has a tendency to play two songs in a row by the same exact artist. What's more is that sometimes it will play a song by a particular band and the very next song will be a song from a solo project by a member of that band! But I don't think it has anything to do with XMMS.org setting up a "two play" feature or anything. I think it has more to do with how my music is filed and the algorithm that they use to randomize the music. For example, here's what happened today:

    Track 1: Japan - Visions of China
    Track 2: David Sylvian (former vocalist for Japan) - Wave

    Track 1: The Thompson Twins (TT) - We Are Detectives
    Track 2: Babble (New project by former TT members) - Just Like You

    Track 1: Thomas Dolby - Airwaves
    Track 2: Ryuichi Sakamoto (feat T. Dolby) - Field Work

    Track 1: Depeche Mode - Shake the Disease
    Track 2: Depeche Mode - Knocking on Death's Door (from a soundtrack that is unrelated to DM otherwise)

    This happens all the time, but I still don't think it's XMMS doing anything intentional. Usually when this happens, I've loaded my 'all.m3u' playlist which contains all 7000+ songs I have stored on my server. The songs are all stored in artist folders first, and then albums within the artist folders. In total, I have about 346 artist folders. The only thing I can figure is that XMMS must use some kind of folder proximity algorithm which is succeptible to the way I've organized my music and therefore less random. Either that, or it's all quantum physics and my observation of the music quanta (ie. listening to the waves) is altering the other quanta through entanglement and I'm mental energy is shifting bits in my PC which cause XMMS to play "two fers" almost 80% of the time. ;P

    --
    -"...bad old ideas look confusingly fresh when they are packaged as technology" - Jaron Lanier (Digital Maoism on Edge.o
    1. Re:I've been using XMMS for years... by Anonymous Coward · · Score: 0

      I'm mental energy? You sure are, dude. Pass some of that shit over here.

  35. MOD PARENT UP by the+pickle · · Score: 1

    Holy Christ, this story is a MONTH OLD! Anyone who gave a shit read it four weeks ago, and anyone who didn't hear about it when it was ALL OVER THE INTERNET back then isn't going to read Slashdot anyway.

    I concur. There HAVE to be better submissions in the queue than month-old crap that wasn't even all that interesting the first time around.

    Ah well. At least it's not a dupe...

    p

  36. From TFA: Apple's profit margin by MyIS · · Score: 1

    One of the articles about the Shuffle internals estimates their price to have about 40% markup over hardware costs. If that's true, is it the R&D department we're financing, or just paying for the privilege of a fashionable item?

    --
    http://zero-to-enterprise.blogspot.com/
    1. Re:From TFA: Apple's profit margin by Anonymous Coward · · Score: 0

      You're paying for all those pretty commercials, the design team, the marketing team, the apple website, the air conditioning at apple headquarters, yada yada. 40% margin does not equal 40% net profit.

    2. Re:From TFA: Apple's profit margin by Ohreally_factor · · Score: 4, Insightful

      Think of it this way:

      By supporting Apple, you're also supporting R & D for much of the entire personal computing industry.

      --
      It's not offtopic, dumbass. It's orthogonal.
    3. Re:From TFA: Apple's profit margin by numark · · Score: 1

      You can also see it as partially financing the iTunes Music Store. After all, they take a slim margin, if not a downright loss, in order to sell iPods and the like.

      --
      Want Slashdot headlines on your site? Try SlashHead
    4. Re:From TFA: Apple's profit margin by Anonymous Coward · · Score: 0

      You may or may not be paying for the R&D of the Shuffle. Rest assured that no small part the cred will go to the R&D department, though.

    5. Re:From TFA: Apple's profit margin by Anonymous Coward · · Score: 0

      By supporting Microsoft, you're also supporting R & D for much of the entire personal computing industry.

      *cough*

      If this were any other site, my statement would have more mod points than yours.

  37. Make your own by Orinthe · · Score: 3, Funny

    With a little bit of Logic and Reason, you could make your own music.

    Then, you can offer apple $100,000.00 and see if they'll add you to their magic artist array!

    Of course, you might have to pay out to the other artists on it, too, since you'd be decreasing their play frequency by 2/3 of a percent...

    --
    SELECT quote.text AS sig FROM quote NATURAL JOIN attribute WHERE attribute.description = 'witty';
    0 rows returned
  38. A Modest Proposal by hamsterspeed · · Score: 3, Funny

    If i Hear Fiona APPLE one more time, I'll kill myself.

    Perhaps you could remove it from your iPod Shuffle loadout?

    --
    pants
    1. Re:A Modest Proposal by Anonymous Coward · · Score: 0

      In comment to your sig:

      Nothing can kill the Grimace.

  39. casinos by mottie · · Score: 1

    It's quite common for random processes (like coin tosses) to get unlikely results here and there, like runs of six heads in a row. Over a very long time, it evens out, but it's hard for us to envision that. "We often interpret and impose patterns on random processes," he says, adding that this might be expected in the case of music, which evokes strong emotions. Paul Kocher, president of Cryptography Research, puts it another way: "Our brains aren't wired to understand randomness."

    Which explains why so many people insist on losing money at casinos. Especially roulette. Yes I know its a long quote, for a short comment.. but what can a guy do?

  40. More rand# gens by thetorpedodog · · Score: 2, Informative

    There are some quality random number generators on the Internet like Random.org, HotBits, and Lavarnd. But to be technical, their numbers come from background radio noise, radioactive decay, and lava lamps (er, "Lava Lite lamps"), meaning they don't truly generate it on the chip.

    --
    This sig is certified free of self-referential humour!
    1. Re:More rand# gens by Decibel · · Score: 1

      Actually, they discovered that most of the randomness in the lava lamp cams was from background noise. There's now a site that uses cameras with their lens caps on to generate random numbers at a much higher rate.

  41. Irrelevant by serutan · · Score: 0

    If you download tunes from your own mp3 collection onto the IPod shuffle and call it good, it doesn't really matter what Apple does.

    1. Re:Irrelevant by serutan · · Score: 1, Insightful

      Go ahead and call me a dumbass. I deserve it for commenting without reading the article, which turns out to be very interesting. Please ignore my stupid post.

  42. the notion of randomness by dimmak · · Score: 2, Interesting

    people need to understand that "even" distributions are not random. clusters exist when there is true randomness. learned this little snippet of knowledge from an episode of numb3rs when an algorithm was being devised to locate a serial rapist turned murderer based on his seemingly random series of attacks. so i guess people would prefer listening to a single song from a randomly selected artist from their collection, instead of a random song.

    --
    http://www.sledgehammercomputers.com
  43. It may be just me... by BlueCodeWarrior · · Score: 1

    ...but doesn't shuffle favor your higher rated songs?



    ...I could be way off base here, I don't remember reading this anywhere in particular, I just thought that was the way it worked. Can anyone confirm/deny?

  44. [meta/ot] Us, the editors by trs9000 · · Score: 4, Insightful

    So, I know its us the loyal readership that is supposed to do the editing essentially (which makes me think we should have a moderation-style system for voting on which stories in the queue should go live (editors, you reading this?!!) but hey!) but when our favorite web tool has spell-checking built in, and you can search up to 32 words at a time.... I mean you might as well just cut and paste.

    What's really interesting, that even though this is a geek site, we can't even get mathematician right. Even more silly is if you check the link above from google, you'll see that the first two results (of 3) are also from right here at the dot.

    All I'm saying is: if it's power to the nerd masses, let's do it. Many posts so far are already complaining about the story. Not to mention it's from MSNBC. Not to mention I've already read it, because it's from almost four weeks ago.

    I realize I am off-topic and complaining, but I wanted to see if we couldn't get a discussion going about a smarter, more democratic way to elect submissions to go live.

    1. Re:[meta/ot] Us, the editors by tekrat · · Score: 1, Offtopic

      Forget it, the editors don't read the comments, hell the editors don't read SLASHDOT...

      Just look at the number of story dupes, the opinion pieces submitted as news stories, and the "worse than awful" (if I may quote Starbuck), sentence structure, grammar, spelling and general mangling of the English language that comes FROM the so-called "editors".

      You might as well ask a religious fanatic to have a logical and thoughtful discussion regarding the non-existence of God.

      --
      If telephones are outlawed, then only outlaws will have telephones.
    2. Re:[meta/ot] Us, the editors by Tibe · · Score: 0, Offtopic
    3. Re:[meta/ot] Us, the editors by Anonymous Coward · · Score: 0

      k5 -->

    4. Re:[meta/ot] Us, the editors by Ohreally_factor · · Score: 0, Offtopic

      Who ever is in charge of hiring the editors would probably staff a condom factory with hedgehogs.

      --
      It's not offtopic, dumbass. It's orthogonal.
    5. Re:[meta/ot] Us, the editors by OverlordQ · · Score: 0, Offtopic

      This is slashdot, they probably get paid money for every time they mention Apple or an Apple product in a headline.

      --
      Your hair look like poop, Bob! - Wanker.
    6. Re:[meta/ot] Us, the editors by Lord+Ender · · Score: 1

      I challenge the editors of slashdot to deny that certain stories or topics hit the front page due to incentives from advertizers.

      Unless they refute that, we will never see voting on story submissions.

      --
      A slashdotter who didn't build his own computer is like a Jedi who didn't build his own lightsaber.
    7. Re:[meta/ot] Us, the editors by Anonymous Coward · · Score: 0
      I wanted to see if we couldn't get a discussion going about a smarter, more democratic way to elect submissions to go live.

      I think democracy in article approval is a bad idea... they must receive multiple submissions per minute, and while it might be interesting for a while to filter through those; eventually it will make the masses tired and the system will fail. It could also make trollers successful in getting article submissions approved (ugh) as well as competitions to see if you can get the dupe approved.

      What would be more interesting than democracy in approval is a method of spending either karma or mod points to be able to transfer articles on and off the main page. This way, only 'killer' articles could be put on the main page, and others could 'promote' themselves there if they triggered enough comments or article-level mod points to justify a larger discussion. And we could get the dupes off of the main page really quick.

    8. Re:[meta/ot] Us, the editors by Anonymous Coward · · Score: 0

      Lord Ender?

    9. Re:[meta/ot] Us, the editors by pwhysall · · Score: 1
      I realize I am off-topic and complaining, but I wanted to see if we couldn't get a discussion going about a smarter, more democratic way to elect submissions to go live.
      It's called Kuro5hin.
      --
      Peter
  45. shuffling is not as easy as it sounds by martin-boundary · · Score: 4, Interesting
    Instead of asking some random mathematician, the journalist should have asked and expert in shuffling. It's entirely possible that Apple's engineers believe they are producing random orderings without actually doing so. For example, Persi Diaconis showed that you need 7 riffle shuffles to randomize a pack of cards. Other possibilities include the fact that the simplest random number generators such as rand() are utter shit.

    So before dismissing thousands of people, I'd entertain the idea that Apple's engineers simply stuffed up. It wouldn't be the first bug that slips through QA testing.

    1. Re:shuffling is not as easy as it sounds by pfortuny · · Score: 0

      Cute. They key here is to know the random number generator they are supposed to be using (well, yes, if they are using one). But this would probably break some copyright law, wouldn't it?

      The editors ought to be more careful here, this peace of "news" is rather crappy.

    2. Re:shuffling is not as easy as it sounds by Chandon+Seldon · · Score: 1

      Screwing up randomization on a computer is really hard. Algorithims for correctly reandomizing a list are very well known, and any random programmer should be able to come up with them without any references.

      The only potentially hard part is generating random numbers, but seeded computer psudorandom number generators are more than good enough that - given a changing seed (even the time from the system clock) - they will produce a random looking result that is more than sufficient for randomizing a music playlist or any other application where you don't need to worry about cryptanalysis.

      --
      -- The act of censorship is always worse than whatever is being censored. Always.
  46. MTI LAST WORDS by Anonymous Coward · · Score: 0

    Have you tried the iPod shuffle lately? We hear it plays favorites...like trolls do on Slashdot! *sheepish grin*

    So while you may be hearing "BURN, MTI, BURN!" on your Zen, we here at MTI keep hearing that same ol' tune "When MTI Comes Marching Home!!"

  47. Rolling dice by scaryfish · · Score: 1
    A friend of mine is "bad at rolling dice". No matter what game you play, he always seems to roll worse than everyone else. Of course, he doesn't actually roll worse - it's just that everyone expects him to, and so when he does roll bad they all take note of it.

    I expect the same thing is happening here. People have some songs they like (or dislike) more than others, and so they note when they are being played.

    1. Re:Rolling dice by omahajim · · Score: 1

      Same as when you get some (allegedly) really cool new car. You'd swear that everyone on the road has one, you see them everywhere. Of course, you never saw one before you got one, even though there were roughly the same number on the road before you got yours.

  48. umm yeahhhhhh by seven5 · · Score: 2, Insightful

    Sure, apple is spending R&D costs on creating a way to get their audio player to promote songs that users have already bought. Thats makes a ton of sense.

    1. Re:umm yeahhhhhh by b17bmbr · · Score: 2, Insightful

      damn, i posted to early. i stil have mod points left. that is a a helluva business plan apple has. convincing people that they made the right purchase AFTER they bought it.

      1) reassure customer purchase was right one
      2) ???????
      3) profit

      --
      My problem? I was perfectly gruntled, until some numbnuts came by and dissed me.
  49. Now that you mention it... by Anonymous Coward · · Score: 0

    I think I've noticed how Slashdot tends to repeat articles on Google when on shuf^H^H^H^Htimothy...

  50. I only have two songs by Brian+Brian · · Score: 1

    I have two songs on my shuffle, but I would swear it plays this one tunes like 50% of the time. And it is a U2 song. So obviously they are trying to hypnotize you into buying a black iPod. Duh.

  51. the day i meet a shuffler that works... by mahulth · · Score: 1

    .. will be the day i give in to that music app for the rest of my life (well, let's say works as one would expect) I currently have over 14,000 songs in my library, and I've used every version of winamp along with the last two years of iTunes and I've yet to find one with a decent Random Number Generator. I mean, if I ave 100 songs of Pixies and I choose library->random why are 3 of the first 13 songs Pixies? For the last five years, that's been my biggest groipe about any music app. i mean, c'mon. I've given up a lng time ago... It's both a science and an art. Read up on RNG before you implement the most generic shuffler you can. these don't cut it. i'd rather shuffle potatoes all night. choose a random open computer on the net and extract their desktop color and use that! do something original. shuffle has been dead for a long time and it's time to revive it! (even though shuffle is noew creating a new to "look at" music.)

  52. Ummm, waht about the insides? by ingsocsoc · · Score: 1

    Umm, why are we talking about this "conspiracy" when the last link talks about things like an FM tuner and an LCD controller in the Shuffle? Isn't that much more interesting? ;)

  53. But, by jim_v2000 · · Score: 1

    It IS an interesting story. And there are facts.

    1. People think there's patterns on the iPod shuffle
    2. Apple says there isn't
    3. The math guy says there probably isn'
    4. People tend to look for patterns

    --
    Don't take life so seriously. No one makes it out alive.
  54. Buy me a Shuffle by Anonymous Coward · · Score: 0

    If someone will buy me a Shuffle, I'll test it out and see if it's true. Then I'll report back.

  55. Shuffle's interior by Incadenza · · Score: 1

    Less neurotically, both CNet and PCWorld have discussions of the Shuffle's interior spaces.

    For a hands-on discussion of the Shuffle's interior space, including lines like "If you remove the wheel like I did in the picture you will never get it back in", see An iPod shuffle on the inside.... Sure beats C|net's stock photo's.

  56. For the love of pete! by alphakappa · · Score: 1

    this article came out on January 31.. and it has no basis - why on earth do we have a statement like "Is apple getting commissions?" Is slashdot trying to go lower than the National Enquirer?

    --
    "When the only tool you own is a hammer, every problem begins to resemble a nail." - Abraham Maslow (1908-1970)
  57. Pesides primes is anything else random rather by Anonymous Coward · · Score: 0

    than pseudo-random?

  58. Random order versus random selection? by mc6809e · · Score: 4, Interesting

    This reminds me of the birthday paradox:

    "The birthday paradox states that if there are 23 people in a room then there is a slightly more than 50:50 chance that at least two of them will have the same birthday. For 60 or more people, the probability is greater than 99%. This is not a paradox in the sense of it leading to a logical contradiction; it is a paradox in the sense that it is a mathematical truth that contradicts common intuition. Most people estimate that the chance is much lower than 50:50."

    Applied here, suppose you have 365 songs. How many random selections must be played before you have about a 50:50 chance of hearing a repeat? Just 23 songs.

    What most people want is not random selection, but random order.

    1. Re:Random order versus random selection? by dmarcoot · · Score: 1

      Mod this up!

    2. Re:Random order versus random selection? by Anonymous Coward · · Score: 0

      well do couples conceive on random days? i think not. count back 9 months and see what holiday it was. i estimate i was concieved around new years... and hey that first week of january in minnesota is pretty freakin cold.

    3. Re:Random order versus random selection? by TorKlingberg · · Score: 1

      I would expect the ipod to do random order rather than random selection every time.

    4. Re:Random order versus random selection? by DocSavage64109 · · Score: 1

      I just read up on the birthday paradox and what strikes me is that a 50:50 chance is not very convincing. Even with 40 people in the room, there is only a 89% chance of matching birthdays. If you went to several different groups of 40 and tried to wow them with your statistical birthday tricks, you would still fail 11% of the time.

    5. Re:Random order versus random selection? by bwy · · Score: 1

      The way around it, of course, is just to randomize your playlist in iTunes and then just play on your Shuffle in sequential mode.

      Now, iTunes doesn't have a way that I can tell natively to randomize the order that a playlist actually appears and will be copied to the device, but I'm pretty sure some Applescript can take care of that.

    6. Re:Random order versus random selection? by John3 · · Score: 1

      My multi-disc SOny CD player (nearly 15 years old now) had a "shuffle" mode that appeared to repeat songs. It only held five discs (containing about 60 songs in total) and we'd notice that within 45 minutes we'd get a repeat and some songs just never would show up in the "random" shuffle. I always assumed it was some sort of a bug and never thought about it mathematically. I guess the results I got were to be expected considering the small sample of songs.

      --
      "We make our world significant by the courage of our questions and by the depth of our answers." Carl Sagan
    7. Re:Random order versus random selection? by Megane · · Score: 1

      I have an MP3 CD player which, if you hit shuffle before it actually starts playing the first song, it will always pick the same combination of songs. My guess is that its random number generator was seeded by events that happened after a song started playing.

      --
      #naabhaprzrag, #sverubfr-000, #agi-fcbafberq, negvpyr[pynff*=' negvpyr-ary-'] { qvfcynl: abar !vzcbegnag; }
    8. Re:Random order versus random selection? by PromANJ · · Score: 1

      Also, if you multiply the number of persons by 4, and multiply the number of days a year by 4, so you get figures like... uh...

      92 persons
      1461 days a year

      Then it's nearly a 95% chance that one (or more) shares a bday. On average almost 3 persons shares a bday per group.

      (That's what my nested for-to-next loops told me anyways.)

    9. Re:Random order versus random selection? by LighthouseJ · · Score: 1

      Your link is messed up, but do you know if the paradox is with replacement?

      To explain:

      For example, say you had a black bag with X red balls and Y blue balls. If you reached into the bag and picked out a ball, recorded the result and put it back into the bag, that's "with replacement". If you repeated the experiment and you put the ball to the side, that's "without replacement". That way you can be sure there aren't any repeats until each ball is picked once before the bag is refilled with the balls and repeats are picked.

      I don't own an iPod, but it sounds like they do use replacement which is good in some instances and bad in others.

      Determining which style to use can be used in playing cards. If you have one deck of cards (no repeats), if you shuffle after each hand, that's with replacement to a degree from hand to hand. I say to a degree because if you rewind back to before cards are dealt and one card is given to the first player, the player doesn't get the value of the card and then the card is randomly put back in the deck for the next player to possibly be picked again in the same hand, the player keeps it for the rest of the hand, thus it's without replacement.

      This is sometimes called with/without removal, depending on how you want to look at it.

    10. Re:Random order versus random selection? by Anonymous Coward · · Score: 0

      Wow. What are the odds that someone would mention the birthday paradox *on* my birthday? Yeah. Ok, so I admit... I would find a way to bring it up just so I could make this post. :P

      Happy birthday to me. Happy... What? You say I owe the RIIA for singing their song? *cry* Yeah, it's my birthday; I'll cry if I want to. Bah nobody's listening. Time to change my tune. Well would it be on topic if I offered you a free Ipod? Wait! It's my birthday, so you guys all have to give *me* the free Ipod, dammit.

      p.s. It really is my birthday. Woot!

    11. Re:Random order versus random selection? by sootman · · Score: 1

      Yes, there are things like that. September is the most common birth month, because it's 9 months after XMas & new year's. But that's unrelated to the math behind the birthday paradox. Start reading.

      --
      Dear Slashdot: next time you want to mess with the site, add a rich-text editor for comments.
    12. Re:Random order versus random selection? by Anonymous Coward · · Score: 0

      I wrote the following letter to newsweek the day after that story appeared. Didn't get published or anything, but that's okay:

      Shame on Steven Levy (Does Your iPod Play Favorites?) for not
      calculating the odds that a random playlist from his collection will
      have three songs from a single album. With his data (approximately 300
      albums, 120 song random playlists) the odds of generating a random
      playlist with at most two songs from each album are small, so very
      small, that they are comparable to winning the lottery... twice in a row!
      The "Playlist Paradox," as I shall call it, is in substance
      hardly different than the well-known "Birthday Paradox": How many random
      people must one choose in order to guarantee better than 50-50 odds that
      two of them have the same birthday? The answer is shockingly low: 23.
      Summing the numbers becomes slightly more complicated when at least
      three collisions are desired, but the same conclusion holds: Steven Levy
      missed a golden opportunity to teach Newsweek readers some fun (and
      easy!) mathematics.

    13. Re:Random order versus random selection? by DLWormwood · · Score: 1
      Now, iTunes doesn't have a way that I can tell natively to randomize the order that a playlist actually appears and will be copied to the device, but I'm pretty sure some Applescript can take care of that.

      It's can be done, but it's slightly buried in the UI. First, make sure your current playlist is unsorted. (The left most column, without the label, is highlighted.) Then, click the Shuffle button. After that, control-click the playlist in the Sources list and choose "Copy To Play Order" from the contextual menu. Finally, turn off "Shuffle" to confirm that the randomizing sticks. (The list will still have the random order and won't revert to the previously sorted state.)

      Shame on Apple for hiding functionality in a contextual menu... Apple's UI guidelines require that functionality exists in the main menubar or an button as well, not just in a contextual menu.

      --
      Those who complain about affect & effect on /. should be disemvoweled
    14. Re:Random order versus random selection? by sh00z · · Score: 1

      I read this somewhere, but I can't find it in the knowledgebase right now. The iPod shuffles 'without replacement,' but iTunes shuffles 'with replacement.' The iPod will pick a random playback sequence right at the outset upon a reboot, sync with a PC, or when you change playlists. I can testify to this, because my plan was to listen to every song on my iPod in random order. I used a smart playlist with the ctiteria of 'playcount=0' to avoid repeats even with multiple synchronizations. One night, I accidentally left it playing in my car when I went into a party. When I came out, it had been playing for four hours. I was able to backtrack all the way back to the last few songs I remembered hearing before I went in, and listen to them again in the same order that they had played before.

    15. Re:Random order versus random selection? by bwy · · Score: 1

      Hmm, good find. Thanks for the info. Would have been good to know before they introduced the "party shuffle" feature, since prior to that there was no obvious way to peek at the future play order.

  59. Not just iTunes Shuffle, Its iTunes too by piltdownman84 · · Score: 1

    Im not saying that Apple is pushing anything, by my iTunes loves the band Hole. Now I have two Hole albums out of 37 days of Music in iTunes. But if I use random on my entire library ever hour or two I hear... you guessed it Hole. Only about one in four hundred songs should be Hole if it really is random, but with iTunes random its more like one in forty. Stupid iTunes, I mean really couldn't it have picked a better band?

    Even stranger is it use to love this one song, Closet Romantic by Damon Albarn from the TrainSpotting Soundtrack. My iTunes use to play this one song very often on random, always in the first say eight hour of randomness. This all stopped about a year ago when I added another 50 so albums so my best guess is that song was on some algorithm sweet spot.

    I would really like to see how iTunes random really works though, as I might be over analyzing, but it seems to throw in alot of double-shots.

  60. Re:FP by Anonymous Coward · · Score: 0

    nope

  61. I see it on the "Party Shuffle" by SeaFox · · Score: 1, Interesting
    I notice on the Party Shuffle sometimes in a ten song section of it I'll have the same song listed two or three times. And while I have the "play higher rated songs more often" checkbox on, the song being repeated isn't necessisarily a high rated or highly played track. Maybe iTunes thinks being helpful by playing something that I frequently don't listen to?

    I just chalk it up to a bad shuffle mechanism.

    In fact, I already had Party Shuffle before Apple added it, and I like my verion better. I have a smart playlist set up as:

    Match all of the following conditions:

    My rating is greater than 3 stars

    Last played is not in the last two weeks

    Genre does not contain audiobook

    Genre does not contain comedy

    Genre does not contain television

    Genre does not contain theme

    Limit to seventy minutes selected by random (so I can burn a CD for the car quickly if I choose).

    Live Updating.

    The only downside is I can only skip tracks until I reach the bottom of the list, as new tracks don't fill in until a track is played and taken off the list for not meeting the "last played in" stipulation.

    1. Re:I see it on the "Party Shuffle" by mrchaotica · · Score: 1

      Yeah, I've noticed tracks showing up multiple times in Party Shuffle too -- and there's no way it could be an "Apple conspiracy" because it's songs I've ripped myself (I don't own any iTMS music except for free Pepsi and "song of the week" stuff). Moreover, it's usually Beatles' songs. I've also noticed that it's usually not a highly-rated track, because it annoys me that it's playing again so soon.

      --

      "[Regarding the 'cloud,'] ownership was what made America different than Russia." -- Woz

  62. Actual odds of his not so shocking events by MatthewNewberg · · Score: 1

    He gives one good example of why Itunes/Shuffle is screwed up. He mentions that he has a libary of 3000 songs, and the ITunes has a feature to choose random songs from your libary to put in the IPod. He says that 3 songs from the same album were selected from the same album.

    I did some Math and programming so I could calculate every possible combination of songs, and every possible combination of selecting 3 songs from _That_ album(assuming of 10 songs). It worked out to be .5% chance that the ITunes would select Three songs from THAT album. Take in account he might have almost 30 albums. You can easily see how it might be very likely that the computer could completely randomly choose 3 songs from the same album a large portion of the time.

    I think the sad fact is people dont want random, they want an algorithms that select music in some equally distributed way every time.

    1. Re:Actual odds of his not so shocking events by mahulth · · Score: 1

      30 albums??? more like 300

      .5% is "very likely"/"large portion"???? where does that come from?

      the sad fact is is that most PRNG are not implemented well. that's it.

    2. Re:Actual odds of his not so shocking events by MatthewNewberg · · Score: 1
      How I calculated the odds

      The first thing you to review is Combinations. A good write up on them can be found at http://mathforum.org/dr.math/faq/faq.comb.perm.htm l/

      The the first I calculated was the total number of Combinations of 3000 Choose 120. This is the total possiblites the random algorithm can choose from. (It is pretty easy, just the size of the numbers are huge).

      Next I assumed that it would be 3 songs picked from the same album of ten, which is 10 choose 3 (works out to be 120) and mutiplied that by the number of ways you can select the rest of the songs(2990 Choose 117). This gives you the total number of ways to pick the songs, while having 3 songs from that one album. I justed divide this answer with the previous one and came up with .005(Which should be the odds of selecting 3 songs from that one album). Which is a pretty big number if you think about it.

  63. my iPod shuffle tends to play more from 2 bands. by very · · Score: 3, Funny

    I noticed that too.
    I have a 1GB iPod shuffle, currently it contains roughly 100 songs.

    My iPod shuffle "prefers" playing BAD RELIGION and SLAYER.
    I don't know how or why.

    Maybe you guys can help me figure this out.

    here's the breakdown:

    100 tracks (roughly)
    40 BAD RELIGION's song
    40 SLAYER's song
    20 of other bands

    THIS IS REALLY FRUSTRATING that the iPod shuffle prefers playing SLAYER and BAD RELIGION.

    HELP!!!!!!!

    (***casm mode ends)

  64. Slashdot Shuffle by prurientknave · · Score: 5, Funny

    Maybe the editors have a *go with me on this*

    Slashdot Shuffle (TM) system for the articles they post.

    It would explain the dupes and the lack of quality control with one theory. :-D

    I keed, I keed

  65. If Infintie Monkeys Produce Shakespeare's Works by Anonymous Coward · · Score: 0

    Will infinite Shuffles produce produce pirate stories?
    rrrrr! RRR! rrrrr! rrrrr! rrrr! rrrrr!
    RRR! rr! AVAST, RRRIAA! rrrr!
    -gko

  66. Shuffling and randomness by shadowmatter · · Score: 5, Interesting

    First, there is the possibility that Apple screwed up the shuffling algorithm -- although not entirely likely. If you ask an introductory programmer to write some code to shuffle an array, you'll most likely get something like this:

    for i in range(array_length):
    j = random() % array_length
    temp = array[i]
    array[i] = array[j]
    array[j] = temp

    This code does NOT produce all permutations with equal probability! Instead, you must use the following code:

    for i in range(array_length):
    j = i + (random() % (array_length - i))
    temp = array[i]
    array[i] = array[j]
    array[j] = temp
    }

    This was cribbed from c2 -- see the full article text here for a more informative discussion.

    Second, I see a lot of people saying "I have a 20GB iPod -- and I swear sometimes it just NEVER plays this one song." Okay, let's assume that a 20GB iPod holds 5000 mp3 files. What's the probability that you play 5000 songs in shuffle mode, and never hear a particular song?

    It's the probability that 5000 times in a row, you hear some other song -- that is, one of the 4999 other songs. Calculating, we get:

    (4999/5000)^5000 = 0.3678.

    So we have a 36% probability of this happening -- which is not a negligible amount! This will further be compounded by two things: First, you have no way of recalling exactly it has been since you heard a particular song -- if your favorite song was played 1000 songs earlier, it probably feels like 2000. If it feels like 2000, it's probably 4000. Because it's a favorite song, your mind will exaggerate the amount. It's like if you crave nicotine, it can feel like days since you've had a cigarette when it's only been hours. Second, you probably have a lot of songs you would call a "favorite" -- with each having a 36% chance of not being played over the course of 5000 plays, your mind will probably register that at least one of them is "feeling neglected."

    Probability is a strange and beautiful thing. Don't expect your average audiophile to understand it. (And I'm not claiming to understand it either, beyond a very cursory level.)

    - shadowmatter

    1. Re:Shuffling and randomness by shadowmatter · · Score: 4, Interesting


      It's the probability that 5000 times in a row, you hear some other song -- that is, one of the 4999 other songs. Calculating, we get:

      (4999/5000)^5000 = 0.3678.


      Almost forgot -- I thought this number looked familiar. Note that as your number of songs approaches infinity, this number approaches 1/e (approx 0.3678, as seen above). Furthermore, this bound is being approached from below:

      (1/2)^2 = 0.25
      (2/3)^3 = 0.296
      (3/4)^4 = 0.316 ...

      So even if you keep ripping or downloading more songs, you're not going to decrease the chance of this phenomenon. Note how likely it is to occur regardless of how many songs you have -- which explains why everyone has probably "experienced" it.

      See, probability really is beautiful ;)

      - shadowmatter

    2. Re:Shuffling and randomness by pfhorte · · Score: 1

      Your example does NOT produce a more random distribution.
      So I guess you fail too :)
      Any random number generator that uses % (mod) will not work.
      Here is a simple proof:
      Take a piece of wood, 10 inches long.
      Using a saw, cut it into 3 inch lenghts.
      Stack all 4 pieces on top of each other.
      What you get is that 3 of the parts stack perfectly, but you have on left over little bit of 1 inch, that makes part of the stack higher.
      Now imagine a number line of ten numbers being this bit of wood. The numbers chosen are from one to three (the mod 3 part), thus the 3 inch cuts (each inch is one integer).
      You should beable to see the the number 1 has 4 chances, and the number 2 and 3 has only 3 with a number generator that generated numbers from 1 to 10.

      So, thus you must ALWAYS scale the random() results, not use mod. so (random() * (max desired + 1)) / (max value returned by random + 1) or something close to that.

    3. Re:Shuffling and randomness by Dachannien · · Score: 1

      The linked page indicates that while random() % choices isn't perfectly fair, the larger the number generated by random(), the closer to fair the algorithm gets.

      If their RNG only generates numbers between 0 and 64k-1, then an iPod with 5000 songs on it gives 536 songs each an extra 1 in 65536 chance not given to the other songs.

      If there is an anomaly here, it's most likely not due to that.

    4. Re:Shuffling and randomness by Anonymous Coward · · Score: 0

      I quote directly from Sheldon Ross' excellent book "Simulation, 3rd Edition":

      One of the most common approaches to generating pseudorandom numbers starts with an initial value x0, called the seed, and then recursively computes successive values xN, by letting

      xN = a* x(N-1) mod M

      where a and M are positive integers.

      These are linear congrutental generators, and in fact any congruential generator uses the mod operation. "

      So, you're wrong, please read the book.

    5. Re:Shuffling and randomness by Anonymous Coward · · Score: 0

      The problem with your proof is that while it speaks to a specific example of a LCG, it is not in any way general, see :

      http://www.cs.vu.nl/~eliens/sim/sim_html/node47. ht ml

    6. Re:Shuffling and randomness by nine-times · · Score: 1
      Second, I see a lot of people saying "I have a 20GB iPod -- and I swear sometimes it just NEVER plays this one song." Okay, let's assume that a 20GB iPod holds 5000 mp3 files. What's the probability that you play 5000 songs in shuffle mode, and never hear a particular song?

      It's the probability that 5000 times in a row, you hear some other song -- that is, one of the 4999 other songs. Calculating, we get:

      (4999/5000)^5000 = 0.3678.

      Just to clarify what your saying (and I am stating the obvious), but this 37% probability you're talking about is the chance that a given song will be neglected by this random shuffle. The reason I say this is, a sloppy reader might think you were saying that this is the chance that any one of the songs will be neglected, for which 37% would be an extraordinarily low number. The chances of playing through 5000 random selections of 5000 songs and having every one of them played (not a single repeat) is tiny (and certainly not 63%).

      But anyone thinking much about it should recognize that. What you're suggesting, rather, is that if you pick any given one of those 5000 songs, in a span of 5000 random plays, there's roughly a 36% chance that that particular song won't be played. Like I said, just wanted to clarify.

    7. Re:Shuffling and randomness by shadowmatter · · Score: 1

      You're wrong on the point that the second shuffling algorithm doesn't provide more random results than the first. (Note that in this context, I'm using random() to generate a random integer.) A few minutes of coding each up and looking at the resulting distributions should tell you that. (See the c2 link for these results already.) So perhaps I don't fail ;)

      You are right on the point that using the modulo operator can skew the distribution, and that using a random() method that returns a floating point value in [0, 1) remedies this. For array sizes whose lengths are significantly less than the max value returned by random() (again, assuming random() returns a random integer, I'll say the max value is 2^31 - 1), however, this skew is negligible. And not many arrays you will have to sort, in practice, even come close to having 2^31 - 1 elements. But alas, when we get down to the fine details, you are right -- it is suboptimal. So perhaps I do fail ;)

      - shadowmatter

    8. Re:Shuffling and randomness by boarder8925 · · Score: 1
      Second, I see a lot of people saying "I have a 20GB iPod -- and I swear sometimes it just NEVER plays this one song."
      Other than what you said, it could also be this:

      People just don't notice it's being played. This happens to me on set playlists (i.e., not random). I have a pillows MiniDisc with 15 songs on it. The song I normally anticipate is track 14 ("Stalker," if you care). Most of the time, I'll completely miss it when it plays. Why? Some kind of distraction.
  67. My iPod thinks I'm gay by macslut · · Score: 0, Redundant

    Geez, I put one showtune on my iPod, and now it only plays Liza, Barbara, and 70s era Disco!

  68. nonpareil people by Anonymous Coward · · Score: 0

    So the reason all the people around me are total geeks and all the hot chicks group elsewhere is pure randomness?

    phew! I was worried it might be something else.

  69. Cool Shuffle Hack by thetimeisnowtheplace · · Score: 0, Troll

    For less than $50 in parts (most of them can sampled for free from friendly parts manufacturers, you can easily hack an iPod shuffle... can it run Linux? Yes. A shot of the reassembly.

  70. 20GB mp3 player for $200 by Anonymous Coward · · Score: 0

    Apple products seem somewhat overpriced to me. I recently bought a tiny 20GB Archons Gmini for about $200 and am very happy with it.

    Excellent sound, lots of space and low price. My kind of deal.

  71. proof by andy_fish · · Score: 1

    It had a particular fondness for Steely Dan, whose songs always seemed to pop up two or three times in the first hour of play.

    I can disprove his theory right there. I listen to my iPod all the time, but mine has NEVER EVER played a Steely Dan song. Not even once. I don't even have any Steely Dan songs. So there, QED.

    --
    & I wish I knew the password to your heart . . . &
  72. Next on Slashdot... by Noehre · · Score: 1

    My iPod Shuffle Thinks I'm Gay!

    1. Re:Next on Slashdot... by Anonymous Coward · · Score: 0

      Don't download the Ally McBeal theme tune next time...

  73. most MP3 players have poor shuffling by Echemus · · Score: 1

    As far as I can see, the majority of MP3 players take a "play random(maxNumberOfTracks)" attitude to the next track they play. All the ones I have tried, both embedded hardware types (like flash players) and software for your desktop seem to do this. You end up hearing a track again before you have heard all the others.

    The only way to get a random list that does not repeat before everything is played is to scamble the order of the play list and play sequentially through that scambled list. You also get a working previous that can hop through all the songs you've listened to if you want to listen to the song you heard 5 tracks earlier again.

  74. Unscientific by Temporal · · Score: 4, Insightful

    This is not a problem of a bad shuffle algorithm. The problem here is thousands of years old. It is human nature. People see patterns where there are none. People generate theories based on these non-existent patterns. This is how people concluded that the sun orbits the Earth: "Oh, look, the sun looks like it is orbiting the Earth! Therefore it must be!"

    The problem is, if you just put together a playlist with a bunch of artists and play it, it is entirely likely that someone will be played three times in the first hour. And in this guy's case, that someone was Steely Dan. So what does that prove?

    About 500 years ago, we invented something called the "scientific method". Although it is taught to most people in both science and history classes, few seem to understand it.

    The scientific method says that you cannot use past observations to make a conclusion. You must develop a specific test to prove or disprove your hypothesis. You must show before you perform the test that the outcome of the test is relevant to your hypothesis. You can then perform the test and use the results to back your conclusion.

    The scientific method could very easily be applied here. What this guy needs to do is start with the prediction that Steely Dan or whoever will be played three times in the first hour. He must use statistics to compute the probability of this happenning in a purely random shuffle, and should show that the chances are less than 1% (this is a pretty straight-forward use of standard statistical methods). Then he should run the experiment and see what happens.

    My guess? Steely Dan will not play three times in the first hour.

    Without a proper scientific experiment proving this guy's theory, there is no story here.

    1. Re:Unscientific by Anonymous Coward · · Score: 0

      People generate theories based on these non-existent patterns. This is how people concluded that the sun orbits the Earth: "Oh, look, the sun looks like it is orbiting the Earth! Therefore it must be!"

      That's how people concluded that the Earth orbits the sun, too. Humans are inferential pattern matching machines. It's how we make sense of the world.

  75. MOD PARENT TASTY! by Anonymous Coward · · Score: 0

    Mmmm... pickle.

  76. The only thing the iPod Shuffle favors is ... by Anonymous Coward · · Score: 0

    Old Europe FB!!!

  77. Statistics can tell you a lot about yourself .... by Gopal.V · · Score: 5, Interesting

    > You're absolutely right!@ There's an array inside the iPod shuffle of about 150 artists that will take precedence over all other artists.

    Back in late 2001, I wrote a simple program which learns which songs I press "Next(b)" before it completes. Finally after 8 weeks, I realized that I listen to
    • Eminem and other rap in the morning
    • Pop music later into the afternoon
    • Rock was for the 5-7 pm slots
    • After 10 , it was usually playing Enigma and instrumentals
    Was quite different on a weekend with no music on saturdays and often slow Elvis songs on sunday afternoons ... I would really love a portable player that understands this and plays accordingly (mpg321 + bash + grep works, but only when I start it properly).
  78. Ob. Simpsons by Zorilla · · Score: 4, Funny

    Yvan eth nioj, baby!

    --

    It would be cool if it didn't suck.
    1. Re:Ob. Simpsons by Anonymous Coward · · Score: 0

      Who is this 'ybab' of which you speak?

    2. Re:Ob. Simpsons by Zorilla · · Score: 1

      I think that was what Otto said as he boarded the bus to boot camp after talking to Lisa, though he may have said "man" and not "baby", so no need to translate that.

      --

      It would be cool if it didn't suck.
    3. Re:Ob. Simpsons by Anonymous Coward · · Score: 0

      actually.... it is yvan EHT nioj

    4. Re:Ob. Simpsons by Zorilla · · Score: 1

      Ooops, it took me way too long to type that, too! It doesn't even spell out to be "teh" either. Damn.

      --

      It would be cool if it didn't suck.
  79. Then why the hell by KZigurs · · Score: 1

    Then why the hell is he keeping it in his i-pod anyway?

    1. Re:Then why the hell by Noksagt · · Score: 1

      Heh. I could say that it is because it is a good song or point out that he likes to listen to it occasionally (just not have it periodically reselected).

      But the real reason is probably because he's a stoner.

    2. Re:Then why the hell by Ben174 · · Score: 1

      I WILL say that it's the ultimate stoner song. I recommend EVERYONE to listen to that entire song next time they're on a truly psychedelic high. =) -b!

      --
      Here is my home page.
  80. Poor apple engineers by KZigurs · · Score: 1

    Just imagine how they are laughing now while reading this article...

  81. People love conspiracy theories by gad_zuki! · · Score: 1

    It make their day more exiciting. The Weekly World News is never going out of business. Batboy will forever be on the loose. Jesus is coming back real soon now! Bigfoot was just seen, again, but the photo is grainy. A chupacabras ate a baby. Again!

    Your talk of facts and implementation has no sway with these people, especially if they have an anti-Apple grudge to begin with.

    People would rather talk about big evil conspiracies than just admit to boring old talk about badly written randomizing code or a poor random number generator.

    This conspiracy would be funny if it didnt again expose the shocking lack of skepticism and critical thinking skills of so-called educated people.

    Even more depressing, the last Weekly World News sports the title "Osama is dead." Again, wish fulfillment and conspiracies. Its just pathetic.

  82. nothing new by Anonymous Coward · · Score: 0

    i do believe they pay kickbacks...

    record companys been paying radio stations to play certain songs too...

  83. BULLSHITE Propaganda!!! by JackAxe · · Score: 0

    This is old and it's not news.

    I give this the LAME article award.

  84. iTunes Party Shuffle is indeed NOT random.. by kiwioddBall · · Score: 1

    iTunes Party Shuffle does not appear to be entirely random... My one never picks songs that have never been played - the play count must be at least 1 to get onto the party shuffle - I'm sure there are other criteria too.

    1. Re:iTunes Party Shuffle is indeed NOT random.. by kiwioddBall · · Score: 1

      Actually, ignore me. I don't know what I am talking about. But it has no dupe tracking.

    2. Re:iTunes Party Shuffle is indeed NOT random.. by Anonymous Coward · · Score: 0

      Dupe tracking would make it non-random.

  85. Conspiracies? by Kyrthira · · Score: 1

    For a while I had my MP3 playlist running in Winamp while I did my writing. The songs seemed to play as a soundtrack to whatever I was writing at the time. And then there's the fact that Green Day's Basket Case kept playing as the third song whenever I put it on random. It was rather creepy.

    --
    ~Kyrthira Phelan~
  86. Clustering Illusion .. Oxymoronic by eyeb1 · · Score: 1


    reason would suggest ..

    that given the nature of the business .. that promotion is and always has been a major part of it .. given what is at stake .. potentially substantially increased wealth and power for those involved .. and given what is expectable human behavior .. of being in a position to take advantage of a situation for one's own benefit .. that once even a small sampling of people were claiming such observed patterns .. it would be unreasonable to assume that it was not being done .. until absolutely proven otherwise ..

    regardless of it's overall distribution around a mean .. if a clustering occurs it is not an illusion .. to call it such .. to name it such is oxymoronic .. all that can be said to have been determined with any significant degree of certainty is that insufficient data maybe available to determine it's pattern and significance ..

    as reported recently in slashdot .. and possibly in the not to distant future .. all of the very LAWS of probabilities involving the distribution of what was believed to be randomly generated numbers .. long believed to be a certain way .. may in fact prove to have be illusionary ..

    seeking outside confirmation .. shows a tendency to doubt one's own ability to make accurate observations about reality .. and to suggest that an observed pattern does not exist .. or to suggest that such observation is akin to a conspiracy paranoia .. is to seed doubt in someone's ability to accurately perceive their own reality .. hardly helpful to others .. and can only serve to stroke one's own ego of a perceived superior knowledge ..

    and why is it do you think that humans might be wired to observe patterns ?

  87. I call your bluff by Anonymous Coward · · Score: 0
    "itunes ishuffle registry" gives me exactly 2 hits on google, and none of those have anything to do with your mythical registry.

    Personal facts next time, please.

    1. Re:I call your bluff by JW+Troll · · Score: 0

      search for "iPod Shuffle" database
      In Applespeak, the registry is actually a database.

      --
      just like the humble blood clot... turboporsche@telus.net
  88. I beg to differ! by Tjoppen · · Score: 1

    The easiest wait is just to generate a 32- or 64-bit PR number instead of the 15-bit ones rand() returns. That should reduce the number of "favourings" on the lower ID songs.

    As an added bonues, it wouldn't take a couple of seconds to change song in your 100,000 song playlist because it has to sort it every time...

    1. Re:I beg to differ! by Glonoinha · · Score: 3, Informative

      Actually I am guessing you hit the nail on the head.

      I was once brought in to fix an application that randomly picked people to pee in a bottle, and a few dozen people complained that they got picked a lot more than other people (out of about 300.) Well it seems that the 'programmer' that coded the app used two digit precision on all math calls (the coder was generally assigned to fiscal apps, two decimal places in money = two decimal places in his head.)

      For those not reading between the lines, a random number returns a real number somewhere between 0 and 1, this real number is then multiplied by the maximum number in your expected range to come up with a random number between 0 and your top number (300 in this instance) but since he was using 2 digits of precision (ie, two digits after the decimal place) all the random function returned was .01, .02, .03, .04, ... .98, .99 and there are only a hundred of those, so there were only 100 possible choices spread across the 300 people on the list, and those 100 choices were coming up a LOT (no surprise there.)

      I figure it has something to do with the random number generator in the baby-iPod.

      --
      Glonoinha the MebiByte Slayer
    2. Re:I beg to differ! by Anonymous Coward · · Score: 0

      Most pseudo-random number generators use integer arithmetic and do not fall within a range of zero and one, though you could certainly map them to that range, and most functions that return float values between zero and one do just that. This isn't complicated, really, and if you've taken some modern algebra classes you would recognize it all fairly quickly.

    3. Re:I beg to differ! by flargleblarg · · Score: 3, Funny

      I was once brought in to fix an application that randomly picked people to pee in a bottle, and...

      Hey, can I get a copy of that code?

    4. Re:I beg to differ! by HTTP+Error+403+403.9 · · Score: 1

      I was once brought in to fix an application that randomly picked people to pee in a bottle...

      Strange, I was once brought in to fix an application that randomly picked people to drink really skunky beer.

      Take one down, pass it around...

      --
      I'm not a Troll, it's reverse psychology.
    5. Re:I beg to differ! by WinterSolstice · · Score: 1

      Umm, except that all the financial apps *I* have worked with use 4 digit precision... rounding errors are bad.

      Sounds like the guy was just an idiot.

      -WS

      --
      An operating system should be like a light switch... simple, effective, easy to use, and designed for everyone.
  89. Related Statistic by hedge_death_shootout · · Score: 1

    iPod shuffle owners are more likely to be credulous orange sunglass wearing gimps.
    This is easily explained by the fact that, to be an iPod shuffle owner, one needs have looked at the range of available MP3 players and then purchased an iPod shuffle.

  90. Margins are off and Really Random by Anonymous Coward · · Score: 0

    Margins on the ipod shuffle: Apple is not making a 40% profit margin on the iPod shuffle. That would mean that the distributor and the reseller are getting zero margin. I don't think the shuffle is that much of a loss leader for any reseller to approach it that way. Chances are if someone is walking into a store to buy it, they are not planning to buy anything else.

    Randomness: Repetition is possible if the seed for the pseudo-random generator does not change. If the generator starts from the same point all the time, then the first few songs in the queue are the most likely to be played. For example if the sequence is 1 46 32 45 87 ..., you start the player it plays songs 1 46 32 45 and then you stop it. Start it again, it goes back to 1 and goes through the same sequence again 1 46 32 45, then it is repeating. Even in a device like the shuffle it should still be possible to improve the variance of the start point (say using a RTC chip).

  91. iPod internals by Anonymous Coward · · Score: 0

    I particularly like the "iPod Shuffle Internals" articles.

    1. The iPod has two chips and a battery. One chip is memory, the other is for everything else.
    2. It has a battery, that might be hard to replace.
    3. The memory, battery and CPU costs about $59 [512MB]. The article concludes that each iPod Shuffle costs Apple $59, because as we all know, labor and manufacturing facilities and management are free. It is rare that labor and manufacturing costs make a significant dent in costs. ( -- sarcasm)

  92. My solution/workaround for iTunes or iPod by ryan_fung · · Score: 1

    My library has around 1500 songs. I used to play them all shuffled. After some time I find I listen to some songs more often, especially on the iPod. Possibly bad random algorithm, possibly bad human brain. Now I'm using a bunch of smart playlists to some what workaround this problem.

    1. Create smart playlists of "100 most played songs", "100 least played songs", "100 least recently played songs", and "songs added in the last 3 months".

    2. Create another smart playlist that includes all songs from the above playlists (union the above lists). Let's name this "Special".

    3. Create a smart playlist that is "100 most recently played songs".

    4. Create a smart playlist that are songs in "Special" but not in the "100 most recently played songs" ("Special" minus "100 most recent").

    Now use Party Shuffle or your iPod to play the playlist created in step 4 and enjoy. They are either new songs, your favorites, or long lost gems. Plus they are not played in the last few hours.

    Make sure you check "Live Update". Change the conditions to suit your needs.

  93. People don't WANT true randomness by gidds · · Score: 2
    While I agree with all the posts saying that it's probably down to the human propensity for finding patterns even when there's no underlying cause, and that it's unlikely in the extreme that Apple is doing anything underhand, I think there's another point that people are missing.

    People don't want true randomness. If the machine picked each song to play randomly and independently, then it might play the same song twice in a row; and it might never play a song.

    Instead, what people seem to want is to hear all of their music, in an unpredictable order. And that's a random shuffle. (Hence the name!) Each individual track selection depends on the previous ones.

    That's also fairly easy to do too, of course. But most of the simple algorithms will assume that the set of songs is fixed... It's much harder to keep an even shuffle when adding or removing songs from the set. Maybe this is one cause of the 'problem'?

    --

    Ceterum censeo subscriptionem esse delendam.

  94. Princeton's Global Consciousness Project? by nickprimz · · Score: 1

    Maybe songs keep repeating themselves because they're the one's we secretely want to hear? Ie. the randomness of the iPod Shuffle is being compromised by our sub-conscious? What would Roger D. Nelson say? [http://noosphere.princeton.edu]

  95. Lava lamp integration? by GoatSucker · · Score: 1

    So has anyone linked their iPod with a lava lamp random number generator (e.g. LavaRnd.org) to see if it picks better random songs?

  96. No conspiracy but iTunes random is poor by gathas · · Score: 2, Interesting

    I've noticed that iTunes must generate a "random" sequence once per startup of iTunes. If after listening for a while you go back and explicitly listen to one of the songs you already heard and then let it continue randomly then it replays the same song order as before. They must seed the random generator once at startup instead of using the clock to seed each time they go to select the next song. So while the playlist is generated randomly, its the same randomness every time until a restart :)

    1. Re:No conspiracy but iTunes random is poor by Anonymous Coward · · Score: 0

      Well, thats designed in such a fashion to assist the iPod, really.

      If the next song wasn't calculated until you reached the end of the current one, the ipod couldnt cache your playlist effectively at all.

      When I use my ipod photo, I know that it takes my 1400+ songs, sets up a master shuffled playlist, and runs from there... and each song is numbered for the shuffle.

  97. Sometimes it's not just in your head by mmeister · · Score: 1

    If I can predict the next 5+ "random" songs, it's definitely a pattern and not just in my head.

    I have seen this happen (I've got 180 songs on my shuffle and noticed the repeat after about 30-40 songs).

    But I don't think it's a conspiracy, more likely a bad random seed or an algorithm that needs tweaking.

    iTunes has an option "choose higher rated songs more often" which can have an effect. I left this off, but I'm wondering if it might always think it is on?

    The solution for me was the remove all the songs from my shuffle, and then "autofill" them back (from my playlist). That seemed to shuffle the songs up.

    I haven't verified whether the new update (1.1) addresses the random song issue in any way.

    1. Re:Sometimes it's not just in your head by rangergordon · · Score: 1
      It seems the important thing with products like the IPod is for shuffle playback to produce an ordering of songs which seems random to the listener.

      Since (pseudo)RNG algorithms produce orderings that do not appear random to the human mind, a less random but more convincing approach would be better.

      What characteristics would a "convincingly random" algorithm need to have?

  98. Nice. by Gannoc · · Score: 4, Funny

    Is Apple receiving kickbacks to promote certain artists? Apple denies it, of course.

    Did marksilverman, a slashdot poster, kill a puppy to get an erection? marksilverman denies it, OF COURSE.

    1. Re:Nice. by marksilverman · · Score: 1

      Did marksilverman, a slashdot poster, kill a puppy to get an erection?

      Not sure if you saw this but I wrote a song about killing puppy dogs which was popular on the Dr. Demento show. It's second from the top.

      Is Apple receiving kickbacks to promote certain artists? Apple denies it, of course.

      I know you were making a joke, but you blatantly misquoted me. You changed my comma to a period and you left out the second half of the sentence:

      ...and Levy had the good sense to ask a mathmatician and a cryptographer who explained that it's probably just humans finding patterns where there are none.

      marksilverman

    2. Re:Nice. by MikeBabcock · · Score: 1

      Although a huge Dr. Demento fan, I must admit that even posing the leading question is a fault in your writing. There was no need to add the sensationalism in question, and it simply adds fuel to the fire that Slashdot is a poor way to get news.

      --
      - Michael T. Babcock (Yes, I blog)
  99. number generating troll... by kghougaard · · Score: 2, Funny

    Reminds of the dilbert where he goes to the accounting department and he see the randum number generator troll.

    Number generating troll: nine, nine, nine, nine, nine, ....

    Dilbert: Are you sure its random numbers?

    Acounting troll: That's the thing about random numbers. You can never be sure...

    --
    He, who dies with the most toys, wins
  100. what is random? by icepick72 · · Score: 1
    From the linked article: The first few times I tried this, I found some disturbing clusters in the songs chosen. More than once the "random" playlist included three tracks from the same album!

    Random does not mean everything distributes itself out in some sort of ordered manner so that three songs from the same album won't appear together. In fact to stop this type of behaviour would require a less random algorithm. The behaviour of similar things seeming to be clustered some times but not others is a testament to the random algorithm working properly. In a perfectly random shuffle, it even possible -- although not very probable -- that all songs from all albums could be grouped together.

    It's not about how we picture random, because people end up subconciously assigning some order to it while trying to make random suit their needs.

  101. MOTD by bastardsquadmuzz · · Score: 1
    I swear the message of the day gets chosen from the content of the stories. At the moment it reads:

    Random, n.: As in number, predictable. As in memory access, unpredictable.
    --
    --Muzz
  102. Already been covered by davcorp · · Score: 0

    This same story was also covered on NPR... Here's a Link!

    --
    Gravity!... It's not just a good idea... It's the Law!
  103. It's harder than it looks by jmichaelg · · Score: 1
    I used to program the old Atari VCS and introducing randomness wasn't a cakewalk. The obvious bit of randomness, timing the distance between button presses, turned out not to be so random. Some kids were like little microsecond metronomes. It didn't help that the VCS's architecture mandated that we run our computations on a fixed frequency which was tied to the TV display.

    Depending on how the iPod Shuffle seeds its random number generator, it's entirely possible that Levy is frequently reseeding the generator with a small set of values in which case he would eventually perceive a non-random sequence. The RNG is working just fine but the seeder algorithm could be crap.

    Going OT, what amazes me is how successful Apple has been selling products that'll end up in landfill within a few years. They did it with the original iPod and have gone over the edge with the Shuffle. The battery will die in a year or two and then the whole thing is worthless. This from people who claim to worry about the Kyoto treaty.

  104. RNG-based shuffle sucks by Zoinks · · Score: 1

    Randomness is too important to be left to chance! :-)

    When all I had was a single disk CD player, "shuffle" was a useless activity. Turn the player on and hit shuffle, and the same disk would always play in the same "random" order.

    Similar thing happened when I got a 5-disk CD player. "Shuffle" consistently produced inferior song orderings. For instance, shuffle might select most of the songs from the 3rd and 1st CDs and play mostly those before arriving at the least-played CDs and playing mostly those songs. When I put my 5 favorite CDs into the player and hit shuffle, I want a different sequence next time I turn the unit on, otherwise, what's the point?

    Now with WinAmp/Xmms, I haven't confirmed this by extensive testing, but shuffle still seems to suck, and I'd rather hear a CD in the "intended" order rather than some software-selected random order.

    I also listen to a streaming web radio station, and although the guy must have a 10,000 song archive, there are times when I hear the same song twice or even 3 times in a day. I have not asked, but my guess is again that it's a (pseudo) random shuffle.

    At this point, I should probably define "sucks". Basically, I don't want to hear anything from the same CD successively, and I don't want shuffle to alternate between two CDs over several songs, and I'd like all CDs to be selected more or less uniformly... etc. There's a whole list of rules one could make to produce a "DJ-quality" playlist.

    Anyway, I must admit that most of this is simply my own perception, since it hasn't really risen to a high enough priority to start chasing it down. What I'm wondering is whether other people have noticed this, and whether anyone has written any kind of shuffle software that does something "better" than "next_song_num = (int) (random_float()*number_of_songs)" for a shuffle algorithm. If not, then I think there's a great opportunity for someone to invent a shuffle heuristic, perhaps with some user-selectable tweaks, for incorporation into our favorite music players.

  105. it's shuffle, not random. by CaptainCheese · · Score: 2, Insightful

    The iPod Shuffle does not randomly play songs. It shuffles the playlist...then plays the songs in the new order.

    whereas a random play function could lead to a single track being played twice as often as another, shuffle precludes that.

    hence the name, rather than "iPod Random".

    --
    -- .sigs are a waste of data...turn them off...
  106. I will though by samjam · · Score: 1

    Here's your technique:

    The distribution of heads/tails calling in your school is NOT even, no doubt heads was called more often than tails.

    Over a long run heads/tails comes out even, your friends lose more often as long as you have enough cash to last you out of any short runs of "bad luck"

    The paradox is that in isolation each friend did not do wrong to chose "heads" for a single throw.

    Sam

    1. Re:I will though by moresheth · · Score: 1

      I know I can usually get a coin to land on a certain side, and not just play against human tendencies. I'm not sure exactly how it's done, but I just watch which side is up before I flick it, then use the same force and catch it at the same time as its coming down. About eight times out of ten, I can correctly tell you which side will land up.

      It's not perfect, but having those odds when someone expects 50/50 is all you would need to rake it in, assuming they let you choose the side and let you flick it. All this is ruined if you let it hit a table or the ground, or whatever.

  107. iPod Moods by merikus · · Score: 1

    Everyone I know with an iPod (including myself) have admitted that they have "moods." Some days my iPod likes to favor one artist, the next day a different one.

    And that's good enough explanation for me.

  108. are you all paranoid geeks? by Anonymous Coward · · Score: 0

    I love stories like this. It reminds me that /. employees and most of its readers are really dumb, paranoid, little kids. You people really need help.

  109. Who would pay? by saterdaies · · Score: 1

    I understand why a record company would pay for a radio station to play their songs. The more times it is played, the more people will purchase the songs - at least that's the hope. Of course, with an iPod, you've already purchased the songs (or otherwise appropriated them in permanent form). There is no more money to be had.

  110. READ THE FUCKING ARTICLE by Anonymous Coward · · Score: 0

    The article is about the Shuffle function in ALL iPod models... in fact, the iPod Shuffle isn't mentioned very often if at all... it mostly (as far as I recall) talks about the bigger iPods.

    1. Re:READ THE FUCKING ARTICLE by Anonymous Coward · · Score: 0

      That would be work, when all I really want to know is what the hell makes the iPod Shuffle special and worthy of the "Shuffle" title?

  111. I remember listening to this on NPR... by mobius512 · · Score: 1
    1. Re:I remember listening to this on NPR... by Mr.Phil · · Score: 1

      I remember hearing this on NPR also, almost a month ago

      Your link goes to a story piece from the morning of Febuary 1st.

  112. Re:headline not accusatory enough by jaoswald · · Score: 2, Funny

    No, no, no, something like

    "Apple backing away from unbiased iPod tune selection!"

  113. Those things aren't so random by Anonymous Coward · · Score: 0

    You click an OK button when a message box pops up. You focus a window when a task is complete, etc.

  114. Stars by Anonymous Coward · · Score: 0

    iTunes and my regular iPod allows me to rate songs with 1-5 stars though (don't know about shuffle, it doesn't have a display AFAIK so I guess not), I've always wondered if that mattered for how often a song comes up. I'd almost say yes, but as has been pointed out, humans try to find patterns. I guess I do too :-p

  115. Re:Need the G5 by drooling-dog · · Score: 1
    The idea being that if an RNG was programmed to avoid producing the same number repeatedly, it wasn't really generating random output.

    For a simple (e.g., no shuffling) random number generator that uses its previous output as the seed for the next one, to repeat once is to repeat forever. Of course, we rarely use the raw output of an RNG directly; usually you'd take a modulus to map it to a discrete set of possible values (e.g., 0..9). In that case you're just as likely to repeat as to get any other particular value.

  116. Birthday Paradox, IPod Version by Anonymous Coward · · Score: 0

    This seems to me to be a version of the birthday paradox. The birthday paradox is the fact that if you have 23 random (in other words no twins) people in a room, there is over a .50 probability that two of the people will have the same birthday (that is day not considering the year).

    So, if you have 365 songs on your Shuffle, and you play 23 songs, the chance that two of the songs will be the same is over 50%.

    Or perhaps they were seeing a more prominent occurance.

  117. This is pathetic. by jidar · · Score: 1

    I can't believe this is post worthy. I see this in MMORPGs -all the time-, non-technical people who see a pattern in something that is near random, and then complain about it.
    It should be obvious to most smart people that this is pure crap, what I don't get is how it's been legitimized with an article here. Give me a break.

    --
    Sigs are awesome huh?
  118. iPod favoring certain artists by Vinnie_333 · · Score: 1

    That would only really be possible if you had pop music on your iPod. I'm sure none of you out there listen to that crap, do you?

    --

    "We shall party like the Greeks of old! You know the ones I mean." - HedonismBot
  119. Re:Statistics can tell you a lot about yourself .. by RabidMonkey · · Score: 1

    In theory, you could use Audioscrobbler to keep track of that information.

    You'd need to build something to act on the data collected, but it's an easy start.

    I use the audioscrobbler data to realize I'm listening to one group too much and expand my collection. I only have a limited amount of space at work for music, so once I find myself listening to the same thing day in day out, I rip a couple more CD's and keep going. Otherwise I end up getting whole cd's stuck in my head and then I burn out on them.

    I agree - a plugin that would make educated guesses about what music you'd like to listen to would be great. just load your whole list into it, and it, after training, would play appropriate music for that day/time of day. Would be very cool in fact. /wishes he could program in more than just ksh

    --
    We emerge from our mother's womb an unformatted diskette; our culture formats us. - Douglas Coupland
  120. Skewed, but not too skewed by Whiteout · · Score: 2, Interesting

    The skewing effect requires that RAND_MAX is not a multiple of num_songs, and is very tiny when RAND_MAX is very much larger than num_songs.

    But to see how the skewing arises, imagine you have num_songs = 3 songs with id's 0, 1 and 2, with random() returning 0 to RAND_MAX = 9. Then for random() returning 0, 3, 6 or 9, song_id is 0, so there's a 40% chance of hearing song 0, which presumably is "In The Navy".

  121. Listen to a song for 20 seconds and then skip. by mindKMST · · Score: 1

    I have had a second generation POD (Apple iPod mp3/aac/wav/ALLAC player) for a while. I swear that if I listen to a song for 20 seconds and push the next arrow, a song by the same artist will come up. That is the only consistent pattern I have found in the shuffle but I have had some great luck after loading up the pod with Smart Playlists of my favorite songs.

  122. Leave it to Apple's fanbase by callipygian-showsyst · · Score: 1
    explained that it's probably just humans finding patterns where there are none."


    Apple's users wouldn't be Apple's users if they weren't nutty as fruitcakes!


    Most of them would be better served with a bottle of Paxil or Lexapro than an iPod.

  123. Appleseed by ZehFernando · · Score: 1

    Sound like a classic random seed generation problem to me. Just shuffle the array a couple of times before starting and everything should be fine.

  124. ObBarbrady by sharkey · · Score: 1

    Well, you're not Fiona Apple, and if you're not Fiona Apple, I don't give a rat's ass.

    --

    --
    "Outlook not so good." That magic 8-ball knows everything! I'll ask about Exchange Server next.
  125. except the shuffle has no internal clock by schuss42 · · Score: 1

    a time-seed would (and probably does) work in itunes and the full-size ipods, tho.

    maybe that's why the shuffle seems less "random" ?

    1. Re:except the shuffle has no internal clock by FatTux · · Score: 1
      It does not take an RTC to time-seed a PRNG. A simple good seed can be derived from the interval between several button presses and their durations, at millisecond level (or microsecond, that would be even better).

      I'm not familiarized with iPod Shuffle, but sometimes my mini, by chance, groups 2 songs from the same album. I have 60+ albuns in it, from which 50+ are complete, yielding ~700 songs.

      One time the two songs grouped from the same album were in their natural order, I was able to realize this because in the end of the first song the artist announced the next to come. Funny indeed.

  126. Just don't get it by duck2ducks · · Score: 1
    Personally, I'm still having trouble figuring out the appeal of the iPod mini and iPod shuffle. Having just purchased a regular iPod a month ago, the mini & shuffle honestly just seem like *crippled* versions of an iPod, to me.

    iPod mini: Pay almost as much for 1/10 of the space!
    iPod shuffle: Y'know the shuffle feature that comes with the iPod? Get only that and nothing else!

    The new iPod photo I can understand. These, tho, I just don't get.

    1. Re:Just don't get it by TomHandy · · Score: 1
      The biggest appeal of the iPod mini is that it is noticeably smaller from a physical standpoint. If you hold a regular iPod and an iPod mini, you will see that the smaller size does make a difference. Now, whether this smaller size is important to you is another question. If you don't care about the smaller physical size of the device, then the sacrifice (less space than can be found in the regular iPods) is not worth it. But if you do care about it, the smaller size is worth it. It's the same general reason that some people are willing to pay a very hefty premium for ultrathin and light laptops and others prefer larger and heavier but more full-featured laptops.

      Re: the iPod Shuffle, the appeal lies in a few different things. For one thing, the even smaller size (part of the appeal of any flash player over most hard drive players). For another, I've noticed that a lot of iPod Shuffle owners actually seem to LIKE the ultrasimplified nature of it..... just stick it in your USB port, randomly fill it with songs from your playlist and just play your music on random. It's not that the iPod Shuffle necessarily does anything that the larger iPods (or any other MP3 player) can't do, but it's more just the style and simplicity of it that makes it appealing. I was talking to a friend of mine who already owned an iPod mini, and bought a Shuffle, and I asked him which he found himself using more often, and he said that the Shuffle was what he ended up using the most. Even though the mini is small as it is, he found the Shuffle to be TRULY pocketable so that he took it everywhere, also used it as a storage device, and just loves setting it on shuffle and listening to whatever got loaded onto it the last time he synched it up with his computer.

      I think what it comes down to is that there are many aspects to something like a music player beyond just features and price. Size, style, the specific way they function, etc. all are factors.

      Fortunately with the iPod line, there are now a pretty wide variety of iPods for different tastes, and of course, if none of those work for someone, there's still tons of other mp3 players out there too.

      I was really skeptical of the iPod Shuffle when I first heard the rumors (especially about it not even having a display), but most of the people I've talked to who have bought one just really love the things...... it seems silly, and maybe you can accuse them of "drinking the kool-aid", but it's hard to argue with satisfied customers. Some of the Shuffle reviews I've read have pointed out that the lack of display, which seemed like it would be a big negative, actually turned into a bit of a positive, if for no other reason that many other flash players with displays end up being kind of poor or confusing displays anyway.

      -Tom

  127. Re:my iPod shuffle tends to play more from 2 bands by RdsArts · · Score: 1

    Well, I can see the problem right now. You've got 40 Bad Religion songs, when everyone knows there have only wrote one song. If you get rid of the 39 other copies, it should fix itself up right quick.

    HTH

  128. 21st C. engineering by mattr · · Score: 1

    It was probably an illusion or a bug. But the idea that the reply "random means random" was made and believed means the engineers don't know shit about randomness or think little about the manager asking the quesion; the manager in fact knows shit about randomness; and of course that with a closed source system like this nobody can prove it either way. (Unless you actually happened to make a list of what it picks and analyze that but nobody seems to have done that either).

    However another poster mentioned the black box experiment that supposedly has discovered our entangled global consciousness. iPods would be great for that! They could be another proof for mind over matter, and if you wirelessly network iPods given to a bunch of people around the world, you might get more volunteers to help precog earthquakes, missile strikes, etc.

    The only problem is that marketing and secrecy are still causing way too much noise for us to be able yet to hear our heartbeats so to say, and tune in to the global mind.

  129. iTunes not quite random, either by fadden · · Score: 1

    iTunes keeps track of the number of times a song has been played. I put all of my music in, and haven't added a whole lot over the last several months. I usually play a random shuffle of about 250 songs while I work.

    You would expect, from a truly random sampling, that all songs would be played roughly the same number of times. However, the play counters in iTunes show that some songs are played 2-3x as often as others.

    There does not appear to be any sort of favoritism with respect to particular bands or albums. There does appear to be some correlation with the "my ratings" column. Most of the less-frequently played songs are at 3 stars, while most of the more-frequently played songs are at 4 stars.

    (My random shuffle is an automatic playlist generated from all songs rated at 3 stars or higher.)

    I suspected that there were other kinds of bias in the iTunes random shuffle, but I convinced myself otherwise. For example, if I started to play a song by Rush, and then tapped the "shuffle" button twice to re-shuffle, it always seemed to have another Rush song in the top 5. After a couple of quick experiments I convinced myself that I just had a lucky streak.

    1. Re:iTunes not quite random, either by TomHandy · · Score: 1

      Hrmm, wait. I'm not a mathematician or anything, but if you did notice a fairly even distribution in the number of times each song was played, wouldn't THAT be more of an indicator that it wasn't really random? I would think the whole idea of something being random would mean that some songs would just end up getting picked more often than others.

    2. Re:iTunes not quite random, either by fadden · · Score: 1

      If you roll a 20-sided die 10,000 times, a fair die will show each number roughly the same number of times.

      It is *possible* that you could roll, say, 5 or 6 every time, but it is *improbable* unless you're biasing your roll or you have a weighted die.

      With a sufficient number of iterations, then, one would expect each song in iTunes to be played roughly the same number of times. There will be short-term biases and some variability, but for a good pseudo-random number generator you expect a flat distribution.

      What I'm seeing is significantly skewed results that tend to favor songs with higher ratings. The number of iterations is well under 10,000, but may be high enough to be statistically significant.

      If the iPod Shuffle uses the same algorithm, the non-random skew is more than a human desire to find patterns, but less than the sinister marketing that some people have suggested. (Which doesn't make much sense anyway, since you already own the music.)

  130. What in the world is a 'mathmatician'? by Augusto · · Score: 1

    Is it a mathematician without the degree? Or perhaps some type of numerogoly wizard?

    --

    - sigs are for wimps.
  131. Randomizer by Plocmstart · · Score: 1

    Winamp's randomizer has always done this for me too. The answer should be in the header of each file though, unless your player is biased toward a certain string of bits. 10010101>01101010. YUM!

  132. Why wouldn't/couldn't they do it? by Anonymous Coward · · Score: 0

    At DRMing time they could throw a extra value of say a 1-10 weight into it. Reader sees the extra value and promotes said file to a higher priority. Hello new payola.

  133. Magic smoke? by Garabito · · Score: 1

    Maybe that's the same magic smoke that the Shuffle parts use in order to work, and maybe it's similar to the smoke that the parts of my last motherboard had, but it escaped once, so that motherboard doesn't work right now because the lack of that smoke.

  134. It seems all companies receive kickbacks... by ratboot · · Score: 1

    Because my Sony CD Jukebox also seems to select songs to play by its billboard popularity.

    With the president of Sony being at the last keynote...

    Hmmm...

  135. there's this thing called 'entropy', people by mstone · · Score: 1

    The clustering illusion demonstrates the universal principle of entropy. No matter what random collection of objects you look at, the most common distribution will not be the most evenly dispersed one, but the most evenly dispersed disorganized one.

    If we randomly distribute the integers from 1 to 100, it's going to look pretty strange if the first 50 are all even, and the second 50 are all odd. So will a distribution where all the primes come first, or any other detectable order. Entropy acts as a sort of 'inflating' principle which makes less-smoothly-dispersed collections more common than more-smoothly-dispersed ones.

    Clustering is inevitable, especially when you take small selections from a large, frequently reshuffled population. In this case, we're talking about a situation equivalent to shuffling the numbers from 1 to 100 and taking the first 10, then shuffling again and taking another 10, etc. If we were to do that 10 times, and found that we'd collected exactly one copy of every value from 1 to 100, that would be very unlikely. If it happened consistently, something would be very wrong with our RNG.

    1. Re:there's this thing called 'entropy', people by Anonymous Coward · · Score: 0

      Finally someone who knows what they are talking about.

    2. Re:there's this thing called 'entropy', people by Anonymous Coward · · Score: 0

      Or just inserted enough buzzwords and jargon do make himself look like it.

    3. Re:there's this thing called 'entropy', people by mstone · · Score: 1

      Please.. if you're going to insult me, at least have the courtesy to use an actual name.

      It might also help to know something about the subject before playing the PBH "anything I don't understand must be a buzzword" card. If you can cite a reference about entropy that says I'm wrong, fire away.

  136. Winamp has had shuffle bugs by Sits · · Score: 1

    Back in the days of Winamp 2.91 there was a bug that meant when Winamp started on shuffle it would always play the first track. I think the behaviour of shuffle was also tweaked by the legendary Ryan Geess to not repeat a track until 50% of the other songs had been played. This may well have had statistical side effects.

  137. This reminds me by hey! · · Score: 2, Funny

    of the time I was trying to explain probability to my second grade daughter. I took a coin out and flipped it five times in a row and it came up heads every time.

    "Excuse, me," I said, "I'm going out to buy a lottery ticket."

    --
    Post may contain irony: discontinue use if experiencing mood swings, nausea or elevated blood pressure.
  138. Re:Statistics can tell you a lot about yourself .. by SpookyFish · · Score: 1

    Hm, clever idea.

    Besides just the player understanding it, it would be nice for it to track it and upload when you connect.

    An open source extension api for both the iPod & iTunes would be sweet, Apple.

  139. Or maybe it's just good... by generationxyu · · Score: 1

    iTunes' (and the iPod as well) shuffle function isn't just random. It seems to weigh its choices on play count. If I rip an album, it won't come up on shuffle for a while. Once I start playing songs off of it, it'll start coming up all the time. I had a Bad Religion kick a few months ago, and it seems to play Bad Religion every 4th or 5th song now (in a library of 6500).

    --
    I mod down pyramid schemes in sigs.
  140. Obligatory by Maverick+Hunter+Zero · · Score: 0

    In Soviet Russia, the iPod shuffles YOU.

    --
    --Z
  141. Re:Statistics can tell you a lot about yourself .. by Montag2k · · Score: 2, Interesting

    I almost hate to mention it, but Windows Media Player has several "smart" playlists that can do just this. I think that one of them is "Songs I listen to at night" and another one is "Songs I like but haven't listened to lately".

    Do I have to hand in my geek membership card for admitting that I use WMP?

    -Montag

  142. Wilco by onemorechip · · Score: 1

    So why do you typically get three Wilco songs in an hour while Aretha Franklin waits in the wings forever? Yep, mine plays "Less Than You Think" over and over.

    --
    But, I wanted socialized health insurance!
  143. Karma Police by WorkEmail · · Score: 1

    My shuffle will find this song and play it every 10th song or so. I will have the thing FULL of music, and for some reason it wants to play Karma Police by Radiohead more than any other song I have ever loaded onto it. Anyone else have this issue? And I know I may be just being a human and seeing a pattern where there is not one, but keep this in mind, nothing is truly random. No Algorithm is completely and truly random.

  144. My Dension player has favs too by Control-Z · · Score: 1


    My Dension DMP3 player seems to play the same few songs (from hundreds of songs) each time I random-play a mix directory.

    It's the rise of the machines I tells ya! They now have taste in music.

  145. Re:Need the G5 by flonker · · Score: 1

    That's the thing about finite state machines. If they're ever in the same state, they'll produce the same results. Hence any software PRNG can and will repeat a given series, given enough time. The trick is to have enough bits of state that it doesn't enter the same state. If you have 32 bits of state, you'll get at most 2^32 unique results before repeating. If you have 1024 bits of state, you'll get at most 2^1024 unique results before repeating. Of course, it could be much less with a poor PRNG.

  146. The author found that it kept playing Steely Dan by smug_lisp_weenie · · Score: 1

    I've had my iPod shuffle for a couple of weeks now and have not heard any Steely Dan yet- Thank God!

  147. ahhh, no by Anonymous Coward · · Score: 0

    Apple's decoder chip supports drm as well. see
    http://www.sigmatel.com/products/audio-decode r.htm

  148. Re:20GB mp3 player for $200 by TomHandy · · Score: 1

    The Gmini seemed like an OK device to me, but from playing around with it at the store, I didn't like the interface for navigating it. It seemed to be a lot less intuitive and require a lot more clicking and work. I still prefer the iPod over most of the other HD devices just because I much prefer it's physical hardware interface and it's actual on-screen display and appearance. The size of the Gmini is impressive though. But I don't think Apple's devices are overpriced......... there are cheaper devices out there, but I haven't generally found them to be as well designed or engineered.

  149. randomness by Anonymous Coward · · Score: 0
    sometimes my mini, by chance, groups 2 songs from the same album


    It wouldn't be a real random pick if it didn't sometimes bring two songs side by side. The problem is most people don't want a truely random shuffle.
    1. Re:randomness by FatTux · · Score: 1

      I can't agree more. Cheers.

  150. MOD PARENT UP - FUNNY by Anonymous Coward · · Score: 0

    Geez...whatever happened to your sense of humor, mods?

  151. bah, i don't belive it. by clemming · · Score: 1

    i always thought winamp was the worst as far as shuffling. it seemed to always play the same 15 songs out of a list of 3000. i always took it was crappy shuffling. anyway, there is a skip foward button, and i tend to use it a lot when i listen to shuffled music.

  152. iPod by Anonymous Coward · · Score: 0

    Surprising as it may seem, it is not easy to tell if "a run" -- sequence of outcomes -- is random or not, even if the sequence is numerical or easy to code with numbers. What are you going to compare it with ? There are different notions of randomness, and sometimes they conflict with each other. While random events are totally unrelated and unpredictable, collectively they make patterns, and the patterns differ. For example, the heights of students in a classroom -- where the students are chosen for grades, not height -- will follow the famous bell-shaped curve. The expected lives of wooden utility poles do not. They follow a Poisson curve. And the distribution of per capita incomes in the upper reaches of an economy follows a log-normal curve. And so on. To complicate matters further, actual runs observed in real life may fool us. Random processes -- like roulette wheels -- can occasionally spew out a sequence of outcomes which looks non-random, such as five sixes or seven reds in a row. Some random processes generate patterns called Markov chains or random walks. They will spend a great deal of time away from their expected values, as in winning streaks and losing streaks in games of chance. So your cumulative winnings [or losings] at roulette will very seldom be zero for a particular outcome in long run and may be a very large number ! Some deterministic processes -- such as pseudo-random number genetators -- are designed to generated sequences which always test random, by one or more tests, although sometimes they may fail one ! Moreover, because they are deterministic, all PRNG's have some hidden structure and will eventually repeat themselves, if the run is long enough. But they will not put out six fives in a row ! Other deterministic processes of the erratic kind [chaotic] -- such as hurricanes [cyclones] spend most of their time wandering randomly and only a little time chaotically. But not the equivalent kind of storm in the Aleutian Islands. They spend most of their time in a chaotic mode ! End.

  153. Got it. by duck2ducks · · Score: 1
    Hearing all that, it sounds like the mini or shuffle have any appeal to me personally ... but that's a pretty in-depth review, so I think I can see how those things would appeal to others.

    Thanks much!

  154. Re:Statistics can tell you a lot about yourself .. by Anonymous Coward · · Score: 0

    You might want to take a look at IMMS

  155. Why would they do that? by netman12 · · Score: 1
    What would be the point of favoring certain artists? If it's on your iPod then you've already got the song, haven't you?

    If anything, hearing the same artists over and over again would get me fed up and cause me to delete their songs, or at least not get any more in future.

  156. Nuke the site from orbit! by linus_vp · · Score: 1
    Offtopic, I know - I love your signature line, but I think you should put in the attribution - but I forgot that characters' name.

    -- I say we dust off and nuke the whole site from orbit. It's the only way to be sure. - The Space Marine played by Micheal Biehn from Aliens

    Cool post relating to the quote.

    --
    My Journal.
  157. I've noticed... by th3space · · Score: 1

    That when I allow iTunes to select my playlist to be dropped into my shuffle for the workday ahead, it tends to favor songs that I've either legitimately purchased, have rated well (or at all), or have played most often from within iTunes (the ratings thing being a feature, IIRC).

    Now, when I put my own playlist into the shuffle (for those days when nothing less than Bane will get me through it all), when in shuffle mode, it skews towards the rated songs and then the shorter named songs. I've basically just gotten to the point of removing my ratings from all songs and then selecting my playlist song by song (250 doesn't take that long, anyway), and trying to stay away from full albums.

    --
    "How like you to drag your keyboard to a gun fight." - Aaron Bedard (BANE)
  158. ipod shuffle not random by kirn_malinus · · Score: 1

    I've been using an iPod for over a year now, and conferring often with many friends who use iPods. We've all come to the conclusion that the iPod shuffle is not entirely random, that it most definately "learns" what songs you prefer: it picks tracks for shuffle based on playcount and last played. iTunes does the same thing, and the data that is used can be transferred from iTunes to an iPod and vice versa (when syncing is on).

    --
    All circuits busy.
  159. Re:Statistics can tell you a lot about yourself .. by spinozanyc · · Score: 1

    You mean Life is not Random?