const int PageSize = 2;						//一個頁塊的最大容量
		const int CharNum = 2;						//關鍵碼中的字符數（包括串結束符）
		struct TwoChars 
		{ 
			char str[CharNum]; 			
		};			//每個關鍵碼兩個字符
		struct page {								//頁塊構造
		   int PgDepth;							//區分關鍵碼的二進位位數, 即局部深度
		   TwoChars Names[PageSize];					//關鍵碼數組, 每頁最大可容納的關鍵碼個數
		   int Count;							//在本頁塊中的實際關鍵碼數目
		};
		typedef page *paddr;						//頁塊指針
		int DicDepth;							//目錄深度, 即最大局部深度, 不超過WordSize
		paddr *Directory;


		int hash (  TwoChars  key ) {
		//使用一個均勻分布的散列函數對關鍵字key進行計算, 函數返回一個隨機化的地址
		   int Sum = 0,  j = 0,  len = 0;
		   for ( int i=0; i<=CharNum; i++ ) 
			 if ( key.str[i] == '\0' || key.str[i] == '\n') break;
			 else len++; 					//計算關鍵碼的字符數
		   if ( len % 2 == 1)				//如果len是奇數, 在關鍵碼尾加一空白, 使len成為偶數
			 { key.str[len+1] = key.str[len];  key.str[len] = ' ';  len++; }	
		   while ( j < len ) { 
			 Sum = ( Sum + 100 * key.str[j] + key.str[j+1] ) % 19937;  j += 2;
		   }   
		   return Sum;
		}

		unsigned int makeAddress ( const TwoChars & key , const int depth ) {			
		//將由關鍵碼key轉換成的散列值按指定的低階二進位數depth再轉換成二進位序列， 作為頁塊地址返回。
		   int hashval = hash ( key );			//將關鍵碼轉換成為一個整型的散列值
		   unsigned int retval = 0,  mask = 1;		//累加結果位串置初值及抽取最低位的屏蔽單元
		   for ( int j=1; j<=depth; j++ ) {		//按照指定二進位數循環， 逐位轉換
			 retval = retval << 1;				//結果左移一位			 
			 retval = retval | mask;			//將最低位拼入結果			 
		   }
		   retval=retval&hashval;
		   return retval;
		}

		int operator ==(const TwoChars& left,const TwoChars& right)
		{
			return ((left.str[0]==right.str[0])&&(left.str[1]==right.str[1]));
		}

        inline unsigned int Power2(unsigned int n)
		{	
			return 1<<n;
		}

		void InitHash(void)
		{
			DicDepth=0;
			Directory=new paddr[1];
			Directory[0]=new page;
			Directory[0]->Count=0;
			Directory[0]->PgDepth=0;
		}