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).

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


 

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

25546. Жизненный цикл семьи 12.27 KB
  Сорокин выделил 4 стадии: брачная пара в момент образования семья с маленькими зависимыми детьми семья с 1 взрослым ребенком стадия отделения всех детей. Эти события образуют 4 стадии семейного цикла: предродительство 11 года стадия репродуктивного родительства 25 года стадия социализированного родительства ограничивается достижением совершеннолетия детьми либо моментом отделения последнего из взрослых детей стадия прародительства настает с наступлением первого внука 199 года Варианты стадий: продолженная...
25547. Функции семьи 12.52 KB
  Хозяйственнобытовая Поддержание физического здоровья членов семьи уход за детьми и престарелыми членами семьи. Получение хозяйственнобытовых услуг одними членами семьи от других. Экономическая Экономическая поддержка несовершеннолетних и нетрудоспособных членов общества Получение материальных средств одними членами семьи от других.
25548. Характеристика жилищных проблем молодых семей и перспективы их решения 16.22 KB
  Жилищная проблема молодых семей и ее особенности Как отмечалось ранее жилищная проблема одна из острейших проблем стоящих перед молодежью. Сутью жилищной проблемы стало обеспечение доступности жилища для семей и одиноких граждан у которых доходы не соответствуют затратам на его воспроизводство то есть строительство реконструкцию модернизацию ремонт содержание 18. Так жилье бедных семей только на 58 обеспечено телефонами на 83 централизованным водоснабжением холодной водой и на 73 горячей водой на 87 центральным...
25549. Сущность, цель, принципы, направления в РФ 17.58 KB
  В конце прошлого века в российской социологической литературе достаточно четко обозначились 2 концептуальных подхода интерпретирующие семейные отношения и необходимость воздействия на них в рамках семейной политики. Отсюда следовала цель семейной политики: укрепление семьи как социального института. Разнообразие подходов к раскрытию сущности и целей семейной политики привели к ее пониманию как комплексной и межотраслевой. В России семейная политика получила государственное определение в 1996 году в указе президента РФ Об основных...
25551. Традиции семейного воспитания 17.48 KB
  Семья как и другие социальные институты существует воспроизводя традиции следуя определенным образцам деятельности без которых немыслимо само ее развитие. Передаваясь из поколения в поколение традиции адаптируясь к условиям современной жизни не остаются застывшими раз навсегда данными. Но эти функции обычаи и традиции осуществляют разными путями.
25552. Удовлетворенность браком и условия сохранения супружества 12.99 KB
  Субъективная удовлетворенность браком отношение реальности выполнения партнером своих обязательств к ожидаемым. Причины неудовлетворенности браком: неудовлетворенность адекватных потребностей нереалистич чрезмерно завш ожидания в отношении брала и партнера В иследованиях установили что семейные люди особенно те кто участ в браке ощущающие более высокую степень удовлетворенности. Удовлетворенность браком может быть: полная частичная Эйдемиллер и Юстицкис различают неудовлетворительность осознанная сопровожд конфликтом...
25553. Факторы семейного благополучия 13.1 KB
  Психологическая совместимость супругов. Психологическая совместимость взаимное принятие партнеров по общению и совместной деятельности основанное на оптимальном сочетании сходстве или взаимодополнительности ценностных ориентации личностных и психофизиологических особенностей. Компоненты с семейной психологической совместимости: Психофизиологическая совместимость сексуальная совместимость. Ценностная совместимость любовь нежность взаимоуважение верность деликатность Личностная совместимость наличие благоприятных качеств...
25554. Предприятие, цели и задачи его создания. Основные типы предприятий. Аренда, лизинг, франчайзинг 123.5 KB
  Предприятие это самостоятельный специализированный субъект созданный в порядке установленном законом для производства продукции выполнения работ и оказания услуг с целью удовлетворения общественных потребностей и получения прибыли. 2 по структуре продукции: узкоспециализированные многопрофильные комбинированные. Оплата труда непроизводственного персонала включается в себестоимость продукции косвенным путем. Затраты на оборотные средства включаются в себестоимость изготавливаемой продукции в полном объеме по мере потребления.