Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.ssau.ru/files/science/conferences/itnt2015/itnt_2015_86.pdf Дата изменения: Tue Aug 4 11:54:17 2015 Дата индексирования: Mon Apr 11 04:08:04 2016 Кодировка: Поисковые слова: п п п п п п п п п п п п п п

.. . ..

. :

. . ,

(

)

,

,

, ,

.

, . ,

,

, -

.

. ( ).

PPM (Prediction by Partial Matching). PCTB PP1, . ), , . ( ( ), . . . [3]. , , . PT. 1, 11, 7, 4

, ,

.

,

( .

) ,

.

. 345


(

). , . , , , . . .
10 0,70 2,11 3,16 139,06 137,90 10 94,28 4,57 55,32 2,28 45,93 10 15 15,2 17,3 104 189 5 0,74 2,05 3,58 127,47 188,71 5 78,17 4,11 49,03 1,72 37,23 5 14,2 15,2 17,2 103 188 1 0,66 1,56 2,87 97,89 123,95 1 36,94 3,78 17,92 0,99 15,30 1 14,3 14,7 17 103 188,7

,

, . 15 , , . ,
20 0,92 3,50 4,08 358,42 173,63 20 107,17 5,04 59,98 2,66 51,90 20 14,3 19 17,1 103,5 188,4

,

.

1.

15 1-
1. ( )

,

0

File\ 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5

.

31 0,98 5,47 4,30 712,63 180,71 31 113,46 5,26 62,34 2,69 55,57 31 16 38,6 18,2 621 189

25 0,94 4,31 4,11 544,81 175,30 25 111,58 5,15 61,20 2,66 53,29 25 15,4 26,5 17,3 259,7 188,7

15 0,77 2,67 3,56 214,62 155,85 15 99,73 4,83 58,07 2,54 50,34 15 14,2 15,2 17,3 103 188,4

File\

.

( )

File\

,





,

. , .





(

.

[3]. ) 4, . . , 346 4 H/

(

)

(H-H/n*(n-1)).



H,

-1


, P2(

. P C1( ­ D E7400 .8 GH) - Core i5-0 .6 GH)
PGS (4500, 1 ,

,

.



4. 1)

P1 ( 1 2 4 8 16 32 64 90,496 53,228 51,012 50,451 50,029 49,764 51,106

.)

P ( 69,405 50,701 43,992 39,094 37,565 36,769 37,564

.)

( 71,99 71,90 71,76 71,53 71,14 70,52 69,54

)

,

. , , 4

4 P 1 P. , . 4.

,



,

.

,

,

. .

. , . 8 4-

,

10%.



1. Borusyak A.V., Vasin Yu.G., Zherzdev S.V. " of Binary Graphics Using Context S" // Pattern Recognition and Image Analysis, Vol.23, 2, 2013, pp207-210 2. Borusyak A.V., Vasin Yu.G., Zherzdev S.V. "O the computational complexity of the algorithm for adaptive compression of binary raster " The 11-th International Conference "P Recognition and Image Analysis: new information " Samara, September 23-28, 2013, Volume 1, pp.170-172 3. . ., .. // . .. , 2014, 4-1, . 486-492. 4. ., ., ., . . , . ­ . ­ , 2003. 5. Vasin Yu.G. and Zherzdev S.V. Information Techniques for Hierarchical Image Coding // Pattern Recognition and Image Analysis, Vol. 13, . 3, 2003, pp. 539­548. 6. http://www.imagecompression.info/test_images

347