Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Алгоритм работы Магического квадрата http://www.cyberforum.ru/algorithms/thread293018.html
Извините что может не в той теми написал просто я не знаю в какой именно теми лучше всего писать надо по этой теми. Какая схема работы магического квадрата: www.yaplakal.com/fun/magic.htm , как он...
Алгоритмы алгоритм поиск
нужен алгоритм поиска похожих слов, точнее логинов на сайте из базы данных. ну собственно прошу подсказать только сам этот алгоритм на php.
Алгоритмы Кольцевая КРМ-схема хранения разреженных матриц
Всем доброго времени суток. Как видно из сабжа, меня интересует кольцевая КРМ-схема хранения разреженных матриц. А точнее - формирование массивов на следующие ненулевые элементы, то есть NR и NC....
Алгоритмы Логические операции Используя логические операции операции, запишите высказывание, истинное при соблюдении условия:Y не является max(X,Y,Z). помогите решить:) http://www.cyberforum.ru/algorithms/thread292121.html
Алгоритмы Получить наибольшее непрерывное количество свободного пространства в ряду на полках с минимальным количетсвом шагов http://www.cyberforum.ru/algorithms/thread292033.html
Доброго времени суток! У меня стоит задача составить алгоритм, решающий описанные ниже задачи. К сожалению, я очень мало об этом знаю и пока в самом начале пути и подумала может знающие люди...
Алгоритмы Расписание матчей футбольных команд
Пишу маленькую игрушку. Вроде футбольная... В общем дается массив с именами (или первичными ключами, неважно) команд. Нужно записать в ассоциативный массив расписание матчей. Количество туров:...
Алгоритмы Дерево с различным числом потомков у каждого узла
Как сделать дерево с динамически меняющимся количеством потомков у каждого узла? Выглядеть это должно примерно так:
Алгоритмы Минимальный остов (каркас, остовное дерево) Написал прогу вычисляющую длину минимального остовного дерева по алгоритму Прима, успешно сдал на школе программиста (http://********/index.asp?main=task&id_task=142). Но там ограничение по вершинам... http://www.cyberforum.ru/algorithms/thread291171.html
Алгоритмы Матрица гомогенности http://www.cyberforum.ru/algorithms/thread290815.html
Доброго времени суток всем. я пишу программу для распознавания фрагментов изображения, основываясь на этой статье http://habrahabr.ru/blogs/algorithm/103107/ там упомянут метод матрицы...
Алгоритмы Упражнение 2.6 из K & R. int setbits(int x, int p, int n, int y); Функция возвращает аргумент x, в котором n битов, начиная с позиции p, равны n крайним правым битам аргумента y, а остальные биты не тронуты. ... http://www.cyberforum.ru/algorithms/thread290740.html
СyberSpec
Кибернетик
462 / 86 / 12
Регистрация: 10.04.2009
Сообщений: 424
21.09.2011, 08:04  [ТС] 0

Алгоритм поиска ошибки.

21.09.2011, 08:04. Просмотров 1656. Ответов 9
Метки (Все метки)

Ответ

Решение найдено. В моем случае алгоритм будет таким.
Алгоритм поиска и замены опечаток в текстовых полях таблицы (Пример с полем "Фамилия"):
  1. Получаем список уникальных строк-эталонов. (я беру из другой таблицы, где есть эти же данные) вида:
    ФамилияИмяОтчествоГод. рожд.
  2. Берем 1-ю строку-эталон и делаем селект вида:
    T-SQL
    1
    
    Select [familiya] From [bad_table] Where [Name] = 'etalon_name' And [Otchestvo] = 'etalon_otchestvo' And [GodRogdeniya] = 'etalon_godrogdeniya'
  3. Из полученной выборки таблицы [bad_table] последовательно сравниваем значения [familiya] с строкой-эталоном по алгоритму "Расстояние Дамерау-Левенштейна", и если значения отличаются в 1 символ, то делаем Update этой записи.
  4. Сам алгоритм лучше реализовать в программе и переложить на нее обязанности вычисления, ибо записей много а сервер один
Описание алгоритма есть в википедии, а реализация на C# вот:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
public static Int32 DamerauLevenshteinDistance(String source, String target)
{
    if (String.IsNullOrEmpty(source))
    {
        if (String.IsNullOrEmpty(target))
        {
            return 0;
        }
        else
        {
            return target.Length;
        }
    }
    else if (String.IsNullOrEmpty(target))
    {
        return source.Length;
    } 
 
    Int32 m = source.Length;
    Int32 n = target.Length;
    Int32[,] H = new Int32[m + 2, n + 2];
 
    Int32 INF = m + n;
    H[0, 0] = INF;
    for (Int32 i = 0; i <= m; i++) { H[i + 1, 1] = i; H[i + 1, 0] = INF; }
    for (Int32 j = 0; j <= n; j++) { H[1, j + 1] = j; H[0, j + 1] = INF; }
 
    SortedDictionary<Char, Int32> sd = new SortedDictionary<Char, Int32>();
    foreach (Char Letter in (source + target))
    {
        if (!sd.ContainsKey(Letter))
            sd.Add(Letter, 0);
    }
 
    for (Int32 i = 1; i <= m; i++)
    {
        Int32 DB = 0;
        for (Int32 j = 1; j <= n; j++)
        {
            Int32 i1 = sd[target[j - 1]];
            Int32 j1 = DB;
 
            if (source[i - 1] == target[j - 1])
            {
                H[i + 1, j + 1] = H[i, j];
                DB = j;
            }
            else
            {
                H[i + 1, j + 1] = Math.Min(H[i, j], Math.Min(H[i + 1, j], H[i, j + 1])) + 1;
            }
 
            H[i + 1, j + 1] = Math.Min(H[i + 1, j + 1], H[i1, j1] + (i - i1 - 1) + 1 + (j - j1 - 1));
        }
 
        sd[source[i - 1]] = i;
    }
 
    return H[m + 1, n + 1];
}


Вернуться к обсуждению:
Алгоритм поиска ошибки.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.09.2011, 08:04
Готовые ответы и решения:

алгоритм поиска
помогите пожалуйста выбрать правильный ответ в алгоритме. Это тестовая задачка Для построения...

Алгоритм поиска
Привет всем.Вот тут задумался над алгоритмом поиска,смотрите я придумал такую схему:краулер обходит...

Алгоритм поиска совпадений
Всем привет! Я веб-программист. Хочу сделать доброе дело, написать один микро-сервис. Идея...

Алгоритм поиска алгоритма
Здравствуйте! Хочу написать программу которая будет искать алгоритм который связывает числа....

Алгоритм поиска путей
Привет. Ребята, такая тема, у меня есть граф, взвешенный, неориентированный, у меня есть пути из...

9
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru