Форум программистов, компьютерный форум CyberForum.ru

Алгоритм шинглов - сравнить тексты по методу шинглов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Моделирование колебаний с затуханием на С++ http://www.cyberforum.ru/cpp-beginners/thread547183.html
а точнее изменение координаты от времени,само уравнение у меня есть а как оформить его в код программы я не знаю.подскажите ,будьте добры, что к чему
C++ Как создать DLL в VS2010 C++ Динамически подключаемую? Подскажите кто знает пробовал тут сам зделать не получилось http://www.cyberforum.ru/cpp-beginners/thread547175.html
Алгоритм Крускала C++
Задача:Тимур и его друзья, приехав летом на свои старые дачи, решили устроить на время своего отдыха игру. Они организовали команду, чтобы тайно помогать жителям дачного городка в их повседневных делах. Дачный городок довольно большой, и дома, в которых живут друзья Тимура, расположены далеко друг от друга. Как быстро передавать друг другу сообщения? Как собирать ребят на совет? Тимур решил...
Перевести строку из одной кодировки в другую C++
Нужно написать программу, перекодирующую строку в кодировке KOI в строку в кодировке Windows-1251 и обратно. Прорыскал пол-инета, но ничего интересного не нашел. Помогите, хотя бы распишите алгоритм решения :) Предполагаемые варианты решения: 1) Считывание из файла в опр. кодировке строки, и дальнейшая "подгонка кусками" под другую кодировку, т.е. все различия между кодировками...
C++ Строки: удалить все пробелы http://www.cyberforum.ru/cpp-beginners/thread547148.html
Всем доброго времени суток. Я учусь на инженера-электрика и вообщем-то засел на задаче по программированию на С++. Буду весьма благодарен тому доброму человеку, который отзовётся и поможет моей проблеме. И так, задача (Тема "Нестандартные функции") Написать и протестировать функцию, которая "сжимает" строку, удаляя из неё все пробелы. Символьная строка вводится с клавиатуры. В программе можно...
C++ Преобразование LPVOID в int Собственно вопрос в коде #include <Windows.h> #include <stdio.h> DWORD WINAPI Func(LPVOID); int main(void) { int a=0; DWORD thID; подробнее

Показать сообщение отдельно
unbelievable
0 / 0 / 0
Регистрация: 01.01.2011
Сообщений: 79
14.04.2012, 00:08     Алгоритм шинглов - сравнить тексты по методу шинглов
Нужно сравнить тексты по методу шинглов. Теория по этому методу тут: http://www.codeisart.ru/python-shingles-algorithm/

Мне пока удалось сделать канонизацию текста. Дальше нужно разбить текст на шинглы, найти контрольные суммы и найти одинаковые подпоследовательности. Вот наработки (мало, но что имею)

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
#include <iostream>
 
#include <string>
using namespace std;
 
int main()
{
 
    string stopwords[5];
    string stopsymbols[5];
    string s = "Or me, or you- and; me:";
    int len = s.length();
 
 
 
 
 
    stopwords[0] = "and";
    stopwords[1] = "or";
    stopwords[2] = "no";
    stopwords[3] = "not";
    stopwords[4] = "if";
 
    stopsymbols[0] = ".";
    stopsymbols[1] = ",";
    stopsymbols[2] = "-";
    stopsymbols[3] = ";";
    stopsymbols[4] = ":";
 
 
 
for(int i = 0; i < 5; i++)
    {
        int pos = 0;
        while((pos = s.find(stopwords[i], pos)) != s.npos)
        {
            s.erase(pos, stopwords[i].size());
        }
    }
 
        for(int i = 0; i < 5; i++)
    {
        int pos = 0;
        while((pos = s.find(stopsymbols[i], pos)) != s.npos)
        {
            s.erase(pos, stopsymbols[i].size());
        }
    }
        cout << "canonize string " << s << endl;
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru