го
коду з набором знаків В«точкаВ», В«тиреВ», В«паузаВ». Паузу в якості роздільник між літерами і словами необхідно використовувати, так як довжина коду непостійна.
У кодах з постійної довжиною закодовані символи можуть слідувати один за одним безпосередньо, без всяких роздільників. Розташування цих символів встановлюється за допомогою відліку. І таким чином повідомлення може бути розкодувати однозначно. p> Найбільш простим для кодування є двійковий алфавіт. Чим менше знаків в алфавіті, тим простіше повинна бути влаштована В«машинаВ» для розпізнавання (дешифрування) інформаційного повідомлення. Однак чим менше знаків в алфавіті, тим більша їх кількість (Велика довжина коду) потрібно для кодування інформації. p> Повернемося до прикладу з кодуванням чисел. Будемо використовувати для представлення (кодування) чисел від 0 до 100 алфавіт і код постійної довжини. Яка повинна бути довжина коду? p> У разі, коли довжина коду дорівнює п, за допомогою алфавіту, що складається з 3 знаків, можна закодувати 3 n різних станів (чисел, букв, комбінацій). Наведемо одне з можливих пояснень. У кожній з п позицій може стояти один з 3-х знаків алфавіту. Для першої позиції існує 3 можливості. Для кожної з цих можливостей розглянемо 3 можливості для другої позиції - всього будемо мати 3 * 3 = 9 можливостей. Розмірковуючи далі аналогічно для решти позицій, отримаємо можливостей (комбінацій, станів) розташування 3-х знаків в п позиціях. Знаками двійкового алфавіту можна закодувати 2 n різних станів; якщо мається алфавіт, що складається з k знаків, то можна закодувати k n різних станів.
Отже, якщо алфавіт складається з k знаків і використовується код з постійною довжиною п, то можна закодувати різних станів.
Приклад . p> Визначимо, якої довжини повинен бути код, щоб, використовуючи різні алфавіти, закодувати 10, 33, 100, 200, 1000 різних символів. p> Проаналізуйте таблицю:
В
Отже, для кодування М різних символів кодом постійної довжини за допомогою алфавіту з k знаків, потрібно довжина коду (з урахуванням того, що довжина коду - це ціле число), рівна
В
У обчислювальної техніки для кодування інформації використовується двійковий алфавіт {0,1}. Це дозволяє використовувати досить прості пристрої для представлення та автоматичного розпізнавання (дешифрування, декодування) програм і даних. Конструкція декодуючого пристрої максимально спрощується, адже воно має вміти розрізняти всього два стани (наприклад, 1 - є струм в ланцюзі, 0 - струму в ланцюзі ні). З цієї причини двійкова система і знайшла таке широке застосування. p> У обчислювальної техніки в Нині широко використовується двійкове кодування з алфавітом {0,1}. Найбільш поширеними кодами є ASCII (American standard code for information interchange - американський стандартний код для обміну інформацією), ДКОИ-8, Win1251.
Передача повідомлень завжди здійснюється в часі. Процес кодування також вимагає певного кількості часу, яким часто не можна нехтувати. При кодуванні можуть ставитися певні цілі і застосовуватися різні методи. Найбільш поширені цілі кодування:
• економність (зменшення надмірності повідомлення, підвищення швидкості передачі або обробки);
• надійність (захист від випадкових спотворень);
• збереження (захист від небажаного доступу до інформації);
• зручність фізичної реалізації (двійкове кодування інформації в ЕОМ);
• зручність сприйняття (Схеми, таблиці). p> Одне і те ж повідомлення можна закодувати різними способами, тобто виразити на різних мовах. У процесі розвитку людського суспільства люди виробили велике число мов кодування . p> До них відносяться:
• розмовні мови (російська, англійська, гінді та інші, всього більше 2000);
• мова міміки і жестів;
• мова малюнків і креслень;
• мови науки (мови математики, хімії і т. д.);
• мови мистецтва (мови музики, живопису, скульптури);
• спеціальні мови (есперанто, морський семафор, азбука Морзе, азбука Брайля для сліпих і т. д.);
Серед спеціальних мов особливо виділимо мови програмування .
Програмування - кодування інформації мовою, В«зрозумілоюВ» комп'ютера.
Завдання, пов'язані з кодуванням і декодуванням повідомлень, вивчаються в теорії кодування - одному з розділів теорії інформації.
3. Збір інформації
Пошук інформації - один з важливих інформаційних процесів. Від того, як він організований, багато в чому залежить своєчасність та якість прийнятих рішень.
У широкому плані пошук є основою пізнавальної діяльності людини в усіх її проявах: у ...
