• C++, Java 해시 테이블 구현

    얼마전 해시 테이블의 언어별 구현에 대해 질문을 받은 바 있다. 해시 테이블은 컴퓨터 과학에서 가장 유용한 자료 구조 중 하나로 1953년 IBM 내부에서 사용되어 지금까지도 현대 컴퓨터 프로그래밍 언어에서 유용하게 사용되는 자료 구조다. 그러나, 그간 언어별 구현에 대해 정확히 숙지하지 않고 너무 무관심하게 사용해왔다. 이번에 해시 테이블의 각 언어별 구현과 특징을 하나씩 살펴보고 원리를 이해해보도록 한다.
  • 사다리 게임, 절대 걸리지 않는 법

    『통계의 힘』 을 읽다가 사다리 게임의 확률 얘기가 나왔다. 사다리 게임의 결과는 정규 분포를 따르므로 가운데가 술래라면 가장 자리를 택해야 걸릴 확률이 낮다는 얘기다. 이 말은 우리가 수백년간 해왔던 게임이 실제로는 공평하지 않은, 잘못된 게임이라는 얘기이기도 하다. 과연 그런지 실험을 통해 이를 증명해보도록 한다.
  • macOS 설치 프로그램 정리

    이 글은 원래 요세미티 출시와 함께 맥북에 클린 인스톨을 했던 경험의 기록이다. 그러나 엘 캐피탄 출시와 함께 업데이트된 내용을 추가했고 이후 꾸준히 갱신하여 새로운 맥북 프로 터치바에 설치한 기록까지 정리해 보았다.
  • React Native 개발 경험 정리

    프로토타이핑 용도로 앱을 만들일이 있어 React Native를 사용해 봤다. 소문대로 HTML을 이용한 쉬운 네이티브 개발이 인상적이었다. 특히 간단한 구분을 통해 안드로이드/아이폰 모두를 지원하고, 사용자가 만든 다양한 컴포넌트를 골라 쓸 수 있는 것 또한 매력적이었다. 물론 아쉬운 점도 없잖아 있었는데 여기에는 실제로 개발하면서 경험했던 내용들을 정리해본다.
  • 위키피디어 글 자동 생성: 구조 중심 접근

    서치라이트를 개선하면서 프로젝트 초기에 Automatically Generating Wikipedia Article: A Structure-Aware Approach, 2009 논문을 읽었습니다. 무척 인상적인 내용이라 최근에 끝까지 꼼꼼하게 읽어 봤는데요. 아무래도 한글로 읽는게 편해서 초벌 번역만 하여 소개해봅니다. 원래 직역체를 싫어해서 문장을 많이 다듬는 편인데요. 이번에는 빨리 보고 이해하는게 목적이라 어색한 단어 정도만 다듬고 대부분의 문장 구조는 그대로 뒀습니다. 논문을 번역하여 소개하고, 이에 앞서 간략히 논문의 주제와 소감, 참고 자료 등도 함께 얘기해봅니다.
  • 검색은 어떻게 동작하나요

    Code.org에서 검색이 동작하는 원리에 대해 알기 쉽게 소개한 영상을 페이스북에서 우연히 보고 감명을 받아 많은 분들이 공감할 수 있도록 스크립트를 한글 번역하여 소개합니다. 구글의 존과 빙의 악샤야가 검색이 실제로 어떻게 작동하는지에 대해 친절하게 소개합니다. "스파이더"라고 불리우는 프로그램이 인터넷을 스캔하는 방법부터 어떤 결과를 상위에 올려줄 것인지 결정하는 방법까지 망라합니다. 검색 알고리즘이 어떻게 스패머들에게 영향을 끼치고, 위치 서비스를 관리하고, 머신러닝을 사용해 매 년 검색 결과를 향상시키는지 알아보세요.
  • 구글의 소프트웨어 엔지니어링

    Software Engineering at Google 논문을 읽고 내용 중 핵심적인 부분을 간추려 정리해본다.
  • 딥러닝 용어 정리

    이 글은 위키로 관리하는게 보다 적절하다고 판단하여 이전하였습니다.

  • NLP를 위한 딥러닝 가이드

    2012년 이미지넷(ImageNet)에서 토론토 대학의 알렉스 크리제브스키가 들고 나온 '알렉스넷(Alexnet)'은 기존의 참가자들을 현격한 차이로 따돌리며 놀랄만한 정확도를 보여주었다. 알렉스넷은 딥러닝이었다. 이후 불과 몇 년 사이 모든 참가자들이 딥러닝을 택할 정도로 이제 딥러닝은 비전 인식에 획기적인 변화아래 그래프 참조를 주도 하고 있다. 우리가 잘 알고 있는 2016년 알파고도 딥러닝이다.

    [^1]: [2012년 이미지넷에서 알파고까지… 딥 러닝의 모든 것](https://forums.geforce.co.kr/index.php?document_srl=222723&mid=news)
  • 코드 한 줄 없는 안드로이드 개발 이야기

    업무상 안드로이드 앱을 개발할 일이 생겨 진행 해봤다. 오래전부터 앱 하나쯤 만들어보려고 시도해봤으나 간단한 테스트외에 딱히 동기부여가 되지 않았고 시간이 없다는 핑계로 번번히 그냥 지나가곤 했다. 그러는 사이 안드로이드는 꾸준히 버전업하여 이미 API level 20에 다다랐다. 시간이 부족한건 마찬가지 이지만 최소한 구현해야할 스펙은 명확했고 이번에는 제대로 처음부터 만들어보고 개발 경험을 정리해봤다.
is a collection of Papers I have written.
© 2000 - Sang-Kil Park Except where otherwise noted, content on this site is licensed under a CC BY-NC 4.0.
This site design was brought from Distill.