Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[54.234.45.33] |
|
Сообщ.
#1
,
|
|
|
Всем хай! Сходу к делу!
Есть такой известный алгоритм, реализующий поиск образца в тексте, называемый Shift-And. На одном из этапов этого алгоритма нужно построить характеристический вектор. Допустим, что образец = "abc" и текст = "abdabccb adc aabc de" Я правильно понимаю, что характ.вектор строится по таким правилам: 1) за колонки принимаются все символа образца (с учетом всех дубликатов) 2) за строки берутся УНИКАЛЬНЫЕ символы текста В полученной таблице (двухмерный массив) в ячейках пишем 1, когда строка = колонке, иначе 0. Т е таблица векторов для данного примера будет иметь вид (см. картинку) Прикреплённая картинка
или не всегда по таким правилам строится? |
Сообщ.
#2
,
|
|
|
В общем, верно. Множество возможных символов называется алфавит (может обозначаться большой сигмой)
|
Сообщ.
#3
,
|
|
|
MBo, спс большое
|