在项目中,需要比对两个界面的相似度,进行相应的操作。
哈希算法
比对两个界面相似度。在 uiautimator 中可以 dump 当前界面的信息,可以转换为一个 AccessibilityNodeInfo 列表。
这个比较初级,采用双层 for 循环来比对数据,数据量越大,时间复杂度越高:f(n!), 我们可以增加哈希算法在遍历之前来比对字符串,减少代码执行次数。
本文探讨了在项目中比对两个界面相似度的方法,从简单的哈希算法到使用感知哈希算法。通过将RGB图片转换为灰度图,计算64像素的平均灰度值并生成指纹字符串,来判断图片的相似度。当相似度低于一定阈值时,可认为界面变化显著。
在项目中,需要比对两个界面的相似度,进行相应的操作。
哈希算法
比对两个界面相似度。在 uiautimator 中可以 dump 当前界面的信息,可以转换为一个 AccessibilityNodeInfo 列表。
这个比较初级,采用双层 for 循环来比对数据,数据量越大,时间复杂度越高:f(n!), 我们可以增加哈希算法在遍历之前来比对字符串,减少代码执行次数。
1501

被折叠的 条评论
为什么被折叠?