버리야 날자

  • 홈
  • 태그
  • 방명록

허프만 알고리즘 1

Huffman algorithm(호프만 알고리즘)

저는 C/C++에 많은 관심을 가져보지도 않고, 특히나 응용 프로그램은 많이 안해봐서 작년에 압축은 어떻게 되는것일까, 의문이 든적이 있었습니다. 그때 아는분께 여쭈었더니, 가장 빈도수가 높은 기호를 가장 적은 비트로 표현하여 압축을 한다고 대충 들었습니다. 그땐 이 알고리즘인지 몰랐는데, 그 알고리즘이 호프만 알고리즘이었는지 이제 알았습니다. 쉬워보이는듯 하면서 트리로 가니깐 복잡해 보이는 알고리즘. 이번에 자바로 한번 짜볼려고 하는데 C/C++ 자료는 많은데 자바는 없네요.. 저에겐 마냥 어렵네요..ㅎㅎ 자주 사용되는 문자는 짧은 코드를, 자주 사용하지 않는 문자는 긴 코드를 지정 실제 평균 문자 코드 길이를 줄여 압축하는 방법 Making binary codes from probabilities W..

backend 2007.05.07
1
더보기
프로필사진

IT관련, 프로그래밍, 책/영화/연극/뮤지컬 리뷰, 사는 이야기등을 담는 버리의 공간입니다.

  • 분류 전체보기 (403)
    • AI (1)
    • backend (119)
      • Spring (16)
      • Java (17)
      • Kotlin (3)
      • Scala_Play_Akka (7)
      • DataBase (17)
      • iBatis (9)
    • Mobile (15)
      • 앱개발_Flutter_ios_android (6)
      • ios & swift (8)
      • Mobile (1)
    • Frontend (8)
      • Css (2)
      • Javascript (6)
    • Computer 그리고 Developer (76)
      • Mac (8)
      • Tip (4)
      • Ubuntu (1)
      • dW (30)
      • Article-번역 (1)
    • 책과 영화,음악이야기 (82)
      • 책 (39)
      • 영화 (24)
      • 연극&뮤지컬 (5)
      • 음악 (3)
      • 사진 (6)
    • 하루하루 (35)
    • 잡동재미꺼리 (32)
    • 여행 이야기 (17)
반응형

최근글과 인기글

  • 최근글
  • 인기글

Tag

RESTful, Spring Framework, swift, 자바, 사진, 여행, Web Service, dw, jersey, Spring, 영화, java, REST, 책, 프로그래밍, IOS, CouchDB, JAX-RS, DATABASE, Effective Java 2nd,

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

Copyright © Kakao Corp. All rights reserved.

티스토리툴바