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

ITeus

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

ITeus

검색하기 폼
  • 분류 전체보기 (174)
    • 컴퓨터과학 (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)
  • 방명록

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
  • react
  • hash
  • 프로그래머스
  • Python
  • 분할정복
  • ai
  • 알고리즘
  • GPT
  • SIMD
  • 청첩장
  • 사칙연산
  • 병렬처리
  • stack
  • git
  • Sort알고리즘
  • 동적계획법
  • 완전탐색 알고리즘
  • Search알고리즘
  • Greedy알고리즘
  • ChatGPT
  • 모바일청첩장
  • 이분탐색
  • AVX
  • 셀프모청
  • javascript
  • 자료구조
  • prime number
  • 코딩테스트
  • LLM
  • GDC
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바