본문 바로가기

전체 글325

[알고리즘]허프만 코드 알고리즘을 이용한 압축 프로그램 소스코드(1/3) - huffman.h 허프만 코드 알고리즘에 대해서는 아시는 분들은 많이 계시리라 생각합니다. 그런데 막상 그 개념을 소스코드로 작성하려고 하면 많이 복잡하고 스트레스도 받고 그렇죠? 저 또한 과제로 해야하는 상황이 생겨서 하게 되었습니다. 뭐 복잡하지만 상당히 재밌는 과정이었죠 ^^ (이 글은 'C언어'를 기준으로 작성되어 있으며, Visual Studio 2008에서 작업했습니다. 코드를 이해하기 위해서는 허프만 트리에 대한 기본 개념이 있어야 할 것입니다. 그리고, 압축 알고리즘을 구현하는 최적화 된 코드가 아님을 미리 밝힙니다.) 허프만 트리를 만들기 위해서는 빈도수를 바탕으로 해서 가장 작은 수부터 가져와서 그 값들을 자식으로 갖는 노드를 만들고 새로 생성된 그 노드는 각 자식노드의 빈도수를 더한 합으로 나타내야 합.. 2008. 12. 16.
지하철에서 라디오를 수신해서 듣다보면... 서울 지하철에서 라디오를 수신해서 듣다보면 잘 들리는 구간이 있고, 안들리는 구간이 있습니다. 역사에 수신/송출 장비를 설치해야만 지하철에서 라디오를 수신할 수 있는데, 비교적 오래전에 지어진 1-4호선에서는 그 장비가 설치된 곳이 별로 없는가봅니다. 저는 이 사실을 최근에야 알았네요, 평소에 지하철 보다는 버스를 이용하거든요. 그나저나 지하철에서 라디오 파는 분들은 라디오 잘만 나오던데, 그 염가의 상품들은 엄청난 성능을 발휘해서 지상의 전파를 끌어오는 건지.... 우선, 서울메트로(1-4)에서는 기본적으로 라디오 수신이 안된다고 보는게 좋겠네요~ 2005년부터 수신 지역을 조금씩 늘려가겠다고 했다던데 벌써 2008년 말이지만 그다지 좋아진 것 같아 보이지가 않는군요. 제가 종종 가는 '신도림'역에서도.. 2008. 11. 8.
[OPM-612]마우스 안에 릴이 들어있다! Opia라는 회사에서 만든 제품인 듯 합니다. 제가 쓰던 마우스는 앞부분에 릴이 달려서 줄을 늘이고 줄이는 방식이었는데, 이 제품은 마우스 안으로 아예 USB 포트를 집어 넣을 수 있도록 되어 있더군요. 제품 포장은 위와 같이 되어 있습니다. 위는 제품을 개봉한 모양입니다. 깔끔한 빨강이군요! ㅋ 위의 사진은 USB 포트를 안에 넣은 상태로 덮개를 닫은 모양입니다. 포트를 밖으로 빼고 닫으면 깔끔하게 닫히는데 안에 넣고 닫으면 저렇게 살짝 튀어나오는군요~ 선을 뽑은 모양입니다. 선이 많이 길지는 않지만, 사용하는데 불편하지 않을 정도로 넉넉합니다. 12' 노트북을 사용하는데, 왼쪽의 USB포트에 꽂아서 오른쪽으로 돌려서 써도 많이 불편하진 않습니다. 안에는 이렇게 USB포트를 밀어내도록 스프링이 들어 있.. 2008. 10. 25.
[Eclipse]이클립스 한글 언어팩 설치 얼마전에 컴퓨터를 업그레이드 하면서 윈도우를 시원하게 밀어버린 덕에 각종 응용프로그램을 새로 설치하고 있습니다. 그래서 이클립스를 다시 설치하려고 보니 이전에 설치한 버전과는 뭔가 다르더군요 ㅡㅡ; 전에는 언어팩을 다운받아서 압축을 풀어서 설치했었는데요 이제 바벨 이라는 프로젝트로 빠지고 업데이트 방식으로 언어를 설정하도록 바뀐 것 같네요. Eclipse 3.4 판이 설치되어 있다는 가정 하에서 글을 적었습니다. 우선은 이클립스를 실행하고 Software Updates...를 실행합니다. 이런 창이 뜹니다. 두 번째 탭인 'Available Software'를 선택합시다! 여기서 AddSite를 선택하시고, 바벨 사이트에서 주소를 확인합니다. http://www.eclipse.org/babel/downl.. 2008. 10. 23.

티스토리툴바