Internet

Задачі

Контрольні питання

1. Якими є основні інформаційні характеристики дискретних джерел повідомлень?
2. Як можна класифікувати коди?
3. Що належить до основних характеристик кодів?
4. Як утворюється код з перевіркою на парність?
5. Як утворюється код з перевіркою на непарність?
6. Як утворюється код з простим повторенням?
7. Як утворюється інверсний код (код Бауера)?
8. Як утворюється кореляційний код?
9. Як утворюється код Бергера?
10. Як утворюється код з постійною вагою?
11. Як утворюється код з числом одиниць у комбінації, кратним трьом?
12. Як утворюється код Хеммінга?
13. Як утворюються вкорочені систематичні (групові) коди?
14. Як утворюється розширений код Хеммінга?
15. Як утворюється код з багатократним повторенням?
16. Як утворюються ітеративні коди (коди Елайеса)?
17. Як утворюється несистематичний код Бергера?

7.3.1. Закодувати комбінацію А двійкового простого коду двійковими кодами, що виявляють помилки, згідно варіанта, поданого в таблиці 7.3.1. Показати на прикладі виявлення помилок, кількість яких визначається заданим варіантом, та порівняти надмірності цих кодів.

Таблиця 7.3.1.

№ варі-анта	Первинна кодова комбінація А двійкового простого коду	Двійковий код, що виявляє помилки	Кількість помилок, яка виявляється першим/другим кодом
		ПРП, КБ	1/1
		ПРН, ПП	1/1
		КК, КБ	1/1
		ПВ(4), ПП	1/1
		ПВ(3), ОК3	1/1
		ІК, КБ	3/1
		ІК,ПП	3/1
		ІК, КК	3/1
		ІК, ПВ(5)	3/1
		ПВ(6), ПРП	1/1
		ПВ(5), ПРН	1/1
		КК, ПП	1/1
		КК,КБ	1/1
		ПРП, ПП	1/1
		ПРН,ОК3	1/1
		ІК, КБ	3/1
		ІК, ПП	3/1
		ІК, КБ	3/1
		ІК, ПВ(5)	3/1
		ПВ(4),ПРП	1/1
		ПВ(7), ПРН	1/1
		КК,ПП	1/1
		КК,ОК3	1/1
		ПРП, ПП	1/1
		ПРН, ОК3	1/1

Умовні позначення двійкових кодів, що виявляють помилки: ПРП – з перевіркою на парність; ПРН – з перевіркою на непарність; ПП – з простим повторенням; ІК – інверсний; КК – кореляційний; КБ – Бергера; ОК3 – з числом одиниць, кратним трьом; ПВ(w) – з постійною вагою w.

8.3.1. Побудувати твірну матрицю двійкового систематичного (групового) коду, який має N ₀ дозволених кодових комбінацій та здатен виправляти всі однократні помилки (згідно з варіантом таблиці 8.3.1). Навести приклад кодування за допомогою твірної матриці.

Таблиця 8.3.1

№ варіанта	Кількість дозволених комбінацій N 0

8.3.2. Визначити, які з наведених комбінацій двійкового групового (7,4)-коду (згідно з варіантом таблиці 8.3.2), містять помилку, якщо відомо, що код побудований за твірною матрицею:

G _7,4 = .

Таблиця 8.3.2

№ варіанта	Комбінації двійкового групового коду
	1010110, 1110010, 0001111
	0101010, 1111111, 0011011
	0011101, 0010110, 1101110
	1100000, 1100110, 1010101
	0100010, 0100101, 1001011
	1110000, 0000101, 0100000

8.3.3. Визначити, які з комбінацій двійкового групового (7,4)-коду містять помилку (згідно з варіантом таблиці 8.3.3), якщо відомо, що перевірочна матриця коду має вигляд:

Н _7,3 = .

Таблиця 8.3.3

№ варіанта	Комбінації двійкового групвого коду
	0010110, 1110010, 1001111
	0101110, 1111111, 1011001
	1011111, 0010110, 1101110
	0100011, 1100110, 0010101
	0100011, 0100101, 1101011

8.3.4. Побудувати перевірочну матрицю традиційного двійкового коду Хеммінга з заданими d_min та k (згідно з варіантом таблиці 8.3.4). За допомогою одержаної матриці закодувати кодом Хеммінга комбінації двійкового простого коду А ₁ та А ₂.

Показати на прикладі виправлення будь-якої однократної помилки (для коду з d_min =3) або виявлення будь-якої трикратної помилки (для коду з d_min =4) в отриманих кодових комбінаціях коду Хеммін-га і визначити надмірність коду.

Таблиця 8.3.4

№ варіанта	dmin	k	А 1	А 2

8.3.5. Закодувати комбінації двійкового простого коду А ₁ та А ₂ довжиною k (згідно з варіантом таблиці 8.3.5) двійковим кодом з багатократним повторенням, здатним виправляти помилки кратності s. Показати процес виправлення помилок на прикладі і визначити надмірність коду.

Таблиця 8.3.5

№ варіанта	k	s	А 1	А 2

8.3.6. Закодувати інформаційну послідовність двійкових елементів (згідно з варіантом таблиці 8.3.6) двійковим двомірним ітеративним кодом, здатним виправляти однократні помилки. Показати процес виправлення будь-якої однократної помилки і визначити над-мірність коду.

Таблиця 8.3.6

№ варіанта	Послідовність двійкових елементів

8.3.7. Закодувати несистематичним кодом Бергера, що виправляє однократні помилки, комбінацію двійкового первинного коду, згідно з варіантом таблиці 8.3.7. Показати процес виправлення будь-якої однократної помилки та визначити надмірність коду.

Таблиця 8.3.7

№ варіанта	Комбінації двійкового первинного коду

Internet – глобальна комп’ютерна мережа, яка включає у свій склад мільйони комп’ютерів по всьому світу. Internet об’єднує локальні мережі учбових та наукових закладів, промислових підприємств, службових установ тощо. За допомогою Internet службові і приватні особи можуть звертатися до інформації, яка зберігається на серверах. Internet дає можливості скористатися електронною поштою, спілкуванням у реальному часі, укладати угоди у сфері бізнесу, проводити аудіо - і відео-конференції. Найбільш популярним є використання Word Wide Web (WWW або Web) – величезне зібрання текстових, графічних, аудіо -, відео – та інших документів, а також посилання (гиперссылки) одного на інший.

Internet можна собі уявити як павутиння телефонних, супутникових, оптоволокнистих, радіорелейних та інших каналів, які об’єднують комп’ютери на всій Землі і в космосі.

Internet є фізичною та логічною структурою, яка служить сховищем і постачальником інформації для об’єктів мережі.

До Іnternet під’єднуються як окремі комп’ютери так і цілі LAN. Звичайно, для локальних мереж, які включаються у склад глобальної мережі, застосовуються заходи безпеки для заборони або обмеження доступу до інформації приватного користування, що в них зберігається.

Іnternet має кілька рівнів, щоб забезпечити швидкодію, спростити керування і досягти необхідної для мережі стійкості. Рівень Іnternet, з яким мають справу користувачі, відомий як провайдери.

Провайдери – це організації, що постачають за плату послуги Іnternet організаціям та приватним особам.

Провайдери у свою чергу під’єднані до швидкісних пунктів доступу до мережі (NAP) Internet. NAP і провайдери з’єднані між собою високошвидкісними комунікаційними лініями, які створюють магістраль.

До магістралі під’єднуються „ребра” – низько швидкісні мережі.

Кожен комп’ютер-клієнт сервер локальної мережі або інший пристрій, з’єднаний з Internet, називається хост-вузлом. Кожний хост-вузол в Internet має унікальну адресу, яку призначає провайдер.

Провайдери пропонують кілька видів послуг, які відрізняються швидкодією і можливістю роботи з різними службами:

· Off-line – не інтерактивне спілкування у вигляді листування з використанням електронної пошти та конференцій;

· On - line - інтерактивне спілкування в режимі реального часу.

В Internet є безліч інтерактивних служб. Найпопулярнішою серед них є Word Wide Web. Word Wide Web (WWW) надаєдоступдовмісту Internet. Word Wide Web на відміну від інших складових частин Internet, які базуються на текстовій інформації, відображає дані на екрані комп’ютера у текстовій та графічній формі на Web-сторінках.

Дата добавления: 2014-01-11