Алгоритмы

Алгоритмы обработки символьной информации

Символьная информация — это информация, отображаемая
с помощью символов (букв, цифр, знаков операций и др.).
IBM-совместимые компьютеры обрабатывают256 различных символов, каждый из которых кодируется одним байтом. Соответствие символов и байтов задается таблицей кодировки, в которой для каждого символа указывается соответствующий байт.Символы с кодами от 0 до 127 построены по стандарту ASCII (American Standard Code for Information Interchange — Американский стандартный код обмена информацией, читается "аски"). Вторая половина таблицы(коды 128 ... 255) в нашей стране содержит русские буквы (кириллицу) и символы псевдографики.

Коды 0...127
(кодировка ASCII)

Коды 128...255
(модифицированный
альтернативный вариант)

Длятого, чтобы определить по этим таблицам код того или иного символа, нужно сложить номер строки с номером столбца, в которых он расположен. Так, код цифры 5 равен 05+048 = 053.

Символьная информация валгоритмах и программах описывается данными двух типов: символьным и литерным. Они отличаются друг от друга тем, что значением символьной переменной является один символ, а литерной — строка символов.

Типыданных, используемые для обработки
символьной информации


Язык
Тип, ключевое слово
Примеры использования
Школьный
АЯ
Символьный
сим
a := "f " ; b := "+" ; c := "5"
If a= " " then k := k + 1
Литерный
лит
t := "Литерная величина"
s := "" (пустая строка)
Turbo Pascal
Символьный
Char
a := ' f ' ; b := '+' ; c := '5' ;
If a = ' ' then k:= k + 1
Литерный
String
t := 'Литерная величина' ;
f := ' ' ; (пустая строка)
QBasic
Литерный
t$ := "Литерная величина"
f$ := "" (пустая строка)
Для данных символьного илитерного типов применимы операции сцепки (соединения, конкатенации) и сравнения (<, >, <=, >=, =, <>).
Сравнивать можно строки разной длины. Сравнение...