일반기술

해싱 함수를 이용한 서로 상이한 언어 코드의 상호 변환장치 및 그 방법

본 기술은 한글-한자 상호 변환기에 사용되는 해싱 함수를 이용한 서로 상이한 언어 코드의 한글과 한자의 상호변환을 워드프로세서, 개인 단말기 등의 한글-한자 상호 변환기에서 하기 위해 상호 대응되는 언어 코드를 하나의 음절 단위로 해싱 함수를 취한 후 서로 다른 언어의 대응되는 각각의 해싱값을 혼합하여 계산한 하나의 해싱값을 이용해 각 단어에 대해 트라이(Trie) 구조로 메모리에 저장하여 메모리의 공간을 대폭적으로 감소시킬 수 있는 해싱 함수를 이용한 서로 상이한 언어 코드의 상호 변환장치 및 그 방법에 관한 것이다.기존의 휴대용 단말기, 문서 편집기, 탁상 출판 시스템, 전자 출판 시스템 등에 사용되는 한글-한자 상호변환기는 한글과 한자를 상호 변환하기 위해서 한글-한자 사전과 한자-한글 사전을 중복하여 사용하고 있으며 한글과 한자의 저장시 특별한 압축 기법을 사용하고 있지 않아서 한글-한자 사전과 역사전인 한자-한글 사전을 저장하는데 많은 저장 공간을 필요로 하는 문제점이 있었다. 그러나 이 방법은 한글과 한자의 상호 변환을 위해 상호 대응되는 언어 코드를 하나의 음절 단위로 해싱 함수를 취한 후, 대응되는 한글과 한자 1음절의 해싱값을 혼합하여 한 음절에 대한 최종 해싱값을 각각 계산하고, 이들을 이용하여 한 단어씩에 대해 트라이 구조로 메모리에 저장하여 메모리의 공간을 대폭적으로 감소시키고 변환 시간의 단축 및 사전 관리가 용이한 특징이 있다. 본 기술은 한글-한자 상호 변환 사전을 하나의 사전으로 구성할 수 있고 저장 공간을 1/4 이상 감소시킬 수 있으며 한글-한자 상호 변환장치의 하드웨어화가 용이하여 개인용 단말기에 추가할 경우 제한된 크기의 메모리에 보다 많은 개수의 한글과 한자 단어 쌍을 저장해 한글-한자 상호 변환기의 성능을 높일 수 있다. 그리고 연관 메모리를 사용하는 경우 한글-한자 상호 변환 속도를 높이는 특징이 있다.