суббота, 26 октября 2013 г.

Тексты в памяти компьютера

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

При международном обмене информацией используется кодировка ASCII (американский стандартный код для обмена информацией). Она включает в себя всего 128 символов: прописные и строчные латинские буквы, цифры, знаки препинания, некоторые служебные символы.
Для кодирования букв русского языка существуют несколько различных кодировок, являющихся расширениями таблицы кодов ASCII. То есть первая часть каждой расширенной таблицы кодировок совпадает с таблицей ASCII, а вторая часть (коды русских букв) у каждой таблицы своя. Ниже приведен фрагмент кодовой таблицы КОИ-8 (код обмена информацией)
Пример 1.
·         Закодируйте слово «ЛУНА».

Текст
Л У Н А
Десятичный код
203  211  205  192
Двоичный код
11001011  11010011  11001101  11000000

Пример 2.
·         Декодируйте двоичную последовательность: 11001011110100111100110111000000.
·         Закодируйте получившееся слово с помощью десятичного кода.


Двоичный код
11001011  11010011  11001101  11000000
Текст
К Н И Г А
Десятичный код
203  211  205  192


Задания


Задания для дополнительной оценки




Двоичное кодирование


Двоичное кодирование – один из распространенных способов представления информации. В вычислительных машинах, в роботах и станках с числовым программным управлением, как правило, вся информация, с которой имеет дело устройство, кодируется в виде слов двоичного алфавита.

Двоичный алфавит состоит из двух цифр 0 и 1.

Цифровые ЭВМ (персональные компьютеры относятся к классу цифровых) используют двоичное кодирование любой информации. В основном это объясняется тем, что построить техническое устройство, безошибочно различающее 2 разных состояния сигнала, технически оказалось проще, чем то, которое бы безошибочно различало 5 или 10 различных состояний.

К недостаткам двоичного кодирования относят очень длинные записи двоичных кодов, что затрудняет работу с ними.


Системы счисления

Системы счисления
Система счисления – это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемыми цифрами.
Системы счисления делятся на непозиционные и позиционные.
Непозиционная система счисления – система счисления, в которой значение цифры не зависит от ее позиции в записи числа.
Примеры непозиционных систем счисления: унарная (единичная) система счисления, римская система счисления, алфавитная система счисления.
        Унарная (единичная) система счисления характеризуется тем, что в ней для записи чисел применяется только один вид знаков – палочка. Каждое число в этой системе счисления обозначалось с помощью строки, составленной из палочек, количество которых равнялось обозначаемому числу. Неудобства такой системы счисления очевидны: это громоздкость записи больших чисел, значение числа сразу не видно, чтобы его получить, нужно сосчитать палочки.
В римской системе счисления для обозначения чисел используются заглавные латинские буквы, являющиеся «цифрами» этой системы счисления:
1
5
10
50
100
500
1000
I
V
X
L
C
D
M
 Число в римской системе счисления обозначается набором стоящих подряд «цифр». Значение числа равно:
1)      Сумме значений идущих подряд нескольких одинаковых «цифр» (назовем их группой первого вида);
2)      Разности значений большей и меньшей «цифр», если слева от большей «цифры» стоит меньшая (группа второго вида);
3)      Сумме значений групп и «цифр», не вошедших в группы первого и второго видов.
Примеры.
1.  Число 32 в римской системе счисления имеет вид:
XXXII = (X+X+X) + (I+I) =30+2 (две группы первого вида)
2.  Число 444 в римской системе счисления имеет вид:
CDXLIV = (D-C) + (L-X)+(V-I) (= 400 + 40 + 4 – три группы второго вида)
3.      Число 1974:
MCMLXXIV = M+ (M-C) +L+(X+X) + (V-I) = 1000+900+50+20+4 (наряду с группами обоих видов в формировании числа участвуют отдельные «цифры»)
4.      Число 2005:
MMV = (M+M) +V = 1000+1000+5 (две группы первого вида)
Позиционные системы счисления характеризуется тем, что количественное значение цифры зависит от ее позиции в числе. Каждая позиционная система счисления имеет определенный алфавит цифр и основание, равное количеству цифр (знаков в ее алфавите).
Наиболее распространенными позиционными системами счисления являются десятичная, двоичная, восьмеричная и шестнадцатеричная.
Десятичная система счисления имеет алфавит из десяти цифр: 0, 1, …, 9.
Двоичная система счисления имеет алфавит из двух цифр: 0, 1.
Например, в числе 198710 цифра «1» обозначает одну тысячу (1*103),
цифра «9» обозначает девять сотен (9*102),
цифра «8» обозначает восемь десятков (8*101),
цифра «7» обозначает семь единиц (7*100).

Перевод чисел из двоичной в десятичную и наоборот




Перевод чисел в СС с помощью калькулятора