00001
00002
00003 struct matrix {
00004 char input[255];
00005 float conversion[255][255];
00006 float insertion[255][255];
00007 };
00008
00009
#ifndef max
00010 #define max(a,b) ((a) >= (b) ? (a) : (b))
00011
#endif
00012
00013
#ifndef min
00014 #define min(a,b) ((a) <= (b) ? (a) : (b))
00015
#endif
00016
00017
00018
int levenshtein_d(
const void *d1, size_t len1,
const void *d2,
00019 size_t len2);
00020
00021
int hamming_d(
const void *d1, size_t len1,
const void *d2,
00022 size_t len2);
00023
00024
void bloom_create(
const void *data, size_t len,
const void *digest,
00025 size_t digest_len);
00026
00027
double bloom_d(
const void *digest1,
const void *digest2,
00028 size_t digest_len);
00029
00030
double mod_levenshtein_d(
const void *d1, size_t len1,
const void *d2,
00031 size_t len2,
struct matrix *m);