В субботу наблюдал занятное, привычное, но всё равно расстраивающее явление. Сидит шобла моих любимых деток-восьмиклассников. Каждый из них по отдельности - человек весьма тямущий и толковый. Но когда они сидят вместе - шиш мне. Не, задачи они обсуждают весьма лихо, но... "Думать не хотим!", явственно читается на их лицах и сквозит в их репликах. Ню-ню.)) Сначала я собирался выпороть их всех тяжёлым армейским ремнём со всеми пряжками непедагогически втолковать им, что ляпать языком каждый горазд, а умный человек должен хоть каплю соображать, что он ляпает. Но на меня снизошла импровизация. Сначала гавкнуть, чтобы замолчали все. (А я так умею... редко, но умею.))) Часто нельзя, у спиногрызов иммунитет вырабатывается.) А потом ткнуть пальцем в любого - пусть говорит и доказывает свои слова в гордом одиночестве... Чуть кто что ляпнет (они же не могут сдержаться))) - гавкнуть, ткнуть в него пальцем и пусть подхватывает эстафету. И знаете, пошло. Со скрипом, со стонами, охами, воплями, проклятиями в сторону мерзкого садиста-душителя-мучителя, но мозги начали работать.)))
Так что, чёрт побери, они у меня ещё будут думать своей головой.
И, раз уж речь зашла о своей голове и "думать" - ещё кусочек текста.)) Давно уже хотел написать, да всё руки не доходили. Сразу предупреждаю: много технических подробностей.
Есть такой алгоритм сжатия данных - run-length encoding, он же RLE. Пожалуй, это первый из возникших алгоритмов сжатия данных - простой, быстрый, удобный, примитивный, как бревно. Впервые использовался в формате картинок PCX, потом нашлись и другие сферы применения и, разумеется, пошли модификации. Самый популярный вариант алгоритма звучит примерно так (упрощённо и на примере). Если входные данные имеют вид, скажем, такой: а,а,а,а,б,с,в,а,е,е,е,е,е,к,к,к,к,к,к,к,к,у,в,е,к,у. то упаковываются они в такой массив: 128+4,а,4,б,с,в,а,128+5,е,128+8,к,5,у,в,е,к,у. Распаковщик же действует так: считал байт L (это длина следующего блока); если байт больше, чем 128 (старший бит установлен) - считать следующий байт со входа и записать его L-128 раз на выход; если же меньше, считать следующие L байт со входа и записать его на выход; повторить, пока данные не закончатся.)) Соответственно, цепочка из 128 одинаковых байт упакуется в два байта, а цепочка из 128 байт без повторов "упакуется" в 129 байт. В сфере применения RLE это обычно приемлемо.
Как я и говорил, алгоритм прямой, как бита, но при этом действующий, применяемый на практике и легко поддающийся анализу. Вероятно, поэтому его рассматривают во всех учебниках по теории кодирования. Причём сразу можно отличить хороший учебник от плохого: в плохом написано, что алгоритм RLE никуда не годится.)) На самом же деле существуют такие источники входных данных, на которых RLE заткнёт за пояс любой другой алгоритм, сколь угодно навороченный.
Дальше начинается самое интересное. Хорошая книжка обязательно приводит анализ: мол, как видно из структуры алгоритма, в лучшем случае входной текст ужмётся в 64 раза (а с некоторыми модификациями - так и в 128), в худшем (т.е., когда текст не упакуется) - объём увеличится на 1/128-ю, что не так уже и много. Ну ведь действительно из структуры алгоритма это видно, правда же?
Можете в Гугле или Яндексе набрать RLE, побегать по ссылкам, почитать... везде будет написанно именно это: в лучшем случае - ужатие в 128 раз, в худшем - увеличение на одну 128-ю. Везде. Такое ощущение, что кто-то один когда-то такое написал, а все остальные тупо копипастили. Я, честно говоря, тоже долгое время так повторял (ну а как же! умные люди написали, разбираются, небось), пока как-то от нечего делать не сел и не написал реализацию алгоритма - так, засолил впрок, авось пригодится когда-нибудь. И пока писал, понял, что пальцы мои умнее меня: они, набивая примитивный в целом текст декодера, почти сразу засомневались в такой статистике. И я начал думать. И тут до меня дошло, что увеличение на одну 128-ю - это далеко не самый худший вариант. Более того, когда я взял бумажку с ручкой и начал считать вероятности, я обнаружил, что это даже не среднее ожидаемое увеличение, а вообще наилучший из всех худших вариантов! А также то, что в наихудшем варианте текст увеличивается на треть - ну, скажем, желающие могут упаковать следущий вход: а,а,б,а,а,б,а,а,б,... Считать матожидание увеличения текста меня обломало, признаюсь сразу и честно. Вот такие пироги.
Аристотель, как известно, посчитал количество лапок у мухи - их оказалось ровно восемь. Это он написал в своих трудах, которые потом объеднили в "Метафизику", и многие последующие античные и средневековые поколения твердили: у мухи восемь лапок! Ну как почему - Учитель сказал! Две тысячи лет прошло, пока кто-то не выловил у себя в супе муху и от нечего делать не пересчитал у неё лапки...
Выводы пусть каждый делает сам. Мне лень.
@музыка:
Sarah Brightman - Dive - Dive / Captain Nemo / the Second Element / Ship of Fools / Once in a Lifetime / Cape Horn / a Salty Dog / Siren / Seven Seas / Johnny Wanna Live / By Now / Island / When It Rains in America / la Mer / the Second Element II
...В билете - два болтологических вопроса. А препода, точнее, преподшу я выбрал такую, с которой можно было приятно потрепаться. Чем мы некоторое время и занимались.)))
Ну и вот.))
Всё, уйду домой, завернусь в одеяло, буду пить горячий чай и читать какую-нибудь ерунду.
Английский остался... нды. Ну, я его так не боюсь, как всего предыдущего, но с усной речью у меня... плоховато, да.
...Семинар отмучили.))) И Кришна с ним, сердешным. Даже писать ничего не хочется.
В голове полнейшая блаженная пустота, никакая накачка не помогает, завтрашний экзамен вытесняется в зауральские области сознания, мурчу всякие глупости, учиться не хочу, преисполнен даосизма, мёрзну, пью горячий чай каждый час (бам-бам, бам-бам...), слушаю вперемешку Никитиных, "Кланнад" и Дзё Хисайши, потираю озябшие ладони, разгребаю исторические завалы от старого винта (ой, сколько ж там барахла!..), переписываю стихи (от руки, обязательно от руки!), гоняю кота, читаю дайры и жж, и как я буду с этим дальше жить - совершенно не представляю.
*Пошёл спать, ибо нефиг.)))*
ЗЫ. Забавное проявление единства и борьбы взаимопроникновения противоположностей: ПЧ всё меньше, а просмотров за день всё больше. Налицо наличие в первом пункте перехода количества в качество, а во втором - качества в количество, и в этом я вижу отрицание отрицания. ...Нет, надо было таки пойти спать.)))
Я так незаметно с ума сойду. Тихо-тихо, вслед за улиткой на склоне. Завтра, блин, семинар. Послезавтра, блин, философия. Кровь пьют оба повода. За первый, кстати, гораздо больше. А, всё равно не готов ни к тому, ни к другому. Вот сейчас буду клепать презентации... ненавижу презентации. Очень страшно не люблю. Это не форма передачи информации, это ни уму, ни сердцу. Доска с мелом и милее, и привычнее, и толку с них больше было бы. Ан нет, несолидно в век передовых технологий...
А вставать, между прочим, в семь утра. Да, я буржуй, я привык вставать в одиннадцать. И переться в какую-то такую зашибезную даль... в общем, далеко за Киевом. Почему туда - ума не приложу. Не я это действо (хотел написать "балаган", да одумался) организовываю. Факт, что я оттуда свалю посреди оного действа - и в Киев придётся добираться самостоятельно. Гр-р-р-р...
И ведь остаток завтрашнего дня придётся потратить на глубокое интенсивное погружение в философию. Засесть в библиотеке филосфака и погружаться, погружаться, погружаться... иначе не сдам ни черта, потому что в голове ни черта не задерживается.
Ну и на десерт - по мелочи: то глючок выползет там, где его быть не должно, то клиенты проснутся от спячки, вынь им и положь... а что положь, ежели железки им дали, а дрова к ним дать - забыли? На той неделе, между прочим, забыли, а клиенты только сейчас проснулись... Ну и мои баги есть, куда ж без этого, в такой спешке дописывалось, что я бы удивился, если бы всё правильно работало. :-) Но этим хоть заниматься приятно. А то, блин...
На самый десерт: резко и мерзко похолодало. Настолько похолодало, что я уже не могу на своей любимой погоде расслабиться и отдохнуть. И я ещё и заболеваю. Медленно и неотвратимо. От холодов и нервов. Гхыр.
@музыка:
Kenji Kawai - Ghost in the Shell - Floating Museum / Ghostdive / Reincarnation (Chant III)
...Я, как известно, в случайности не верю. А они меня преследуют, постоянно, навязчиво, и надсадно орут в оба уха: "Ну почему?!.. Вот же мы!.."
...В последнее время мне заходят внезапно прочитанные книги. Одна, понимаешь, год пылилась на полке, прежде чем у меня дошли до неё руки и появилось настроение читать. Другую купил по наитию - и чёрт побери. Третья прочитана после того, как в сети набрёл на маааленький запавший в душу отрывочек. О четвёртой много слышал, но только сейчас собрался... и так далее. Но при этом книги эти попадают точно в цель: в них я нахожу ключ от того жизненного завихра, в котором в данный момент нахожусь. И мозги чудодейственным образом вправляются, и на душе - покой и мир, и становится ясно, что делать и как мне с этим дальше жить.
Так было с Лоркой, так было с Уитменом, с "Нам здесь жить", с Тушновой, с Гессе... и так далее.
В этот раз почётная роль Внезапности сезона вручается Элеоноре Раткевич и "Парадоксам Младшего Патриарха". :-)
Бесподобно. Восхитительно. Чарующе. Исцеляюще.
И очень сильно понравилось.)))
"Запомни, мастер: родительство, учительство и братство - не дружба, а любовь. Дружбой они только могут стать. Иногда."
Понимают ли пользователи ЖЖ, что популярное в этой среде общение удалёнными комментариями после введения системы трекинга потоков (получения всех комментариев в ветке на свою почту, если по-человечески) принципиально перестало быть конфиденциальным? (т.е., любой может подписаться и получать эти самые удалённые комментарии - это если, опять же, по-человечески)
Странная система это ЖЖ. Не люблю, да.))
@музыка:
Jean Michel Jarre - Oxygene 2 - Oxygene part 8
Я обычно чужого не тащу, но мимо этого пройти не мог.)))
...Первое упоминание о бубне мы находим у Плутарха, который отмечает: "Он (вероятно, Юлий Цезарь. - прим. автора) любил слушать музыку (по-видимому, бубен. - прим. автора)".
Из подробностей: В-нулевых, с билетами не надули.)))) Во-первых, как оказалось, специальность, которую я удостоил чести поступать на, была специальностью кафедры АСОИУ. quirischa, eVl, За Банни и Тритана не уверен, если что - я и вам подмигиваю.))) Во-вторых, среди тех двенадцати душ, которые сдавали вместе со мной, оказались знакомые лица.))) Собственно, с упомянутой кафедры.))) Так что спасибо Мише Делегану, что было с кем словом переброситься, да и за помощь спасибо отдельное.)) И вообще, обстановка была сверхлиберальная, мы там чуть ли не в открытую друг другу ответы надиктовывали. В-третьих, повезло с билетом - по каждому вопросу мог чего-нибудь натрепать, благо, на подвешенность языка никогда не жаловался. В-четвёртых, Савчука (научрука моего) как опоздавшего исключили из состава приёмной комиссии.))) Тут я уже просто начал тихо хихикать.))) Зато в комиссии был Гришá и ещё какой-то чувак из ФИВТовских преподов. А под конец даже Телёнок прибежал.))) Странно не то, что он прибежал принимать экзамен у своего протеже - нет. Странно то, что его протеже оказался полным нулём в алгебраических структурах. Я знаю, я ему их рассказывал.))) Но у Телёнка и нулём в таких вопросах - это оченно странно... В-пятых, преподша, которой я сдавал, была на редкость дружелюбной.))) А то Гришá с напарником своих фивтовцев как начал торбить - ну его нафиг. И в-шестых, хоть это к делу и не относится, - пообщался с Фесом, что само по себе хорошо.))
Ну и вот. Недостаток ровно один: теперь мне придётся... *рыдает взахлёб* ...сдавать и философию, и английский!..))) О ужас.)))
Теперь ещё немного о том, почему я страшно стремался сдавать неродную специальность. После экзамена Савчук утянул меня послушать чувака из МВД, который разрабатывает какую-то систему защиты для внутренних нужд наших внутренних дел и у него там какие-то элементы криптографии, каковые нужно было подвергнуть анализу. После десяти минут обсуждения стало прозрачно и ясно, что чувак в теме просто не шарит. Т.е. какие-то поверхностные наивные идеи бурлят в подкорке, но понимания сути и метода просто нет. Под конец Савчук его просто убил, попросив привести пример работы построенного преобразования на каком-либо простом входном данном.))) Чувак повис.
Я не стремлюсь показать, какой чувак тупой (и какой я умный ) - чувак за тем и пришёл, чтобы ему указали, где он неправ, а где неправ категорически. Нет. Просто за два часа до этого я мог бы выглядеть точно так же. А я так выглядеть не люблю... Уж коли строить из себя светоч, так хоть по той половине человеческого знания, которая мне доступна.
---- Ну а в целом - трам-пам-пам!
@музыка:
Enigma - Le Roi est mort, Vive le Roi! - Prism of Life
Ночные размышления, навеянные предзакатным полётом шмеля вокруг винограда в исполнении камерного оркестра "Виртуозы Львова" где-то на зыбкой границе между явью и сном.
Сдавать экзамен на неродную специальность - это кошмар. Две трети вопросов - просто из недоступной тебе половины человеческого знания. Ибо никогда в жизни не преподавалось и не было нафиг нужно. Сегодняшнее четырёхчасовое погружение в системный анализ и теорию массового обслуживания подтвердили, что, скорее всего, оно мне и дальше нафиг не понадобится... Так что если меня развели с билетами - хана мне.
И в базах данных не шарю. И матлогику забыл. И теорию оптимизации и не знал. И вообще, где мыло и верёвка? в печали я..)))
...Существенное отличие этого экзамена от всех предыдущих: я его сдаю один... Некому позвонить, проконсультироваться, перемыть преподу косточки, наконец. А ведь я, что противно в данном случае, всегда большую часть информации усваивал, объясняя её другим. Так можно за три дня квантмех по Кравцову выучить, были прецеденты.))) А учить для самого себя неинтересно - всегда кажется, что и так всё знаешь.
Нды. Мне ещё четыре вопроса нужно в инете найти.))) Пошёл искать.
ЗЫ. Из хорошего: у нас просто замечательная погода.
12 октября, четверг - большой солидный семинар для УкрПочты и пр., который проводит наш отдел (ну, и я в том числе).
При этом:
Специальность, очевидно, будет моментом истины. А у меня на список вопросов рука не поднимается. И в теории управления, системном анализе и теории массового обслуживания я не шарю вообще. А компьютерные вопросы у них ну настолько коряво сформулированы, что оторопь берёт. ("Сравнительная характеристика средств ООП языков Си и Паскаль" - ню-ню. Забудем на минуточку, что в обоих упомянутых языках средств ООП нет вообще.)
Вот что значит "По Вашей специальности аспирантуры ещё нет; пятый год документы оформляют... но, может быть, в следующем году появится..." и поступление на смежную.
Про философию даже думать не хочется.
При этом:
Я всё равно ни черта не делаю, и это самое скверное.
@музыка:
Naoki Sato - X/1999 vol. 2 - Kumikyoku Chi no Ryu [Dragons of Earth suite]
* Петровка - загадочное место. Всякого барахла - завались. Но когда ходишь - постоянно видишь разные хорошие вещи... до тех пор, пока эти хорошие вещи вдруг не понадобятся: тогда они резко пропадают. И приходится бегать кругами по всем барахольным точкам в надежде, что у них в загашнике завалялся экземплярчик...
Я так уже полтора года ищу Фредерика Брауна. "Королевскую битву" чуть не прошляпил. Про "Героя..." в чёрной серии вообще молчу. Тушнову в последнем экземпляре забрал. Сегодня вот Гессе... Это заговор. Заговор против короля и отечества!..
* Секрет дешёвой популярности: опубликовать злободневку по поводу какого-нибудь шкандаля. За эту неделю - двести заходов (и под две тысячи кликов) в день. Это при том, что до этого было тридцать.
*риторически* Почему такого всплеска не происходит, когда я выставляю стихи, апокрифы по "Зазеркалью" или что-нибудь вроде "За передковую магию"?..))
* Кстати о популярности. Вчера (кажется, таки вчера) в ЖЖ Полковника зашёл и оставил след копыта комментарий Маститый Писатель Л. Пост, в котором был оставлен комментарий, действительно посвящался Маститому... в смысле, что там давалась ссылка на ЖЖ-юзера А., который ссылался на ЖЖ-юзера И., который, в свою очередь, цитировал сообщество С. и уже закрытое сообщество "не-С.". И поскольку ссылки обратной связи не имеют, я делаю вывод, что "Яндекс: поиск по блогам"(например, поиск фамилии Маститого Писателя) рулит.
А так... слаб человек, да.
* Кстати о Полковнике. У нас косяками пошли дни рождений.
Буляныч - поздравляю!
Юрка - поздравляю!
Ваше здоровье!..
* Кстати о...
Анжи, нет мне прощения...
Я тебе позвоню в дневное время, да. И принесу повинную голову на блюде, с гарниром из склерозов и маразмов.
* И вообще я собой недоволен.
* the end (?)
@музыка:
Joe Hisaishi - the Girl Who Fell from the Sky (Laputa image album) - Laputa: the Castle in the Sky