Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ИКИТ_2015_8.05010201_Постайчук.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
2.21 Mб
Скачать

3.2.1 Порівняння алгоритмів стиснення

Для перевірки та порівняння алгоритмів стиснення був розроблений код, який вираховує: ступінь компресії, мінімальний час стиснення, максимальний час стиснення, середній час стиснення, мінімальний час розпакування, максимальний час розпакування, середній час розпакування.

Для дослідження роботи різних алгоритмів стиснення використовувались txt файли різного розміру. Оскільки стиснення даних необхідно для зменшення переданого трафіку від сервера до клієнта то операція стиснення виконувалась на сервері, а операція розпакування на АП.

Таблиця 3.1

Ступінь компресії різних алгоритмів стиснення у відсотках

Розмір даних

(байт)

Тип алгоритму

1

2

3

4

5

6

7

8

9

10

11

12

1000

62,76

63,27

60,2

60,97

61,22

70,15

63,27

79,59

78,57

78,57

81,63

78,06

50000

55,16

54,32

49,18

53,44

58,04

55,98

53,43

49,23

67,10

61,22

66,29

64,81

100000

44,96

39,86

39,84

45,32

43,74

35,98

39,87

36,59

58,44

58,44

57,99

61,82

1000000

36,45

29,99

29,91

35,98

34,34

23,94

29,99

24,34

47,69

47,69

44,05

49,36

Таблиця 3.2

Середній час стиснення різних алгоритмів стиснення у мілісекундах

Розмір даних

(байт)

Тип алгоритму

1

2

3

4

5

6

7

8

9

10

11

12

1000

0

1

0

0

0

16

1

55

0

1

0

0

50000

11

5

4

1

1

43

4

35

0

44

1

1

100000

22

11

8

2

2

101

10

115

0

84

1

1

1000000

228

86

94

23

25

657

72

811

7

814

9

10

Таблиця 3.3

Середній час розпакування різних алгоритмів стиснення у мілісекундах

Розмір даних

(байт)

Тип алгоритму

1

2

3

4

5

6

7

8

9

10

11

12

1000

11

3

8

1

2

48

3

109

5

20

3

3

50000

33

15

12

3

3

121

20

108

9

135

8

12

100000

66

35

28

40

35

302

34

420

15

256

18

16

1000000

701

254

281

73

75

1920

230

2530

30

2450

29

38