결국 들어갈 시간은 들어간다...
‘세상에 공짜는 없다’는 말도 있고 ‘네가 지불한 만큼 받는다 (you get what you pay for)’ 라는 말도 있다. 짧은 시간에 뭔가 많은 일을 하고 싶은 마음이 생겼다고 치자. 이게 단순히...
LZ77, LZ4, Deflate...
내친 김에 LZ77과 Deflate도 해봤다. LZ77은 구현하기가 상당히 쉬운데 이걸 특별히 LZ77 알고리즘이라고 부르기도 뭐하지 싶다. 거의 RLE와 비슷하다고 할까. LZ77의 문제는 새로 등장하는 문자열에 대해서도 모두 offset, length를 붙여주는...
Huffman code in practice...
Huffman code는 내 기억상엔 information theory를 배우는 학부 과정에서 숙제로 해갔던 기억이 있다. 완전히 망각한 상태에서 재미삼아 새롭게 만들어봤는데, priority_queue를 쓰면 굉장히 빠르게 만들 수가 있었다. 문제는 huffman tree를 어떻게...
Compression algorithms...
LZ가 붙는 압축 방법에 대해서 이야기 해보기로 한다. 사실 아무것도 모르던 상황에서는 엄청나게 뛰어난 알고리즘이라 나는 죽었다 깨어나도 이해할 수 없을 것 같다고 생각할 수 있지만, 전혀 그렇지 않다는 게...
ebay에서 물건 팔기...
예전엔 집에 굴러다니거나 더 이상 필요없는 물건들을 ebay로 제법 가져다 팔았다. 그만큼 삶에 불필요한 것들을 많이 가지고 살았으니 그런데, 이런 저런 것들을 마구 가져다 팔았지만 그걸로 얻은 이익(?)으로 과세를 받을...
데이터 압축 방법을 정리해보자...
대충 아래와 같이 정리가 된다. 관심없는 포멧이 너무 많이 붙었으니 중요한 것들만 잘라서 다시 보도록 하자. Algorithm Compression Type Compression Ratio Compression Speed Decompression Speed Use Cases License Notes DEFLATE...
C++ containers...
C++은 나온지가 꽤 오래되었지만 시간이 가면 갈 수록 여러 가지로 기능이 더 불어나서 고객들이 옛날 컴파일러/linux를 쓰니까 옛날 표준으로 코드를 작성하다보면 새롭게 늘어난 좋은 기능들을 하나도 쓸 줄 모르게 된다....
5만불짜리 전기차를 팔고 3만불짜리 개솔린 차를 새로 구입해서 몰게 된다면...
뭐 계산해보나마나 3만불짜리 개솔린 차를 새로 구입해서 타도 장기적으로 개솔린 차가 이득이다. 왜? 원래 차량 가격과 사고시 손실을 고려해서 보험료와 등록비 등등이 결정되는데 이게 개솔린 차가 확실히 싸다. 유지 비용이...
발렌타인'스 데이...
찾아보니 성 발렌타인의 축일? 쯤 되는가 보다. 떠올려보면 이 날 이성친구가 없어서 할 일이 없는 게 뭐랄까 좀 존심 상하는(?) 그런 날이었던 것 같기도 하고. 왜 해마다 이런 날들을 지정해서...
ipynb to html...
뭐 이런 식이다. pdf도 같은 맥락으로 해주면 된다. jupyter가 알아서 파일 변환을 해준다. jupyter nbconvert --to html 그런데 결과물이 좀 황당하다. 심심풀이로 작성한 2k짜리 문서가 273kB로 늘어나는 매직을 보여준다. 그림이...