나의 큰 O는 log x야

형태 규칙 서술 언어 MorPHP를 소개합니다! MorPHP는 Morphology + PHP로 PHP로 형태소 처리를 위해서 만들어졌습니다. 직접적인 동기는 살아있는 라틴어 사전에서 제공하던 어형 변화표 기능이 여러모로 확장성도 부족하고, 코드도 스파게티화되어가고 있어서, 아예 굴절 규칙을 별도의 서술 언어로 빼버리고, 해석기를 통해서 굴절 변화표를 생성하는 방식이 기존 방식보다 좋겠다는 생각이 들어서였죠. MorPHP를 통한 형태소 처리 프로그램은 다음과 같은 순서로 개발됩니다.MorPHP 규칙을 따라 개발하고자 하는 언어의 형태소 규칙을 서술한다.1번에서 작성된 규칙 파일을 MorPHP 해석기에 집어넣는다.해석기에서 생성한 PHP 또는 JS코드를 프로그램에 삽입하여 사용한다. 2012년인가 13년도에..

프로그래밍 2015. 11. 15. 20:03

오랜만에 글을 올리네요. 최근 작업한 부분은 도치 색인을 이용해서 만들어진 한국어-라틴어 사전의 내용을 개선하는 일이었습니다. 라틴어-한국어 사전을 편찬하면서 자동으로 생성되는 (라틴어, 한국어) 단어쌍을 뒤집으면 (한국어, 라틴어) 단어쌍이 되겠죠. 이 뒤집힌(도치된) 단어쌍을 모으면 한국어-라틴어 사전이 자동으로 만들어집니다. 문제는 기계적으로 만들어진 사전이다보니, 실제 활용하기에 번거로운점이 많다는 것입니다. 기존 한-라사전의 내용을 예로 들어보겠습니다. 눈 calyx, calycis; gemma, gemmae; oculus, oculī; cilium, ciliī; gena, genae; lūmen, lūminis; ninguis, ninguis; nix, nivis 뜻이 '눈'인 라틴어 단어를 ..

프로그래밍 2015. 10. 18. 16:53

원래 XFloat는 심심풀이로 c/c++용으로 개발중이던 고정밀도 부동소수점 연산 라이브러리였습니다. 그런데 사지방에서는 c/c++ 개발이 곤란한데, 고정밀도 연산이 필요한 일이 종종 생겨서, 어떡하면 좋을까하다가 예전에 개발하던걸 다시 떠올려서 Javascript용으로 다시 짰습니다. 어차피 아예 만들어버린 김에 공개하고 여러 사람들의 피드백도 받으며 더 성장하는 길을 선택하는게 좋을거 같다는 생각이 들어서 사이트를 만들고 매뉴얼도 작성해보았습니다. 짠! http://math.bab2min.pe.kr/xf-main 위 사이트에서 XFloat에 대한 정보를 얻을 수 있구요, 예제 코드 및 테스트 등도 해볼 수 있습니다. 자바스크립트 한계상 속도가 잘 안나오는건 어쩔수 없는 듯합니다. (c/c++만 줄곧해..

프로그래밍/Multi precision 2015. 9. 29. 20:25

Xpress Engine에서는 mod_rewrite를 이용한 짧은 주소 기능을 제공합니다. 그래서 원래는/xe/index.php?mid=lk&pid=exhibeo 처럼 지저분하게 보일 수 있는 주소를 아래처럼/xe/lk?pid=exhibeo짧게 바꿔서 사용해도 같은 페이지에 접속할 수 있죠. 아래편이 URL이 훨씬 깔끔해보이기 때문에 mod_rewrite를 이용한 짧은 주소 기능을 다들 많이 사용하곤 합니다. 그런데! 어느날 Google 웹마스터 콘솔에서 제목태그가 중복되는 페이지들이 많다고 메세지가 뜬것입니다. 이유가 뭔가하고 살펴봤더니 구글 크롤러가 index.php?mid=lk&pid=exhibeo와 lk?pid=exhibeo 페이지가 서로 다른 페이지인줄 알고 별개로 크롤링하고 처리해버린거였습니다..

프로그래밍 2015. 9. 19. 14:09

사지방에서 가장 쉽게 사용할수있는 스크립트 언어가 자바스크립트이다 보니 자바스크립트를 많이 애용하게 됐는데 이 녀석 쓰면쓸수록 생각보다 우아한 언어라는걸 깨닫게 됐습니다.우아한 언어로는 우아한 걸 해야하는게 옳겠죠. 그래서 우아한 수식 파싱을 만들고 싶어져서 한번 만들어봤습니다. 생각보다 어렵지 않게 잘 됩니다. 파서를 잘 짜려면 BNF 규칙만 잘 세워두면 됩니다. 우리는 수식을 파싱할거니깐 다음과 같은 BNF 규칙을 가지고 시작하면 되겠죠. := '-' ? (('+'|'-') )* := (('*'|'/' ))* := + := ('^' )? := '(' ')' | '(' (',' )* ')' | | := /[a-zA-Z][a-zA-Z0-9]*/ := /-?[0-9]+(\.[0-9]+)?/ 차근차근 규칙을..

프로그래밍 2015. 9. 9. 10:24

고전 그리스 문자는 입력하기 까다로운 문자체계 중 하나죠. 별도의 자판을 가지고 있는 사람은 거의 없을테고, 여러가지 입력기의 도움을 받아서 입력합니다. 그 중 유명한 입력기가 typegreek입니다. 웹에서 알파벳으로 베타코드를 입력하는 것으로 그리스 알파벳을 직접 입력할 수 있습니다. 매우 편리한 툴입니다. 살아있는 헬라어 사이트에서도 그리스 문자 입력에 이 입력기를 사용하고 있었는데요 문제는 이게 이제는 deprecated된 keypress 이벤트를 이용해 입력을 하는 도구이기에 모바일에서는 작동을 안한다는겁니다. 물론 모바일로 돌아다니면서 고대 그리스어 입력하고 검색할 사람이 어디 있겠느냐마는 (그래도 몇 명은 있을거라고 믿어요~!ㅋ) 앞으로 장기적인 추세를 볼때 미리 차세대 표준으로 갈아타는게 ..

프로그래밍 2015. 8. 2. 10:47

네! 휴가나왔습니다~ 소중한 휴가 시간을 일일히 라틴어 사전 단어를 번역하면서 보낼수는 없다는 생각이 번뜩 들었습니다. 번역이라는 작업이 굉장히 고도로 복잡하고 어려운 작업이면서도 또 동시에 지루하고 단순한 반복작업이 되기도 합니다. 구문 번역이 아니라 외국어 사전에 실린 뜻풀이를 번역하는 일은 특히 더 반복적이고 지루합니다. (8000여 단어 번역을 직접 해본결과 하는 일은 1.단어를 본다 2.아는 단어면 바로 뜻을 적는다 3.모르는 단어면 사전을 찾아서 적는다 4.1번으로 돌아가 반복) 그래서 생각했습니다. 제 인생과 코딩의 모토는 단순하고 반복적인 작업은 기계에게 맡기고 사람은 창의적인 일에 시간을 써야한다.-적분, 2015, 군복무 중에(ㅋㅋㅋ) 이기 때문에, 이 단순하고 짜증하는 사전번역의 윤회..

프로그래밍 2015. 8. 1. 12:53

앞선 글(Bigram을 이용한 오타 검색어 정정, 검색어 제안 기능)에서 Bigram을 활용해 검색어에 오타나 철자 오류가 있을때 유사한 검색어를 제안하는 방법에 대해서 설명했습니다. 여기서는 그 방법을 좀더 개선하는 방법에 대해서도 이야기해봅니다. 입력된 검색어를 2글자씩 끊어서 통계처리하는 방법은 중간에 한 두 글자 오타가 삽입되거나, 글자가 누락되거나, 글자 순서가 한 두개 바뀌는 것에 대해 높은 유사도로 변별해낼 수 있습니다. 문제는 문자 모양 혹은 발음이 비슷해서 헷갈리는 바람에 잘못 입력한 경우는 원래 사용자가 의도했던 검색어와 유사도가 높지 않을 수 있다는 것입니다. 로마자 알파벳 i와 L이 대표적인 예입니다. 대문자 I는 소문자 l과 거의 똑같이 생겼기 때문에 인쇄된 글을 그대로 타이핑하거..

프로그래밍 2015. 7. 18. 14:07