Abstract: Efficient Hilbert encoding algorithms are the basis of many Hilbert curve applications, which has significant research significance. Most existing encoding algorithms are not efficiency due to not considering the influence of different input data. To address this problem, Adapt-HE, an adaptive Hilbert curve encoding algorithm, is proposed. This algorithm could deploy different encoding strategies according to different input data, thus making it adapt to different data distribution. In addition, an OpenMP based parallel algorithm was also implemented to further improve the encoding efficiency and achieve higher speedup radio.