The state entropy in HHHM is computed recursively for the reason of reducing the computational complexity from O([N.sup.kT]) which used direct evaluation method to O(T[N.sup.k+1]) in a HHMM where N is the number of states, T is the length of observational sequence, and k is the order of the Hidden Markov Model.