На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Нормальный алгоритм Маркова
    Ребята, кто–нибудь из вас знает, где в интернете можно найти что-нибудь по алгоритму Маркова: теорию, разобранные примеры задач, какие-то упражнения?
      Неужели никто не знает...
        http://www.yandex.ru/yandsearch?text=\%22\%CD\%EE\%F0\%EC\%E0\%EB\%FC\%ED\%FB\%E5+\%E0\%EB\%E3\%EE\%F0\%E8\%F2\%EC\%FB+\%CC\%E0\%F0\%EA\%EE\%E2\%E0++\%22&rpt=rad
          какой алгоритм маркова?
            Алгоритм Маркова

            Задается алфавитом А и нормальной схемой подстановок.

            Алфавит - конечное, непустое множество элементов называемых буквами. Различные сочетания букв образуют слова.

            Нормальная схема подстановок - это конечный набор, состоящий из пар слов, где левое слово переходит в правое (но не наоборот).

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

            Если есть задача: от Р перейти к Q и доказано, что нельзя построить нормальную схему, то имеет место алгоритмически неразрешимая задача.

              ...а так смотря что за алгоритм рассматривать, ведь есть еще и алгоритмы сжатия по Маркову.....
                ozzy
                ОТВЕТ ДОСТОЙНЫЙ!!!
                Показывая такой путь, всегда можно быть уверенным, что не ошибаешься.
                Я не правильно сформулировала вопрос - есть ли что-либо на исходниках. Я часто сталкивалась с тем, что именно здесь наиболее полная информация.
                  GrAnd
                  Спасибо. Ты описал именно тот алгоритм, который мне нужен. Алгоритм сжатия - я что-то об этом слышала, будет время - укажи, пожалуйста, кратко - что это такое, где и когда используется, либо где мне об этом можно почитать.
                    Что касается сжатия, то есть фидошный форум, замудренно, но понять можно
                    http://compression.graphicon.ru/fido/rcidx0006.htm
                      ozzy
                      Весь инет облазила - нет нигде. Ты не знаешь хотя бы каких-нибудь книжек, где есть содержательные примеры?  :'(
                      Трифонов, Мартынюк - "Программирование" - не предлагать - тривиальный случай.
                        Поищи здесь: http://labs.rulezz.ru/files/300/5.doc
                        0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                        0 пользователей:


                        Рейтинг@Mail.ru
                        [ Script execution time: 0,0410 ]   [ 15 queries used ]   [ Generated: 21.05.24, 06:34 GMT ]