![>](style_images/1/nav_m.gif)
![]() |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[18.188.49.114] |
![]() |
|
Сообщ.
#1
,
|
|
|
Ребята, кто–нибудь из вас знает, где в интернете можно найти что-нибудь по алгоритму Маркова: теорию, разобранные примеры задач, какие-то упражнения?
|
Сообщ.
#2
,
|
|
|
Неужели никто не знает...
|
Сообщ.
#3
,
|
|
|
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
|
Сообщ.
#4
,
|
|
|
какой алгоритм маркова?
|
Сообщ.
#5
,
|
|
|
Алгоритм Маркова
Задается алфавитом А и нормальной схемой подстановок. Алфавит - конечное, непустое множество элементов называемых буквами. Различные сочетания букв образуют слова. Нормальная схема подстановок - это конечный набор, состоящий из пар слов, где левое слово переходит в правое (но не наоборот). Нормальным алгоритмом в алфавите А называется следующий алгоритм построения последовательности слов: в качестве начального слова берется само слово Р, и к нему применяют по порядку каждую пару из схемы подстановки. Если подстановка возможна, то ее осуществляют и начинают подстановки сначала. Если процесс обрывается (нет ни одной допустимой подстановки) на слове Q или приходит в конечную подстановку, то данный нормальный алгоритм преобразовал Р в Q. Если есть задача: от Р перейти к Q и доказано, что нельзя построить нормальную схему, то имеет место алгоритмически неразрешимая задача. |
Сообщ.
#6
,
|
|
|
...а так смотря что за алгоритм рассматривать, ведь есть еще и алгоритмы сжатия по Маркову.....
|
Сообщ.
#7
,
|
|
|
ozzy
ОТВЕТ ДОСТОЙНЫЙ!!! Показывая такой путь, всегда можно быть уверенным, что не ошибаешься. Я не правильно сформулировала вопрос - есть ли что-либо на исходниках. Я часто сталкивалась с тем, что именно здесь наиболее полная информация. |
Сообщ.
#8
,
|
|
|
GrAnd
Спасибо. Ты описал именно тот алгоритм, который мне нужен. Алгоритм сжатия - я что-то об этом слышала, будет время - укажи, пожалуйста, кратко - что это такое, где и когда используется, либо где мне об этом можно почитать. |
Сообщ.
#9
,
|
|
|
Что касается сжатия, то есть фидошный форум, замудренно, но понять можно
http://compression.graphicon.ru/fido/rcidx0006.htm |
Сообщ.
#10
,
|
|
|
ozzy
Весь инет облазила - нет нигде. Ты не знаешь хотя бы каких-нибудь книжек, где есть содержательные примеры? :'( Трифонов, Мартынюк - "Программирование" - не предлагать - тривиальный случай. |
Сообщ.
#11
,
|
|
|
Поищи здесь: http://labs.rulezz.ru/files/300/5.doc
|