CN111966993B - 设备标识码识别、生成算法测试方法、装置、设备及介质 - Google Patents

Abstract

本发明实施例公开了一种设备标识码识别、生成算法测试方法、装置、设备及介质。该方法包括：接收各设备定时上报的标识码对，标识码对包括设备标识码和软件标识码，其中，每个设备存储唯一软件标识码，不同设备存储的软件标识码不同；根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列；如果确定同一软件标识码在目标软件标识码序列里间隔出现，则确定与目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码。该方法能够准确确定异常设备标识码，实现成本低且确定准确率高。

Description

设备标识码识别、生成算法测试方法、装置、设备及介质

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种设备标识码识别、生成算法测试方法、装置、设备及介质。

背景技术

随着计算机技术以及通信技术的发展，电子设备在生活中变得随处可见。例如，用户使用的智能手机、笔记本电脑、台式电脑以及平板电脑等设备。

为了在通信过程中，唯一识别设备的身份，需要为不同的设备分配不同的设备标识码(也可以称为设备标识)。如果设备标识码不具有唯一性，会造成设备不可信，难以稳定通信。

现有技术中，主要靠实验的方式验证某一类型的设备标识码的唯一性，上述方式无法准确表征真实应用场景下的实际结果，识别准确率较低。

发明内容

本发明实施例提供了一种设备标识码识别、生成算法测试方法、装置、设备及介质，以提供一种验证设备标识码的唯一性的新方式。

第一方面，本发明实施例提供了一种设备标识码的唯一性识别方法，该方法包括：

接收各设备定时上报的标识码对，所述标识码对包括设备标识码和软件标识码，其中，每个设备存储唯一软件标识码，不同设备存储的软件标识码不同；

根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列；

如果确定同一软件标识码在目标软件标识码序列里间隔出现，则确定与所述目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码。

可选的，还包括：在接收到目标设备发送的软件标识码获取请求时，生成不重复的目标软件标识码反馈至所述目标设备，并指示所述目标设备对所述目标软件标识码进行唯一存储。

可选的，根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列，包括：

在当前接收的标识码对中，提取目标设备标识码和目标软件标识码；

判断是否存在与所述目标设备标识码匹配的软件标识码序列；

若是，则将所述目标软件标识码追加存储于所述匹配的软件标识码序列中；

否则，建立与所述目标软件标识码对应的软件标识码序列后，将所述目标软件标识码存储于建立的所述软件标识码序列中。

可选的，确定同一软件标识码在目标软件标识码序列里间隔出现，包括：

获取与各所述软件标识码序列分别对应的变更统计序列，其中，在所述变更统计序列中，相邻的同一软件标识码仅记录一次；

如果在与目标软件标识码序列对应的变更统计序列中，同一软件标识码出现至少两次，则确定同一软件标识码在目标软件标识码序列里间隔出现。

可选的，在确定与所述目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码之后，还包括：

获取与所述目标软件标识码序列对应的全部软件标识码；

根据获取得到的各所述软件标识码，定位分配所述异常设备标识码的全部设备。

可选的，在根据获取得到的各所述软件标识码，定位分配所述异常设备标识码的全部设备之后，还包括：

获取定位得到的各所述设备的设备日志信息，并将各所述设备日志信息提供给所述设备标识码生成算法的提供方。

第二方面，本发明实施例还提供了一种设备标识码生成算法的性能测试方法，包括：

获取待测设备组，所述待测设备组中的各设备使用同一待测试设备标识码生成算法生成设备标识码；

使用如本发明任意实施例所提供的设备标识码的唯一性识别方法，在所述待测设备组中确定异常设备标识码；

根据所述待测设备组中包括的设备总数量，以及所述异常设备标识码的数量值，计算与所述待测试设备标识码生成算法对应的唯一性指标。

可选的，该方法，还包括：

在第一时间区间内，获取与目标应用程序对应的新增设备标识集合，其中，所述新增设备标识集合中的新增设备标识与所述待测试设备标识码生成算法匹配；

在所述新增设备标识集合中，确定与真实新增用户匹配的目标设备标识集合；

根据所述新增设备标识集合以及所述目标设备标识集合中的设备标识数量值，计算与所述待测试设备标识码生成算法对应的稳定性指标。

可选的，在所述新增设备标识集合中，识别真实新增用户匹配的目标设备标识集合，包括：

获取各新增设备标识在所述目标应用程序内的用户行为日志，并根据所述用户行为日志，确定与各所述新增设备标识分别对应的至少一项用户行为；

如果目标新增设备标识的用户行为命中与真实新增用户匹配的典型用户行为，则将所述目标新增设备标识加入至所述目标设备标识集合中。

可选的，该方法，还包括：

获取与至少两个设备标识码生成算法分别对应的唯一性指标，和/或稳定性指标；

根据各所述唯一性指标，和/或稳定性指标，对各所述设备标识码生成算法进行性能排序。

第三方面，本发明实施例还提供了一种设备标识码的唯一性识别装置，该装置包括：

标识码对接收模块，用于接收各设备定时上报的标识码对，所述标识码对包括设备标识码和软件标识码，其中，每个设备存储唯一软件标识码，不同设备存储的软件标识码不同；

软件标识码序列形成模块，用于根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列；

异常设备标识码确定模块，用于如果确定同一软件标识码在目标软件标识码序列里间隔出现，则确定与所述目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码。

第四方面，本发明实施例还提供了一种设备标识码生成算法的性能测试装置，包括：

待测设备组获取模块，用于获取待测设备组，所述待测设备组中的各设备使用同一待测试设备标识码生成算法生成设备标识码；

异常设备标识码确定模块，用于使用如本发明任意实施例所提供的设备标识码的唯一性识别方法，在所述待测设备组中确定异常设备标识码；

唯一性指标计算模块，用于根据所述待测设备组中包括的设备总数量，以及所述异常设备标识码的数量值，计算与所述待测试设备标识码生成算法对应的唯一性指标。

第五方面，本发明实施例还提供了一种电子设备，电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本发明任意实施例提供的设备标识码的唯一性识别方法；或者，实现本发明任意实施例提供的设备标识码生成算法的性能测试方法。

第六方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例提供的设备标识码的唯一性识别方法；或者，实现本发明任意实施例提供的设备标识码生成算法的性能测试方法。

本发明实施例的技术方案，通过接收各设备定时上报的标识码对；根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列；如果确定同一软件标识码在目标软件标识码序列里间隔出现，则确定与目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码的方式，提供了一种验证设备标识码的唯一性的新方式，解决了现有技术中观测设备标识码准确率低且成本较高的问题，仅通过软件标识码加以辅助判断，即可在真实使用场景中准确定位被分配给多个设备的异常设备标识码，实现成本低且识别准确率高。

附图说明

图1是本发明实施例一中的一种设备标识码的唯一性识别方法的流程图；

图2是本发明实施例二中的一种设备标识码的唯一性识别方法的流程图；

图3是本发明实施例三中的一种设备标识码生成算法的性能测试方法的流程图；

图4是本发明实施例四中的一种设备标识码生成算法的性能测试方法的流程图；

图5是本发明实施例五中的一种设备标识码的唯一性识别装置的结构示意图；

图6是本发明实施例六中的一种设备标识码生成算法的性能测试装置的结构示意图；

图7是本发明实施例七公开的一种电子设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1是本发明实施例一中的一种设备标识码的唯一性识别方法的流程图，本实施例可适用于对某一类型的设备标识码的唯一性进行识别的情况，该方法可以由设备标识码的唯一性识别装置来执行，该装置可以由硬件和/或软件来实现，并一般可以集成在电子设备如服务器中。如图1所示，该方法包括：

步骤110、接收各设备定时上报的标识码对。

其中，标识码对包括设备标识码和软件标识码。每个设备存储唯一软件标识码，不同设备存储的软件标识码不同。

本实施例中，设备标识码是唯一标识设备的信息。设备标识码应该具有唯一性。其中，唯一性是指两个独立的设备，不会具有相同的设备标识码。如果设备标识码不具有唯一性，那么设备标识码是异常设备标识码。也即，异常设备标识码，具体是指分配给多个设备的设备标识码。

在本实施例的一个可选的实施方式中，各设备可以使用相同的设备标识码生成算法生成设备标识码。设备标识码生成算法可以用于对设备生成设备标识码。一般来说，不同类型的设备标识码生成算法(例如，数盟设备可信标识，或者匿名设备标识符(OpenAnonymous Device Identifier，OAID)等)对应不同的设备标识码生成算法提供方。

对于本实施例，设备标识码生成算法可以是任一生成设备标识码的算法。对于使用相同的设备标识码生成算法的设备进行观测，可以确定是否存在异常设备标识码，在成功识别出异常设备标识码后，进而可以确定设备当前采用的设备标识码生成算法是否可靠，利于设备标识码生成算法提供方后续对算法进行改进。在本实施例的另一个可选的实施方式中，例如，仅观测设备标识码是否存在不唯一的情况，可以不对设备使用的设备标识码生成算法进行限制，即各设备可以采用不同的设备标识码生成算法生成设备标识码。

本实施例中，软件标识码是指服务器根据设备发送的软件标识码获取请求生成的不重复的软件标识码。例如，软件标识码可以为UUID(Universally Unique Identifier，通用唯一标识码)。软件标识码可以是对设备进行标识的信息，例如可以是由不同字符构成的信息。软件标识码使用的字符类型可以是与设备标识码相同或者不同的。软件标识码与设备标识码一般是不同的，例如，设备标识码可以为ID1，软件标识码可以为A。

可选的，本发明实施例的技术方案还可以包括：在接收到目标设备发送的软件标识码获取请求时，生成不重复的目标软件标识码反馈至所述目标设备，并指示所述目标设备对所述目标软件标识码进行唯一存储。

本实施例中，在对设备标识码进行观测时，可以建立设备与服务器之间的通信连接。在通信连接建立后，设备可以向服务器发起软件标识码获取请求。服务器中可以设置专门的应用程序，用于根据设备的软件标识码获取请求生成软件标识码并反馈至设备。其中，服务器在生成软件标识码时需要生成不重复的软件标识码。

示例性的，如果设备曾经向服务器请求过软件标识码，并保存软件标识码，例如设备保存的软件标识码为A，那么设备不会再次向服务器请求软件标识码。在该设备向服务器上报标识码对时，设备可以将软件标识码A直接上报至服务器，并同时可以保证设备具有全局唯一的软件标识码。

又一示例性的，如果设备曾经向服务器请求过软件标识码，但未对软件标识码进行保存，或者保存后由于设备更新等因素导致软件标识码删除，例如设备曾经请求的软件标识码为A，那么设备可以再次向服务器请求软件标识码。服务器在接收到该设备发送的软件标识码获取请求时，可以将一个不重复的软件标识码反馈至设备，例如服务器将软件标识码B反馈这设备。软件标识码B一定是服务器此前未分配给任一设备的软件标识码，即是一个全新的设备标识码，可以保证设备获取的软件标识码是不重复的。

需要说明的是，服务器在根据设备的软件标识码获取请求生成软件标识码并反馈设备时，仅会向发起软件标识码获取请求的设备进行反馈。例如设备I向服务器发起软件标识码获取请求，服务器针对设备I的软件标识码获取请求生成的软件标识码B仅会反馈至设备I，可以保证设备I唯一存储软件标识码B，而不会存在设备II也存储了软件标识码B的情况。

再一示例性的，如果设备I向服务器请求软件标识码，服务器生成软件标识A反馈至设备I；设备II向服务器请求软件标识码，服务器生成软件标识码B反馈至设备II；那么设备III向服务器请求软件标识码时，服务器可以生成软件标识码C反馈至设备III。此时，如果设备II的软件标识码B丢失，设备II再次向服务器请求软件标识码，服务器可以生成软件标识码D反馈至设备II。即服务器不会将曾经出现过的软件标识码反馈至设备。

在本实施例中，服务器可以对生成的软件标识码进行保存，以保证服务器不会将重复的软件标识码多次发送给一个或者多个设备。

在本实施例中，标识码对由设备标识码和软件标识码构成，例如，设备I的设备标识码为ID1，软件标识码为A，那么设备I的标识码对可以为(ID1，A)。设备可以定时主动向服务器上报标识码对，例如设备可以每日向服务器上报标识码对，以使得服务器根据接收的标识码对确定设备标识码是否存在异常。

步骤120、根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列。

在本实施例中，服务器可以将接收的各标识码对进行排序，例如服务器可以按照上报时间的先后顺序将各标识码对进行排序。在对标识码对排序后，服务器可以选取具有同一设备标识码的标识码对，将选取的标识码对中的软件标识码按照先前的排序顺序进行提取构成软件标识码序列。

或者，服务器对接收到的各标识码进行排序时，可以是针对具有同一设备标识码的标识码对，按照上报时间的先后顺序进行排序的。服务器将排序后的标识码对中的软件标识码按照排序顺序进行提取，生成软件标识码序列。

示例性的，设备I具有设备标识码ID1，软件标识码A，标识码对为(ID1，A)，每日设备I向服务器上报标识码对(ID1，A)。服务器对接收的标识码对按照上报时间进行排序生成(ID1，A)，(ID1，A)，…，(ID1，A)。服务器选取的具有同一设备标识码的标识码对依次为(ID1，A)，(ID1，A)，…，(ID1，A)，将选取的标识码对中的软件标识按照先前的排序顺序进行提取构成软件标识码序列为A，A，…，A。

又一示例性的，设备I具有设备标识码ID1，软件标识码A，标识码对为(ID1，A)，7月1号至7月2号时，设备I向服务器上报(ID1，A)。7月3号时，设备I的软件标识码A丢失(比如可以是由于设备格式化造成的)，重新向服务器请求到软件标识码B，从7月3号开始，设备I向服务器上报(ID1，B)。服务器针对具有同一设备标识码ID1的标识码对，按照上报时间进行排序为(ID1，A)，(ID1，A)，(ID1，B)，(ID1，B)，…，(ID1，B)。服务器将排序后的标识码对中的软件标识码按照排序顺序进行提取，生成的软件标识码序列为A，A，B，B，…，B。

再一示例性的，设备I具有设备标识码ID1，软件标识码A，标识码对为(ID1，A)；设备II与设备I具有相同的设备标识码ID1，设备II的软件标识码为B，设备II的标识码对为(ID1，B)。设备I与设备II均向服务器上报标识码对，例如，7月1号设备I上报(ID1，A)，7月2号设备II上报(ID1，B)，7月3号设备I上报(ID1，A)，7月4号设备II上报(ID1，B)，以此类推。服务器对于具有同一设备标识码ID1的标识码对，按照上报时间进行排序为(ID1，A)，(ID1，B)，(ID1，A)，(ID1，B)，…，(ID1，A)，(ID1，B)。服务器将排序后的标识码对中的软件标识码按照排序顺序进行提取，生成的软件标识码序列为A，B，A，B，…，A，B。

为了便于服务器对标识码对的实时处理，在本实施例的一个实施方式中，可选的，根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列，可以包括：

在当前接收的标识码对中，提取目标设备标识码和目标软件标识码；判断是否存在与目标设备标识码匹配的软件标识码序列；若是，则将目标软件标识码追加存储于匹配的软件标识码序列中；否则，建立与目标软件标识码对应的软件标识码序列后，将目标软件标识码存储于建立的软件标识码序列中。

其中，服务器可以在接收到一个标识码对时可以将该标识码对作为目标标识码对，并提取目标标识码对中的目标设备标识码和目标软件标识码。服务器判断是否存在与目标设备标识码匹配的软件标识码序列。如果存在，服务器将目标软件标识码在该软件标识码序列中进行追加；如果不存在，服务器建立新的软件标识码序列作为与目标设备标识码对应的软件标识码序列，并将目标软件标识码存储在该软件标识码序列中。

示例性的，服务器接收到设备I的标识码对(ID1，B)，服务器确定存在与目标设备标识码ID1匹配的软件标识码序列A，A，则服务器可以将目标软件标识码B追加至软件标识码序列A，A中，形成软件标识码序列A，A，B。

又一示例性的，服务器接收到设备I的标识码(ID1，A)，服务器确定不存在与目标设备标识码ID1匹配的软件标识码序列，则服务器可以建立与目标设备标识码ID1对应的软件标识码序列，此时软件标识码序列可以不存在软件标识码。然后将目标软件标识码A存储在与目标设备标识码ID1对应的软件标识码序列，形成软件标识码序列A。

步骤130、如果确定同一软件标识码在目标软件标识码序列里间隔出现，则确定与目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码。

本实施例中，目标软件标识码序列可以是从多个软件标识码序列中选取一个软件标识码序列作为目标软件标识码序列。选取的方式可以是随意的，本发明实施例不做具体限定，例如，选取的方式可以是任意选取或者按软件标识码序列的生成时间选取等。同一软件标识码在目标软件标识码序列里间隔出现是指目标软件标识码序列中多次跳跃性出现同一软件标识码，而非连续性出现同一软件标识码。

示例性的，目标软件标识码序列为A，A，B，B，B，…，B，对于软件标识码A为连续性出现，对于软件标识码B也为连续性出现，可以确定目标软件识别码序列中不存在同一软件标识码在目标软件标识码序列里间隔出现。

又一示例性的，目标软件标识码序列为A，B，A，B，A，…，B，软件标识码A在该序列中跳跃性出现，两个A之间存在一个B，可以确定目标软件识别码序列中存在同一软件标识码A在目标软件标识码序列里间隔出现。

再一示例性的，目标软件标识码序列为A，A，B，B，A，A，…，B，B，软件标识码A在该序列中跳跃性出现，两个A之间存在两个B的情况，可以确定目标软件识别码序列中存在同一软件标识码A在目标软件标识码序列里间隔出现。

在本实施例中，服务器对于同一设备不会分配重复的或者曾经出现的软件标识码。因此，在两个设备不具有同一设备标识码的情况下，设备向服务器上报的标识码对会是稳定的，生成的软件标识码序列中不会出现同一软件标识码间隔出现的情况。例如，在两个设备不具有同一设备标识码的情况下，生成的软件标识码序列可以是类似于A，A，A，…，A的形式(设备的软件标识码未发生变化)，或者类似于A，A，B，B，B，…，B的形式(设备可能存在软件标识码丢失，再次向服务器请求软件标识码)。

而如果两个设备或者两个以上的设备具有同一设备标识码，设备向服务器上报的标识码对会是不稳定的，生成的软件标识码序列中会出现同一软件标识码间隔出现的情况。例如，在两个设备具有同一设备标识码的情况下，生成的软件标识码序列可以是类似于，A，A，B，B，A，A，B，B，…，A，A，B，B或者类似于A，B，A，B，…A，B的形式。

在本实施例中，如果出现对于同一软件标识码在目标软件标识码序列里间隔出现的情况，那么可以确定存在两个设备具有同一设备标识码的情况。例如，可能是某一设备的设备标识码发生变化，该设备的设备标识码与另一设备的设备标识码相同了。从而，设备标识码不具有唯一性，是一种异常设备标识码。

因此，如果出现对于同一软件标识码在目标软件标识码序列里间隔出现的情况，那么可以确定与目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码。

为了服务器可以准确定同一软件标识码是否在目标软件标识码序列中间隔出现，在本实施例的一个实施方式中，可选的，确定同一软件标识码在目标软件标识码序列里间隔出现，可以包括：

获取与各软件标识码序列分别对应的变更统计序列，其中，在变更统计序列中，相邻的同一软件标识码仅记录一次；如果在与目标软件标识码序列对应的变更统计序列中，同一软件标识码出现至少两次，则确定同一软件标识码在目标软件标识码序列里间隔出现。

其中，变更统计序列是基于目标软件标识码序列进行相邻的同一软件标识码合并得到的，即将目标软件标识码序列中相邻的同一软件标识码仅记录一次，删除其他多余的同一软件标识码。例如，目标软件标识码序列为A，A，A，…，A，对应的变更统计序列为A。又如，目标软件标识码序列为A，A，B，B，…，B，对应的变更统计序列为A，B。再如，目标软件标识码序列为A，A，B，B，A，A，B，B，…，A，A，B，B，对应的变更统计序列为A，B，A，B，…，A，B。

在本实施例中，通过将目标软件标识码序列中相邻的同一软件标识码仅记录一次，生成对应的变更统计序列，可以便于对同一软件标识码是否在目标软件标识码序列中间隔出现进行判断。由于两个设备不具有相同设备标识码时，不会出现同一软件标识码在目标软件标识码序列中间隔出现的情况，因此目标软件标识码序列对应的变更统计序列中的各软件标识码仅会出现一次。例如，变更统计序列为A，或者变更统计序列为A，B时，两个设备不会具有相同的设备标识码。

然而，两个设备具有相同的设备标识码时，会出现同一软件标识码在目标软件标识码序列中间隔出现的情况，因此目标软件标识码序列对应的变更统计序列中的某一个或多个软件标识码会出现多次。例如，变更统计序列为A，B，A，B，…，A，B时，两个设备具有相同的设备标识码。

综上，服务器可以根据同一软件标识码是否在变更统计序列中多次出现，确定同一软件标识码在变更统计序列对应的目标软件标识码序列里间隔出现。可以提高服务器判断设备标识码是否为异常设备标识码的准确性。

本发明实施例的技术方案，通过接收各设备定时上报的标识码对；根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列；如果确定同一软件标识码在目标软件标识码序列里间隔出现，则确定与目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码的方式，提供了一种验证设备标识码的唯一性的新方式，解决了现有技术中观测设备标识码准确率低且成本较高的问题，仅通过软件标识码加以辅助判断，即可在真实使用场景中准确定位被分配给多个设备的异常设备标识码，实现成本低且识别准确率高的效果。

实施例二

图2是本发明实施例二中的一种设备标识码的唯一性识别方法的流程图，本实施例在上述实施例的基础上进一步细化，可以与上述实施例中的一个或多个实施方式进行结合。下面结合图2对本申请实施例二提供的一种设备标识码的唯一性识别方法进行说明，包括以下步骤：

步骤210、在接收到目标设备发送的软件标识码获取请求时，生成不重复的目标软件标识码反馈至所述目标设备，并指示所述目标设备对所述目标软件标识码进行唯一存储。

步骤220、接收各设备定时上报的标识码对。

其中，标识码对包括设备标识码和软件标识码；每个设备存储唯一软件标识码，不同设备存储的软件标识码不同。

可选的，各设备使用相同的设备标识码生成算法生成设备标识码。

步骤230、根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列。

步骤240、如果确定同一软件标识码在目标软件标识码序列里间隔出现，则确定与目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码。

步骤250、获取与目标软件标识码序列对应的全部软件标识码。

在本实施例中，目标软件标识码序列是针对于同一设备标识码生成的。如果设备标识码是异常设备标识码，那么目标软件标识码序列中的全部软件标识码对应的设备使用了同一设备标识码。例如，设备标识码ID1对应目标软件标识码序列A，B，A，B，…，A，B。设备标识码ID1为异常设备标识码，软件标识码A和软件标识码B对应的设备使用了同一设备标识码ID1。

需要说明的是，获取与目标软件标识码序列对应的全部软件标识码是获取异常设备标识码对应的目标软件标识码序列的全部软件标识码。其中，获取方式可以是多样的，例如，可以是服务器提取目标软件标识码序列中不重复的所有软件标识码，或者，也可以是服务器提取目标软件标识码序列对应的变更统计序列中不重复的所有软件标识码，本发明实施例不做具体限定。

示例性的，目标软件标识码序列A，A，B，B，A，A，B，B，…，A，A，B，B，服务器可以提取不重复的软件标识码A和软件标识码B作为目标软件标识码序列的全部软件标识码。或者，目标软件标识码序列对应的变更统计序列为A，B，A，B，…，A，B，服务器可以提取不重复的软件标识码A和软件标识码B作为目标软件标识码序列的全部软件标识码。

步骤260、根据获取得到的各软件标识码，定位分配异常设备标识码的全部设备。

在本实施例中，服务器获取到全部软件标识码后，可以根据软件标识码与设备的对应关系，定位到设备，确定设备的设备标识码为异常设备标识码。其中，服务器可以在为设备分配软件标识码时，记录软件标识码与设备的对应关系，以便于根据软件标识码确定设备。

在观测中，设备的设备标识码可能存在异常(比如两个设备共用一个设备标识码)，因此服务器在记录软件标识码与设备的对应关系时，可以不依赖于设备的设备标识码，或者不单一的依赖于设备的设备标识码，以根据软件标识码确定唯一设备，提升设备确定的准确性。

示例性的，服务器在记录软件标识码与设备的对应关系时，可以基于设备的设备标识码、设备生产厂商、设备型号以及设备网际互连协议(Internet Protocol，IP)地址等信息与设备的软件标识码进行对应。设备的上述信息可以是设备向服务器发起软件标识码获取请求时，向服务器上报的信息。通过多种设备信息可以准确的识别设备，以避免遗漏设备标识码存在异常的设备。

步骤270、获取定位得到的各设备的设备日志信息，并将各设备日志信息提供给设备标识码生成算法的提供方。

在本实施例中，正常情况下，设备的设备标识码是具有唯一性，不会是异常设备标识码。但是基于一些特殊情况，例如不法团伙的篡改等，设备标识码生成算法被破译，设备的设备标识码可能不具有唯一性，成为异常设备标识码。

通常，对设备的设备日志信息进行分析，可以确定设备的设备标识码存在异常的原因，例如是否是不法团伙的篡改造成的设备标识码异常以及采样哪种手段对设备标识码生成算法进行篡改等。为了提高设备标识码生成算法的可靠性，可以将异常设备标识码对应设备的设备日志信息提供给设备标识码生成算法的提供方，以使提供方基于设备日志信息改进设备标识码生成算法。

本发明实施例的技术方案，通过确定异常设备标识码，并获取异常设备标识码对应的目标软件标识码序列对应的全部软件标识码；根据获取得到的各软件标识码，定位分配异常设备标识码的全部设备；获取定位得到的各设备的设备日志信息，并将各设备日志信息提供给设备标识码生成算法的提供方，解决了现有技术中观测异常设备标识码成本高且准确率低的问题，实现了仅通过软件标识码加以辅助判断，即可在真实使用场景中准确定位被分配给多个设备的异常设备标识码，实现成本低，识别准确率高，并且便于设备标识码生成算法的提供方改进设备标识码生成算法，以提升设备标识码生成算法可靠性，避免出现异常设备标识码的效果。

实施例三

图3是本发明实施例三中的一种设备标识码生成算法的性能测试方法的流程图，本实施例可适用于确定设备标识码生成算法的唯一性指标的情况，该方法可以由设备标识码生成算法的性能测试装置来执行，该装置可以由硬件和/或软件来实现，并一般可以集成在电子设备如服务器中。如图3所示，该方法包括：

步骤310、获取待测设备组。

其中，待测设备组中的各设备使用同一待测试设备标识码生成算法生成设备标识码。

本实施例中，待测设备组可以是有多个待测试的设备组成的，例如待测设备组可以是多个智能手机，多个笔记本电脑或者多个台式电脑组成的。为了实现观测的准确率，可以将待测试的设备的数量设置的较大些，例如获取一亿个待测试的设备组成待测设备组。为了说明设备标识码生成算法的唯一性是否可靠，可以将待测设备组中的各设备使用同一待测试设备标识码生成算法生成设备标识码。

需要说明的是，可以根据本实施例公开的设备标识码生成算法的性能测试方法对多个设备标识码生成算法进行测试。在对多个设备标识码生成算法进行测试时，可以选取不同数量的设备组成待测设备组。为了提升测试的准确性，避免客观因素对各设备标识码生成算法的唯一性测试的不可靠性，可以选取相同数量的设备组成待测设备组，并且设备的数量足够大。

步骤320、使用如本发明任意实施例所提供的设备标识码的唯一性识别方法，在待测设备组中确定异常设备标识码。

本实施例中，在对待测试设备标识码生成算法对应的唯一性指标进行计算之前，需要先确定采用待测试设备标识码生成算法生成设备标识码的待测设备组中的设备是否存在异常设备标识码。确定的异常设备标识码的方法可以是本发明任意实施例所提供的设备标识码的唯一性识别方法，这里不再赘述。

步骤330、根据待测设备组中包括的设备总数量，以及异常设备标识码的数量值，计算与待测试设备标识码生成算法对应的唯一性指标。

本实施例中，设备总数量可以是指待测设备组中包括设备的总个数M，异常设备标识码的数量值可以是指根据本发明任意实施例所提供的设备标识码的唯一性识别方法确定的所有异常设备标识码对应的设备的总个数N。

比如，异常设备标识码为ID1和ID3，其中ID1对应2个设备，ID3对应3个设备，那么N为5。待测试设备标识码生成算法对应的唯一性指标x可以根据公式：唯一性指标x＝1-N÷M×100％确定x的量化取值。

在本实施例的另一个可选的实施方式中，在获取异常标识码的数量值P，以及待测设备组中包括的设备总数量M之后，可以根据公式：唯一性指标x＝1-P÷M×100％确定x的量化取值。

本发明实施例的技术方案，通过获取待测设备组；在待测设备组中确定异常设备标识码；根据待测设备组中包括的设备总数量，以及异常设备标识码的数量值，计算与待测试设备标识码生成算法对应的唯一性指标，解决了现有技术中无法对待测试设备标识码生成算法的唯一性指标量化的问题，实现了准确量化待测试设备标识码生成算法的唯一性指标、实现成本低且量化准确率高的效果。

实施例四

图4是本发明实施例四中的一种设备标识码生成算法的性能测试方法的流程图，本实施例是对上述实施例的细化，可以与上述实施例中的一个或多个实施方式相结合。

本实施例可适用于进一步确定待测试设备标识码生成算法对应的稳定性指标的情况，其中，稳定性是指一个独立设备的设备标识码不会发生变化，即一个设备不会具有两个设备标识码。通常，设备的设备标识码需要具有唯一性以及稳定性。如果可以对待测试设备标识码生成算法生成的设备标识码进行唯一性指标以及稳定性指标的量化，就可以实现对待测试设备标识码生成算法进行很好的性能测试。在本发明的前述实施例中，对待测试设备标识码生成算法的唯一性指标进行了量化，本实施例将对待测试设备标识码生成算法的稳定性指标进行量化。如图4所示，该方法包括：

步骤410、获取待测设备组。

其中，待测设备组中的各设备使用同一待测试设备标识码生成算法生成设备标识码。

步骤420、使用如本发明任意实施例所提供的设备标识码的唯一性识别方法，在待测设备组中确定异常设备标识码。

步骤430、根据待测设备组中包括的设备总数量，以及异常设备标识码的数量值，计算与待测试设备标识码生成算法对应的唯一性指标。

步骤440、在第一时间区间内，获取与目标应用程序对应的新增设备标识集合。

其中，新增设备标识集合中的新增设备标识与待测试设备标识码生成算法匹配。

在本实施例中，可以选取第二时间区间内的目标应用程序的所有设备标识集合。其中，第二时间区间是在第一时间区间之前的一个时间段。例如，第二时间区间是2019年全年；第一时间区间可以是2019年的最后一刻之后的一个时间区间(如第一时间区间可以是2020年1月1日)。

示例性的，服务器可以统计2019年全年的目标应用程序的所有用户使用设备的设备标识码，作为选取的第二时间区间内的目标应用程序的所有设备标识集合。其中，所有设备标识集合中的设备标识码的数量可以记为Q。服务器可以统计2020年1月1日的目标应用程序的所有新增用户使用设备的设备标识码作为新增设备标识集合。其中，新增设备标识集合中的设备标识码的数量可以记为q。

本实施例中，目标应用程序可以是设备中安装的任一应用程序。设备可以通过目标应用程序与服务器发生数据交互，例如用户注册、用户充值、用户留言以及用户订阅信息等。需要说明的是，获取所有用户使用设备的设备标识码和所有新增用户使用设备的设备标识码时，可以是针对同一目标应用程序获取的，以提高稳定性指标确定的准确率。

本实施例中，第一时间区间内新增用户使用设备的设备标识码采用与第二时间区间内所有用户使用设备的设备标识码相同的待测试设备标识码生成算法生成。其中，新增用户使用设备是指在第一时间区间内，目标应用程序中新增的设备，例如2020年1月1日在目标应用程序中注册的设备。

步骤450、在新增设备标识集合中，确定与真实新增用户匹配的目标设备标识集合。

本实施例中，目标设备标识集合可以是指将新增设备标识集合中的真实新增用户所使用设备的设备标识码构成的集合。真实新增用户是指新增的活跃度高的用户。确定真实新增用户的方式可以是多样的，例如，可以是根据用户使用设备的设备日志信息获取用户的活跃度，活跃度高于预设值时确定用户为真实新增用户；或者，可以观测用户在目标应用程序中的等级，等级高于预设等级时确定用户为真实新增用户等，本发明实施例不做具体限定。

为了真实新增用户确定的准确性，在本实施例的一个实施方式中，可选的，在新增设备标识集合中，识别真实新增用户匹配的目标设备标识集合，包括：获取各新增设备标识在目标应用程序内的用户行为日志，并根据用户行为日志，确定与各新增设备标识分别对应的至少一项用户行为；如果目标新增设备标识的用户行为命中与真实新增用户匹配的典型用户行为，则将目标新增设备标识加入至目标设备标识集合中。

其中，用户行为日志可以是用户使用设备访问目标应用程序时，与服务器交互产生的日志信息。获取用户行为日志的方式可以是服务器向新增设备标识对应的设备请求设备日志信息，或者可以是服务器本地存储器中直接读取记录的新增设备标识对应的设备在目标应用程序中产生的日志信息。

根据用户行为日志，可以确定用户在目标应用程序中的用户行为，例如用户注册、用户发言、用户关注或者用户充值等。真实新增用户匹配的典型用户行为可以是活跃度高的用户常具有的用户行为。例如，用户在目标应用程序注册后，没有用户行为，服务器可以确定用户活跃度低，不是典型用户行为。又如，用户在目标应用程序注册后，经常上线发言，关注其他用户的动态，服务器可以确定用户活跃度高，是典型用户行为，可以将该用户使用设备的设备标识码作为目标新增设备标识，并将该目标新增设备标识加入目标设备标识集合中。

步骤460、根据新增设备标识集合以及目标设备标识集合中的设备标识数量值，计算与待测试设备标识码生成算法对应的稳定性指标。

在本实施例中，新增设备标识集合中的设备标识数量值为q。目标设备标识集合中的设备标识数量值为真实新增用户使用设备的数量n。通常，用户在目标应用程序中注册后，会在目标应用程序中进行一定的操作，产生一定的用户行为日志。因此，可以将活跃度低的用户使用设备的设备标识码视为老用户(第二时间区间内使用目标应用程序的所有用户)使用设备新产生的设备标识码，即待测设备组中设备新产生的设备标识码。但是，不排除存在极少量用户在目标应用程序注册后，不再使用目标应用程序的情况。

因此，如果假定所有活跃度低的用户使用设备的设备标识码为老用户使用设备新产生的设备标识码，那么待测试设备标识码生成算法对应的稳定性指标y为y＝1-(q-n)÷(Q+q)×100％。但是，实际中可能部分活跃度低的用户使用设备的设备标识码不是老用户使用设备新产生的设备标识码。因此，服务器可以通过公式y≥1-(q-n)÷(Q+q)×100％确定待测试设备标识码生成算法对应的稳定性指标。

本发明实施例的技术方案，通过在第一时间区间内，获取与目标应用程序对应的新增设备标识集合；在新增设备标识集合中，确定与真实新增用户匹配的目标设备标识集合；根据新增设备标识集合以及目标设备标识集合中的设备标识数量值，计算与待测试设备标识码生成算法对应的稳定性指标，解决了现有技术中无法对待测试设备标识码生成算法的稳定性指标准确量化的问题，实现了准确量化待测试设备标识码生成算法的稳定性指标，实现成本低且量化准确率高的效果。

在上述实施方式的基础上，本发明实施例还可以包括：获取与至少两个设备标识码生成算法分别对应的唯一性指标，和/或稳定性指标；根据各唯一性指标，和/或稳定性指标，对各设备标识码生成算法进行性能排序。

本发明实施例中，服务器通过步骤410至步骤430可以确定待测试设备标识码生成算法的唯一性指标。服务器通过步骤440至步骤460可以确定待测试设备标识码生成算法的稳定性指标。步骤410至步骤430，与步骤440至步骤460的执行顺序可以不限于本实施例列举的顺序，可以先执行步骤440至步骤460再执行步骤410至步骤430。为了实现对多种待测试设备标识码生成算法的性能进行比较，服务器可以多次执行步骤410至步骤430，以及步骤440至步骤460，确定多种待测试设备标识码生成算法的唯一性指标和稳定性指标，并将各待测试设备标识码生成算法的唯一性指标和稳定性指标分别进行记录。设备标识码生成算法分别对应的唯一性指标，和/或稳定性指标可以直接在服务器的本地存储器中进行读取获取。

本发明实施例中，唯一性指标和/或稳定性指标的数值越高，表示设备标识码生成算法的性能越好。服务器可以根据唯一性指标和/或稳定性指标的量化数值，量化对应的待测试设备标识码生成算法性能。服务器可以根据量化的多个待测试设备标识码生成算法性能数值对各待测试设备标识码生成算法进行性能排序。例如，服务器可以按照唯一性指标和/或稳定性指标的数值高低顺序对设备标识码生成算法进行性能排序。

示例性的，服务器可以按照唯一性指标的数值高低顺序对设备标识码生成算法进行性能排序；或者，服务器可以按照稳定性指标的数值高低顺序对设备标识码生成算法进行性能排序；或者，服务器可以按照唯一性指标的数值与稳定性指标的数值之和的高低顺序对设备标识码生成算法进行性能排序；或者，服务器可以确定唯一性指标的数值与第一权重的第一乘积，以及稳定性指标的数值第二权重的第二乘积，并将第一乘积与第二乘积求和，按照和的高低顺序对设备标识码生成算法进行性能排序。其中，第一权重与第二权重之和为1，第一权重与第二权重的具体数值，本实施例不做具体限定。

本发明实施例的技术方案，通过获取与至少两个设备标识码生成算法分别对应的唯一性指标，和/或稳定性指标；根据各唯一性指标，和/或稳定性指标，对各设备标识码生成算法进行性能排序，解决了现有技术中无法对多种待测试设备标识码生成算法的性能进行量化，并进行性能排序的问题，实现了根据唯一性指标和/或稳定性指标对多种待测试设备标识码生成算法进行性能量化以及性能比较，实现成本低且性能排序可靠的效果。

实施例五

图5是本发明实施例五中的一种设备标识码的唯一性识别装置的结构示意图。如图5所示，该装置可以配置于服务器中，该装置包括：标识码对接收模块510，软件标识码序列形成模块520和异常设备标识码确定模块530。

其中，标识码对接收模块510，用于接收各设备定时上报的标识码对，标识码对包括设备标识码和软件标识码，其中，每个设备存储唯一软件标识码，不同设备存储的软件标识码不同；

软件标识码序列形成模块520，用于根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列；

异常设备标识码确定模块530，用于如果确定同一软件标识码在目标软件标识码序列里间隔出现，则确定与目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码。

可选的，该装置还包括：

目标软件标识码生成模块，用于在接收到目标设备发送的软件标识码获取请求时，生成不重复的目标软件标识码反馈至目标设备，并指示目标设备对目标软件标识码进行唯一存储。

可选的，软件标识码序列形成模块520，具体用于：

在当前接收的标识码对中，提取目标设备标识码和目标软件标识码；

判断是否存在与目标设备标识码匹配的软件标识码序列；

若是，则将目标软件标识码追加存储于匹配的软件标识码序列中；

否则，建立与目标软件标识码对应的软件标识码序列后，将目标软件标识码存储于建立的软件标识码序列中。

可选的，异常设备标识码确定模块530，具体用于：

获取与各软件标识码序列分别对应的变更统计序列，其中，在变更统计序列中，相邻的同一软件标识码仅记录一次；

如果在与目标软件标识码序列对应的变更统计序列中，同一软件标识码出现至少两次，则确定同一软件标识码在目标软件标识码序列里间隔出现。

可选的，该装置还包括：

全部软件标识码获取模块，用于在确定与目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码之后，获取与目标软件标识码序列对应的全部软件标识码；

全部设备定位模块，用于根据获取得到的各软件标识码，定位分配异常设备标识码的全部设备。

可选的，该装置还包括：

设备日志信息获取模块，用于在根据获取得到的各软件标识码，定位分配异常设备标识码的全部设备之后，获取定位得到的各设备的设备日志信息，并将各设备日志信息提供给设备标识码生成算法的提供方。

本发明实施例所提供的设备标识码的唯一性识别装置可执行本发明任意实施例所提供的设备标识码的唯一性识别方法，具备执行方法相应的功能模块和有益效果。

实施例六

图6是本发明实施例六中的一种设备标识码生成算法的性能测试装置的结构示意图。如图6所示，该装置包括：待测设备组获取模块610，异常设备标识码确定模块620和唯一性指标计算模块630。

其中，待测设备组获取模块610，用于获取待测设备组，待测设备组中的各设备使用同一待测试设备标识码生成算法生成设备标识码；

异常设备标识码确定模块620，用于使用如本发明任意实施例所提供的设备标识码的唯一性识别方法，在待测设备组中确定异常设备标识码；

唯一性指标计算模块630，用于根据待测设备组中包括的设备总数量，以及异常设备标识码的数量值，计算与待测试设备标识码生成算法对应的唯一性指标。

可选的，该装置还包括：

新增设备标识集合获取模块640，用于在第一时间区间内，获取与目标应用程序对应的新增设备标识集合，其中，新增设备标识集合中的新增设备标识与待测试设备标识码生成算法匹配；

目标设备标识集合确定模块650，用于在新增设备标识集合中，确定与真实新增用户匹配的目标设备标识集合；

稳定性指标计算模块660，用于根据新增设备标识集合以及目标设备标识集合中的设备标识数量值，计算与待测试设备标识码生成算法对应的稳定性指标。

可选的，目标设备标识集合确定模块650，具体用于：

获取各新增设备标识在目标应用程序内的用户行为日志，并根据用户行为日志，确定与各新增设备标识分别对应的至少一项用户行为；

如果目标新增设备标识的用户行为命中与真实新增用户匹配的典型用户行为，则将目标新增设备标识加入至目标设备标识集合中。

可选的，该装置还包括：

指标获取模块，用于获取与至少两个设备标识码生成算法分别对应的唯一性指标，和/或稳定性指标；

性能排序模块，用于根据各唯一性指标，和/或稳定性指标，对各设备标识码生成算法进行性能排序。

本发明实施例所提供的设备标识码生成算法的性能测试装置可执行本发明任意实施例所提供的设备标识码生成算法的性能测试方法，具备执行方法相应的功能模块和有益效果。

实施例七

图7是本发明实施例七公开的一种电子设备的结构示意图。图7示出了适于用来实现本发明实施方式的示例性设备12的框图。图7显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图7所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图7未显示，通常称为“硬盘驱动器”)。尽管图7中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的设备标识码的唯一性识别方法，或者，实现本发明实施例所提供的设备标识码生成算法的性能测试方法。

也即：实现一种设备标识码的唯一性识别方法，包括：

接收各设备定时上报的标识码对，标识码对包括设备标识码和软件标识码，其中，每个设备存储唯一软件标识码，不同设备存储的软件标识码不同；

根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列；

如果确定同一软件标识码在目标软件标识码序列里间隔出现，则确定与目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码。

或者，实现一种设备标识码生成算法的性能测试方法，包括：

获取待测设备组，待测设备组中的各设备使用同一待测试设备标识码生成算法生成设备标识码；

使用如本发明任意实施例所提供的设备标识码的唯一性识别方法，在待测设备组中确定异常设备标识码；

根据待测设备组中包括的设备总数量，以及异常设备标识码的数量值，计算与待测试设备标识码生成算法对应的唯一性指标。

实施例八

本发明实施例八还公开了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现一种设备标识码的唯一性识别方法，包括：

接收各设备定时上报的标识码对，标识码对包括设备标识码和软件标识码，其中，每个设备存储唯一软件标识码，不同设备存储的软件标识码不同；

根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列；

如果确定同一软件标识码在目标软件标识码序列里间隔出现，则确定与目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码。

或者，该程序被处理器执行时实现一种设备标识码生成算法的性能测试方法，包括：

获取待测设备组，待测设备组中的各设备使用同一待测试设备标识码生成算法生成设备标识码；

使用如本发明任意实施例所提供的设备标识码的唯一性识别方法，在待测设备组中确定异常设备标识码；

根据待测设备组中包括的设备总数量，以及异常设备标识码的数量值，计算与待测试设备标识码生成算法对应的唯一性指标。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是、但不限于：电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，程序设计语言包括面向对象的程序设计语言，诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言，诸如”如”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)的连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (13)

1.一种设备标识码的唯一性识别方法，其特征在于，包括：

接收各设备定时上报的标识码对，所述标识码对包括设备标识码和软件标识码，其中，每个设备存储唯一软件标识码，不同设备存储的软件标识码不同；

根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列；

如果确定同一软件标识码在目标软件标识码序列里间隔出现，则确定与所述目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码；

在接收到目标设备发送的软件标识码获取请求时，生成不重复的目标软件标识码反馈至所述目标设备，并指示所述目标设备对所述目标软件标识码进行唯一存储；

所述根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列，包括：

将接收的各标识码对进行排序，在对标识码对排序后选取具有同一设备标识码的标识码对，将选取的标识码对中的软件标识码按照先前的排序顺序进行提取构成软件标识码序列；或

对接收到的各标识码对进行排序时，针对具有同一设备标识码的标识码对，按照上报时间的先后顺序进行排序，将排序后的标识码对中的软件标识码按照排序顺序进行提取，生成软件标识码序列。

2.根据权利要求1所述的方法，其特征在于，根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列，还包括：

在当前接收的标识码对中，提取目标设备标识码和目标软件标识码；

判断是否存在与所述目标设备标识码匹配的软件标识码序列；

若是，则将所述目标软件标识码追加存储于所述匹配的软件标识码序列中；

否则，建立与所述目标软件标识码对应的软件标识码序列后，将所述目标软件标识码存储于建立的所述软件标识码序列中。

3.根据权利要求1所述的方法，其特征在于，确定同一软件标识码在目标软件标识码序列里间隔出现，包括：

获取与各所述软件标识码序列分别对应的变更统计序列，其中，在所述变更统计序列中，相邻的同一软件标识码仅记录一次；

如果在与目标软件标识码序列对应的变更统计序列中，同一软件标识码出现至少两次，则确定同一软件标识码在目标软件标识码序列里间隔出现。

4.根据权利要求1所述的方法，其特征在于，在确定与所述目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码之后，还包括：

获取与所述目标软件标识码序列对应的全部软件标识码；

根据获取得到的各所述软件标识码，定位分配所述异常设备标识码的全部设备。

5.根据权利要求4所述的方法，其特征在于，在根据获取得到的各所述软件标识码，定位分配所述异常设备标识码的全部设备之后，还包括：

获取定位得到的各所述设备的设备日志信息，并将各所述设备日志信息提供给设备标识码生成算法的提供方。

6.一种设备标识码生成算法的性能测试方法，其特征在于，包括：

获取待测设备组，所述待测设备组中的各设备使用同一待测试设备标识码生成算法生成设备标识码；

使用如权利要求1-5任一项所述的方法，在所述待测设备组中确定异常设备标识码；

根据所述待测设备组中包括的设备总数量，以及所述异常设备标识码的数量值，计算与所述待测试设备标识码生成算法对应的唯一性指标。

7.根据权利要求6所述的方法，其特征在于，还包括：

在第一时间区间内，获取与目标应用程序对应的新增设备标识集合，其中，所述新增设备标识集合中的新增设备标识与所述待测试设备标识码生成算法匹配；

在所述新增设备标识集合中，确定与真实新增用户匹配的目标设备标识集合；

根据所述新增设备标识集合以及所述目标设备标识集合中的设备标识数量值，计算与所述待测试设备标识码生成算法对应的稳定性指标。

8.根据权利要求7所述的方法，其特征在于，在所述新增设备标识集合中，识别真实新增用户匹配的目标设备标识集合，包括：

获取各新增设备标识在所述目标应用程序内的用户行为日志，并根据所述用户行为日志，确定与各所述新增设备标识分别对应的至少一项用户行为；

如果目标新增设备标识的用户行为命中与真实新增用户匹配的典型用户行为，则将所述目标新增设备标识加入至所述目标设备标识集合中。

9.根据权利要求7所述的方法，其特征在于，还包括：

获取与至少两个设备标识码生成算法分别对应的唯一性指标，和/或稳定性指标；

根据各所述唯一性指标，和/或稳定性指标，对各所述设备标识码生成算法进行性能排序。

10.一种设备标识码的唯一性识别装置，其特征在于，包括：

标识码对接收模块，用于接收各设备定时上报的标识码对，所述标识码对包括设备标识码和软件标识码，其中，每个设备存储唯一软件标识码，不同设备存储的软件标识码不同；

软件标识码序列形成模块，用于根据接收的各标识码对，形成与各设备标识码分别对应的软件标识码序列；

异常设备标识码确定模块，用于如果确定同一软件标识码在目标软件标识码序列里间隔出现，则确定与所述目标软件标识码对应的设备标识码为分配给多个设备的异常设备标识码；

所述装置还包括：

目标软件标识码生成模块，用于在接收到目标设备发送的软件标识码获取请求时，生成不重复的目标软件标识码反馈至目标设备，并指示目标设备对目标软件标识码进行唯一存储；

所述软件标识码序列形成模块，具体用于将接收的各标识码对进行排序，在对标识码对排序后选取具有同一设备标识码的标识码对，将选取的标识码对中的软件标识码按照先前的排序顺序进行提取构成软件标识码序列；或

对接收到的各标识码对进行排序时，针对具有同一设备标识码的标识码对，按照上报时间的先后顺序进行排序，将排序后的标识码对中的软件标识码按照排序顺序进行提取，生成软件标识码序列。

11.一种设备标识码生成算法的性能测试装置，其特征在于，包括：

待测设备组获取模块，用于获取待测设备组，所述待测设备组中的各设备使用同一待测试设备标识码生成算法生成设备标识码；

异常设备标识码确定模块，用于使用如权利要求1-5任一项所述的方法，在所述待测设备组中确定异常设备标识码；

唯一性指标计算模块，用于根据所述待测设备组中包括的设备总数量，以及所述异常设备标识码的数量值，计算与所述待测试设备标识码生成算法对应的唯一性指标。

12.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5任一项所述的设备标识码的唯一性识别方法；或者，实现如权利要求6-9任一项所述的设备标识码生成算法的性能测试方法。

13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5任一项所述的设备标识码的唯一性识别方法；或者，实现如权利要求6-9任一项所述的设备标识码生成算法的性能测试方法。