An n × n× k matrix is used to store the transition probability between each state at different time and n × m × k matrix to keep the emission probability.
the space complexity of NSHmm is (( ) ) n n n n m k Ο + × + × × which is k times than that of Hmm.