Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions

Keyphrases

• Viterbi Algorithm 100%
• Substring 100%
• Byte Pair Encoding 100%
• Run-length Encoding 100%
• LZ78 100%
• Four Russians 100%
• Russian Method 100%
• Parsing 50%
• Discrete-time 50%
• Dynamic Programming 50%
• Input Sequence 50%
• Decoding Problem 50%
• Compression Ratio 50%
• Compression System 50%
• Hidden States 50%
• Parallel Implementation 50%
• Forward-backward 50%
• Grammar-based Compression 50%
• Lempel-Ziv 50%
• Training Problems 50%
• Baum-Welch 50%
• Viterbi Training 50%
• Training Algorithm 50%
• Program Algorithm 50%

Computer Science

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