Генератор текста на основе цепей Маркова

В web-строительстве и SEO цепи Маркова используются для генерации псевдоосмысленных текстов на основании исходных текстов. Это используется для штамповки дорвеев с заданными ключевыми словами, для набора контентной текстовой массы и тому подобным "черным" трюкам. К счастью, поисковые системы научились эффективно определять контент, созданный на основе цепей Маркова и отправляет таких умников в бан. Учить вас подобным технологиям я не собираюсь, для этого есть специальные говносайты, меня интересует только программная реализация алгоритма.

Цепью Маркова называется последовательность испытаний, в каждом из которых появляется только одно из k несовместных событий Ai из полной группы. При этом условная вероятность pij(s) того, что в s-ом испытании наступит событие Aj при условии, что в (s - 1) - ом испытании наступило событие Ai, не зависит от результатов предшествующих испытаний.

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

Из-за леса, из-за гор
едет дедушка Егор:
сам на лошадке,
жена на коровке,
дети на телятках,
внуки на козлятках.

Разберем текст на звенья и связки

из-за [леса, гор]
леса [из-за]
гор [едет]
едет [дедушка]
дедушка [Егор]
Егор [сам]
сам [на]
на [лошадке, коровке, телятках, козлятках]
лошадке [жена]
жена [на]
коровке [дети]
дети [на]
телятках [внуки]
внуки [на]

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

Читать статью целиком »

Исследование защиты программы Flagimation

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

Читать статью целиком »

Перловая каша "Армейская"

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

Читать статью целиком »

Юбилейный концерт, XXI год группе "Красная Плесень"

Сегодня решил сходить на юбилейный концерт "Красной Плесени", а то столько лет все аудио-кассеты да MP3, как-то несолидно. А еще было очень любопытно посмотреть живьем на легендарную гитару, сделанную из обычной садовой лопаты. Если кто не в курсе, о чем вообще идет речь, то срочно смотреть видео.

Читать статью целиком »

Эффект плавного открытия окна

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

Читать статью целиком »