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

  • Published on
    03-Jan-2016

  • View
    62

  • Download
    0

Embed Size (px)

DESCRIPTION

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

Transcript

<ul><li><p>: , 11 , 3.: , . . </p></li><li><p> :123 </p></li><li><p> :, . . . .</p></li><li><p> . . , . </p></li><li><p>1977 .1984 PPM LZV.</p></li><li><p> : , </p></li><li><p> , , () .</p><p> : JPEG - ; MPG - ; MP3 - . .</p></li><li><p> , . , . :GIF, TIFF - ; AVI - ; ZIP, ARJ, RAR, CAB, LH - .</p></li><li><p> RLE (Run Length Encoding) KWE(KeyWord Encoding) </p></li><li><p> .</p><p> 1952 ( ).</p><p> 1999 .</p></li><li><p>. A = {a1, a2, , an} n , W = {w1, w2, , wn} . C = {c1, c2, , cn}, , : 1. ci cj, i j. 2. . </p><p>( |ci| ci) .</p></li><li><p> : : 8, 1,5, 1 (, , ). : . . </p><p>: 2 ( , ). </p><p> : , ( ).</p></li><li><p>.1. , , , , . </p><p>2. . </p><p>3. , , . </p><p>4. . </p><p>5. , . </p></li><li><p> 1. "". ={, , , } , W={4, 1, 1, 3}: </p><p> - . 2 :</p><p> c: </p><p> 4113 </p><p> 423 </p><p> 4 5 </p></li><li><p>, , . , :</p><p> , "" "1000111101101010". - 16 . , 2 , 18 . </p><p> 0100101 11 </p></li><li><p> 2. , : "AAABCCD". 7 . RLE : 3,"A",1,"B",2,"C",1,"D" 8- . , . </p></li><li><p> : : 'A','B','C,'D' '3','1','2','3'</p></li><li><p>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</p></li><li><p> 3. , [0,255]. wav-. ~20 000. $data 9288 ( ):</p></li><li><p> : . , 2008 . . .</p></li></ul>