转载  Hash Functions 收藏

 
  1. public class AdditiveFunction implements HashFunction {
  3.     /* (non-Javadoc)
  4.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
  5.      */
  6.     @Override
  7.     public int getHashCode(Object obj) {
  8.         // TODO Auto-generated method stub
  9.         if(!(obj instanceof char[])) {
  10.             return 0;
  11.         }
  12.         
  13.         char[] key = (char[])obj;
  14.         int hash = 0;
  15.         for(int i = 0; i < key.length; i++) {
  16.             hash += i * key[i];
  17.         }
  18.         return hash;
  19.     }
  20. }
  22. public class APFunction implements HashFunction {
  24.     /* (non-Javadoc)
  25.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
  26.      */
  27.     @Override
  28.     public int getHashCode(Object obj) {
  29.         // TODO Auto-generated method stub
  30.         if(!(obj instanceof char[])) {
  31.             return 0;
  32.         }
  33.         
  34.         char[] key = (char[])obj;
  35.         
  36.         int hash = 0xAAAAAAAA;
  37.      
  38.         for(int i = 0; i < key.length; i++) {
  39.             if((i & 1) == 0) {
  40.                 hash ^= ((hash << 7) ^ key[i] ^ (hash >> 3));
  41.             } else {
  42.                 hash ^= (~((hash << 11) ^ key[i] ^ (hash >> 5)));
  43.             }
  44.         }
  45.         return hash;
  46.     }
  47. }
  49. public class BKDRFunction implements HashFunction {
  51.     /* (non-Javadoc)
  52.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
  53.      */
  54.     @Override
  55.     public int getHashCode(Object obj) {
  56.         // TODO Auto-generated method stub
  57.         if(!(obj instanceof char[])) {
  58.             return 0;
  59.         }
  60.         
  61.         char[] key = (char[])obj;
  62.         int seed = 131;//31 131 1313 13131 131313 etc..
  63.         int hash = 0;
  64.         for(int i = 0; i < key.length; i++) {
  65.             hash = hash * seed + key[i];
  66.         }
  67.         return hash;
  68.     }
  69. }
  71. public class DEKFunction implements HashFunction {
  73.     /* (non-Javadoc)
  74.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
  75.      */
  76.     @Override
  77.     public int getHashCode(Object obj) {
  78.         // TODO Auto-generated method stub
  79.         if(!(obj instanceof char[])) {
  80.             return 0;
  81.         }
  82.         
  83.         char[] key = (char[])obj;
  84.         int hash = key.length;
  85.         for(int i = 0; i < key.length; i++) {
  86.             hash = ((hash << 5) ^ (hash >> 27)) ^ key[i];
  87.         }
  88.         return hash;
  89.     }
  90. }
  92. public class DJBFunction implements HashFunction {
  94.     /* (non-Javadoc)
  95.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
  96.      */
  97.     @Override
  98.     public int getHashCode(Object obj) {
  99.         // TODO Auto-generated method stub
  100.         if(!(obj instanceof char[])) {
  101.             return 0;
  102.         }
  103.         
  104.         char[] key = (char[])obj;
  105.         int hash = 5381;
  106.          
  107.         for(int i = 0; i < key.length; i++) {
  108.             hash += (hash << 5) + key[i];
  109.         }
  111.         return hash;
  112.     }
  113. }
  115. public class ELFFunction implements HashFunction {
  117.     /* (non-Javadoc)
  118.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
  119.      */
  120.     @Override
  121.     public int getHashCode(Object obj) {
  122.         // TODO Auto-generated method stub
  123.         if(!(obj instanceof char[])) {
  124.             return 0;
  125.         }
  126.         
  127.         char[] key = (char[])obj;
  128.         int hash = 0;
  129.         long x  = 0;
  130.      
  131.         for(int i = 0; i < key.length; i++) {
  132.             hash = (hash << 4) + key[i];
  133.             if((x = hash & 0xF0000000L) != 0) {
  134.                 hash ^= (x >> 24);
  135.                 hash &= ~x;
  136.             }
  137.         }
  138.         return hash;
  139.     }
  141. }
  143. public class JSFunction implements HashFunction {
  145.     /* (non-Javadoc)
  146.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
  147.      */
  148.     @Override
  149.     public int getHashCode(Object obj) {
  150.         // TODO Auto-generated method stub
  151.         if(!(obj instanceof char[])) {
  152.             return 0;
  153.         }
  154.         
  155.         char[] key = (char[])obj;
  156.         int hash = 1315423911;
  157.         for(int i = 0; i < key.length; i++) {
  158.             hash ^= ((hash << 5) + key[i] + (hash >> 2));
  159.         }
  160.         return hash;
  161.     }
  162. }
  164. public class PJWFunction implements HashFunction {
  166.     /*
  167.      * (non-Javadoc)
  168.      * 
  169.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
  170.      */
  171.     @Override
  172.     public int getHashCode(Object obj) {
  173.         // TODO Auto-generated method stub
  174.         if(!(obj instanceof char[])) {
  175.             return 0;
  176.         }
  178.         char[] key = (char[])obj;
  180.         int BitsInUnignedInt = 32;
  181.         int ThreeQuarters = (int)((BitsInUnignedInt  * 3) / 4);
  182.         int OneEighth = (int)(BitsInUnignedInt / 8);
  183.         int HighBits = (int)(0xFFFFFFFF) << (BitsInUnignedInt - OneEighth);
  184.         int hash = 0;
  185.         int test = 0;
  187.         for(int i = 0; i < key.length; i++) {
  188.             hash = (hash << OneEighth) + key[i];
  189.             if ((test = hash & HighBits) != 0)
  190.             {
  191.                 hash = ((hash ^ (test >> ThreeQuarters)) & (~HighBits));
  192.             }
  193.         }
  194.         return hash;
  195.     }
  196. }
  198. public class RSFunction implements HashFunction {
  200.     /* (non-Javadoc)
  201.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
  202.      */
  203.     @Override
  204.     public int getHashCode(Object obj) {
  205.         // TODO Auto-generated method stub
  206.         int b = 378551;
  207.         int a = 63689;
  208.         int hash = 0;
  209.         
  210.         if(!(obj instanceof char[])) {
  211.             return 0;
  212.         }
  213.         
  214.         char[] key = (char[])obj;
  215.         for(int i = 0; i < key.length; i++) {
  216.              hash = hash * a + key[i];
  217.              a  = a * b;
  218.         }
  219.         return hash;
  220.     }
  221. }
  223. public class SDBMFunction implements HashFunction {
  225.     /* (non-Javadoc)
  226.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
  227.      */
  228.     @Override
  229.     public int getHashCode(Object obj) {
  230.         // TODO Auto-generated method stub
  231.         if(!(obj instanceof char[])) {
  232.             return 0;
  233.         }
  234.         
  235.         char[] key = (char[])obj;
  236.         int hash = 0;
  237.         for(int i = 0; i < key.length; i++) {
  238.             hash = key[i] + (hash << 6) + (hash << 16) - hash;
  239.         }
  240.         return hash;
  241.     }
  242. }

发表于 @ 2008年12月16日　03:48:00 | 评论( loading... ) | 编辑| 举报| 收藏

旧一篇:Levenshtein Distance | 新一篇:Linux内核编译选项
查看最新精华文章 请访问博客首页相关文章
  • 发表评论
  • 评论内容：
  •  
Copyright © skywalker_nick
Powered by CSDN Blog