VPF::алгоритм расчета соответствия строки строке

victor79

Дата 3.9.2009, 14:21 (ссылка)

(голосов:1)

Загрузка ...

программист

Профиль
Группа: Участник
Сообщений: 211
Регистрация: 15.5.2008

Репутация: нет
Всего: нет

есть ли какой готовый алгоритм на си/си++ расчета соответствия одной строки другой, что бы результат в виде коэффициента, скажем 1 - 100% - полное соответствие, и по убыванию. Поиск соответствия д.б. посимвольным, а не пословным, как инетовские поисковики.

общая задача состоит в том, что перебираются записи базы, на соответствие строке, потом сортируются по убыванию...

mrbrooks

Дата 3.9.2009, 14:40 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 2
Всего: 306

не думаю, посему все в твоих руках комрад.

victor79

Дата 3.9.2009, 22:10 (ссылка)

(голосов:1)

Загрузка ...

программист

Профиль
Группа: Участник
Сообщений: 211
Регистрация: 15.5.2008

Репутация: нет
Всего: нет

порыв инет, нашел http://www.delphikingdom.com/asp/viewitem.asp?catalogid=722 и переделал в вариант под Си:

Код


void matching(const char* s1, int c1, const char* s2, int c2, int len, int& cntSubRows, int& cntLike)
{
    cntLike = 0;
    cntSubRows = 0;

    for (int i = 0; i <= c1-len; i++) {
       for (int j = 0; j <= c2-len; j++) {
          if (memcmp(s1+i, s2+j, len) == 0) {
             cntLike ++;
             break;
          }
       }

       cntSubRows ++;
    }
}

double indistinctMatching(int maxMatching, const char *s1, int c1, const char *s2, int c2)
{
   if (maxMatching == 0 || c1 == 0 || c2 == 0) return 0.0;

   int resCntSubRows = 0;
   int resCntLike = 0;

   for (int len = 1; len <= maxMatching; len++) {
      int cntSubRows, cntLike;

      matching(s1, c1, s2, c2, len, cntSubRows, cntLike);
      resCntSubRows += cntSubRows;
      resCntLike += cntLike;

      matching(s2, c2, s1, c1, len, cntSubRows, cntLike);
      resCntSubRows += cntSubRows;
      resCntLike += cntLike;
   }

   if (resCntSubRows == 0) return 0.0;

   return (double) resCntLike / resCntSubRows;
}

double indistinctMatching(const char *s1, const char *s2)
{
    return indistinctMatching(4, s1, strlen(s1), s2, strlen(s2));
}

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »