Случайный выбор в окне браузеров Windows оказался совсем не случайным
э
Экран выбора браузера по умолчанию, 1 марта пришедший на Windows-компьютеры европейских пользователей, как выяснилось, содержит ошибку в алгоритме случайной сортировки наименований веб-обозревателей, утверждает программный архитектор IBM Роб Меир (Rob Meir).
Напомним: с подачи Opera Software, с конца 2007 года обвиняющей Microsoft в нарушении антимонопольного законодательства из-за включения Internet Explorer в состав всех ОС, Еврокомиссия утвердила предложенную самой корпорацией альтернативу в виде специального экрана с выбором любого другого браузера для его загрузки и последующего использования как основного.
Экран выбора распространяется через службу обновления Windows Update: пользователи XP получают уведомление о новом высокоприоритетном обновлении, владельцы Vista и Windows 7 — о важном патче.
Окно содержит список из 12 браузеров: пяти главных на первой странице (Apple Safari, Google Chrome, Microsoft Internet Explorer, Mozilla Firefox и Opera) и семи дополнительных — на второй (GreenBrowser, Maxthon, K-Meleon, Flock, Avant Browser, Sleipnir и FlashPeak SlimBrowser).
Формирование очередности браузеров должно подчиняться закону случайного распределения.
Но это не так.
Вместо традиционного алгоритма случайного перемешивания Фишера-Йейтса, известного с 1938 года, в «Майкрософт» допустили ошибку, которой грешат новички, — выбрали сортировку массива с заданной функцией сравнения (компаратором). Подобный подход напоминает крайне неудачный учебный алгоритм «пузырьковой» сортировки в терминах его практической непригодности.
Г-н Меир проверил свое предположение: взяв алгоритм «Майкрософт», доступный на этой веб-странице, он добавил к нему функции тестирования и выполнил 10 тыс. прогонов.
Как выяснилось, Google Chrome чаще оказывается среди тройки первых браузеров в списке, а Internet Explorer, наоборот, располагает меньшими шансами появиться в четверке первых. Более того, браузер «Майкрософт» как назло получает 50-процентную вероятность оказаться на пятой позиции — последней на первом экране выбора. Safari с 40-процентной упертостью стремится занять четвертое место, Opera тяготеет к первому, второму и пятому номерам, а Firefox избегает положения замыкающего.
Вероятностное распределение браузеров в случае алгоритма Фишера-Йейтса.
Уже на следующей неделе Microsoft предложит британским, бельгийским и французским пользователям Windows экран выбора браузера по умолчанию. С 1 марта процесс охватит всех приверженцев Windows,
Под давлением конкурентов Microsoft согласилась пересмотреть схему реализации окна выбора браузера по умолчанию в операционных системах Windows, предназначенных для европейского рынка. Напомним,
В октябре 2009 года браузер Google Chrome продемонстрировал рост, превысивший показатели Mozilla Firefox. Об этом говорится в отчете компании Net Applications. Лидером же по-прежнему остается
Комментарии
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.