Нормальный алгоритм Маркова -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [18.188.49.114]

правила раздела Алгоритмы

1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке

Модераторы: Akina, shadeofgray

Новое голосование

Нормальный алгоритм Маркова

Netta	Сообщ. #1 , 24.12.02, 14:03
Unregistered	Ребята, кто–нибудь из вас знает, где в интернете можно найти что-нибудь по алгоритму Маркова: теорию, разобранные примеры задач, какие-то упражнения?

Netta	Сообщ. #2 , 24.12.02, 15:39
Unregistered	Неужели никто не знает...

Булат Шакиров	Сообщ. #3 , 25.12.02, 10:45
Оззя Профиль · PM Поощрения: 2 Dgm Рейтинг (т): 135	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

esperanto	Сообщ. #4 , 25.12.02, 15:37
математик Профиль · PM Поощрения: 5 Dgm Рейтинг (т): 50	какой алгоритм маркова?

GrAnd

Сообщ. #5 , 27.12.02, 09:07

Profi

Профиль · PM

Рейтинг (т): 16

Алгоритм Маркова

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

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

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

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

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

GrAnd	Сообщ. #6 , 27.12.02, 09:09
Profi Профиль · PM Рейтинг (т): 16	...а так смотря что за алгоритм рассматривать, ведь есть еще и алгоритмы сжатия по Маркову.....

Netta

Сообщ. #7 , 27.12.02, 13:59

Unregistered

ozzy
ОТВЕТ ДОСТОЙНЫЙ!!!
Показывая такой путь, всегда можно быть уверенным, что не ошибаешься.
Я не правильно сформулировала вопрос - есть ли что-либо на исходниках. Я часто сталкивалась с тем, что именно здесь наиболее полная информация.

Netta

Сообщ. #8 , 27.12.02, 14:04

Unregistered

GrAnd
Спасибо. Ты описал именно тот алгоритм, который мне нужен. Алгоритм сжатия - я что-то об этом слышала, будет время - укажи, пожалуйста, кратко - что это такое, где и когда используется, либо где мне об этом можно почитать.

GrAnd	Сообщ. #9 , 28.12.02, 06:43
Profi Профиль · PM Рейтинг (т): 16	Что касается сжатия, то есть фидошный форум, замудренно, но понять можно http://compression.graphicon.ru/fido/rcidx0006.htm

Netta	Сообщ. #10 , 29.12.02, 18:17
Unregistered	ozzy Весь инет облазила - нет нигде. Ты не знаешь хотя бы каких-нибудь книжек, где есть содержательные примеры? :'( Трифонов, Мартынюк - "Программирование" - не предлагать - тривиальный случай.

Andrey	Сообщ. #11 , 13.02.05, 13:52
Unregistered	Поищи здесь: http://labs.rulezz.ru/files/300/5.doc

0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)

0 пользователей:

[ Script execution time: 0,2002 ] [ 15 queries used ] [ Generated: 1.09.24, 02:05 GMT ]