Чурофметика ★

Слушатели Эха Москвы помнят недавнее интервью Чурова, в котором он опровергает математику:

Чуров совершенно правильно назвал свою аналогию с конфетками наперсточничеством. Я собираюсь показать это, предложив адекватную аналогию.

Статистический анализ результатов выборов никакого отношения к нескольким конфеткам не имеет. Чтобы правильно показать его суть, нужно представить следующую ситуацию. Кто-то услышал гипотезу, по которой среди конфет эм-энд-эмс коричневые встречаются чаще. Он заподозрил известную торговую сеть в том, что они нагло вскрывают упаковки и досыпают коричневые конфеты, произведенные где-то в подвалах.

Наш герой отправляется в каждый магазин известной торговой сети и покупает несколько упаковок эм-энд-эмс. Перед тем как съесть очередную упаковку, он аккуратно записывает, сколько конфет каждого цвета в ней было. Герой объехал всю страну и начал анализировать числа.

Известно, что в одну упаковку в силу ограниченности объема можно поместить не больше 100 конфет. Но так как конфеты до упора никто не набивает, разумно ожидать, что в среднем (где-то больше, где-то меньше) в упаковках будет, скажем, 45 конфет. Для начала наш герой строит гистограмму, где по горизонтальной оси отложено общее количество конфет в упаковке, а по вертикальной — число встретившихся упаковок с данным количеством конфет. Он ожидает увидеть более-менее симметричную колоколообразную кривую с максимумом на 45 конфетах (более того, подобное исследование у конкурентов известной торговой сети показало именно такой результат).

Как же удивляется исследователь, обнаружив нечто совершенно неожиданное!

Здесь примечательны три вещи. Во-первых, кривая несимметрична: много упаковок с завышенным количеством конфет. Во-вторых, имеется большой пик в районе 100 конфет. В-третьих, встречаются небольшие пики в районе 80 и 90 конфет, которые можно объяснить только любовью фальсификаторов, подсыпающих конфеты, к круглым числам.

Тогда исследователь строит гистограммы, откладывая по вертикали не число упаковок, а уже общее число конфет разных цветов в упаковках с данным количеством конфет.

Оказывается, что безобразие действительно происходит только с коричневыми конфетами. Кривые для остальных конфет выглядят нормально и переходят друг в друга при растяжении или сжатии по вертикали. Их симметрия говорит о том, что конфеты ярких цветов в результате фальсификаций не изымаются. Таким образом, фальсификации заключаются только в преимущественном добавлении коричневых конфет.

Однако эти кривые позволяют сделать большее — сказать, сколько коричневых конфет было в упаковках до вброса! Так как левая половина коричневой кривой напоминает остальные, распределение которых не отличается от заводского, то можно растянуть красную кривую, чтобы левые половины красной и коричневой кривой совпали, и заменить искаженную правую часть.

«Это прекрасно, но какое отношение имеют все эти конфеты к выборам и причем здесь Чуров?» — спросит нетерпеливый читатель. Если заменить конфеты разных цветов на проценты за ту или иную партию, а упаковки эм-энд-эмсов на избирательные участки, то наше конфетное расследование превратится в описание фальсификаций на выборах.

Подобный анализ проводился для выборов 2007 — 2009 годов и для последних думских выборов (идея несколько подробнее описана в первом материале). Анализ показывает, например, что на последних выборах Единая Россия получила не 49%, а 34%.

Вот такие, господин Чуров, конфетки!

Переносы в вебе и выключка по формату

Позавчера я написал о том, что в браузерах постепенно начала появляться поддержка автоматических переносов. Немного подумал и нашел способ, как можно уже сейчас использовать на сайтах выключку по формату («выравнивание по ширине»), если браузер поддерживает переносы.

Читайте на Хабре: «Переносы в вебе и выключка по формату».

Притяжение световых лучей

Сегодня на баше:

С ВиО известного всем сайта.

xxx: Здравствуйте. Возможно ли пересечение параллельных прямых в пространстве?
Лучший ответ: Да, разумеется. Представим, что две прямые — два световых луча. Они не должны пересекаться, но на самом деле рано или поздно они притянутся к друг другу гравитационными силами и интерферируют друг с дружкой. Так и скажи учительнице.

Однажды на досуге я занимался вопросом о том, каким будет гравитационное взаимодействие двух световых лучей в общей теории относительности. Расчеты показали, что два луча, направленных параллельно в одну сторону, сближаться не будут. Расстояние между ними не меняется. А вот противонаправленные лучи не могут быть всюду параллельными, видимо, они притягиваются.

Без комментариев

Илья Бирман отключил комментарии в блоге, вместо этого предложив писать ответы в своих блогах. Теперь он написал о результатах.

Такое решение мне кажется странным со всех точек зрения. Например, с технической точки зрения это будто откат лет на 15 назад, когда никаких комментариев не было, потому что сайты обновлялись по FTP.

Комментарии выгодны автору блога, потому что привлекают посетителей. Одно дело написать интересный пост, который все прочитают через RSS и на сайт никто не перейдет. Совсем другое дело, когда в комментариях разгорится не менее интересная дискуссия.

В большинстве случаев читателям удобнее оставить комментарий, а не ответный пост в своем блоге. Во-первых, нужно иметь блог по такой же или близкой теме. Во-вторых, комментарий идет в контексте исходного поста и содержит только существенную информацию. Подписчиков же своего блога в этот самый контекст нужно вводить. При этом нужно переключаться на другую задачу (с просмотра RSS на создание поста) и затратить больше времени. Если пост сильно заинтересовал читателя, он и так продолжит развивать тему в своем блоге. А если не так сильно, читатель скорее всего ничего не будет делать, если комментарии отключены.

Кстати, для разнообразия я отключил комментарии к этому посту.

Переносы в вебе

В черновике CSS 3 для переносов строк есть свойство hyphens. Оказывается, Firefox 8 (и последние версии Safari) уже умеет автоматически переносить русские слова.

Вообще непонятно, почему с этим тянули так долго. Для технической реализации нужны лишь словари. (Браузеры уже несколько лет проверяют правописание, для чего тоже нужны словари.)

Похоже, скоро в вебе уже можно будет растягивать текст по ширине (скриншот из FF):

Общественные туалеты

На кабинках в общественных туалетах не нужны индикаторы «занято». Достаточно просто оставлять дверцы свободных кабинок приоткрытыми.

Про самостоятельность Прохорова

Некоторые ребята утверждают, что Прохоров якобы является самостоятельным политиком и серьезно метит в президентское кресло. Я так не считаю. Когда Прохоров объявил себя кандидатом, мне было совершенно очевидно, что никакой самостоятельности в этом нет. Вот мои соображения.

Во-первых, Прохоров никогда не критиковал Путина. Ни в «дебатах» на НТВ, ни в интервью на Эхе Москвы:

А. ВЕНЕДИКТОВ: Подождите. Знаете, что вы сейчас сказали? Правильно ли я понимаю, что голосование за партию Прохорова — это подталкивание к уходу Путина?

М. ПРОХОРОВ: Я сказал другое…

Ясно, что в основе предвыборной или какой-либо другой программы не может лежать только критика Путина. Но и полное отсутствие обвинений в адрес Путина и его друзей выглядит подозрительно в глазах думающего избирателя.

Во-вторых, со слов Бориса Надеждина известно, что Прохоров вел переговоры с Путиным. Напомню, по версии Надеждина Медведев предложил Прохорову возглавить «Правое дело», чтобы эта партия прошла в Думу. После этого Медведев смог бы выдвигаться от «Правого дела» в президенты. Путин сообщил Прохорову о планах Медведева, и тому ничего не оставалось, кроме как слить партию. Как все помнят, после событий с «Правым делом» Медведев публично отказался от президентских амбиций и кандидатом «Единой России» был объявлен Путин.

Теперь перейдем к самому главному и рассмотрим обстоятельства выдвижения Прохорова. Он объявил об этом 12 декабря:

Прохоров заявил, что он не боится повторить судьбу Михаила Ходорковского и не опасается за свой бизнес: «Я не делаю ничего незаконного, иду с открытым забралом, и я не боюсь», — сказал бизнесмен.

Не боится потому, что с Путиным всё согласовано.

Для того, чтобы стать кандидатом в президенты, Прохорову необходимо провести собрание в свою поддержку с участием как минимум 500 человек, а затем собрать по всей России два миллиона подписей. Крайний срок для проведения собрания, как ранее напоминал ЦИК, — 15 декабря, при этом уведомить избирательную комиссию надо за пять дней до самого мероприятия.

То есть заявлять о президентских амбициях 12 декабря слишком поздно даже из юридических соображений, не говоря уже о политических. Почему же Прохоров тянул так долго?

По словам бизнесмена, в последние два с половиной месяца он и его соратники «тихо и спокойно» подготавливали инфраструктуру, чтобы собрать необходимые подписи.

Почему тогда объявление было таким внезапным? Путин, например, начал предвыборную кампанию еще 24 сентября. Причина совершенно ясна: выдвижение Прохорова стало ответом власти на митинг на Болотной площади. После замечаний о том, что Прохоров опоздал, ЦИК заявил, что от него было уведомление 9 декабря. Но до 12 декабря об этом никто не слышал.

Конечно, каждый аргумент не является стопроцентным, но вместе они образуют такую картину, в которой действия Прохорова полностью согласованы и санкционированы Путиным.

Осторожно, психолог!

Оказывается, отечественные психологи часто ни за что не отвечают и не обладают достаточной квалификацией.

Вот интересная цитата оттуда:

Торговля «счастьем» у психологов идет не хуже, чем у колдунов. Не зря же самым большим спросом пользуются тренинги, где людей «делают успешными». Когда о человеке говорят, что он умный, или талантливый, или профессионал высокого класса, это понятно. А успешный — это кто? У которого ни ума, ни таланта, ни профессионализма — зато смог денег «настричь»?

Оптимизация памяти в PHP и функция serialize

Хорошая статья на Хабре про особенности выделения памяти в PHP. Обычно на расход памяти в php-скриптах никто не обращает внимания. Но иногда бывают ситуации, когда стандартных 16 мегабайт оказывается недостаточно. Тогда приходится изобретать различные трюки.

Не так давно я писал требовательный к памяти скрипт. Это скрипт поиска, ранняя версия которого используется на сайте правил русского языка, а адаптированная версия перекочевала в мой движок сайтов.

Я немного поколдовал с кодом и в итоге сократил потребление памяти более чем в два раза. Раньше для индексации этого сайта нужно было 32 мегабайта оперативной памяти, а теперь достаточно и 16. Кроме методов из статьи, я применил запись чисел в системе счисления по основанию 36 (перевод осуществляется функцией base_convert()) и оптимизировал функцию serialize(). Опишу последний метод подробнее.

Дело в том, что функция serialize() расходует много памяти, и об этом написано в документации. Если ей передать большой массив, доступная скрипту память может закончиться. Относительно простой выход из положения существует, когда массив нужно сохранить в файл. Функцию serialize() можно применять к отдельным элементам массива, как в следующем фрагменте кода:

file_put_contents($filename, 'a:'.count($array).':{');
$buffer = '';
$length = 0;
foreach ($array as $word => $data)
{
    $chunk = serialize($word).serialize($data);
    $length += strlen($chunk);
    $buffer .= $chunk;
    if ($length > 100000)
    {
        file_put_contents($filename, $buffer, FILE_APPEND);
        $buffer = '';
        $length = 0;
    }
}
file_put_contents($filename, $buffer.'}', FILE_APPEND);

Запись происходит порциями размером около 100 килобайт. Этот код подходит для сохранения в файл массива с большим количеством элементов среднего размера и решает проблему перерасхода памяти функцией serialize().

Я дома

Наконец, добрался домой. В этот раз приключений было не так много. Самолет задержали на семь часов.

С нами, кстати, летел Лебедев. Кажется, он планировал посетить Приднестровье. Я думал, спросить ли мне, не будет ли какой публичной встречи в Кишиневе. Решил не спрашивать. Тёма ведь писал, что лучше, когда его «не узнают». Вроде бы его так никто и не узнал.

Когда я его увидел, сразу возникла конспирологческая гипотеза: самолет задержали из-за Лебедева.

← сюда туда →