[📜일지] 오늘 한 것) 한글이 미운 하루...

[Ray.(choxu0826)]

무언가를 검색할 때, 예를 들어 "Cat"을 검색하려고 한다면, "Ca" 까지만 쳐도 검색 결과에 나오길 바란다.

 

그렇다고, Dictionary등을 이용해서 "C" => "Cat", "Ca" => "Cat" ... 이 따위로 만들어버린다면, 램이 뒤진다고 협박을 한다.

그렇다면 방법은 무엇일까...

c -> a -> t와 같이, 한 글자씩 이어지는 트리를 구성하는거다.

이렇게 된다면, 단어의 검색에 필요한 시간은 단어의 길이에 비례하고 (사실상 상수시간), card와 같은 단어를 추가한다면 c, a를 공유하므로 메모리도 절약할 수 있다.

영어는 그렇지만, 늘 우리를 괴롭하는건 한국어 씹새끼다.

고급, 고기, 고객...
모두 고 + ㄱ 인데, 한 글자씩 떼버린다면

고 -> 급, 기, 객...

또 난리가 나므로... 한글은 'ㄱ ㅗ ㄱ ㅡ ㅂ' 이런 식으로 분해해서 처리하면 좋다. 그렇게 된다면 고 ㄱ 까지만 친다면, 고급, 고기, 고객을 전부 결과에 보여줄 수 있다.

추가적으로 위처럼 분해한다면, 초성 검색을 구현하기도 간편해진다...

우선은 입력된 string을 정제해 주는 확장메서드를 먼저 만들어주었음.

이 확장 메서드를 거치면
"Ap ple",  "aPpLe"  이렇게 개판으로 친 영어 인풋이 들어와도

"apple"로 통일시켜주며,

"한글"같은 한글이 들어온다면 "ㅎㅏㄴㄱㅡㄹ"과 같이 분해시켜준다.

이후 아래와 같이 Trie 자료 구조를 만들어준다.

정제된 string과 id를 1대1 매칭하여 메모리 사용을 줄이고,

Refine의 out을 통해 받은 _chosung 필드를 이용하여 초성 검색 또한 가능하게 구현했음.

이후 이걸 위한 UI를 적당히 만들고 실행해보면 아래와 같다.

정확한 검색은 당연히 잘 된다.

띄어쓰기는 검색결과에 영향을 주지 않는다.

고 + ㄱ 과 같이 타이핑 중간에도 잘 나온다. 

이런 식으로 초성 만으로도 검색 가능하다..

이제 UI에서 제일 귀찮고 하기 싫었던걸 처리 했으니... 다시 맵 만들러 가야징

[익명(plastic4826)]

이거는 라이브러리 있을만한데 없나

[Ray.(choxu0826)]

뭐 만드는게 귀찮아서 그렇지 어려운건 아니니까

[익명(plastic4826)]

아아.. 이렇게도 부지런할수가

[Ray.(choxu0826)]

[Micharie(regret1760)]

풀어쓰기가 채택되었더라면...아아..최현배선생님...

[Ray.(choxu0826)]

하지만 가독성은 챙겼으니 한잔해

[아침빵(lobster7304)]

[Ray.(choxu0826)]

[익명(hotkey02)]

누군가 한글 트라이 만들거 들고오면 편하지 않을까?

[비월(lunar1228)]

[Indie 1(210.204)]

자 이제 i18n을 지원하는 검색...

[Ray.(choxu0826)]