lekcii6 (Лекции)

80 Р 81.Ц 82. К 112 .р 96 97 - а 98 — Ь 0 — НОЕ 1 ЯОХ 2 БТХ 16 ОСЕ 32 . БР 48 О 64 й 33 -! 34 49- 50 17 — ОС1 18 —. ОС2 ~ 19 ОСЗ 20 ОС4 1 65 — А !13 2 66-8 3 67 — С 4 68 О П4 г 115 в !16- в П7 и 3 ЕТХ 4- ЕОТ 5 - ЕНЦ 6 — АСК 7 — ВЕС 8 ВЯ 9- НТ № 51— Я 52 % 53 35 36- 37— :!8— 83 Я 99 — с 84 — Т 100 4 101 е 102 1 21 — НАК 118 — ч 70 — Р 22 ЯУН 23 ЕТВ 87 — Н 71-0 72 — Н 73 1 7 8 9 103 Е 119 — и 104 Ь 120 - х 24 — САН 40 - ! 41 ) 42. а 56 57 58 88 — Х 89 У 90 2 25 — ЕМ 26 — ЯОВ !05 — ! 121 у 106 - ! ~ 122 в 1О 1Р 11 — УТ 12 - РР 13- СВ 107 Ы 123 — 4 59-; 75 -К 60 91- 92 93 - ] 27 ЕЯС 28 — РЯ 108 — 1 124 — < 76 Ь 109 — га 125 45 — 6! = 77 М 126— 127 - ОН. 94- 110 л 62 > 78 — Н 63 — 7 79 - О 46 — . 47-/ ) 14 — ЯО 30 - ВЯ 15 - 81 3! .

ОБ 95 111 о Здесь нет места для националыюго алфавита. В овсе время русские буквы были размещоны вместо л~алых латинских (код КОИ-7). Соответствующим образом были переделаны знакогенераторы терминалов и принтеров. Помимо знаков внепшего алфавита в пвча.ге кода содержатся служебные кодовые комбннацни;шя управления аппаратурой переда ш н огсбражопия данных. Эти знаки. как правило. пе отображаются на устройствах ввода/вывода (терминалах, принтерах, клавиатурах и т.

и.), но аппаратно интерпретируются ими Сгруктура знаковой части кода ЛБСП проста: вслед за пробелом !коды 40э, 32ю, 20ге) идут 15 разделятелсй в порядке,. ко юрый легко не запоминается. С 48-й позиции (60в или довательно. при кодировании сообщения и получается новое сообщение С(п). кагорое содержит ту же информацию, что и и. При этом изменястсв правигю интерпретации сообщений.

Если до кодирования 1ля инторпретации использовалось огображенис эге. то после кодирования сообщения бу„б-г интсрпркгироватьгя с помощью отображения эо1 — —. С г о гге., где С ' отображение, обратное отображению С (отображение декодирования). Следоватслыю. отображение С должно допускать сущосгвование обратного отображения, т.

а. быть взаимно однозначным 1бисктивныи). Если известно отобрвженис С ' (или С), или известен способ посгрссния отображения С ' (или С), то говорят. что известен ключ кода С. В качество примора кодов рагслютрим семейство кодов Юлия Цезаря. В этих кодах знаки в.гфавита А. содержащего гл, знаков. заменикпся другими знаками того жс алфавита по слелуюгцему правилу: выбирастс» постоянное целое число р 6 )О, т) и !ьму знаку алфавита Л ставится в соответствие его !Й -~- р)-й знак, если А -1- р < ш, и (Й + р — т)-й знак, если А-ур > пь Если, например, А — русский алфавит и р = 3., то слово информаггил ка будет закодировано словом лрчсутялне.

Легко видоть, по ключом для кода Цезаря является число р, опредщппощее величину сдвига алфавита Л при котировании. Другими примерами являются азбука Морзе и различные кодяровкн текстовых данных в ЭВМ (КОИ-Б, ЛБСП и т. и.). Ниже приводятся таблица семибитного кода ЛБСП в том виде, в котором он был принят в 1966 гл Агщ — 'г ггАэ)~е Здесь Аю, — входной алфавит (например. опредсляемый клавиатурой).

а Ае алфавит (двои шый, машинный). Сгруктура Пшсобе такова: выходной 16-бятный код 0300-036!г 0400 04РГ 0530-058Р 0590 05РР 0600-06ГР 0900-097Р 16-битный код 0000 007Р 0080 — ООРГ 0100-017Г 0180 01РР 0250 02АР 02ВО 02РР Символы АБС11 Символы 1.ас!н1 Евронгйские латинские Расши!ю~в~ые латинские Стандартные фонетические Ыодифющрованные литеры Символы Диакритичеекие Кириллица Армянский Еврейский Арабский Дсвавап~рв Около 29000 кодовых позиций Пшсобе не заняты.

6000 — зарсэервировапы для использования программистами. На Ппгсос1о построены ОС МБ УЛпбокэ 2000!'ХР/20037 СЕ. Пшсог1е решает проблему иационеыьных алфавитов ценой удвоенного расхода памяти, по по ныиепшим временал1 пе так страпшо. Кроме того, ! Опсос1е позволяет единообразно 30ж) идут десятичньге цифры в порядке возрастания. Да. ~ее поело 7 ращгелитслсй начиная с кодов 10!в,ббга и 4!ж непрерывно в алфащпном 1юрггще следуют 26 заглавных латинских букв. Через 32 позиции (14!а,97,е или 6!ы) размспгается диапюон малых латинских букв. Таким образом, структура кода АБСП вполне регулярна и легко запоминаема. Все распространенные кодировки содержат ЛБСП в качестве по„пшожсства.

Основная и альщрнативиая кодировки и кодировка КОИ-8 отличаются от ЛБСП способами побеж~ения русских букв в расширенную часть таблнцы !8-й бит ранов 1) и размещением знаков псевдографики. В КОИ-8 русские буквы размещены фонетически (транскрипциопно) так же, как и латинские в млашпсй части таблицы. Гашение старшего бита (происходящее, наприлюр, при посылке русских сообщений черш многие западные почтовые сервера) дает произношение нижегородского по-франнузски (что иногда называют го!арий или вкак передать русскую телеграмму латиннцей"): вместо ЛВВГД вы получите АВТгСО.

В основной кодировке русские буквы размещены подряд и без разрывов. В алшернатнвной кодировке заглавные буквы размещены подряд, а малые — разбиты на два подзиапазона, между которыыи лля совмсстилюсги с кодировкой !ВМ размещена псевдографика. Первым восьмибитным кодом был !ВМ-овский ЕВСО!С. Его русская версия называлась ДКОИ.

Восьмибгггные коды удобпсо семибгпных, там есть мело и;шя Гюльших, и для ма ~ых букв, я для одного национального алфавита. Но потребность в локв.шзации !полдер>ккн л~ыогоязычия) програмьшого обеспечения и отсутствие простых способов представления текстовых строк привели к переходу на 16-битныс ко,шровки, наиболее известной иэ которых является Сгпсог!е. Пшсобе разработан Арр!е и Хеюх 1!) в 1988 г. С 1991 г.

шш совершенствования и внедрения Пшсог1с создан консорциум из всдущях компаний. На сайте гнш. вп!сапе. огЕ опубликован стандарт Пшсог1с. Пшсобе представ.пют собой 16-битную кодировку и позволяет кодировать 65536 знаков вмесго 256 8-битных кодов: представлять с«роки, допуская смешение алфавитов Такое усгройс«во ввода, как клавиатура. определяет базовый входной а~фавнт для представления вводимых сгюбщеннй.

На самом деле клавиатурная раскладка — это не только разлгещение букв по клавишам (кнопкам) клавиатуры, а еще я сопостав«ение этим буквам аппаратных сканкодов, т. е. своеобразное кодирование, преобразование алфавитов. А сканкоды отображаклся в целевую часть используемой кодировки программопдрайвером клавиатуры. (Сканкоэг представляет собой 16-битный служебный клавиатурный код, генерируемый микроконтроллером клавиатуры по нажатию 1отжатиго) всех клавиш, в том числе тех, которых нет в ЛБС!!. Сканкоды, вообще говоря, отличагщпя от кодов ЛЯСП даже для знаков этого кода).

Стандартные раскладки клавиатур вовсе не случайны: они имеют састотно-рычажное происхоягдение. Будучи все-таки не десяти-, а двухпальцсвыми, онн распределяют клавиши по убыванию изгеспюй частоты встречаемости букв данного языка от середины к краям клавиатуры, от развитого указательного пальца до периферийного мизинца. Рычажность раскладок заключалвсь в том, гго при быстрой печати рычага механической пишущей машинки раскачивались и задевали друг друга, сбивая припаянные буквы. Для предотврап»еняя этого «част««с» буквы перс»»ехгази с более редкими с уч«том паросочсгаемости. Рычагов давно уж нет, а раскладка осталась.

Бывакп раскладки яе, йягег1у (пеь«ецкая. франпузская). Кяриллические раскладки нмекл в своей основе другие часгоп<ыо распределения букв Я%'ЕВТУ вЂ” » ЙЦУКГН) и могут бьг"ь нанесены на латинскую клавиатуру верхним регистроль Другой способ сделать это — так называемая фопетнческая расклалка навеяна кодировкой КОИ-8: русские буквы нанесены на клавиши однотипных по произ»юп»он»по или панпсаншо латинских (за исключением трех букв). Наиболее совершенной являеття раскладка Дворака. Ил»енно на ней установлен л»яровой рекорд скорости печати на клавиатуре. Причиной быстроты печа~и по Двораку является ке только частотный принцип размещения.

но и чередование рук. Бы.щ даже прсдпряпята попытка разместить цифры нс по порядку., а в соответствии с частными: 7, 5, 3, 1., 9, О, 2, 4, 6, 8! Б р«пультате набор О. 1. 2, .3, 4, 5. 6. 7. 8, 9 превращается в играемый двумя руками пассаж. Усовершенствованные раскла,жи продолжают нем»мяться до снх пор: в 2006 г: и!ютлажена новая раскладка д.ш кири.шипы -- Пйгсог. Зга раскледка рассчитана на слепое десятипальцевое мягкое печатание именно па компькперной клавиатуре и свободна оз рычажных атавизмов.

Рнс. 1.1: «Ронетическая раскладка Рис. 1.2: РасясзазкаДворака, Ьтяр://еп.ягйгрейга.огб/я1йт/Оэагай йгяр1г11ей Кеуйаагй 22 В заюпоченпе примеры: украинская н казахская раскладки. Продолжим рассыотранне разтичных аспектов кодирования. Кодирование, прн котороы каждый образ является отдельным знакол|, нэзываетсн шифрованием.

Традиционный шифр — это книга, в которой сдавал| естественно|о языка сопоставлены группы цифр нли букв. Видоизменяя сааба|ение., шиф1ювка скрывает от нсносвнщенно|а ето сыыс|. В рассмотренных ранее (снмыетрячных) систеыах шнфровання операции кодирования и декодирования явл>патон взаимно обра|ныын функцяямн, т. е. зная способ шяфровання люжно, действуя наоборот, расшифровать сообщение. Современнан теория чисел дает способ создать сне|ему ншфрованив. в которой используются два кл|оча один для кодирования, другой для декодирования (т.

и. ассимметричное шифрование). Система построена таким образом, чтобы, зная шифрованное сообщение н способ коднровання, было невозможно расшифровать сообщение за приемлемое время (подробнее сы. [77)). Совраллепнан криптография основана на гипотезе об отсутагнин каких-либо закономерное| ей в распреде |енин простых чисел. В 2004 г. эта гипотеза была опровергнута, опубликовано доказательство, посгавявшса под сомнение всю просточнсленную криптографию. Односторонее шифрование испсыьзуется,тля хранения паролей (напри||ер, в Нюх), н строго говоря коднрованием не являщсзл В этом случае используе|он неоднозначная (например, псриодяческая) функция.

Для каждого пшфрованного пароля получается мно>кество вариантов дешнфровапных, что затр|ыняат проникновение в систему. После того, как кодирование н шифрование достаточно прол|ллкхчрнровапы, л|ожно избавиться от ненужного разнообразия алфавитов. Иногда оказывается удобным кодяровагь знаки рассматрнваелюго алфавита А в начальном отрезке счетного множества стандартных знаков ы =- Ь~,6>,..., Ь,.... Прн этом алфавиту А, содержа|нему т знаков, ставится в соответствие станш|ртный пнзначный а |фанат л> = 6н Ь>,..., Ь„е так, что первая буква алфавита А коднруется станлартныы зпакоы Ь~., вторая буква знаком 6>, ит.

д. Если, например, А русский алфавит,то еыу сос|твегствуе| с|андартный алфавит а>, в к||тором слово информатика записывается в валс Ь>аЬ>лЬ»ЬыЬ|вЬ|«6>Ь.аЬ|аЬшЬ>. Наряду со сгандартныл| набором знаков»> мы будел| попользовать расширенные с|нндартные наборы знаков ыа, ы н..., которью получаются добавлением к набору ы несобственных знаков Ьв, Ь.

> ....., которые используются дтя форл|ировання разделнталей, в частности, ь>р .= ы Ь 6а. Несобственный знак Ьа является обозначеннеы для пробола (' ', Л). (Е4.17 Ушвера>сдение. Произвольный конечный набор знаков (алфавит) л|ожет быль закодирован знаками набора ь> = (6а, 6|). |.Укажсы способ кодирования.