67618

Устройства и системы ввода-вывода текстовой и графической информации. Принцип кодирования текстовой информации. Кодирование текстовой информации в ЭВМ

Лекция

Информатика, кибернетика и программирование

Текстовая информация представляется последовательностью алфавитно-цифровых символов каждый из которых определённым образом кодируется. Существуют четыре основных принципа кодирования символов. 1 где S множество всех символов используемых для кодирования текста...

Русский

2014-09-12

147 KB

1 чел.

Устройства и системы ввода-вывода

текстовой и графической информации

Принцип кодирования текстовой информации

1. Кодирование текстовой информации в ЭВМ

Текстовая информация представляется последовательностью алфавитно-цифровых символов, каждый из которых определённым образом кодируется. Существуют четыре основных принципа кодирования символов.

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

,                                  (17.1)

где S - множество всех символов, используемых для кодирования текста; HХ(S) - энтропия по Хартли (мера неопределённости). Эта величина характеризует количество информации в каком-либо сообщении.

;                    (17.2)

.

Эта энтропия обладает свойством адитивности, т.е. . Например, код символа складывается из буквенного обозначения и цифрового X={A, B, C, D}, Y={1, 2, 3, 4, 5, 6, 7, …, 16}; тогда

,  .

Большинство кодировок используют один байт для кодирования символов.

2. Символы, относящиеся к одной группе по каким-либо признакам желательно кодировать в виде односвязного множества в одномерном пространстве кодов (рис. 17.1).

Рис. 17.1. Одномерное пространство кодов символов

3. Коды символов должны отражать порядок следования букв в алфавите.

4. Желательно, чтобы преобразование строчных букв в прописные и обратно сводилось к прибавлению или вычитанию некоторой константы или к гашению/записи некоторых бит.

Принцип 2 и 4 не всегда соблюдаются.

Для кодирования символов в качестве внутреннего кода ЭВМ наиболее часто используется двоичный код обработки информации (ДКОИ), построенный на основе международного кода EBCDIC.

Наиболее часто символы в тексте в пределах информационных блоков встречаются с различной вероятностью, что позволяет сократить затраты разрядов на кодирование. Для этого количество информации рассчитывается при помощи энтропии по Шеннону HS(X), и в общем случае HS(S)< HX(S).

,     (17.3)

где N – мощность множества X(N=|X|); Pi – вероятность поступления событий (встречаемость символов в тексте); .

Если события равновероятны, то Pi = 1/N =>

.   (17.4)

Свойства энтропии по Шеннону:

а) она всегда положительна;

б) она максимальна, т.е. равна энтропии по Хартли, когда события равновероятны;

в) для независимых событий из множеств X и Y, энтропия произведения X и Y равна сумме отдельных энтропий

HS(XY)=HS(X)+ HS(Y).

Энтропия по Шеннону и энтропия по Хартли также используются для теоретического анализа каналов передачи информации.

Разобьем множество символов S на m подмножеств (), в которых символы встречаются с равной вероятностью.

,     (17.5)

где рi – вероятность встретить символ, принадлежащий подмножеству Si.

Количество бит для кодирования одного символа определяется как

.        (17.6)

Экономия в разрядах на один символ проявляется, когда n1<nbit, тогда для кодирования используют n1 разряд, а для переключения с одной группы символов на другие используют специальные коды, которые включаются в каждую группу. Таким кодом является международный телеграфный код (МТК-2, МТК-5), который используется в системах связи и телеобработки.

Если условие

  ,                                 (12.7)

где <N> - средняя длина информационного блока, содержащего символы из одной группы; выполняется, то кодирование считается эффективным.

2. Ручной ввод текстовой информации с клавиатуры

Клавиатуры могут характеризоваться:

1) эксплуатационными характеристиками:

а) количество типов клавиш;

б) количество клавиш каждого типа;

в) расположение клавиш. По расположению клавиш наибольшее распространение получила клавиатура QWERTY, однако, возможны и другие варианты расположения символов клавиатуры (Дворака и Делея);

2) механическими характеристиками, основной из которых является функция упругости клавиш.

По способу обнаружения нажатия клавиш выделяют три типа клавиатур:

1) с гальваническим контактом или с открытым (не герметичным контактом). Для них характерна низкая стоимость и малое время наработки на отказ;

2) с магнитным принципом обнаружения (на основе магниточувствительных и проводниковых структур). Для них характерна большая стоимость, но очень высокая надёжность;

3) с ёмкостным принципом обнаружения нажатия. Для них характерна высокая износостойкость, низкая надёжность и сложность настройки.

Принцип кодирования клавиш клавиатуры не зависит от кодирования символов. В системное устройство ПЭВМ посылается не код символа, которому соответствует данная клавиша, а позиционный код клавиши. Переход к коду символа осуществляется специальной схемой управления клавиатурой, которую можно перепрограммировать.

Клавиатура включает в себя совокупность ключей клавиш и схемы управления для формирования кода при замыкании ключа, исключения неоднозначности кодирования из-за “дребезга” контактов и выполнения других управляющих функций. Клавиатура проектируется как конечный автомат (рис. 17.2)

Дешифратор последовательно опрашивает состояние ключей, расположенных с столбцах X матрицы клавиатуры. Если какая-либо клавиша нажата, то сигнал через замкнутый контакт поступает на соответствующую горизонтальную шину Y и через селектор (регистр) поступает на вход ПЛМ. Сигналы с дешифратора и селектора образуют адресный вход ПЛМ, в ячейках которой записаны коды символов (их младшие разряды). Код символа записывается в выходной регистр. Старшие разряды кода определяются содержимым специального регистра, изменяющего своё значение только при нажатии клавиши изменения регистров (Shift, Alt и др.).

Проблема “дребезгов” клавиатуры решается использованием вместо ПЛМ микропроцессора. Вертикальные и горизонтальные шины матрицы контактов подключаются, соответственно, к портам вывода и ввода (Пвыв) и (Пвв), для передачи в ЭВМ сформированного кода символа используется второй порт вывода микропроцессора (см. рис. 17.3).

Для устранения “дребезгов” используется накопление веса нажатой клавиши за несколько циклов опроса, образующих период опроса. Если в период опроса координаты клавиши не совпали, то инициируется сброс счётчика веса и начинается новый период опроса.


 

А также другие работы, которые могут Вас заинтересовать

48441. Прикметник як частина мови 38.59 KB
  Мета: навчальна' поглибити знання з теми прикметник як частини мови; навчити застосовувати їх у практичній діяльності навчити класифікувати прикметники виокремлювати їх з інших частин мови; розвивальна: розвивати мовне чуття студентів їхнє уміння сприймати й засвоювати новий матеріал вміння диференційовано підходити до аналізу мовних явищ; виховна: виховувати інтерес до мовного матеріалу. Студенти мають уміти: виділяти прикметники в окремі розряди вміти правильно використовувати ступеньовані форми. Якісні прикметники їх семантичні групи...
48442. Психологія особистості. Конспект лекцій 296.83 KB
  Каратьян Психологія особистості Конспект лекцій Видавництво: Ексмо 2008р. Проблема опису структури особистості ЛЕКЦІЯ № 3. Спори про верховенство впливів середовища і спадковості на розвиток особистості ЛЕКЦІЯ № 4. Уявлення про структуру особистості в різних психологічних теоріях.
48443. Социальная психология. Конспект лекций 137.87 KB
  Поскольку психологическая наука в нашей стране в определении своего предмета исходит из принципа деятельности можно условно обозначить специфику социальной психологии как изучение закономерностей поведения и деятельности людей обусловленных включением их в социальные группы а также психологических характеристик самих этих групп. Социальная психология изучает социальные группы в обществе. Большинство современных социальных психологов считают что социальная психология изучает и личность и группы и социальную психику но в определенном...
48444. Соціологія. Методичні вказівки до семінарських занять 1.92 MB
  Звязок соціології з іншими науками Структура та функції соціологічної системи знань 11 Значення соціології у розвязанні соціальноекономічних та політичнихпроблем українського суспільства. ТИПИ СУСПІЛЬСТВ ТАТЕНДЕНЦІЇ РОЗВИТКУ СУСПІЛЬСТВА 37 Ознаки суспільства. Основні умови розвитку І функціонуваннясуспільства
48445. Тканини внутрішнього середовища 4.83 MB
  Мезенхіма це найбільш примітивна сполучна тканина яка існує тільки на ранніх стадіях ембріонального розвитку. Сполучна тканина виконує ряд важливих функцій:1. Механічна опорна яка полягає у формуванні капсули та строми багатьох органів сполучна тканина входить до складу звязок сухожилків хрящів тощо; 3. Пухка волокниста сполучна тканина супроводжує кровоносні та лімфатичні судини утворює строму внутрішніх органів.
48446. Попит, пропозиція, ринкова ціна у функціонуванні економіки. Конспект уроку з економіки 66.5 KB
  Попит пропозиція ринкова ціна у функціонуванні економіки Завдання уроку: дати означення попит пропозиція визначити принципи функціонування ринку та встановлення ринкової ціни. Ринковий попит і ринкова пропозиція Ринкова рівновага та її порушення. Добрий день Сьогодні у нас нова тема Попит пропозиція ринкова ціна у функціонуванні економіки. Суть ринкових відносин зводиться до відшкодування витрат продавців товаровиробників і...
48447. ФОНЕТИЧНА СИСТЕМА УКРАЇНСЬКОЇ МОВИ. ПРИНЦИПИ УКРАЇНСЬКОЇ ОРФОГРАФІЇ 55.06 KB
  Співвідношення звуків і букв. Ключові поняття: Фонетика фонологія фонема звук класифікація звуків їх зміни в потоці мовлення орфографія орфограма орфоепія орфоепічна норма. Модифікації звуків у потоці мовлення. До них належать: ЗВУК найменший елемент усного мовлення; комплекс артикуляційних рухів і їхній певний акустичний ефект що формує звукову оболонку значущих одиниць мови; СКЛАД частина слова один звук або сполучення звуків що вимовляється одним поштовхом видихуваного повітря; ТАКТ або ФОНЕТИЧНЕ СЛОВО частина мовного...
48448. Філософія і медицина Стародавнього світу 85.83 KB
  Філософія і медицина Стародавнього світу План: Огляд індійських філософських вчень Загальна характеристика китайської філософії Антична філософія: періодизація проблеми особистості Рекомендована література Філософія: Навчальний посібник Л. Практикум з філософії: Методичний посібник для викладачів та студентів ВНЗ. літра по філософії Давньої Греції і Риму Зміст лекції В історії філософської думки існує проблема існування індійської філософії т. актуальним є питання:Чи можна взагалі Для розуміння ролі філософії в індійській...