Алгоритм сравнения строковых шрифтов
Лучший способ сохранить эту информацию, например, в структуре:
typedef struct {
int *array;
int elements;
} list_s;
Реализовать все необходимые функции, такие как создание, уничтожение, проверка равенства и все остальное, что вам нужно. Это легче передать в качестве параметра.
2 ответа
Возможно, вы думаете об алгоритме, который Пол Э. Блэк разработал для ICANN, который определяет, являются ли два TLD «до степени похожими», хотя в настоящее время он не работает со смешанными -скриптовый ввод (например, латиницей и кириллицей). См. « Алгоритм, помогающий ICANN управлять доменами верхнего уровня » и Инструмент оценки сходства ICANN .
Кроме того, если вы заинтересованы в расширении этого алгоритма, вы можете включить информацию из кодовых таблиц Unicode , в которых обычно перечислены похожие глифы и последовательности кодовых точек, которые отображаются одинаково.
Я не совсем понимаю, о чем вы просите.
Если вы хотите узнать, выглядят ли два символа одинаково под заданным шрифтом, вам необходимо отобразить каждый символ в выбранных шрифтах в растровые изображения и сравнить их, чтобы увидеть, близки ли они к идентичности.
Если вы просто хотите всегда рассматривать строчную латинскую букву «l» как то же самое, что и цифра «1», независимо от используемого шрифта, то вы можете просто определить таблицу сопоставления символов. Вероятно, самый простой способ сделать это - выбрать каноническое значение для каждого набора символов, который выглядит одинаково, и сопоставить все элементы набора с этим символом. Когда вы сравниваете строки, сравнивайте канонический экземпляр каждого символа из таблицы.