|
Тема |
Не ти трябват сричките! [re: Mopдpeд] |
|
Автор |
Mag (дърто момче) |
|
Публикувано | 22.09.01 15:52 |
|
|
Чак сега си влизам в пощата. Оня файл е "чист". Ще ти го пратя.
Идеята е такава:
Построява се матрица на вероятностите в дадена (произволна) дума една буква да следва друга. Например - вероятността да след "С" да следва "Т" (т.е. "СТ") да речем е 0.05 (т.е. 5%) а вероятността след "С" да следва "Ч" е 0.02 (т.е. "СЧ" е 2.5 пъти по малко вероятно от "СТ").
Усещаш ли идеята?
За да намериш тези вероятности претърсваш един доста голям текстов файл.
В него не трябва да има чужди имена като "Шекспир" например.
Освен това към матрицата с вероятностите са ти необходими още два вектора:
1. Вероятността една дума да започва с дадена буква;
2. Вероятността една дума да завърши на дадена буква.
С тия два вектора (вероятности) ще:
1. "Изтегляш" ПЪРВАТА буква;
2. Знаеш каква е вероятността щом буква N е "изтеглена" да ЗАВЪРШИШ думата.
Май не е необходимо да ти пращам алгоритмите - миля, че това е достатъчно.
Преди време бях написал такава програмка, но някъде съм затрил сорса!
Quot homines, tot sententiae.
|
| |
|
|
|