«Сжатие данных. Алгоритм Хаффмана»

  • View
    63

  • Download
    0

Embed Size (px)

DESCRIPTION

. . : , 11 , 3. : , . :. 1. . 2. . 3. - PowerPoint PPT Presentation

Transcript

  • : , 11 , 3.: , . .

  • :123

  • :, . . . .

  • . . , .

  • 1977 .1984 PPM LZV.

  • : ,

  • , , () .

    : JPEG - ; MPG - ; MP3 - . .

  • , . , . :GIF, TIFF - ; AVI - ; ZIP, ARJ, RAR, CAB, LH - .

  • RLE (Run Length Encoding) KWE(KeyWord Encoding)

  • .

    1952 ( ).

    1999 .

  • . A = {a1, a2, , an} n , W = {w1, w2, , wn} . C = {c1, c2, , cn}, , : 1. ci cj, i j. 2. .

    ( |ci| ci) .

  • : : 8, 1,5, 1 (, , ). : . .

    : 2 ( , ).

    : , ( ).

  • .1. , , , , .

    2. .

    3. , , .

    4. .

    5. , .

  • 1. "". ={, , , } , W={4, 1, 1, 3}:

    - . 2 :

    c:

    4113

    423

    4 5

  • , , . , :

    , "" "1000111101101010". - 16 . , 2 , 18 .

    0100101 11

  • 2. , : "AAABCCD". 7 . RLE : 3,"A",1,"B",2,"C",1,"D" 8- . , .

  • : : 'A','B','C,'D' '3','1','2','3'

  • 0 0 0 111 111 10 10 110 A A A B B C C D "AAABCCD" 13 ( ). A A A B C C D0 0 0 111 10 10 110

  • 3. , [0,255]. wav-. ~20 000. $data 9288 ( ):

  • : . , 2008 . . .