본문 바로가기 메뉴 바로가기

ITeus

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

ITeus

검색하기 폼
  • 분류 전체보기 (176)
    • 컴퓨터과학 (33)
      • CPU (8)
      • GPU (7)
      • 컴퓨터 그래픽스 (9)
      • Python 자료구조 (8)
    • 네트워크 (21)
      • HTTP (20)
    • C언어 잡기술 (14)
      • C (5)
      • C++ (3)
      • SIMD(AVX) (6)
    • Python 잡지식 (28)
      • 소스코드 톱아보기 (10)
    • Python 알고리즘 (32)
      • 알고리즘이론 (5)
      • 정렬 알고리즘 (6)
      • 탐색 알고리즘 (6)
      • 최단거리 알고리즘 (3)
      • 압축 알고리즘 (1)
      • ETC (11)
    • 프로그래머스 (21)
    • Git (7)
    • backend.ai (3)
    • React로만드는 모바일청첩장 (12)
    • Ai (2)
      • 쉽게이해하는AI (2)
  • 방명록

Python 알고리즘/압축 알고리즘 (1)
Huffman Coding

Huffman Coding은 글자의 빈도수를 기반으로 text를 2진수의 조합으로 변환하는 알고리즘입니다. 글자의 출현 빈도수가 높을수록 작은 2진수를, 글자수의 빈도가 낮을수록 높은 2진수를 부여합니다. 그렇게되면 기존의 Text를 2진수로 무손실 압축을 할 수가 있습니다(정보의 손실X) 과거 Huffman이 고안하여 Huffman Coding이라고 하며, 원본을 알기 위해선 Coding 된 Text와 함께 Huffman Tree가 필요합니다. Huffman Tree의 생성 알고리즘은 1. 문자의 총 출현 빈도를 가지고, 가장 높은 빈도수의 문자부터 Top Node의 Left Node에 추가해줍니다. 2. Right Node로 이동하여 1번을 반복합니다. 3. Unique Text의 개수만큼 Node가..

Python 알고리즘/압축 알고리즘 2021. 1. 25. 23:07
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • ai
  • AVX
  • prime number
  • 이분탐색
  • Greedy알고리즘
  • 프로그래머스
  • react
  • javascript
  • Search알고리즘
  • Sort알고리즘
  • ChatGPT
  • 셀프모청
  • 자료구조
  • GPT
  • GDC
  • 병렬처리
  • 모바일청첩장
  • 청첩장
  • hash
  • Python
  • SIMD
  • 알고리즘
  • stack
  • 분할정복
  • LLM
  • 코딩테스트
  • 완전탐색 알고리즘
  • 동적계획법
  • 사칙연산
  • git
more
«   2025/06   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바