static PyObject* jellyfish_metaphone(PyObject *self, PyObject *args)
{
PyObject *pystr;
PyObject *normalized;
PyObject *ret;
char *result;
if (!PyArg_ParseTuple(args, "O", &pystr)) {
return NULL;
}
normalized = normalize(self, pystr);
if (!normalized) {
return NULL;
}
result = metaphone((const char*)UTF8_BYTES(normalized));
Py_DECREF(normalized);
if (!result) {
// metaphone only fails on bad malloc
PyErr_NoMemory();
return NULL;
}
ret = Py_BuildValue("s", result);
free(result);
return ret;
}
entry *findName(char lastname[], entry *pHead, entry **ht)
{
entry *temp;
unsigned int value = hash(lastname);
temp = ht[value];
while(temp != NULL) {
if (strcmp(lastname, temp->lastName) == 0)
return temp;
temp = temp->pNext;
}
/* string not found !! */
char meta[MAX_LAST_NAME_SIZE] = "";
int isFuzzy = FALSE;
metaphone(lastname, meta, MAX_LAST_NAME_SIZE);
printf("Fuzzy search:\n");
for (int i = 0; i < HASH_SIZE; i++) {
temp = ht[i];
while(temp != NULL) {
if (strcmp(temp->metaph, meta) == 0) {
printf("Did you mean: ");
printf(ANSI_COLOR_RED"%s\n", temp->lastName);
printf(ANSI_COLOR_RESET"");
isFuzzy = TRUE;
}
temp = temp->pNext;
}
}
if (isFuzzy) {
temp = malloc(sizeof(entry));
strcpy(temp->lastName, meta);
return temp;
}
return NULL;
}
entry *append(char lastName[], entry *pHead, entry **ht)
{
unsigned int value = hash(lastName);
entry *e = ht[value];
if (e) {
while (e->pNext != NULL) {
e = e->pNext;
}
e->pNext = (entry *) malloc(sizeof(entry));
strcpy(e->pNext->lastName, lastName);
metaphone(lastName, e->pNext->metaph, MAX_LAST_NAME_SIZE);
} else {
e = (entry *) malloc(sizeof(entry));
strcpy(e->lastName, lastName);
metaphone(lastName, e->metaph, MAX_LAST_NAME_SIZE);
ht[value] = e;
}
return NULL;
}
int main(int argc, char *argv[]) {
if (argc != 4) {
printf("usage: \n\t$ %s <SimMetric> <string1> <string2>\n", basename(argv[0]));
printf("\nWhere SimMetric is one of:\n");
int i;
for (i=0; i < SIMMETC; i++) {
if (i > 0)
printf(",");
printf(" %s", SIMMETS[i]);
}
printf("\n");
return (1);
}
else if (strcmp(argv[1], "all") == 0) {
argv[1] = "block_distance"; main(argc, argv);
argv[1] = "cosine"; main(argc, argv);
argv[1] = "dice"; main(argc, argv);
argv[1] = "euclidean_distance"; main(argc, argv);
argv[1] = "jaccard"; main(argc, argv);
argv[1] = "jaro"; main(argc, argv);
argv[1] = "jaro_winkler"; main(argc, argv);
argv[1] = "levenshtein"; main(argc, argv);
argv[1] = "matching_coefficient"; main(argc, argv);
argv[1] = "monge_elkan"; main(argc, argv);
argv[1] = "needleman_wunch"; main(argc, argv);
argv[1] = "overlap_coefficient"; main(argc, argv);
argv[1] = "qgrams_distance"; main(argc, argv);
argv[1] = "smith_waterman"; main(argc, argv);
argv[1] = "smith_waterman_gotoh"; main(argc, argv);
argv[1] = "soundex"; main(argc, argv);
argv[1] = "metaphone"; main(argc, argv);
argv[1] = "double_metaphone"; main(argc, argv);
}
else {
float similarity = 0;
char *sm_name, metrics[50], compare[50];
sprintf(compare, "%10s & %-10s", argv[2], argv[3]);
switch (which_type(argv[1])) {
case 0:
case 1:
sm_name = "Block Distance";
sprintf(metrics, "%d", block_distance(argv[2], argv[3]));
similarity = block_distance_similarity(argv[2], argv[3]);
break;
case 2:
case 3:
sm_name = "Cosine Similarity";
similarity = cosine_similarity(argv[2], argv[3]);
sprintf(metrics, "%f", similarity);
break;
case 4:
sm_name = "Dice Similarity";
similarity = dice_similarity(argv[2], argv[3]);
sprintf(metrics, "%f", similarity);
break;
case 5:
case 6:
sm_name = "Euclidean Distance";
sprintf(metrics, "%3.2f", euclidean_distance(argv[2], argv[3]));
similarity = euclidean_distance_similarity(argv[2], argv[3]);
break;
case 7:
case 8:
sm_name = "Jaccard Similarity";
similarity = jaccard_similarity(argv[2], argv[3]);
sprintf(metrics, "%f", similarity);
break;
case 9:
case 10:
sm_name = "Jaro Similarity";
similarity = jaro_similarity(argv[2], argv[3]);
sprintf(metrics, "%f", similarity);
break;
case 11:
case 12:
sm_name = "Jaro Winkler Similarity";
similarity = jaro_winkler_similarity(argv[2], argv[3]);
sprintf(metrics, "%f", similarity);
break;
case 13:
case 14:
sm_name = "Levenshtein Distance";
sprintf(metrics, "%d", levenshtein(argv[2], argv[3]));
similarity = levenshtein_similarity(argv[2], argv[3]);
break;
case 15:
case 16:
sm_name = "Matching Coefficient SimMetrics";
sprintf(metrics, "%3.2f", matching_coefficient(argv[2], argv[3]));
similarity = matching_coefficient_similarity(argv[2], argv[3]);
break;
case 17:
case 18:
sm_name = "Monge Elkan Similarity";
similarity = monge_elkan_similarity(argv[2], argv[3]);
sprintf(metrics, "%f", similarity);
break;
case 19:
case 20:
sm_name = "Needleman Wunch SimMetrics";
sprintf(metrics, "%3.2f", needleman_wunch(argv[2], argv[3]));
similarity = needleman_wunch_similarity(argv[2], argv[3]);
break;
case 21:
case 22:
sm_name = "Overlap Coefficient Similarity";
similarity = overlap_coefficient_similarity(argv[2], argv[3]);
sprintf(metrics, "%f", similarity);
break;
case 23:
case 24:
sm_name = "QGrams Distance";
sprintf(metrics, "%d", qgrams_distance(argv[2], argv[3]));
similarity = qgrams_distance_similarity(argv[2], argv[3]);
break;
case 25:
case 26:
sm_name = "Smith Waterman SimMetrics";
sprintf(metrics, "%3.2f", smith_waterman(argv[2], argv[3]));
similarity = smith_waterman_similarity(argv[2], argv[3]);
break;
case 27:
case 28:
sm_name = "Smith Waterman Gotoh SimMetrics";
sprintf(metrics, "%3.2f", smith_waterman_gotoh(argv[2], argv[3]));
similarity = smith_waterman_gotoh_similarity(argv[2], argv[3]);
break;
case 29:
case 30:
sm_name = "Soundex Phonetics";
char *s1 = soundex(argv[2]);
char *s2 = soundex(argv[3]);
sprintf(metrics, "%s & %s", s1, s2);
free(s1);
free(s2);
similarity = soundex_similarity(argv[2], argv[3]);
break;
case 31:
case 32:
sm_name = "Metaphone Phonetics";
char *m1 = metaphone(argv[2]);
char *m2 = metaphone(argv[3]);
sprintf(metrics, "%s & %s", m1, m2);
free(m1);
free(m2);
similarity = metaphone_similarity(argv[2], argv[3]);
break;
case 33:
case 34:
sm_name = "Double Metaphone Phonetics";
char *dm1 = double_metaphone(argv[2]);
char *dm2 = double_metaphone(argv[3]);
sprintf(metrics, "%s & %s", dm1, dm2);
free(dm1);
free(dm2);
similarity = double_metaphone_similarity(argv[2], argv[3]);
break;
default:
printf("Unknown SimMetric %s, not found.\n", argv[1]);
return (1);
}
printf("%-31s between %-25s is %12s ", sm_name, compare, metrics);
printf("and yields a %3.0f%% similarity\n", similarity * 100);
return (EXIT_SUCCESS);
}
}
