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

Hard

Tokenization & Embeddings3 / 4

Chapter 023 / 4

Tokenization & Embeddings

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

Hard

Target interface

viterbi_segment(s, logp, max_len=None)

Implement the function/class skeleton 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

⌘/Ctrl↵to submit

AI review

No review yet

Submit your solution for a verdict, a score out of 100 and concrete feedback. Any correct approach passes.

Chapter 023 / 4

Tokenization & Embeddings

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

Hard

Target interface

viterbi_segment(s, logp, max_len=None)

Implement the function/class skeleton in the editor. Any correct approach is accepted.

Hints0 / 2

Reference solution

Your own code stays in the editor.