Struct Trie 

pub struct Trie<'a> { /* private fields */ }

Double-Array Trie

문자열 키를 효율적으로 검색하는 자료구조입니다. 형태소 분석에서 사전 검색에 사용됩니다.

Implementations

impl<'a> Trie<'a>

pub fn new(bytes: &'a [u8]) -> Trie<'a>

바이트 슬라이스에서 Trie 생성

pub fn from_vec(bytes: Vec<u8>) -> Trie<'static>

소유 바이트 벡터에서 Trie 생성

pub fn from_file<P>(path: P) -> Result<Trie<'static>, DictError>

where P: AsRef<Path>,

파일에서 Trie 로드

Errors

파일을 읽을 수 없는 경우 에러를 반환합니다.

pub fn from_compressed_file<P>(path: P) -> Result<Trie<'static>, DictError>

where P: AsRef<Path>,

압축된 파일에서 Trie 로드 (zstd)

Errors

파일을 읽거나 압축 해제할 수 없는 경우 에러를 반환합니다.

pub fn exact_match(&self, key: &str) -> Option<u32>

정확히 일치하는 키 검색

use mecab_ko_dict::trie::{Trie, TrieBuilder};

let bytes = TrieBuilder::build(&[("가다", 1u32)]).unwrap();
let trie = Trie::new(&bytes);
assert_eq!(trie.exact_match("가다"), Some(1));

pub fn exact_match_bytes(&self, key: &[u8]) -> Option<u32>

바이트 키로 정확히 일치하는 키 검색

pub fn common_prefix_search<'b>( &'b self, text: &'b str, ) -> impl Iterator<Item = (u32, usize)> + 'b

공통 접두사 검색

주어진 텍스트의 접두사와 일치하는 모든 키를 찾습니다.

use mecab_ko_dict::trie::{Trie, TrieBuilder};

let entries = vec![("가", 0u32), ("가방", 2)];
let bytes = TrieBuilder::build(&entries).unwrap();
let trie = Trie::new(&bytes);
let results: Vec<_> = trie.common_prefix_search("가방에").collect();
assert_eq!(results.len(), 2);

pub fn common_prefix_search_bytes<'b>( &'b self, key: &'b [u8], ) -> impl Iterator<Item = (u32, usize)> + 'b

바이트 키로 공통 접두사 검색

pub fn common_prefix_search_at( &self, text: &str, start_byte: usize, ) -> SmallVec<[(u32, usize); 16]>

텍스트의 특정 위치에서 공통 접두사 검색