Speeding up HMM decoding and training by exploiting sequence repetitions

Keyphrases

• Viterbi Algorithm 100%
• Run-length Encoding 66%
• Byte Pair Encoding 66%
• LZ78 66%
• Discrete-time 33%
• Dynamic Programming 33%
• Input Sequence 33%
• Forward-backward 33%
• Parsing 33%
• Hidden States 33%
• Substring 33%
• Compression System 33%
• Decoding Problem 33%
• Training Problems 33%
• Baum-Welch 33%
• Viterbi Training 33%
• Compression Ratio 33%
• Lempel-Ziv 33%
• Training Algorithm 33%
• Program Algorithm 33%
• Parallelizable 33%

Computer Science

• Viterbi Algorithm 100%
• Run Length Encoding 100%
• discrete-time 50%
• Dynamic Program 50%
• Decoding Algorithm 50%
• Experimental Result 50%
• Parsing 50%
• Speed-up 50%
• Compression Ratio 50%
• viterbi decoding 50%
• training algorithm 50%
• Compression Scheme 50%