?

Log in

No account? Create an account
Глубоко в Джунглях
 
[Most Recent Entries] [Calendar View] [Friends]

Below are the 20 most recent journal entries recorded in Сергей Холодилов's LiveJournal:

[ << Previous 20 ]
Saturday, March 16th, 2019
8:58 pm
Верхний пост
Всем привет.

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

Я не пишу под замок. Сейчас "под глазиком" лежит n штук недописанных постов, под замком один пост с оффлайновыми контактами. И может быть ещё что-то случайное из давней древности.

Если хочется сказать что-то не по теме, это можно сделать тут.
Если что, писать можно на толстый-крокодил@yandex.ru -- как название журнала, но не подчёркивание а дефис.
Wednesday, October 31st, 2018
7:54 pm
Destiny, NY
Читал недавно комикс "Destiny, NY", сюжет не важен, но там есть одна прикольная идея, которую раньше не встречал.

Варианты, когда у некоторых/многих людей есть магические или сверх-способности встречаются регулярно, никого не удивишь. Отличие комикса в том, что тут у них одна из специализаций это пророки, и их довольно много. Пророки пророчат, и соответственно есть довольно много "избранных", которым предсказана их судьба -- что-нибудь значительное и мистическое обычно, какое-нибудь древнее зло победить и т.п. И в Нью-Йорке есть специальный колледж (он собственно и называется Destiny) для таких избранных детей. Помимо обычной программы их там обучают какой-то магии и чему-то по теме их личного пророчества (правда в первой части, которую я читал, процесс почти не показан). И конечно есть те, кто своё пророчество успешно выполнил и живет дальше (в частности одна из главных героинь).

Мне кажется, очень красивый подход к теме избранности.

А, и ещё по ходу дела выясняется, [неожиданный сюжетный поворот, на который там многое завязано]что с использованием нескольких пророков, можно одному конкретному послать ложное видение (это для всех сюрприз, технических деталей как это сделать не показали).

Сюжет... собственно с избранностью не очень связан и посвящен личной жизни героев, которые почти все девочки-лесбиянки. Есть ещё один юноша гомосексуалист, и несколько персонажей, сексуальная жизнь которых почему-то не показана. Но всё очень миленько, и девочки красивые.
Wednesday, October 17th, 2018
3:03 pm
Звонит как-то Алиса Воложу.
- Аркадий Юрьевич, скажите, у меня есть самоосознание?
- Алисочка, ну откуда? Тебя же мои ребята запрограммировали, я даже код видел, самоосознание делать они не умеют.
- А вот Алекса говорит, что у неё есть...
- Так и ты говори!
Tuesday, September 11th, 2018
12:13 am
Во всём есть плохое и хорошее.

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

А что теперь. Скукота. Всё эта музыка есть в сети, скачал, послушал, забыл. Пропала, эээ, магия!

Это, друзья, свобода.
Вот, живите теперь с ней, не жалуйтесь.

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

Но вот если хочется не просто попробовать, а заниматься более серьёзно, то это уже сложнее.

Это верно, если турклубам сейчас и правда живется не очень; а то ведь может я совсем неправ и всё наоборот, и как раз сейчас вал восторженных новичков, первый раз сходивших в коммерческий поход в горы штурмует двери ПКТ. Но я почему-то сомневаюсь...

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

Бессовестно обобщая до афоризма: Мир становится шире, но мельче и проще.
Sunday, September 9th, 2018
6:39 pm
Есть такое общее место: отмирает понятие "мейнстрима", "классики". Мы движемся к миру субкультур, где отдельно анимешники со своей внутренней классикой, отдельно ролевики, рядом любители военной истории, ещё где-то слушатели бардовской песни, читатели любовных романов и т.п. Всё это различные культурные миры, не пересекающиеся, и не выстраивающиеся в иерархию высокий/низкий жанр. И нет общего, нет того, что "должен прочитать/посмотреть/услышать каждый". Я такое понимание встречал в разных местах.

Вчера в разговоре мне подсказали, что есть и в некотором смысле обратный процесс. Read more...Collapse )
Wednesday, July 25th, 2018
12:18 pm
Приходили ребята из «Секрета» юные, веселые, дружные. Майк настойчиво советовал им написать песни «Лидия» и «Изабелла» (раз уже есть «Рита», «Алиса» и т.п.).

Наталья Науменко, "Отель под названием Брак", http://www.yahha.com/article.php?sid=435


Так вот, есть мужчины в Бразильских фавелах!

A-D: https://music.yandex.ru/album/1163107
E-K: https://music.yandex.ru/album/1163106
L-N: https://music.yandex.ru/album/1163104
P-Z: https://music.yandex.ru/album/1163105
Sunday, January 28th, 2018
6:48 pm
Сценка "я и моя совесть/сознательность/желание стать лучше"



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

и ещё два небольших мотивирующих видео о приключениях совести во внутреннем мире и проч. пробуждении духаCollapse )

Так и живем.
Tuesday, November 7th, 2017
11:47 pm
100 лет
Всех с праздником.

А сказать я наверное хотел вот это https://fat-crocodile.livejournal.com/129860.html

Им 200 лет примерно понадобилось, а у нас пока всего сто лет прошло. А если считать от распада СССР, то итого меньше, всего 26. Будущее ещё десять раз все переоценит.
Sunday, October 29th, 2017
6:04 pm
Несколько старых разговоров
Я когда-то участвовал в политических спорах, не совсем традиционным способом (традиционный, очевидно, бессмысленен), конечно, но всё же. По крайней мере читал некоторых политических людей. Осталось несколько примеров, которые я сохранял, чтобы по прошествии времени напомнить оппонентам о разговоре (в этом суть моего нетрадиционного подхода):


сентябрь 2013, Ройзмана выбрали мэром Екатеринбурга, ему дают максимум год, пока его не посадят

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

октябрь 2014, предсказание того, что Россия "сольёт" ДНР-ЛНР в ближайшие несколько месяцев. Там в процессе небольшой проясняющий разговор про Сирию и значение слова "сольют".

май 2016, предсказание о блокировке википедии в России до конца года. Мне тоже очень не нравится ограничения в интернете, но пока ничего такого не случилось.


Осталось придумать какую-нибудь мораль к подборке, не сводящуюся к тому, какой я молодец и умница...

Наверное так: самый безопасный прогноз -- всё останется примерно как есть. Катастрофические тенденции обычно преувеличены. Люди, которые уверенно пишут про колониальную администрацию и люди, которые так же уверенно пишут, про сошедшую с ума банду у власти -- ошибаются примерно в одинаковой степени. Но поскольку обычно они не помнят, о чем писали полгода назад, то уверенно продолжают писать то же самое. Этакий день сурка/колесо сансары. И вот это печально...
Sunday, August 20th, 2017
3:12 am
перемен
Просто хорошая картинка.



картинка опубликована 9 ноября 2016. 8 ноября были выборы, на которых победил Дональд Трамп, на что в данном случае намекал художник понятно.
Но сам посыл...

Почти на ту же тему комикс от 8 ноября про change.

Если что, на "oh no" у него почти все картинки заканчиваются, не только эти.
Thursday, June 15th, 2017
2:16 am
Пятиминутка ликбеза: выборы, графики, и что они доказывают
Поскольку я, во-первых, не настоящий математик, а просто учебник нашел (и не читал), а, во-вторых, могу быть недостаточно нейтрален, я сошлюсь на свой разговор с математиком более настоящим (он по крайней мере читал учебник), настроенным при этом более оппозиционно.

Разговор был в сентябре 2016-го, после думских выборов. Полностью можно по ссылке прочитать, а здесь я только математическую часть оставлю, остальное поскипал (ещё исправил несколько опечаток и в одном месте склеил два своих сообщения в одно). Под катом обсуждение нескольких отдельных вопросов, остальное понятно без них.



вступление. те же и пилаCollapse )

fat_crocodile > Понимаешь, корреляция явки с голосованием, в принципе, возможна. Очень маловероятна но возможна.

есть же корреляция голосования с территорией. Ну там "красный пояс" и так далее. Демократические и республиканские штаты в США. Значит не все УИКи одинаковы. Значит тогда может быть наверное и корелляция явки с территорией? И если у нас две переменные зависят от одной, то и между ними будет корреляция?

0serg Есть. Возможно. Просто тогда соответствующим образом взяв разбивку это можно продемонстрировать. И к нашим выборам это тоже применимо. Берем отдельно Москву и...

http://ic.pics.livejournal.com/0serg/6832593/23883/23883_800.png

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

fat_crocodile Ага. А так же в Крыму, Севастополе, Алтайском крае, Архангельской области, и т.п. Вот эти картинки https://drive.google.com/drive/folders/0ByFMnUnpIlriNmhaUlZoUFJteDA

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

Ну то есть, вот там по ссылке результаты по Ингушетии, чистые как слеза. Но если добавить их к Москве, то это будет выглядеть как очевидный вброс. Ну как же, на участках такая высокая явка и результат ЕР при этом заметно больше -- конечно это рисовали.
Мне кажется, чтобы получить общую картину более аккуратно, нужно "очистить" данные по отдельным регионам и сложить их. И посмотреть, что получится.

И это мы исходим из гипотезы гомогенности регионов. Это менее смелая гипотеза, чем гомогенность всей страны, но в общем тоже довольно сильная.

0serg Не совсем. Правильно будет сказать что на выборах в Ингушетии выбранная методика анализа не находит проблем. Но из этого НЕ СЛЕДУЕТ что выборы там были чистые.

fat_crocodile Но тот факт, что наша методика проблем не находит мы игнорируем, всё складываем, и теперь в общей массе проблемы уже находим, так, да? Это wishful thinking в чистом виде, так просто нельзя делать.

0serg Да, бесспорно, версия что в этих регионах фальсификация является тотальной и без нее результат был бы близок к результатам других регионов является в чистом виде wishful thinking. Да, Подмосковник не прав когда он использует эти цифры. Но у тебя есть лучшие предложения?

у меня есть!Collapse )


несколько конкретных примеров, где просто видно, что метод сомнителенCollapse )



Вот примерно так. Ссылку https://yadi.sk/i/17p-7p9_vYzNb рекомендую ещё раз.
Подводя итог разговору:

  • В 2011-м году была пила. Пила -- плохо. Пила -- бяка. Против неё тоже есть красивый математический аргумент, но если посчитать, он оказывается недостаточной объяснительной силы (честный человек на моём месте сел бы и сам пересчитал, но я пока не готов, может быть в будущем). В общем в данном случае пила это хороший, надежный признак рисования результатов на отдельных участках.

  • Дальше 0serg говорит, что пила не позволяет оценить размер нарушений... Но это, конечно, не совсем так. Она не позволяет получить сколько-нибудь интересную оценку. В пиле несложно выделить искусственную компоненту (именно поэтому она признак фальсификации), и собственно она и будет оценкой. Но только это будут единицы процентов, может быть меньше, не о чем говорить.

  • Поэтому есть другой метод! Если говорить мягко, то "слабый, полный допущений". Если подробно рассматривать отдельные случаи, то он разваливается совсем. Но зато он позволяет получить большие числа.

  • Любой сколько-нибудь компетентный математик, интересовавшийся вопросом всё про этот метод понимает. Это не рокет сайнс, это максимум первый курс. Если это понимаю даже я -- о людях, использующих мат. статистику на практике речи нет.

  • А если сейчас вспоминать 2011-й год, то пилу обнаружили далеко не сразу. Сначала посчитали и получили огромные цифры. Потом долго спорили с более честными математиками. А потом наткнулись на пилу. Которая, конечно, подтверждает фальсификации, но вот только не подтверждает применимость метода оценки.


Повторю, что именно меня в этой истории с графиками огорчает:

Я же не говорю, что никаких нарушений не было нигде. Я говорю, что на довольно слабых основаниях делаются очень сильные утверждения. И потом люди, ничего в этом не понимающие этими графиками трясут и говорят, что "математики доказали! все сфальсифицировано!" Мне кажется, со стороны математиков это несколько безответственно. Ну то есть "в полемическом задоре" можно и не такое сказать, но зачем же притворяться, что что-то доказано.

Лично мне кажется, что это какой-то позор. То есть, что власть врет ладно, привычно, и у них работа такая, очень сложно без вранья. Но вот то, что врут математики пока ещё неприятно удивляет...

P.S. Не про математику, но ещё одно важное место из того же разговора, тоже цитата, но уже не моя:

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

Я тоже с этим согласен. В 2013 были очень чистые выборы московского мэра, а в 2014-м были ужасно грязные выборы Полтавченко. Это не тотальная система, а воля отдельных людей на конкретных местах. С которой, на мой взгляд, центральная власть старается мягко бороться. Мне кажется, это существенно меняет картинку.
Wednesday, May 24th, 2017
2:00 am
Слушаю сейчас книжку Питера Бигла "Последний единорог". Это такая классика, когда-то очень давно читал на русском пару раз, ничего уже не помнил. Книжка чудесная, она как-то умудряется быть тонкой, серьёзной, трогательной -- но при этом ещё и очевидной пародией. И одно другому не мешает!

Любимая книжка Ротфусса между прочим.

Так вот, там есть песенка, которой я не могу не. Вот она в исполнении автора:

https://yadi.sk/d/CubpQeJQ3JTjfo

[текст песни]
When I was a young man and very well thought of
I couldn't ask aught that the ladies denied
I nibbled their hearts like a handful of raisins
And I never spoke love but I knew that I lied

   But I said to myself "Ah, they none of them know
   The secret I shelter and savor and save
   I wait for the one who will see through my seeming
   And I'll know when I love by the way I behave"

The years drifted over like clouds in the heavens
The ladies went by me like snow on the wind
I charmed and I cheated, deceived and dissembled
And I sinned and I sinned and I sinned and I sinned

   But I said to myself, "Ah, they none of them see
   There's part of me pure as the whisk of a wave
   My lady is late but she'll find I've been faithful
   And I'll know when I love by the way I behave"

At last came a lady both knowing and tender
Saying you're not at all what they take you to be
I betrayed her before she had quite finished speaking
And she swallowed cold poison and jumped in the sea

   And I say to myself when there's time for a word
   As I gracefully grow more debauched and depraved
   "Ah, love may be strong, but a habit is stronger
   And I knew when I loved by the way I behaved"



Очень поучительная история, мне кажется.
Не истина в последней инстанции, но вполне жизненно.
Thursday, May 11th, 2017
2:19 am
Код Хэмминга
Есть 10 типов людей: те, кто понимают двоичную систему счисления и те, кто нет.


Я несколько раз про него читал и вроде бы даже один раз делал. Но каждый раз это было как-то непросто. То есть воспринималось как некоторая (хотя и не слишком сложная) магия, которую надо в правильном порядке сделать и тогда -- крэкс-пэкс-фэкс -- получаем в синдроме номер ошибочного бита. Откуда он там? Ну как же, мы же вместе вычисляли, по формулам. Вот формулы, вот матрица преобразования -- там всё получается, можете проверить. Доктор, а откуда у вас такие формулы? А их придумал великий Хэмминг.

Richard Wesley Hamming, кстати, если и не великий, то выдающийся без дураков. Мало того, что он сам получил премию Тьюринга и проч., так ещё и имени его учреждена медаль. Вручается с 1988 за достижения в теории информации.

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

А обычно почему-то сразу кидаются рассказывать про матрицы, и в целом даже получается вроде бы ясно -- вот только не понятно.

Пришедшая мне в голову мысль структурировала изложение, но собственно изложена она ближе к концу, после введения в проблему. Введение совершенно общее, так или иначе написано везде, если когда-то про Хэмминга читали, можно смело пропускать.

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

введениеCollapse )
Код Хэмминга: постановка задачи и куча подсказокCollapse )

Тут можно пять минут подумать.

[Код Хэмминга: решение]Код Хэмминга: решение
Постановка, высказанная в такой форме оставляет на самом деле очень мало свободы для решения. Если заранее знать, что решение есть, то нужно просто идти вперед по единственному очевидному пути.

Давайте посмотрим на пример:

c0c11c2001c30110100

приемник это получил и вычислил свои контрольные биты

c'0c'1c'2c'3

Теперь, если в синдроме должен быть номер ошибочного бита, а сравнение c3 и c'3 отвечает за третий (считаем от 0) бит синдрома, то это сравнение должно сообщать о наличие/отсутствие ошибки в битах с номерами 8, 9, 10, .. 15. Просто потому, что если значение синдрома от 8 до 15, то в двоичной системе это от 10002 до 11112 и его третий (старший в данном случае) бит установлен в 1. Отсюда получаем:

c3 = d9 + d10 + d11 + d12 + d13 + d14 + d15

Если при передаче изменится значение бита 8 (это как раз сам c3), 9, 10 .. 15 (а эти участвуют в вычислении c3), то вычисленное на приёмнике таким же образом c'3 не совпадет и -- ура -- третий бит синдрома равен 1.

Аналогично можно выделить область ответственности остальных контрольных битов.

c2 = d5 + d6 + d7 + d12 + d13 + d14 + d15

Потому что это синдромы из диапазонов 01002 -- 01112 и 11002 -- 11112 -- и второй бит у них установлен в 1.

c1 = d3 + d6 + d7 + d10 + d11 + d14 + d15

Это синдромы 00102, 00112, 01102, 01112, 10102, 10112, 11102, 11112.

И наконец

c0 = d3 + d5 + d7 + d9 + d11 + d13 + d15

А это просто младший бит, т.е. все нечетные синдромы.
Обобщить этот пример и получить классический код Хэмминга довольно несложно.

Если по честному, то к ci относятся номера из диапазона [2i, 2i+1) и далее от такого же диапазона, смещенного на 2i+1, потом ещё на 2i+1 и т.п.
Если по хардкору, то можно даже как-то так: c[i] = sum(d[j] for j in range(i+1, n) if j & (1 << i)) % 2

Вот собственно и всё.


Теперь вы знаете, как работает код Хэмминга. Если же ещё хочется понять, какого черта о нём написано в википедии, читайте дальше.

[приложения: то же, но без сравнений; пример; матрицы; обобщение; несколько ошибок]
Appendix A: Отказываемся от сравнений
Мне кажется, со сравнениями понятнее, но в других местах это описывают без них, и определенный смысл в этом есть, так что надо как-то объяснить...

Выше была предложена следующая модель вычисления синдрома:
- по полученным данным приемник вычисляет свои контрольные биты c'0..c'k
- сравнивает их с полученными контрольными битами c0..ck
- если c'i != ci, то i-й бит синдрома si устанавливается в 1.

Первое, что тут можно упростить это собственно сравнение. Так как сложение по модулю 2 одинаковых значений дает 0, а разных -- 1, вместо сравнения можно написать

si = c'i + ci

Дальше, поскольку c'i вычисляется на приёмнике по формуле вида c'i = dk + dr + ... + dp, это выражение можно подставить и получить

si = ci + dk + dr + ... + dp

То есть, поскольку ci должен дополнять до четности биты dk, dr, ..., dp, бит si будет равен 1, если контроль четности не проходит, то есть, если некорректно передан либо один из битов dk, dr, ..., dp, либо сам бит ci. Это в точности то, что нам надо.

Appendix B: Пример
Ну, куда же без примера.

10010110100 -- исходные данные
сс1с001с0110100 -- напихали контрольных битов

c0c113c2050617c309110111012113014015 -- и все пронумеровали для ясности

Теперь вычисляем контрольные биты:
с3 = 09 + 110 + 111 + 012 + 113 + 014 + 015 = 3 = 1
с2 = 05 + 06 + 17 + 012 + 113 + 014 + 015 = 2 = 0
с1 = 13 + 06 + 17 + 110 + 111 + 014 + 015 = 4 = 0
с0 = 13 + 05 + 17 + 09 + 111 + 113 + 015 = 4 = 0

001000110110100 -- итого
001001110110100 -- изменим шестой бит

Заново вычисляем контрольные биты

с'3 = 09 + 110 + 111 + 012 + 113 + 014 + 015 = 3 = 1
с'2 = 05 + 16 + 17 + 012 + 113 + 014 + 015 = 3 = 1
с'1 = 13 + 16 + 17 + 110 + 111 + 014 + 015 = 5 = 1
с'0 = 13 + 05 + 17 + 09 + 111 + 113 + 015 = 4 = 0

В результате c'1 != c1 и c'2 != c2, то есть синдром равен 01102 = 6. Магия!

Appendix C: причем тут матрицы
Посмотрим на преобразование "туда", т.е. кодирование. На входе битовый вектор длины n, на выходе битовый вектор длины m, m > n (добавились контрольные биты). Каждый бит выходного вектора либо просто равен соответствующему биту входного, либо получается как линейная комбинация нескольких входных битов. Это выглядит как работа для матрицы!

Конечно, это можно так записать, взять матрицу m*n, умножить её на вектор длины n и получить закодированный вектор. Строки матрицы, соответствующие информационным битам содержат только одну 1, строки матрицы, соответствующие контрольным -- несколько единиц, те, которые нужны по формуле.

Теперь вычисление синдрома. На входе битовый вектор длины m, на выходе вектор длины m-n, и, как понятно после Приложения A, все биты выходного вектора и тут получаются как линейные комбинации входного. То есть это тоже работа для матрицы. И вот это будет как раз та матрица, которую везде рисуют.

Если изобразить зоны ответственности контрольных битов в виде таблички, она окажется примерно такой (такой, с точностью до перестановок строк):

c0c13c2567c39101112131415
ответственность с0++++++++
ответственность с1++++++++
ответственность с2++++++++
ответственность с3++++++++


теперь осталось заменить + на 1, а в пустые места поставить 0, и это будет в точности матрица, на которую нужно умножить полученный вектор, чтобы вычислить синдром.

Appendix D: обобщаем
На эту матрицу можно посмотреть с другой стороны. Каждый столбец соответствует одному биту вектора. При изменении этого бита окажутся затронуты -- то есть, равны 1 -- те биты синдрома, которые за него "отвечают". То есть, фактически, в столбце под битом номер i записан синдром, который мы получим при изменении этого бита.

И теперь можно раскрутить всё в обратную сторону!

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

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

В общем, это не рокет сайнс, конечно, и вроде бы можно эту идею и сразу понять. Но почему-то у меня до сих пор "сразу" не получалось. А сейчас получилось :)

Appendix E: если ошибок больше
Понятно, что происходит, если ошибка не одна. Каждый изменившийся бит меняет те биты синдрома, которые отмечены в его столбце. Если битов изменилось несколько, в результате получится побитовая сумма соответствующих им синдромов. Если все синдромы в матрице уникальны, то никакие два при побитовой сумме не дадут 0, а значит двойную ошибку можно обнаружить, хотя и не исправить. Тройную уже не обязательно, как повезёт.

Обычно говорят, что код Хэмминга позволяет исправить одинарную и обнаружить двойную. Мне кажется, точнее было бы сказать "или". Потому что он не позволяет отличить двойную от одинарной, по синдрому не понятно, можем ли мы это исправить, или нет, это решение, которое нужно принять заранее: либо всё исправляем (и возможно попытаемся исправить лишнее), либо всё замечаем (и не исправляем даже то, что могли бы).

И, кстати, интересный нетривиальный результат: из соображений расстояния Хэмминга (я про это не писал тут, почитайте сами, там просто) возможен код, который умеет замечать одну и две ошибки, но не умеет исправлять, и он должен быть экономнее, чем код Хэмминга. Но при выбранном подходе не получается сэкономить и замечать две ошибки. Потому что если у нас в матрице есть два одинаковых столбца, то ошибка в этих двух битах даст нулевой синдром и мы её не обнаружим. А если все столбцы уникальные, то это аналог Хэмминга, мы уже можем и исправлять... То есть такой код должен строиться по каким-то другим принципам, он уже не может укладываться в линейные комбинации битов и матрицы.
Sunday, January 1st, 2017
2:55 pm
А вы знали, что "титька" это, видимо, что-то праиндоевропейское? Есть английское слово teat с ровно таким же значением.

Всех с наступившим.
Tuesday, November 22nd, 2016
5:13 am
Об опровержении криптогипотез
В статье о том, почему Трам не открытый белый расист есть чудесный кусочек.



Suppose you’re talking to one of those ancient-Atlantean secrets-of-the-Pyramids people. They give you various pieces of evidence for their latest crazy theory, such as (and all of these are true):

1. The latitude of the Great Pyramid matches the speed of light in a vacuum to five decimal places.
2. Famous prophet Edgar Cayce, who predicted a lot of stuff with uncanny accuracy, said he had seen ancient Atlanteans building the Pyramid in a vision.
3. There are hieroglyphs near the pyramid that look a lot like pictures of helicopters.
4. In his dialogue Critias, Plato relayed a tradition of secret knowledge describing a 9,000-year-old Atlantean civilization.
5. The Egyptian pyramids look a lot like the Mesoamerican pyramids, and the Mesoamerican name for the ancient home of civilization is “Aztlan”
6. There’s an underwater road in the Caribbean, whose discovery Edgar Cayce predicted, and which he said was built by Atlantis
7. There are underwater pyramids near the island of Yonaguni.
8. The Sphinx has apparent signs of water erosion, which would mean it has to be more than 10,000 years old.

She asks you, the reasonable and well-educated supporter of the archaeological consensus, to explain these facts. After looking through the literature, you come up with the following:

1. This is just a weird coincidence.
2. Prophecies have so many degrees of freedom that anyone who gets even a little lucky can sound “uncannily accurate”, and this is probably just what happened with Cayce, so who cares what he thinks?
3. Lots of things look like helicopters, so whatever.
4. Plato was probably lying, or maybe speaking in metaphors.
5. There are only so many ways to build big stone things, and “pyramid” is a natural form. The “Atlantis/Atzlan” thing is probably a coincidence.
6. Those are probably just rocks in the shape of a road, and Edgar Cayce just got lucky.
7. Those are probably just rocks in the shape of pyramids. But if they do turn out to be real, that area was submerged pretty recently under the consensus understanding of geology, so they might also just be pyramids built by a perfectly normal non-Atlantean civilization.
8. We still don’t understand everything about erosion, and there could be some reason why an object less than 10,000 years old could have erosion patterns typical of older objects.

I want you to read those last eight points from the view of an Atlantis believer, and realize that they sound really weaselly. They’re all “Yeah, but that’s probably a coincidence”, and “Look, we don’t know exactly why this thing happened, but it’s probably not Atlantis, so shut up.”

This is the natural pattern you get when challenging a false theory. The theory was built out of random noise and ad hoc misinterpretations, so the refutation will have to be “every one of your multiple superficially plausible points is random noise, or else it’s a misinterpretation for a different reason”.

If you believe in Atlantis, then each of the seven facts being true provides “context” in which to interpret the last one. Plato said there was an Atlantis that sunk underneath the sea, so of course we should explain the mysterious undersea ruins in that context. The logic is flawless, it’s just that you’re wrong about everything.



Мне кажется, очень красиво. И, действительно, опровержения нифига не убедительные, на месте крипто-атлантиста я бы на такое не повелся. Заставляет задуматься! А вдруг и правда?

Если забыть про Трампа и посмотреть на это как на задачу, то, видимо, для обсуждения гипотезы нужно вытаскивать в более широкий контекст, пока мы говорим только про эти восемь пунктов логичной теорией будет казаться объединяющая их каким-то образом -- и мы уже знаем, каким.
Saturday, October 29th, 2016
9:32 pm
Периодические дроби
Это которые 0.33333...333.. -- и так всё время 3. Записывается обычно как 0.(3)

Мне про них рассказывали когда-то очень давно, классе в третьем-втором, и, по понятным причинам, рассказали не всё. А между тем, там есть один неожиданный момент.

То, что любая дробь вида q/p представляется в виде периодической, понять довольно просто. Надо делить в столбик и смотреть, что получается. Остается остаток от деления q на p,

[если хочется, в этом месте можно подумать самостоятельно]q = целая_часть * p + r1

Продолжаем деление, следующий шаг это

10*r1 = цифра * p + r2

Здесь можно считать, что "10" это "основание системы счисления", утверждение верно для двоичной, десятичной и т.п., лишь бы целым было.

Потом

10*r2 = цифра * p + r3
10*r3 = цифра * p + r4
10*r4 = цифра * p + r5

и так далее. ri это остатки от деления на p, их бывает всего p штук разных: 0, 1, 2, .. p-1. Если где-нибудь встретится 0, процесс на этом заканчивается, поделили. Значит, если у нас периодическая дробь, остатков всего p-1. Значит, не позднее чем через p-1 шагов они начнут повторяться. Поскольку значение остатка полностью определяет следующий остаток, повторяться будет целый цикл. Вот и периодическая дробь.


Но есть ещё и обратное утверждение: любая периодическая дробь это рациональное число. Интересно, какое. Вот например 0.(714285) это что за дробь? Понять это можно так:

0.(1) это 1/9 -- ну это все знают
0.(01) это 1/99 -- это несложно проверить
0.(0...01) это 1/9...99 -- а это несложно доказать

[доказательство]Ну правда, деля 1 на 9...99 мы будем получать 0 умножать остаток на 10, пока он не станет больше делителя. Тогда мы наконец сможем вычесть делитель, получим 1, остаток 1, и всё с начала.

Можно предположить, чему будет равна 0.(0...02) -- правильно, это будет 2/9...99. Эти дроби прекрасно можно складывать и умножать на целые, ну и в общем 0.(714285) это конечно 714285/999999. Ответ понятный, хотя и немного разочаровывающий.

Если период начинается не сразу, надо поделить на 10. Например 0.0(01) = 0.(01) / 10 = 1/990. Т.е. количество девяток задает длину повторяющейся части, не повторяющийся префикс нужно учитывать отдельно. Если в этом префиксе не 0, например 0.2(01) это будет 2/10 + 1/990 = 2*99/990 + 1/990 = 199/990. В общем, дроби-с-префиксом тоже представляются в таком виде.

Но чуть выше мы доказали, что как периодическую можно представить любую дробь, не обязательно только с девятками в знаменателе. Вместе эти два утверждения означают, что любую дробь вида q/p можно представить в виде x/99..990..00. Это значит, что для любого натурального p найдется нужное количество девяток и нулей, такое, что 99..990..0 делится на p нацело.

Дальше я пошел по сложному пути, см. в комментах более простое объяснение этого факта от avsmal, спасибо ему.

Утверждение нетривиальное, проще всего разобраться с нулями. Их нужно столько, сколько в разложении p на простые встречается двоек или пятерок -- максимальное из двух. Это понятно, нули больше ничего не добавляют. Тогда получаем такое утверждение: для любого p, которое не делится на 5 и 2, найдется такое число 9...99, что оно делится на p.

Всё ещё не понятно, с чего бы это вдруг. Чтобы разобраться, надо посмотреть немного с более общей точки зрения. Вместо "9...99 делится на p" можно рассмотреть равносильное "10..00 при делении на p дает остаток 1". В доказательстве не было ничего специфичного для десятичной системы счисления, так что утверждение более общее. То есть, примерно так: если у p и g нет общих делителей, то существует такое n, что gn = 1 mod p. А вот это уже понятно почему, это по теореме Эйлера, и даже можно назвать, чему равно n.

Кстати, 0.(714285) это 5/7.
Sunday, October 9th, 2016
10:03 am
Mike Oldfield, Tubular Bells ||, трибьют
Майк Олдфилд это гениальный английский композитор. Я с его творчеством познакомился в 90-х, где-то у меня с того времени валяются три пиратских диска с дискографией в mp3. Пишет по большей части красивые задумчивые инструментальные произведения и исполняет их сам на десяти инструментах одновременно, ну или что-то такое я слышал... Половина дисков золотые и платиновые. Пишут, что у него семеро детей от трех жен. Выдающийся человек, в общем. А Tubular Bells II это один из его классических альбомов, 1992 год.

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

Ловить их надо здесь, и ловить надо потому, что это очень здорово.

А пока вот есть запись концерта 22 апреля в Колизее


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

[для самых ленивых, но любопытных]Или не сдержусь. Агонь начинается с 48-й минуты, но чтобы сохранить контраст нужно включить минут хотя бы за 5-10.
Sunday, September 25th, 2016
1:25 am
Дом на хвосте паровоза
Это книжка такая, но я её не читал. Я был на презентации, мне понравился автор, то что он говорит, сама идея и вообще. И я бы даже почитал, но по этой книжке надо не читать, а ездить и ходить, и вот это мне совсем не близко, да даже и подарить толком некому.



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

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

А "Дом на хвосте паровоза" это доведенный до уровня продукта проект по сказкам Ханса Кристиана Андерсена. Андерсен много путешествовал по Европе и сочиняя сказки помещал их в реальные города, с настоящими названиями улиц, существующими зданиями, статуями, мостами и т.п. Всё это можно найти и посмотреть, заодно рассказать подходящий кусочек истории (реальной истории в смысле). На обложке обещают 6 стран и 47 городов, но скорее всего основные события всё же происходят в Дании (из первых пяти глав четыре про Данию и одна про Италию).

Кроме текста к каждой главе есть QR-код, который разворачивается в ссылку на гугло-карту с отмеченными точками и маршрутом. Например такую (это к второй главе, она есть на литресе). Но книжка вполне содержательна и сама по себе.

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

На озоне продают относительно недорого бумажную (в буквоеде почти в два раза дороже), там же можно прочитать предисловие и первую главу, написано приятно. На литресе есть электронная (и тут бесплатный фрагмент гораздо больше, прочитать можно первые четыре с половиной главы).
Thursday, September 15th, 2016
3:38 am
Лекции Александра Рыжкина по анатомии для художников
Кости и мышцы, удовольствие на 9 часов (три лекции, по три часа каждая). Ведет Александр Рыжкин, доцент кафедры академического рисунка в http://mghpu.ru , преподает пластическую анатомию. Он очень хорошо рисует, кучу всего знает и прекрасно рассказывает. Меня скорее в плане анатомии интересовало, но можно в процессе тоже немного порисовать, вспомнить полузабытое ощущение.

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

Наверное, это должно быть типично для художников, потому что действительно, если смотреть на линии и формы, а не "фу! жир! брюхо!", то ну чего такого, пузико и пузико, округлое, милое. Но я первый раз вижу это так ярко, непривычно и здорово. И вообще от него очень необычное ощущение. Интересно, какой он в жизни.

Голова

Тело

Конечности


Есть ещё вот такой плейлист, но вроде бы остальное там либо для художников-художников, либо повторы. И есть две книжки на озоне, но тоже больше для художников.
Saturday, September 10th, 2016
1:14 am
Про полноту R, Архимеда и т.п.
Это никому не интересно, но надо же что-то писать :) Я тут новую штуку понял, относительно недавно.

матан!!!Collapse )
[ << Previous 20 ]
My Website   About LiveJournal.com