[发明专利]一种基于哈希技术的德州扑克牌型对照表构建方法

权利要求书

1.一种基于哈希技术的德州扑克牌型对照表构建方法，利用哈希技术在内存中构建了德州扑克牌型对照表，并且解决了建表过程中存在的哈希冲突问题；

其特征在于按照如下步骤进行：首先分别生成九种类型的五张扑克牌的组合牌型，其次表的每一行占16个字节，表的尺寸为2.6M*16B≈42MB（2598960），采用哈希技术，随机生成52张扑克牌的32位整数和64位整数（即两个4×13的二维数组），通过各个扑克牌对应的数组元素进行异或运算，其中运算得到的64位整数代表5张扑克牌牌型；32位整数0x3FFFFFF得到26位地址作为该牌型在表的主键，对照表构建的具体流程如下：

（1）随机生成扑克牌的32位随机整数和64位随机整数；

（2）分别存放同花、四条、葫芦、顺子等牌型种类中的所有牌型，并存放到哈希表中；

以同花顺为例，根据四种花色和每个花色从“A”到“5”的牌型作为循环嵌套：

a.分别取五张连续的扑克牌，取出相应扑克牌32位、64位随机整数，做异或运算；

b.根据异或得到的32位整数，计算26位地址；

c.计算并写入排名字段，标志位flag置1；

d.写入类型字段；

e.写入64位哈希值，作为牌型识别码；

对照表在构建过程中，采取建立公共溢出区与开放定址法相结合的方式来解决哈希表存在的冲突，具体处理流程如下：

（1）将哈希表的尺寸扩大到64M，提高表的散列度；

（2）将数据存放到基本哈希表；

（3）若哈希值冲突，则存放到公共溢出表中；

（4）若公共溢出表中也存在相同哈希值的数据，则采用开放定址法解决此冲突，即采用线性探测再散列的方法，将哈希值做加1运算、加2运算等处理，找到接近冲突地址且空的位置，存放数据；

最后通过实验验证了对照表的最佳内存空间分配方案：基本表占用128MB、溢出表占用128MB。

2.根据权利要求1所述的一种德州扑克牌型对照表构建方法，其特征在于所述的利用对照表实现牌型大小的判断。

3.根据权利要求1所述的一种德州扑克牌型对照表构建方法，其特征在于所述的对照表的表结构（包括：主键、牌型识别码、标志位flag）。

4.根据权利要求1所述的一种德州扑克牌型对照表构建方法，其特征在于所述的德州扑克牌型对照表的构成流程。

5.根据权利要求1所述的一种德州扑克牌型对照表构建方法，其特征在于所述的解决对照表构建过程中解决哈希冲突的处理流程。

6.根据权利要求1所述的一种德州扑克牌型对照表构建方法，其特征在于所述的通过实验得到对照表的最佳内存空间分配方案：基本表占用128MB、溢出表占用128MB。