|
Страница 1 из 1 [ Сообщений: 18 ] |
Автор |
Сообщение |
MpaK999
участник
|
|
Пытался найти в сети, нету...
Не имеется ли у кого сей файлик?
_________________ :: metal kick ass ::
|
|
|
|
|
MpaK999
участник
|
|
Crazy, "ты хочешь сделать антиматный фильтр" да именно
хотя бы ориентир на грамотных матершинников...
_________________ :: metal kick ass ::
|
|
|
|
|
Long
SubAdmin Теоретик
|
|
MpaK999, совет - оставь словарь пустым и дай возможность через админ его пополнять.
_________________ Мудрость не всегда приходит с возрастом. Бывает, что возраст приходит один.
|
|
|
|
|
MpaK999
участник
|
|
Long, это уже работает, но надо бы стартовую базу все же, так как сайт надо запускать
да и админ "больно" грамотный, фантазия не развита
_________________ :: metal kick ass ::
|
|
|
|
|
@TSV
постоянный участник
|
|
MpaK999, правильный антиматный фильтр - штука очень сложная, словарем там не обойтись, даже самым NЄBЪeБаTЄJIb©Ќим.
|
|
|
|
|
Свет
постоянный участник
|
|
_________________ Офигеть нужно!!!
|
|
|
|
|
Z@
новый человек
|
|
Есть такая прога, генератор матов. Можно у нее базу попробовать взять.
|
|
|
|
|
seventeen
соучастник
|
|
Господа, всё гораздо проще.
Если в матерном слове писАть половину букв кириллицей, а какие можно -- просто-напросто заменять латиницей, никаких словарей не напасёсси.
|
|
|
|
|
@TSV
постоянный участник
|
|
MpaK999, если серьезно, то для того, чтобы сделать такой фильтр, нужно написать нормальный алгоритм Маркова (изучается в дискретном анализе).
Цитата: | Нормальный алгоритм Маркова Математическое построение, предназначенное для уточнения понятия алгоритм.
Нормальный алгоритм Маркова задается алфавитом А и нормальной схемой подстановок.
Алфавит - конечное, непустое множество элементов называемых буквами. Различные сочетания букв образуют слова.
Нормальная схема подстановок - это конечный набор, состоящий из пар слов, где левое слово переходит в правое (но не наоборот).
Нормальным алгоритмом в алфавите А называется следующий алгоритм построения последовательности слов: в качестве начального слова берется само слово Р, и к нему применяют по порядку каждую пару из схемы подстановки. Если подстановка возможна, то ее осуществляют и начинают подстановки сначала. Если процесс обрывается (нет ни одной допустимой подстановки) на слове Q или приходит в конечную подстановку, то данный нормальный алгоритм преобразовал Р в Q.
Если есть задача: от Р перейти к Q и доказано, что нельзя построить нормальную схему, то имеет место алгоритмически неразрешимая задача.
Можно ли любой алгоритм представить в виде нормального алгоритма Маркова? На этот вопрос дается ответ в виде так называемого тезиса Маркова: всякий алгоритм в алфавите А представим в виде нормального алгоритма в этом же алфавите. Это тезис потому, что его невозможно доказать, т.к. в нем фигурируют с одной стороны, интуитивное расплывчатое понятие "всякий алгоритм", а с другой стороны - точное понятие "нормальный алгоритм".
Класс нормальных алгоритмов Маркова и класс алгоритмов представленных в форме машин Тьюринга (машин Поста) совпадают.
Назван по имени автора А. А. Маркова. |
|
|
|
|
|
@TSV
постоянный участник
|
|
MpaK999, у нас (Физтех) была немного другая программа, соответственно эти штуки приходились на первый курс. Но не суть. Дело в том, что решается задача ИМХО именно так: построением нормального алгоритма Маркова.
"+" Легко рисуется таблица подстановок
"-" Трудно реализовывать алгоритм непосредственной проверки того, принадлежит данное слово нужному подмножеству (мат/не мат) или нет. Я в таких случаях пользовался тем, что НАМ взаимено однозначно соответствует N и F-автоматам, причем правила подстановки очень простые. То есть:
1. Пишем НАМ, а именно таблицу правил
2. Пишем код, который переводит (универсально) НАМ в N или F-автомат
3. Заданное слово скармливаем автомату и получаем нужный ответ (мат/не мат).
P.S. В данном контексте, мне кажется, подойдет именно F-автомат, потому что у него есть четкое и определенное конечное состояние (да/нет == мат/не мат).
P.P.S. Писать сразу алгоритм F-автомата непродуктивно и неудобно, а писать набор правил для нормального алгоритма Маркова - просто и удобно.
|
|
|
|
|
|
Страница 1 из 1 [ Сообщений: 18 ] |
Уровень доступа: Вы не можете начинать темы. Вы не можете отвечать на сообщения. Вы не можете редактировать свои сообщения. Вы не можете удалять свои сообщения. Вы не можете добавлять вложения.
|
|