[데이터통신] dynamic huffman coding

등록일 2002.06.07 한글 (hwp) | 3페이지 | 가격 1,000원

목차

1. 동적 호프만 부호화(DYNAMIC HUFFMAN CODING)
2. HOW TO MAKE THE huffman TREE
3. 동적 호프만 부호화의 예

본문내용

동적 호프만 부호화(DYNAMIC HUFFMAN CODING)
DYNAMIC HUFFMAN CODING은 개념적으로 HUFFMAN CODING과 비슷하다. 하지만 ORDINARY HUFFMAN과는 달리 어느 순간에 전송될 문자가 트리내에 있다면 해당 코드워드를 송신하고 트리내에 없는 새로운 문자라면 압축되지 않은 형태로 송신하는 형태를 취한다. 그리고 이 문자에 대해 송수신측이 동시에 호프만 트리를 추가 생성하고 다음 번 부터는 그 문자대신 압축한 코드워드를 송신한다.
트리는 어떻게 만드나?(HOW TO MAKE THE TREE)
전송하는 문자가 트리내에 있는 경우 : 만약 전송하는 문자가 트리내에 이미 존재하는 문자라면 그 문자의 CORDWORD 는 결정되고, 링크를 가로질로 전송된다. 또한 송신자와 수신자는 그 문자의 발생 빈도수를 증가시키도록 EMCORDER 한다.
전송하는 문자가 트리내에 없는 경우 : 만약 전송하는 문자가 트리내에 없다면 일단 그 문자는 압축되지 않은 상태로 링크를 가로질러 전송된다. 또한 송신자와 수신자는 트리에게 새로운 문자가 소개되도록 ENCORDER 한다. 새로운 문자는 트리에게 "만나서 반가워~~" 인사하고 처음 문자가 오는 자리(정해져 있는 자리)로 가서 앉는다. ^^
*원하는 자료를 검색 해 보세요.
  • 허프만 부호화(Huffman Coding)에 대해 설명하시오 1페이지
    . 허프만 부호화(Huffman Coding)의 개요 - 데이터 전체를 나타내는 ... 할당함. - 발생 빈도수가 많은 코드일수록 길이가 짧기 때문에 전체 데이터 ... 허프만 부호화(Huffman Coding)에 대해 설명하시오 1
  • 정보이론_부호화레포트 11페이지
    . ㅇ 허프만 트리는 반복되는 데이터들의 빈도수를 이용해 계산된다. 제일 ... . . 이는 전체적인 데이터 길이가 짧아지므로 데이터 압축 기법이기도 하다. ㅇ ... 데이타까지 영향을 받게 됨 ㅇ 1952년 David Huffman 제안 3
  • 멀티미디어 배움터 2.0 연습문제 4장 풀이 5페이지
    데이터에 한 번 더 압축을 걸어준다. 허프만 압축은 비손실 압축이다. 7 ... 학에서의 오디오 데이터의 어느 부분을 폐기할 것인가를 결정하는 데에 있다 ... . WAV파일의 데이터라 보면 된다. 입력되는 데이터들은 한번에 일정한 개수로
  • [정보통신]정지영상과 동영상의 특징과 국제압축표준 3페이지
    ex1) GIF에 비해 데이터의 압축 효율이 더 좋다. ex2) GIF ... ?압축방식 ①무손실 모드 - 원 데이터에 전혀 손상을 주어서는 안될 때 쓰임 ... 물체의 영상을 TV의 화면처럼 만든 것으로 많은 양의 데이터를 처리해야
  • 압축에 대한 정리 및 압축 풀기. 5페이지
    데이터로 표현하는 기술 복원(decompression): 압축을 푸는 작업 ... 압축을 사용하는 이유: 멀티미디어에 사용되는 데이터의 크기가 매우 큼 ... 압축이 안된 약 72분 정도의 스테레오 음질의 데이타 저장 가능 디지탈
  • [멀티미디어]비디오/동영상 압축기법 - 멀티미디어연구 37페이지
    표현하고, 출현빈도가 낮은 데이터는 상대적으로 많은 비트수로 표현 허프만 ... 엔트로피코딩 코덱(CODEC) 코덱(CODEC) 데이터를 아날로그에서 ... 비디오의 압축과정 비디오의 압축과정 데이터의 완전한 복원 여부 무손실압축
  • [데이터통신] 데이터통신 11페이지
    3장. 데이터 통신 ◈ 3.1 전송 모드 . 직렬 전송과 병렬 전송 ... 화 - 실제로 보낼 데이터가 있는 단말 장치에만 동적으로 타임 슬롯을 할당하는 ... 저속장치에 이용) 동기 전송 큰 비트 그룹(데이터 프레임/프레임)을 전송
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [데이터통신] dynamic huffman coding