본문 바로가기

전체 글192

............. 이 두 곡은 아직도 추억이 되지 못한 많은 기억을 떠올리게 한다... 그 기억이 잘 숙성되어 좋은 추억이 되었으면.... 하는 마음에 가끔 다시 듣곤 하는데... 나비효과 - 첫사랑 트랜스픽션 - 내게돌아와 2007. 4. 11.
[Data Structure2] Graph Matrix 인접 행렬 형태로 구현한 그래프. class GraphMatrix{ //######################################################// //인접행렬로 표현한 그래프 row & col 크기가 같아야 한다.#########// //#####################################################// int[][] graph={ {0, 1, 1, 1, 0, 0, 0}, {1, 0, 0, 0, 1, 0, 0}, {1, 0, 0, 0, 1, 1, 0}, {1, 0, 0, 0, 0, 1, 0}, {0, 1, 1, 0, 0, 0, 1}, {0, 0, 1, 1, 0, 0, 1}, {0, 0, 0, 0, 1, 1, 0} }; int nodeNum= gr.. 2006. 10. 22.
[Algorithm] Huffman Huffman 부호화의 기본 개념은 각 단위 정보를 표현하는 비트 수를 단위 정보 들의 출현 빈도를 기반으로 할당하는 것임 빈도가 높은 정보는 적은 비트 수를 사용하여 표현하고, 빈도가 낮은 정보는 비트 수를 많이 사용하여 표현해서 전체 데이터의 표현에 필요한 비트의 양을 줄임 대표적인 가변 길이 코드이며, 영상 압축에 많이 사용됨허프만(Huffman) 압축기법허프만 압축기법은 1954년 허프만에 의해 제안된 압축 방식으로 오늘날에도 널리 이용되고 있다. 이 기법은 정보원 데이터내의 각 문자에 대한 발생빈도를 조사해 자주 나타나는 문자에는 보다 짧은 부호어를, 그리고 잘 나타나지 않는 문자에는 더 긴 부호어를 할당함으로써, 전체 압축후 부호어의 길이를 원래의 정보원 길이보다 더 축소시킬 수 있는 통계적 .. 2006. 10. 13.
술판 아이스크림 안주. 의외로 괜찮다. 아이스크림의 차가움이 쓴맛을 진정시키는 것 같다. 2006. 10. 10.

티스토리툴바