Struct ViterbiSearcher 

pub struct ViterbiSearcher {
    pub space_penalty: SpacePenalty,
}

Viterbi 탐색기

Lattice에서 최적 경로를 찾는 Viterbi 알고리즘을 구현합니다.

Fields

space_penalty: SpacePenalty

띄어쓰기 패널티 설정

Implementations

impl ViterbiSearcher

pub fn new() -> Self

새 탐색기 생성

pub fn with_space_penalty(self, penalty: SpacePenalty) -> Self

띄어쓰기 패널티 설정

pub fn search<C: ConnectionCost>( &self, lattice: &mut Lattice, conn_cost: &C, ) -> Vec<NodeId>

최적 경로 탐색 (Forward-Backward)

Arguments

• lattice - 노드가 추가된 Lattice
• conn_cost - 연접 비용 조회 인터페이스

Returns

최적 경로의 노드 ID 목록 (BOS, EOS 제외)

Example

let path = searcher.search(&mut lattice, &conn_cost);
for node_id in path {
    let node = lattice.node(node_id).unwrap();
    println!("{}: {}", node.surface, node.word_cost);
}

pub fn get_best_cost(&self, lattice: &Lattice) -> i32

최적 경로의 총 비용 조회

pub fn has_valid_path(&self, lattice: &Lattice) -> bool

경로가 유효한지 확인

EOS까지의 경로가 존재하는지 확인합니다.

Trait Implementations

impl Clone for ViterbiSearcher

fn clone(&self) -> ViterbiSearcher

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ViterbiSearcher

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for ViterbiSearcher

fn default() -> Self

Returns the “default value” for a type.