mboost-dp1

Microsoft Corporation

Microsofts browservalg ikke helt tilfældigt

- Via RobWeir.com - , redigeret af Emil

Microsoft lancerer i disse dage deres meget omtalte mulighed for at vælge browser i Windows, hvor man kan vælge mellem flere forskellige af konkurrenternes browsere, samt Internet Explorer.

For ikke at favorisere nogen præsenteres valgmulighederne i tilfældig rækkefølge, eller i det er i hvert tilfælde meningen, men en undersøgelse viser, at det ikke helt holder vand.

Ifølge den slovakiske hjemmeside dsl.sk optræder nogle browsere på bestemte positioner flere gange end andre. Det har programmør og blogger Rob Weir valgt at kigge nærmere på, og han har fundet ud af, at der er en fejl i Microsofts algoritme.

Ved at hente javascriptet, der bestemmer rækkefølgen, kunne Weir bekræfte, at det ikke var så tilfældigt, men også at det gav forskellige resultater, afhængig af hvilken browser det blev afviklet i.

Ifølge Weir er der dog ikke tale om en bevidst handling, men mere om en begynderfejl ved valget af algoritme. Ved en test med en bedre algoritme opnår Weir en helt tilfældig rækkefølge hver gang. Følg linket til kilden for at læse en mere detaljeret forklaring på problemet.





Gå til bund
Gravatar #1 - mollerz
1. mar. 2010 10:26
Kan det ikke være fucking ligemeget hvad rækkefølge de kommer i?
IMO er det en latterlig dom, at et offentligt organ skal gå ind og diktere over et privat firmas produkt. Hvis folk er så utilfredse med Microsoft så er det sgu da ikke værre end, at de kan udvikle deres eget..

Men nææ nej.. Så må vi jo hellere dømme dem til at ændre i deres produkt..
Gravatar #2 - saucer
1. mar. 2010 10:29
#1 110% enig ! Det er flueknepperi...
Gravatar #3 - Moog
1. mar. 2010 10:33
Kan ikke forestille mig at rækkefølgen har nogen indflydelse overhovedet, hvor jeg tror genkendelighed, eller hvis du overhovedet ikke kender nogle af browserne, har farven på ikonet mere indflydelse.

Men enig, en flue føler sig krænket et eller andet sted :)
Gravatar #4 - dman
1. mar. 2010 10:34
nice dobbelbug...
Gravatar #5 - p1x3l
1. mar. 2010 10:35
synes det sjove her er selve regne fejlen fra ms´s side vis det ik er bevist gjort ... har lige skimtet kilden og der noget om snakken ... selvom jeg så også er ret egnig i det pis ligemeget lol men når de nu siger det skulle være random
Gravatar #6 - TrolleRolle
1. mar. 2010 10:36
Man kan jo også argumentere for at der slet ikke findes tilfældigheder ...

Hvad mon EU har tænkt sig at gøre ved det?

:-D
Gravatar #7 - lorric
1. mar. 2010 10:36
På den anden side, hvis MS siger at de vil præsentere valget tilfældigt (eller er blevet dømt til det), i et forsøg på at være fair overfor alle, så skal de fame også gøre det.

Alt andet lugter da af forsøg på manipulation.
Gravatar #8 - buchi
1. mar. 2010 10:40
arg. hader tilfældighed under installation. Så skal man til at bruge hovedet ;)
Gravatar #9 - Remmerboy
1. mar. 2010 10:44
sjovt at folk stadigvæk ikke forstår hvad monopol status går ud på.

ot:
det kunne være sjovere, hvis den "tilfældigheds"generator favoriserede den browser på listen, afhængig af den browser der åbner den liste. derfor havde det været bedre hvis de var et program (som ham fyren der brugte få timer med c#), da man så kunne undgå at bruge en ie, for at vælge ie på listen
Gravatar #10 - telepop
1. mar. 2010 10:46
Hold da helt fast en farce den sag har udviklet sig til.
Dø, EU-kommision... Og dø, slovakiske hjemmeside.
Gravatar #11 - bnm
1. mar. 2010 10:50
"Internet Explorer showed up 50% of the time in the last position" - less whine.
Gravatar #12 - ipwn
1. mar. 2010 10:50
Er så ligegyldigt.

Så de har brugt rand(). Finno. Ingen grund til at spille tid på at lave noget der teoretisk holder fuldstændigt vand. Det er jo for helvede bare en åndsvag dialog, EU vil prakke folk på i den tro at de så vælger en browser tilfældigt. (NOT)

Jeg syntes ikke hele den her situation er særlig sjov, fair eller whatever. Folk er sure over at IE kommer med windows, og siden det ikke er lykkedes dem at dræbe det stykke software, vil de derimod tvinge MS til at lave tusind krumspring. Bleh.

#9 Jo, jeg forstår hvad det går ud på. Men majoriten skifter da ikke pludselig browser blot fordi de får et valg?

Men jo, måske burde MS stoppe med at inkludere alt deres software, det er der måske noget om, og blot give folk muligheden for at hente det på deres hjemmeside bagefter.

En endnu bedre løsning, end det her tilfældigheds pis, ville da være en indbygget funktion der tillader henting og installering af software, alla linux. Så kan folk fra nyt install vælge browser, og vælge én i listen. (Som ved gud ikke behøver være random, folk må sku' da sortere efter hvad de har lyst til - filstørrelse, sidste opdatering, firma, whatever)
Gravatar #13 - bnm
1. mar. 2010 10:54
ipwn (12) skrev:
En endnu bedre løsning, end det her tilfældigheds pis, ville da være en indbygget funktion der tillader henting og installering af software, alla linux. Så kan folk fra nyt install vælge browser, og vælge én i listen. (Som ved gud ikke behøver være random, folk må sku' da sortere efter hvad de har lyst til - filstørrelse, sidste opdatering, firma, whatever)
Jeg er 99,99% sikker på folk også ville råbe monopolmisbrug om så Microsoft ikke inkluderede et eneste program med Windows (ikke engang explore.exe elle calc.exe) hvis der i stedet var et redskab til at hente og/eller købe programmer fra Microsoft indbygget. Skide være med om alle konkurrenterne gør det. MS må ikke... vil de sige.

Edit: Her er tilfældigheden i javascriptet:
return (0.5 - Math.random());

Hvis denne "ekspert" har testet tilfældigheden ved at kalde pseudo-RNG'en med regelmæssige intervaller er det klart der vil opstå trends... Det vigtige er om det *første* kald bliver foretaget med en tilfældig seed, og det gør det... For folk starter ikke browservalget synkroniseret på nogen måde..
Gravatar #14 - 2xmy
1. mar. 2010 11:01
#6 Og så til min yndlings Dilbert-stribe:
http://img51.imageshack.us/img51/2848/dilberttouro...

"Ved en test med en bedre algoritme opnår Weir en helt tilfældig rækkefølge hver gang."
Hvornår er et tal mere tilfældigt end et andet? At jeg slår 4-1-7 med en terning er hverken mere eller mindre sandsynligt end at jeg slår 1-1-1.

Men det er der sikkert nogle matematik-professorer der har viet deres liv til at finde ud af.
Gravatar #15 - Testa
1. mar. 2010 11:01
Totalt latterligt, rækkefølgen har intet med monopol at gøre, det er flueknepperi når det er værst. Det er monopol at de ikke gør opmærksom på andre produkter, hvordan de vælger at fremvise dem, så længe de er fremvist ens, er kosmetik og ikke andet.
Gravatar #16 - Orange
1. mar. 2010 11:08
2xmy (14) skrev:
#6 Og så til min yndlings Dilbert-stribe:
http://img51.imageshack.us/img51/2848/dilberttouro...

"Ved en test med en bedre algoritme opnår Weir en helt tilfældig rækkefølge hver gang."
Hvornår er et tal mere tilfældigt end et andet? At jeg slår 4-1-7 med en terning er hverken mere eller mindre sandsynligt end at jeg slår 1-1-1.

Men det er der sikkert nogle matematik-professorer der har viet deres liv til at finde ud af.


Hvis du slår 1 tusind gange i træk er der nok ret bred enighed om at din terning ikke kan bruges på et kasino ^^
Gravatar #17 - bnm
1. mar. 2010 11:11
#16: Og hvad hvis den slog de første 1000 decimaler af pi i base 6?

#18 har aldrig spillet rollespil ;)
Gravatar #18 - MEGAMASTER4000
1. mar. 2010 11:11
Hvornår er et tal mere tilfældigt end et andet? At jeg slår 4-1-7 med en terning er hverken mere eller mindre sandsynligt end at jeg slår 1-1-1.


Vil i første omgang tro du bliver smidt ret hårdt udfra ethvert kasino hvis du formår at slå 7 med en terning.
Gravatar #19 - Helenius
1. mar. 2010 11:21
Lad være med at købe Windows hvis du ikke vil have Internet Explorer, kan ikke se hvor svært det kan være...

Men kan ikke se hvorfor de skal inkludere Google Chrome eller Safari, da det er produkter fra direkte konkurrenter(Taler om styresystemer)
Gravatar #20 - cryo
1. mar. 2010 11:23
#6 der findes kvantemekanik... sandsynligvis.
Gravatar #21 - DanaKaZ
1. mar. 2010 11:29
#19 Kan ikke se hvor svært det kan være at sætte sig ind i tingene før man kæfter op.

http://en.wikipedia.org/wiki/United_States_v._Micr...
Gravatar #22 - snailwalker
1. mar. 2010 11:31
2xmy (14) skrev:
#6 Og så til min yndlings Dilbert-stribe:
http://img51.imageshack.us/img51/2848/dilberttouro...

"Ved en test med en bedre algoritme opnår Weir en helt tilfældig rækkefølge hver gang."
Hvornår er et tal mere tilfældigt end et andet? At jeg slår 4-1-7 med en terning er hverken mere eller mindre sandsynligt end at jeg slår 1-1-1.

Men det er der sikkert nogle matematik-professorer der har viet deres liv til at finde ud af.


Det er korrekt at der for en sekvens af terningskast vil være samme sandsynlighed for fx 1-1-1 som 4-1-6, men det er ikke det det handler om her. Her ville vi forvente der var en uniform fordeling af positionen for hver browser, men det var der ikke hvilket man kan undersøge med en såkaldt Chi-squared test.

Problemet var at Microsoft havde implementeret sorteringsalgoritmen forkert, ikke at der blev benyttet pseudotilfældige tal.
Gravatar #23 - Barnebarn
1. mar. 2010 11:31
Hele essensen burde blot være, at de gjorde opmærksom på andre produkter.

Jeg synes det er lidt latterligt, at de i deres egne produkter ikke kunne liste IE først - og så lave random på resten.

Med et hvilken som helst produkt ville jeg sgu næsten altid foretrække producentens eget produkt frem for et andet.

Hele dommen er for langt ude. Fint nok at gøre op med monopolet - men det her er sgu for tåbeligt.

Hvad bliver det næste... Når du har købt Windows 7 og skal til at installere det, så skal de skrive:

Velkommen til installationen af Windows 7...

Vil du heller installere Linux?
Vil du heller installere OS X?
Er du sikker på, at det er Windows 7 du vil installere, og at du ikke vil være tilfreds nok med en PS3 fra Sony?

Er du helt sikker på at det er Windows 7 fra Microsoft du vil installere?

Du har nu kun 10 muligheder tilbage for at overveje et andet operativsystem - inden Windows 7 bliver installeret...

Microsoft gør dig opmærksom på, at ved køb af en MacIntosh maskine kan du bruge Apples Mac OS X Leopard...

Måske skulle du genoverveje Microsofts produkter? Vil du fortsætte med installationen af Windows 7...

Windows 7 indeholder et lille program kaldet, Notepad... Ønsker du dette eller vil du foretrække et fra følgende liste: Another Notepad, FastEdit, NewEdit, UltraEdit...

Windows 7 indeholder et logo for Microsoft - ønsker du dette logo eller et andet logo fra følgende førende virksomheder: Coca-Cola, McDonalds, Apple, Google...

Som led af din installation af Windows 7 anbefales det at ringe til Apple's hotline for at høre deres anbefalinger af Mac OS X i forhold til Windows 7...
Gravatar #24 - Lundt
1. mar. 2010 11:38
Jeg er helt enig med #1 !!!!!
Gravatar #25 - Sugardad
1. mar. 2010 11:40
Det kan være fuldstændig ligemeget hvilken rækkefølge, og imo kan jeg ikke se hvorfor de skulle indføre det her valg anyway, det er deres OS de må vel bestemme hvad der kommer preinstalled og hvis folk ikke kan lide det henter de vel bare noget andet
Gravatar #26 - Martin5000
1. mar. 2010 11:45
#23: Hahahaha :-)

PS: Lige nu er det sjovt, men jeg vil kraftigt overveje at stortude når det viser sig at du får ret (omend det så nok bliver med en efterfølger til Win7).
Gravatar #27 - Raistin
1. mar. 2010 11:48
Jeg ville ønske at Microsoft havde reageret ved at trække sig fra det europæiske marked. (Sælg evt. windows via amerikanske servere til dem som ville ønske det).

Ikke for at lære EU en lektie, men hold da helt kæft hvor kunne det have sat gang i udviklingen af alternativer... Spil som lige pludselig også får en Linux port. Bedre konkurrence, til gavn for alle forbrugere.

*Nerdgasm off*

Man sidder altså tilbage med følelsen af at dem som bestemmer i EU, ikke er helt up to date på IT området... Suk.

Gravatar #28 - AlienDK
1. mar. 2010 11:58
#1 Agreed.
Gravatar #29 - zin
1. mar. 2010 12:00
#27: Helt generelt mangler vi politikere som rent faktisk interesserer sig for IT. De, der endelig gør eller er unge nok til at have erfaring er nogle idioter.
Gravatar #30 - E j v i n d
1. mar. 2010 12:01
Det kan sgu da for helvede være lige meget. EU i fandme for latterlige. Hvis man vil have en anden browser så installere man den bare. Det er da det første jeg gør på en maskine. jeg installere google chrome da det er den jeg bruger bl.a. pga automatisk synkronisering af favoritter. Og hvis jeg endelig skulle vælge og fik et valg og der kom frem med 5 eller 7 stykker så tog jeg sgu ikke efter hvorhenne den frem i rækkefølgen. Så ville jeg da overveje lidt mere nøje om hvilken jeg ville vælge.
Gravatar #31 - Lobais
1. mar. 2010 12:03
Meget interessant post.
Der er alligevel ganske mange måder at lave en forkert shuffle algoritme.
Men det kan næppe være de skarpeste udviklere microsoft har sat på den opgave.
Gravatar #32 - zin
1. mar. 2010 12:12
#31: Nok nærmere en eller anden stakkels elev. :-P
#33 - 1. mar. 2010 12:27
Barnebarn (23) skrev:
Windows 7 indeholder et logo for Microsoft - ønsker du dette logo eller et andet logo fra følgende førende virksomheder: Coca-Cola, McDonalds, Apple, Google...


Haha epic....
Gravatar #34 - Bahta
1. mar. 2010 12:41
Så hvis man skal ned og købe en nissan skal man også have valget for at få en Volvo motor i bilen?
Gravatar #35 - DanaKaZ
1. mar. 2010 12:46
#34 Er Nissan blevet dømt for monopol misbrug?
Gravatar #36 - bnm
1. mar. 2010 12:47
#22: Microsoft har ikke implementeret en ny sorteringsalgoritme. De har angivet en sammenlignings operator.

#31: Prøv at søg på "javascript array sort random" og du vil se præcis samme implementation som Microsoft benytter sig af. Det er standard procedure at hvis man gerne vil have en tilfældigt sorteret liste så angiver man en sammenligningsfunktionen der giver tilfældige resultater, MEN det afhænger af hvordan sorteringsalgoritmen er implementet.

Hvis f.eks. JavaScript bruger QuickSort til at sortere arrays (ikke usandsynligt), så vil det først vælge et pivot element. Det element vil så blive sammenlignet med alle de andre elementer og hver især vil i det her tilfælde med 50% sandsynlighed være "mindre end" pivot elementet.

Med 5 elementer giver det en sandsynlighed for at pivot elementet havner på:
1. pladsen = 1/16
2. pladsen = 4/16
3. pladsen = 6/16
4. pladsen = 4/16
5. pladsen = 1/16

Pivot elementet vil altså "helst" havne i midten. Hvert rekursive kald af QuickSort på de "mindre" værdier og de "større" værdier vil også resultere i pivot elementer der helst vil sidde i midten af deres subarray. Men hvis pivot elementet i sig selv bliver valgt tilfældigt med f.eks. Math.floor(Math.random()*array.length()) eller lign. så gør det ikke noget! Og listen vil i sidste ende være tilfældigt fordelt.

Det afhænger altså af hvordan JS enginen implementerer sort() og den har Microsoft ikke "genopfundet" i forbindelse med den her sag.
Gravatar #37 - Windcape
1. mar. 2010 13:04
I er nogle forbande hyklere hvis i mener at Math.random() ikke er random nok til jer.

Brok jer til Mozilla, de "opfandt" funktionen i Javascript.
Gravatar #38 - bnm
1. mar. 2010 13:10
#37: Jeg var også galt afmarcheret til at starte med (tak Infophreak). Det er ikke helt givet at deres anvendelse af Math.random() giver noget som nødvendigvis er tilnærmelsesvis tilfældigt. Det kunne i princippet resultere i den samme sortering hver gang og derfor være lige så tilfældigt som en alfabetisk sortering.

Det essentielle er hvordan Array.sort() er implementeret i JS enginen på forskellige maskiner. Som jeg beskriver i #36, hvis det f.eks. er QuickSort med random pivot element, vil det virke at bruge 0.5-Math.random() til at afgøre om det ene element er større end det andet. Der er mange faldgruber. Regn selv efter med jeres egen yndlingssorteringsalgoritme.
Gravatar #39 - Windcape
1. mar. 2010 13:14
#38

Det er jo hamrende ligegyldigt. Det er helt normalt at bruge Math.random() til at randomize ting i Javascript.

Hvis folk ikke mener at standard javascript er godt nok, så har de fandme for meget fritid.

Enhver programmør med et job (altså ikke en hippi som koder af idealistike grunde uden løn) ville jo bruge Math.random() til at løse denne her opgave.
Gravatar #40 - bnm
1. mar. 2010 13:16
#38: Rolig nu, Windcape. Jeg snakker ikke om det er i orden at bruge Math.random() til at løse problemet eller ej, men hvordan man anvender det... Har du kigget i javascriptet?
Gravatar #41 - Windcape
1. mar. 2010 13:19
#40

Ja, og anvendelse er fin nok. Og det er faktisk hamrende ligegyldig hvor random dens selection er, sålænge det er random.

Det er en simpel javascript løsning, og simpel kode er godt. Der er ingen udviklere (med et job) på newz.dk som ville have skrevet koden anderledes.

Jeg tror heller ikke at Rob Weir ville have gjort det anderledes, hvis det var hamselv der havde skrevet koden.
Gravatar #42 - Windcape
1. mar. 2010 13:22
Simplificeret test , gem i et html dokument, og test i w/e browser i foretrækker:


<script type="text/javascript">

function sortBrowser(a, b)
{
return 0.5 - Math.random();
}

var browsers = ["IE", "Firefox", "Chrome", "Opera", "Safari"];
document.write(browsers.sort(sortBrowser));

</script>


Random nok til mig. Random nok til dig. Ikke random nok til diverse fanatikere med sølvpapirshatte.
Gravatar #43 - bnm
1. mar. 2010 13:25
#41: Jeg er ikke telepat så jeg ved ikke hvad folk ville have gjort selv. Personligt ville jeg have konstrueret en ny liste ved iterativt at fjerne tilfældige elementer fra en anden, og ikke ved at overloade en sammenligningsoperator på en sorteringsfunktion jeg ikke aner hvordan er implementeret. Simpelt, og jeg kan være sikker på koden i det hele taget terminerer!

Og hvad betyder "ligegyldig hvor random dens selection er, sålænge det er random"? Hvordan er det ikke en tautologi?

Hvis jeg siger du må vælge en tilfældig bil, den må bare ikke koste mere end 10.000kr halvdelen af tiden, og i de tilfælde den gør så ikke mere 20.000kr halvdelen af tiden, osv. - Er det "ligegyldigt hvor random det er bare det er random"?

Jeg er *imod* at Microsoft i det hele taget blev pålagt at tilbyde andre browsere. Kan du se ud over det og forholde dig til emnet?
Gravatar #44 - Windcape
1. mar. 2010 13:30
bnm (43) skrev:
Personligt ville jeg have konstrueret en ny liste ved iterativt at fjerne tilfældige elementer fra en anden, og ikke ved at overloade en sammenligningsoperator på en sorteringsfunktion jeg ikke aner hvordan er implementeret.
Det tvivler jeg altså på!

De fleste programmører ville netop bruge en comparer til en sorterings funktion for at lave et random udtræk fra en liste. Det er helt normalt praktis.

Se f.eks. http://msdn.microsoft.com/en-us/library/aw9s5t8f(V...
Gravatar #45 - Bahta
1. mar. 2010 13:33
#35
Ved ikke om du kan se ud fra min tekst jeg skriver de er?
Men det var nu mere et spørgsmål for det vil jo være det samme som det Microsoft bliver dømt for nu med deres browser.
Gravatar #46 - Windcape
1. mar. 2010 13:33
bnm (43) skrev:
Jeg er *imod* at Microsoft i det hele taget blev pålagt at tilbyde andre browsere. Kan du se ud over det og forholde dig til emnet?
Hvilket emne?

Der er omkring 35 "lol Microsoft sucks/is evil/blablabla" posts, og et par få tekniske posts, som alle påpeger at Math.random() er fint nok.

Der er dybt latterligt at newz.dk har nået et arto niveau når det kommer til debattering ligeså snart ordet Microsoft dukker op.
Gravatar #47 - bnm
1. mar. 2010 13:35
#44: Nu svarede jeg ikke på "de fleste programmørers" vegne, jeg forklarede hvorfor jeg ikke ville gøre det og jeg er uddannet datalog. Sorteringsalgoritmen kunne i princippet risikere aldrig at terminere pga. en antagelse om at kald med samme parametre ville returnere samme værdier.

Det som er relevant for den her sag er om det overhoved er random. Og hvis det er, hvor random er det. Man kan ikke bare råbe Math.random() og så er det ligesom det.

#46: Jeg ved ikke med dig, men jeg synes jeg gør mit for at holde kammertonen.
Gravatar #48 - Windcape
1. mar. 2010 13:40
bnm (47) skrev:
Sorteringsalgoritmen kunne i princippet risikere aldrig at terminere pga. en antagelse om at kald med samme parameter ville returnere samme værdier.
Og jorden kan gå under i morgen.

Du har 30 minutter til at programmere et website før fyraften. Enten laver du det normalt og acceptabelt med standard funktioner, eller du tager hjem 6 timer senere efter at have opstillet matematiske modeller for det hele.

At bashe nogen for at kode pragmatisk, er altså langt ude.
Gravatar #49 - paradise_lost
1. mar. 2010 13:40
Windcape (46) skrev:
Der er omkring 35 "lol Microsoft sucks/is evil/blablabla" posts, og et par få tekniske posts, som alle påpeger at Math.random() er fint nok.


Hehe du læser hvis det du vil. Stortset samtlige indlæg i den her tråd er enige med dig så stop whining og træk din elskede sølvpapirs hat op over dine øjne.
Gravatar #50 - Windcape
1. mar. 2010 13:41
bnm (47) skrev:
Det som er relevant for den her sag er om det overhoved er random.
Det er da nemt, du kører koden fra #42 og tester et par gange.

Hvis du ikke får samme resultat, er det random.

bnm (43) skrev:
og ikke ved at overloade en sammenligningsoperator på en sorteringsfunktion jeg ikke aner hvordan er implementeret.
Out of interest: Programmerer du kun i assembler og C, siden du ikke tør overlade din kode til indbygede funktionalitet?
Gå til top

Opret dig som bruger i dag

Det er gratis, og du binder dig ikke til noget.

Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.

Opret Bruger Login