Implement Viterbi segmentation for a unigram-LM tokenizer given token log-probs

Hard

Tokenization and Embeddings3 / 4

Chapter 023 / 4

Tokenization and Embeddings

Hard

Target interface

viterbi_segment(s, logp, max_len=None)

Complete the starter code in the editor. Any correct approach is accepted.

Hints0 / 2

Reference solution

Your own code stays in the editor.

solution.pyPython

Local draft

import math

def viterbi_segment(s, logp, max_len=None):
    raise NotImplementedError

Local draft

⌘/Ctrl↵to submit

AI review

Ready when you are

Submit your solution for a score and feedback on correctness, edge cases, and clarity. Any correct approach is accepted.

Chapter 023 / 4

Tokenization and Embeddings

Hard

Target interface

viterbi_segment(s, logp, max_len=None)

Complete the starter code in the editor. Any correct approach is accepted.

Hints0 / 2

Reference solution

Your own code stays in the editor.