Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 如何比较两个对象并确定其相等分数_Algorithm_Cryptography - Fatal编程技术网

Algorithm 如何比较两个对象并确定其相等分数

Algorithm 如何比较两个对象并确定其相等分数,algorithm,cryptography,Algorithm,Cryptography,问题是比较两个对象(同一类的实例,每个对象有5个字符串字段值),并根据它们的相对相等性确定整数分数 5个字符串组合在一起构成任何项目的名称,例如苹果iPhone 5s Gold 16GB 请向我提出一些概念,我可以研究这些概念来制定上述问题的解决方案 如果问题实际上是关于字符串相似性的,则及其近亲提供了所谓字符串编辑距离的度量。实现聚合相似性度量的一种可能性是比较相应的成员并使用其编辑距离的总和。你在说什么?“地址(家庭地址)匹配分数”应该是多少?我是@ArtjomB的这张表格在哪里?您的基本问

问题是比较两个对象(同一类的实例,每个对象有5个字符串字段值),并根据它们的相对相等性确定整数分数

5个字符串组合在一起构成任何项目的名称,例如苹果iPhone 5s Gold 16GB


请向我提出一些概念,我可以研究这些概念来制定上述问题的解决方案

如果问题实际上是关于字符串相似性的,则及其近亲提供了所谓字符串编辑距离的度量。实现聚合相似性度量的一种可能性是比较相应的成员并使用其编辑距离的总和。

你在说什么?“地址(家庭地址)匹配分数”应该是多少?我是@ArtjomB的这张表格在哪里?您的基本问题是决定字符串的哪一部分是类中的哪一个变量。完成后,您需要为每个变量(不同的街道和不同的国家)使用
距离
函数。然后决定整个类的累积函数。您需要指定字符串之间的关系以及字符串之间的关系。如果没有这些信息,这个问题就无法回答。我认为这里的想法不是关于
Levenshtein距离,而是关于变量之间的距离
d(211111)>d(112111)
我想可能是,但OP提到了5个string类型的实例变量。是的,但在编辑之前,他/她正在谈论一个包含5个变量(国家、城市等)的类中的给定地址,并想测量距离。地址是用一个字符串给出的。