나의 큰 O는 log x야

생각해보니 BigFloat 라이브러리를 입대전까지 심심풀이로 개발하다가 그대로 방치해두었었군요.블로그를 재정비하면서 그간 포스팅했던 소스코드의 + 기호가 공백으로 바뀌어버리는 참사가 발생해서 포스팅의 소스코드를 활용할 수 없게되었다는 소식을 받고선 아예 통으로 예전에 작업했던 코드를 공유합니다. 작업 중이던 녀석이고 공개하려고 생각도 안해서 주석도 거의 안 달리고 코드가 이쁘지도 않습니다.그래도 꼭 필요하신 분들께는 도움이 되지 않을까 싶어서 공유하오니 무단으로 가져다가 '이거 다 제가 짰습니다!' 하시지만 않으면 됩니다. (중간중간에 버그가 있어서 통째로 가져가서 쓰시면 문제가 발생할수도 있구요) 임의정밀도 실수 연산에 대해서 구현된 것들은 다음과 같아요덧셈, 뺄셈크기 비교곱셈, 카라슈바 곱셈곱셈 후 ..

프로그래밍/Multi precision 2016. 11. 4. 16:24

저번에 학과 창립 70주년을 맞이하여 주소록을 정비할 일이 생겼습니다. 한글 2010으로 작업을 하게 되었는데요, 주소록 데이터는 엑셀 형태(혹은 RDB 형태)로 저장되어 있었죠. 필드는 크게 성함, 학번, 졸업년도, 집 주소, 사무실 주소, 집 연락처, 사무실 연락처, 메일 주소, 모바일 연락처가 있었습니다. 모든 필드가 빠짐없이 꽉꽉 채워져 있었다면 메일 머지를 통해 모든 주소록 데이터를 쉽게 한글 문서화 할수 있었겠으나, 문제는 로우마다 빠져있는 데이터가 제각각이라서 이 데이터를 가지고 그냥 메일 머지를 돌리면 주소록 전체에 듬성듬성 빈공간이 남아서 보기 흉하고 분량도 늘어난다는 것이었죠.그래서 자료를 찾던 도중 한글2010에서 제공하는 매크로를 이용해 각 경우마다 최적의 레이아웃에 맞춰 문서를 생..

프로그래밍 2016. 11. 4. 16:04

최근 살아있는 라틴어 사전에서는 관련어 정보를 함께 제공하기 시작했습니다. 한 단어와 같이 등장할 가능성이 높은 단어를 함께 보여줌으로써 단어 검색의 효율성과 효과를 높이고자 한 것인데요, 이번엔 이 관련어 추출에 사용한 방법에 대해서 이야기해보고자 합니다. 기본적인 가정은 다음과 같습니다.관련 있는 단어일수록 한 문장에 같이 등장하는 빈도가 높을 것이다. 마찬가지로 한 문장에 같이 등장하는 빈도가 높을 수록 관련 있는 단어일 것이다. 즉 관련도를 함께 등장하는 빈도로 평가하겠다는 것이지요. 자 가장 간단한 방법으로 어떤 단어 A랑 함께 등장하는 모든 단어를 찾아서 그 함께 등장하는 빈도수로 정렬하는 것을 생각해 볼 수 있겠지요. 오늘 예시로 함께 할 라틴어 단어는 bibo (마시다)입니다. 코퍼스를 이..

프로그래밍 2016. 8. 3. 03:22

어떤 분께서 가버 변환 관련 소스 코드를 요청하셔서 예전에 짜다가 내팽겨쳤던 코드를 공개합니다. 변환까지는 재미나게 개발하다가, 주파수 대역에서 특징추출하고 인식하는 부분이 엄청나게 어렵다는 것을 깨닫고 관두었던게 떠오르네요. 아무튼 흥미로운 분야입니다. 아래 소스코드는 음성 파일을 하나 읽어서 차례대로 가버 변환을 실시합니다. 이에는 다음과 같은 라이브러리들이 사용됩니다. libfft3w : 푸리에 변환을 수행해주는 라이브러리. c/c++ 계열에서는 푸리에 변환 관련해서 이 라이브러리를 능가하는게 없죠. 외부 라이브러리를 사용할수 있는 환경이라면 강추하는 녀석입니다.libsndfile : 다양한 음성 파일을 읽어오는 라이브러리. 음성 파일을 읽을 필요가 없다면 이 라이브러리를 안 쓰셔도 됩니다. 가버 ..

프로그래밍 2016. 7. 26. 00:15

말년휴가 때 나와서 코퍼스 분석도구 KorpuSQL을 개발했었죠. 원래는 울산대 UTagger나 기타 형태소 분석기를 결합하여서 일반 텍스트를 입력하면 바로 코퍼스 분석이 되고, 그걸 이리저리 가지고 놀수 있도록 하려고 했는데, 소스코드 제공을 받는데 실패해서 결합할 수가 없었습니다. 그래서 그 기능 빼고 개발을 진행했는데, 많은 분들께서 형태소 분석기를 별도로 실행해서 KorpuSQL과 연동하는게 어렵다는 문의를 주셨습니다. 그래서 c/c++가 아니라 Java로 개발된 형태소 분석기를 연동할 수 있도록 패치 작업을 진행했습니다. (C/C++로 작성된 것보다는 성능 상의 한계가 있겠지만, 그래도 클릭만으로 형태소 분석기가 연동되어 바로 결과를 확인할 수 있다는게, 국어 정보학 발전에 더 큰 이바지를 할수..

프로그래밍 2016. 6. 18. 10:05

옛날에 티스토리 반응형 스킨이 우후죽순 등장하기 이전 시절에는 모바일로 접속하면 강제로 모바일 페이지를 띄워주던 그런 때가 있었지요. 티스토리는 모바일 스킨을 커스터마이즈할 수가 없기 때문에, 그 시절 구글 웹 분석이나 애드센스 등을 달려고 하면 일일히 블로그 포스팅마다 HTML코드를 붙여넣어야만 했습니다. 모바일 스킨 커스터마이즈도 안되고, 게다가 애드센스 삽입 플러그인 같은것도 없었거든요. (물론 현재는 반응형 스킨에 애드센스 플러그인 등 다 지원되기 때문에 그럴필요 없어요) 2년전부터 블로그에 반응현 스킨을 적용하면서 애드센스나 구글 웹 분석 코드도 자동으로 스킨에 포함되게 되었습니다. 문제는 그 이전에 작성했던 포스팅들에는 모두 애드센스, 웹 분석 HTML코드가 별도로 들어가있으니 예전 포스팅을 ..

프로그래밍 2016. 6. 12. 00:33

전에 작업했었던 언어 식별기(2016/04/28 - [프로그래밍] - [PHP + MySQL] 언어 식별기(Language Detection) 개발기) 코드를 정비해서 드디어 공개할 수 있게 되었습니다. PHP+MySQL 환경을 이용하시는 분이라면 누구나 쉽고 유용하게 쓰길바라며..! 저는 기존에 있던 Latin Mini Crawler에 이 기능을 붙여서 언어 식별 기능을 강화했습니다. 기존 크롤러가 라틴어인데 라틴어가 아니라고 판단하고 지나친 텍스트들과 라틴어가 아닌데 라틴어라고 판단해서 잘못 수집한 텍스트들을 정정하는데 큰 도움이 될거라는 생각에 벌써부터 마음이 부푸는군요! 다 좋은 라이브러리인데 문제는 용량입니다. Basic Set(약 70여 개의 주요 언어 포함)의 경우 7.33MB, Advanc..

프로그래밍 2016. 5. 9. 23:23

요즘 뭔가를 만들고 나면 반드시 기록을 남겨두려고 노력하고 있습니다. 안 그러면 만든 저 자신조차 나중에 어떻게 만들었는지 잊어버려서 수정하거나 더 발전시키기가 어려워지더라구요. 나중에 안 까먹으려면 건물을 지었을때 설계도를 잘 남겨두어야겠죠. 그래야 건물이 무너져도 다시 지을수 있을테니깐요. 삽질에 대한 머릿말 몇 주 동안(시험기간 빼면 사실 별로 안되지만) 언어 식별기(Language Detector)를 만들고자 노력해봤습니다. 사실 이미 더 좋은 성능의 언어 식별 라이브러리가 여기저기 널려 있죠. 특히 구글이 제공하는 것은 확실히 구글답게 막강하다고 할 수 있습니다. 그래도 그냥 한 번 스스로 만들어보고 싶었어요. 그냥 재미있을거같아서. 기초적인 아이디어는 예전에 라틴어 자동 크롤러(LMC: Lat..

프로그래밍 2016. 4. 28. 03:56