[데이터통신] 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 한다. 새로운 문자는 트리에게 "만나서 반가워~~" 인사하고 처음 문자가 오는 자리(정해져 있는 자리)로 가서 앉는다. ^^
*원하는 자료를 검색 해 보세요.
  • 데이터통신 시스템(데이터 통신망)에 대한 ppt 32페이지
    Ⅰ. 데이터 통신 시스템의 개요소단원 : 5. 데이터통신망 6. 데이터 통신 시스템의 이용 형태 7. 정보 사회와 데이터 통신 ◈학습목표 1. 데이터 통신망의 개념을 알고, 구성 형태와 2지점 간 또는 다 지점 간의 통..
  • 데이터 통신 13장 연습문제 2페이지
    데이터 통신 (13장 연습문제) 1. 무선 LAN의 필요성에 대하여 기술하고, 해결해야 할 문제점에 대하여 설명하라. (336P~338P) 어느 기관내의 사용자로 하여금 어느 곳에서든지 어떠한 물리적인 연결 없이도 기관내의 네..
  • 데이터통신 15장 연습문제 2페이지
    1. 이메일 시스템을 구성하는 핵심구성요소 5가지를 들고, 이메일 시스템의 구성과 동작을 기술하라. (390P~394P) 에이전트, 우편함과 동시처리영역, 메시지전달 에이전트, 가명확장, 데이터베이스 2.사용자 에이전트의 기..
  • 데이터 통신이 현대사회에 미치는 영향 6페이지
    ① 서론 현재의 산업사회가 고도화되고 그 활동 범위가 넓어짐에 따라 과거 음성에 국한 되었던 통신욕구가 점차적으로 정보통신(data), 문자통신(text), 화상통신(image)등 다양한 형태의 멀티미디어통신 및 장소의..
  • [데이터통신] 데이터 통신에 관한 여러가지들.. 5페이지
    『데이터통신에 관한 문제..』 문제 1) Data Comm. Systems이란 무엇인가?? 답) 우리가 흔히 사용하고 있는 통신시스템은 여러 가지 형태를 띠고 있다. 우리 생활의 중요한 분야인 전화, 팩시밀리, TV..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기