오타 및 제안을 감지하는 시스템 설계

나는 모든 유효한 단어의 트라이를 구성하여 대답을 할 수 있다고 생각합니다. 그런 다음 다른 유효한 것으로 제공된 유효한 경로를 기반으로 제안을 할 수 있습니다.

사용자가 apfle을 입력하면 시스템에서 유효한 유효 경로가 app 인 것을 감지하면 apple을 만족하게됩니다.

더 나은 해결책이 있습니까? 아마도 맞춤법 검사기에 의해 구현 된 것일 것입니다.

참조 : 당신이 분석기 물건을 많이 찾을 수

일반적인 검색 엔진 내에서

2011-05-08 17:56:37 magma

나는 이것이 인터뷰 질문이고 예상되는 대답이 매우 짧아야하므로 내가 원하는 바가 아닙니다. Interviewer가 전체 답이 아닌 디자인 방식을 찾고있는 열린 질문 중 하나라고 생각합니다. –

, 동일한 기본 문제에 지시 . 매우 유명한 분석기는 n-gram 분석기입니다.

아마도 도움이됩니다.

2011-05-08 18:04:54 Omnaest

답변