In this paper, For 4th generation wireless communication systems, we propose a method to predict FH patterns in FH-OFDMA systems. OFDM is recognized as a promising modulation technique. Multi-user allocation in OFDM system can use FH that provides the spectrum-spread techniques. If one can generate more predictable FH sequences, then performance of the system can be easily improved. Current random FH and simple adaptive FH methods, however, are not considering predicting FH sequences. In this paper we show that the sampling of the wireless faded signal is not realized as a certain probability nature. With this regard, the proposed predictive FH allocation method is designed to embed the unknown probability models. Simulation study shows that the predictive FH method is more accurately predict FH sequences than the random or simple adaptive FH methods. We will further improve this proposed method to apply QoS control and MAC function development in OFDMA based wireless physical structures, especially maritime wireless data communications.