본문 바로가기

ㄷㅣㅆㅣ's Amusement

ㄷㅣㅆㅣ's Amusement

검색하기
ㄷㅣㅆㅣ's Amusement
프로필사진 ㄷㅣㅆㅣ

  • 분류 전체보기 (1026)
    • 쇼핑 (291)
    • 여행 (72)
    • 결혼 (160)
    • 맛집 (445)
      • 은평구 (136)
      • 서대문 (36)
      • 중구 종로구 (113)
      • 마포구 (54)
      • 용산구 (10)
      • 강남구 (12)
    • Handmade (1)
    • 커피 (2)
    • 맥주 (7)
    • Programming (41)
      • Android (15)
      • iOS (16)
      • React (5)
    • English (3)
Guestbook
Recent Posts
Recent Comments
«   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
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록트리 (1)

ㄷㅣㅆㅣ's Amusement

huffman code 작성법

문제. 다음은 파일 압축에 활용하기위한 huffman code 작성의 단계이다. 1) A,B로만 이루어진 파일일 때. (A -> B 순서로 빈도수 내림차순) 0 / \ 0 1 --> A : 00, B: 01 2) A,B,C로 이루어진 파일일 때. 0 / \ 0 1 / \ 0 1 --> A: 00, B:010, C:011, (A -> B -> C 순서로 빈도수 내림차순) 문제 : A,B,C,D,E로 이루어진 파일일 때 "E"의 코드로 알맞은 것은? (단, A -> B -> C -> D -> E 순서로 빈도수 내림차순) 가. 0010 나. 0100 다. 0111 라. 0011 위와 같은 문제는 IT기업의 신입 개발자 선발을 위한 필기 문제로 다분히 많이 출제된다.왜냐하면... 누구나 다 트리를 읽는것은 할줄..

Programming 2015. 11. 21. 16:51
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바