基于哈夫曼算法、哈希算法与Cache的查找相似对象处理方法

本发明属于数据信息处理技术领域，公开了一种基于哈夫曼算法、哈希算法与Cache的查找相似对象处理方法，首先对查找相似对象数组哈夫曼编码，生成压缩二进制数据，并通过哈希算法对压缩二进制数据进行处理生成哈希值，然后使用高速缓存Cache存储哈希值和对应的压缩二进制数据；访问数据时，根据哈希值在高速缓存Cache中查找对应的压缩二进制数据，若找到则读取；若未找到则访问原始数据源，将找到的数据压缩和得到其哈希值一并存入高速缓存Cache并读取；将从高速缓存Cache中读取的压缩二进制数据解码，当所有线程都结束处理后，进行查找、修改操作。本发明通过将哈夫曼算法和哈希算法融合，高速缓存Cache缓存优化，实现EDA查找相似对象的高效压缩、快速查找。