• simhash (minhash)

    Near duplicate documents 를 찾는 식 중에 Jaccard coefficient라는 것이 있습니다. 어떤 문서내 term id들이 로 정의된다고 하면, Jaccard coefficient는 로 정의됩니다. 즉 term이 몇개나 겹치나하는 것이죠. 이런 term의 겹침을 계산하는 방법 중 하나는 locality sensitive hashiing입니다. 위키의 식 중 하나를 인용해서 설명하면 가 localitiy sensitive hashing입니다. 즉, 어떤 해싱 함수를 써서 a와 b를 변환한다음…

    Tags:

  • Never, ever, swallow your stack trace.

    I came across this kind of exception handling code. This is pretty common pattern. Right? You create a list of several instances and iterate over them to do something. Actually, that’s the beautiful pattern commonly used. But, the code actually has a pitfall. Look at the error handling part. Can you identify it? At first…

    Tags:

  • Broken javascript word counting code that irritates me

    Based on the Javascript: The Good Parts by Douglas Crockford. (I highly recommend this book to everyone.) Output: constructor: function Object() { [native code] }11 is: 1 a: 1 Reason: Because you have ‘Constructor’ in your parent class (or prototype) of word_cnt!!!!!! And that’s a string! So you add 1 to that string! and 1…

    Tags:

  • Bind function for binding parameters in javascript

    I’ve written a bind function that binds the given parameters to the designated function as a practice.

    Tags:

  • How to Design a Good API & Why it Matters

    http://www.infoq.com/presentations/effective-api-design Presentation by Joshua Bloch. I reached this presentation while reading coders at work. Joshua discusses design process and the details like prefer to immutability, fail early, how/when to inherit and so on.

    Tags:

  • Inheritance and objects in javascript

    Based on Javascript: the good parts by Douglas Crockford from Oreilly and his presentation. I felt it’s hard to fully understand his point on prototypal inheritance, so I tried to explain it in my way with code. So, here’s the status of inheritance in javascript that I feel: 1) It’s bad that there’s no warning…

    Tags:

  • sslstrip

    MITM(Man in the middle)을 사용하여 SSL을 중간에 엿들을 경우, 아이디와 패스워드 같은 중요한 정보가 attacker에게 알려지게 됩니다. 단 이때 문제는 ‘보안 certificate이 이상하다’라는 경고가 victim에게 띄워지게 된다는 점입니다. 대부분의 경우 사용자는 별 생각없이 무시하기를 누르던가 ok를 누르던가 하기 때문에 공격 자체는 문제가 없게되죠. 하지만 깔끔한 방법(해킹기법을 이렇게 불러도 되는건지;;)이 한가지 있는데, victim MITM target 이렇게…

    Tags:

  • Return oriented programming

    Return oriented programming 들어보셨나요? 아마 최근 아이폰 SMS DB 해킹기법이 Return oriented programming의 잘된 예라고 했던 듯 합니다. (기사가 기억이 잘..) 일단 이것인가 아시는 분들을 읽을 필요없는 글이고, 이것이 무엇인지 전혀 모르는 분을 위한 초간단 개요를 하나 적을까 합니다. 일단 Return oriented programming을 알려면 return to libc를 아는 것이 필요합니다. return to libc란 해킹 테크닉중의…

    Tags:

  • Short tutorial to SQL in HTML5

    HTML 5 Web SQL Database How to connect, select and insert.

    Tags:

  • NerdTree vim plugin

    http://www.catonmat.net/blog/vim-plugins-nerdtree-vim/ I usually use Project plugin for file navigation for my projects, but this NerdTree plugin looks also quite useful. Sometimes, it’s onerous to keep file list in project plugin.

    Tags: