Решите задачи, построив диаграммы Эйлера-Венна:

а). Сколько натуральных чисел из первого десятка не делятся ни на 2, ни на 3;

б). В группе из 100 туристов 70 человек знают английский язык, 45 знают французский язык и 23 человека знают оба языка. Сколько туристов в группе не знают ни английского, ни французского языка

в). Из 40 предложений 30 содержат предлог «в», 27 предлог «на», в пяти предложениях нет ни того, ни другого. Сколько предложений содержат оба предлога?

г). 20 студентов поехали на пикник. При этом 5 из них обгорели, 8 были сильно покусаны комарами, а 10 остались всем довольны. Сколько обгоревших студентов не было покусано комарами? Сколько покусанных комарами студентов также и обгорели?

д). В штучном отделе магазина посетители обычно покупают либо один торт, либо одну коробку конфет, либо один торт и одну коробку конфет, В один из дней было продано 57 тортов и 36 коробок конфет. Сколько было покупателей, если 12 человек купили и торт, и коробку конфет?

Полученные результаты занесите в итоговую таблицу.

7. Ответьте на контрольные вопросы:

– Опишите алгоритм построения таблицы истинности;

– Перечислите допустимые операции над множествами в формуле.

Оформите и сдайте отчет преподавателю.

Практическая работа №14

Тема: Сжатие и архивирование информации. Повышение помехозащищенности и помехоустойчивости передачи информации.

Цель работы: освоить принципы и способы архивирования данных и научиться рассчитывать процент сжатия архивных файлов.

Теоретический материал:

Для определения пропускной способности канала (линии) связи в расчет берется взаимосвязь между возможной пропускной способностью и полосой пропускания канала (линии) связи. Закон Шеннона-Хартли определяет формулу для расчета пропускной способности канала (линии) связи:

)                               (11)

В этой формуле следующие параметры:

– C - максимально возможная пропускная способность канала (линии) связи

– B - ширина полосы пропускания

– Ps/Pn - соотношение существующего сигнала к шуму

Скорость передачи информации - это количество битов, передаваемых в 1 секунду. Скорость передачи 1 бит в 1 секунду называется 1 бод.

Пример 1: Пусть A={a₁,a₂,_...,a_n} - алфавит из n различных символов, W={w₁,w₂,_...,w_n} - соответствующий ему набор положительных целых весов. Тогда набор бинарных кодов C={c₁,c₂,_...,c_n}, такой что:

1) c_i не является префиксом для c_j, при i!=j

2)

3) минимальна (|ci| длина кода ci) называется минимально-избыточным префиксным кодом или иначе кодом Хаффмана.

Наиболее известный простой подход и алгоритм сжатия информации обратимым путем - это кодирование серий последовательностей (Run Length Encoding - RLE). Суть методов данного подхода состоит в замене цепочек или серий повторяющихся байтов или их последовательностей на один кодирующий байт и счетчик числа их повторений.

Коэффициент сжатия вычисляется по формуле:

К_сж = V_исх / V_сж                                           (12)

Процент сжатия вычисляется по формуле:

P_сж = V_сж / V_исх* 100%                           (13)

Ход работы :

1. Решите задачи:

а). Средняя скорость передачи данных с помощью модема равна 36 864 бит/с. Сколько секунд понадобится модему, чтобы передать 4 страницы текста в 8-битной кодировке КОИ8, если считать, что на каждой странице в среднем 2 304 символа?

б). Определите количество секунд, которые потребуются модему, передающему сообщения со скоростью 28800 бит/с, для передачи цветного растровое изображения размером 640х480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами.

в). Сколько секунд потребуется модему, передающему сообщение со скоростью 28800 бит/сек, чтобы передать цветное изображение размером 640*480 пикселей, при условии, что цвет каждого пикселя кодируется 3 байтам.

г). Известно, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 мин. Определите максимальный размер файла (Кбайт), который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 Кбит/сек.

2. Используя метод Хаффмана, выполните сжатие информации:

«Какая зима золотая!
Как будто из детских времен...
Не надо ни солнца, ни мая –
пусть длится торжествениый сон.

Пусть я в этом сне позабуду
когда-то манивший огонь,
И лето предам, как Иуда,
за тридцать снежинок в ладонь»

3. Используя метод RLE, выполните сжатие информации:

1 последовательность:

ssssoooeeerroooaayyyyyddddoeuuuuuwwwwjjjorruuuuuuuuuuxxxkhhhhhhmmmmmmgggllllllljjjj

2 последовательность:

FFFFFFFFKKKKKSSSSUURERRRRRRRRRPPPPPPPPDDDDKKKKKKGLDDDDDDDDKKKKKKKKGGGGMGMMMM

---

Дата добавления: 2019-03-09; просмотров: 457; Мы поможем в написании вашей работы!

Поделиться с друзьями:

---

---

Мы поможем в написании ваших работ!