• Lempel ziv algoritgm으로 압축하기   (1 )
    1

  • Lempel ziv algoritgm으로 압축하기   (2 )
    2

  • Lempel ziv algoritgm으로 압축하기   (3 )
    3

  • Lempel ziv algoritgm으로 압축하기   (4 )
    4

  • Lempel ziv algoritgm으로 압축하기   (5 )
    5

  • Lempel ziv algoritgm으로 압축하기   (6 )
    6

  • Lempel ziv algoritgm으로 압축하기   (7 )
    7

  • Lempel ziv algoritgm으로 압축하기   (8 )
    8

  • Lempel ziv algoritgm으로 압축하기   (9 )
    9



  • ̸
    9 Pg
    մϴ.
Ŭ : ũԺ
  • Lempel ziv algoritgm으로 압축하기   (1 )
    1

  • Lempel ziv algoritgm으로 압축하기   (2 )
    2

  • Lempel ziv algoritgm으로 압축하기   (3 )
    3

  • Lempel ziv algoritgm으로 압축하기   (4 )
    4

  • Lempel ziv algoritgm으로 압축하기   (5 )
    5

  • Lempel ziv algoritgm으로 압축하기   (6 )
    6

  • Lempel ziv algoritgm으로 압축하기   (7 )
    7

  • Lempel ziv algoritgm으로 압축하기   (8 )
    8

  • Lempel ziv algoritgm으로 압축하기   (9 )
    9




  • (ū ̹)
    ̸
    9 Page
    մϴ.
Ŭ : ݱ
X ݱ
巡 : ¿̵

Lempel ziv algoritgm으로 압축하기

레포트 > 기타 ٷΰ
ã
Ű带 ּ
( Ctrl + D )
ũ
Ŭ忡 Ǿϴ.
ϴ ֱ ϼ
( Ctrl + V )
 : Lempel ziv algoritgm으로 압축하기.hwp   [Size : 1 Mbyte ]
з   9 Page
  1,000

īī ID
ٿ ޱ
ID
ٿ ޱ
̽ ID
ٿ ޱ


ڷἳ
본 자료는 Lempel ziv algoritgm으로 만드는 압축프로그램에 대해 정리한 리포트입니다.
fdfrff
/

1. 목 적

2. 이 론

3. 결 과

4. 고 찰

/
2. 이 론 :
->
렘펠 지브 코딩을 알아보자.

1) 이스라엘 Lempel과 Ziv가 처음으로 제안

2) CCITT의 V.42vis에 채용

3) 입력 데이터 길이를 가변으로 하고 출력부호의 길이를 고정한 기법

4) 데이터 압축률이 높으며 내부 연산량이 작기 때문이 압축수행속도 측면에서는 현재까지 가장 빠른 것으로 평가되고 있음.

5) 초기 LZW 알고리즘 : 가변길이의 입력문자열을 모두 12비트의 고정길이로 2진 부호화

6) 개선된 LZW알고리즘 : 초기 압축효율의 개선을 위해 9비트부터 시작해 문자열 테이블내에 할당된 부호어의 범위에 따라 12비트까지 2진 부호화함

7) PKARC, PKZIP 압축파일이 채용

8) LZW알고리즘에 있어서 문자열 테이블내에 생성되는 문자열의 개수는 사용시스템의 허용능력에 따라 확장할 수 있다.

9) 상용 압축파일인 PKARC는 테이블내 최대 문자열 엔트리를 4096으로 제한하고 있으며 PKZIP은 이를 8192로 제한하고 있다.

10) 일반적으로 허용가능한 문자열 엔트리를 늘릴수록 압축률은 향상된다.

4. 고 찰
-> LZW data compression을 해 보았는데 전반적인 사항을 고찰 해 보고자 한다.
LZW의 기본적인 것을 알아보자 원래의 Lempel Ziv 는 1977년에 발표되었으나 1984년에 Welch가 수정 보완하여 다시 발표하였다. 알고리즘은 놀랍게도 간단하다. Lzw compression은 String을 character인 single 코드로 바꾼다. 이것은 incoming text에 대한 분석이 필요없게 된다. 이것은 모든 새로은 String을 string table에 저장하기만 하면되는 것이다. 압축은 single code가 character string 대신에 output으로 나타날 때 일어나게 된다.

여기서 Compression에 대해 알아보자
다음에 LZW 알고리즘에 대해 간단하고 자세하게 …(생략)


ڷ
ID : pywk*****
Regist : 2013-08-31
Update : 2013-08-31
FileNo : 16155593

ٱ

연관검색(#)
Lempel   ziv   alg   itgm으로   압축하기  


ȸҰ | ̿ | ޹ħ | olle@olleSoft.co.kr
÷Ʈ | : 408-04-51642 ֱ 걸 326-6, 201ȣ | ä | : 0561ȣ
Copyright ÷Ʈ All rights reserved | Tel.070-8744-9518
̿ | ޹ħ olle@olleSoft.co.kr
÷Ʈ | : 408-04-51642 | Tel.070-8744-9518