• 파일시티 이벤트
  • 캠퍼스북
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

알고리즘 특론(과제 4)

*진*
개인인증판매자스토어
최초 등록일
2012.01.17
최종 저작일
2010.09
9페이지/한글파일 한컴오피스
가격 3,000원 할인쿠폰받기
다운로드
장바구니

소개글

0000대학교 컴퓨터 전공 관련 과목 수강시 작성한 보고서입니다.
알고리즘 특론 과제 중 하나입니다.
세부내용은 목차를 참조 바랍니다.

목차

1. 다음 텍스트 T에 대하여 접미사 나무와 접미사 배열을 각각 그리시오.

2. 다음 텍스트 T를 동적 허프만 코딩으로 압축하시오.

3. 다음 텍스트 T를 LZ78 알고리즘으로 압축하시오.

본문내용

1. 다음 텍스트 T에 대하여 접미사 나무와 접미사 배열을 각각 그리시오.
T = ababcbc

* 접미사 나무 T$=ababcbc$ - Naive 알고리즘

1. T$의 모든 접미사로 이루어진 단어 나무 생성

2. 자식이 하나 밖에 없는 노드를 지우고 합쳐지는 두 간선의 레이블을 합한다.


* 접미사 나무 T$=ababcbc$ - McCreight 알고리즘
- 접미사링크 : 첫 글자를 제외한 스트링을 레이블로 가지는 노드를 의미한다.
- fastfind : 간선의 첫 번째 글자만 일치하면 이후 글자들은 비교하지 않는다.
- slowfind : 나무에 이미 존재하는지 알 수 없을 때 간선의 모든 글자를 비교한다.
- 더 이상 간선을 따라갈 수 없는 위치를 찾으면 이 위치가 headi가 된다.
- 이 위치가 간선의 중간이라면 분할하여 headi에 해당하는 노드를 생성한다.


1. ababcbc$추가
전체 스트링 T에 해당하는 노드 두 개로 시작

2. babcbc$추가
부모 노드가 루트 노드이므로 바로 slow find로 접미사 추가


3. abcbc$추가
a까지 fastfind로 따라간 다음 더 따라갈 수 없으므로 slowfind로 새로운 노드를 추가
4. bcbc$추가
b까지 fastfind로 따라간 다음 더 따라갈 수 없으므로 slowfind로 새로운 노드를 추가

참고 자료

없음
*진*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 파워포인트파일 IoT 상하수도특론 기술사례 논문리뷰 19페이지
    IoT 기술사례와 논문 review 물리화학적수처리 상하수도계획특론 목차 ... 방류되어 환경오염을 유발하고 민원을 발생하는 원인이 되기도 함 . - 본 과제에서 ... , 통계분석모듈 , 시뮬레이터의 연동 , IoT 센서 데이터 수집 모듈 알고리즘
  • 한글파일 판매 관리시스템의 ERD와 관련하여 SQL구현 12페이지
    과제 세부 내용 1) ER-to-Relational Mapping 알고리즘을 ... 데이터베이스 특론 제출일 : 20 년 월 일 작성자 학번 이름 1. ... PK PK PK FK 1) ER-to-Relational Mapping 알고리즘
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
알고리즘 특론(과제 4)
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업