Кодирование текстовых данных

Дополнительный код

Обратный код

Прямой код

Машинное представление чисел

Числа в компьютере представляются в двоичном виде, например числу 5 соответствует двоичное число 101, однако в двоичном представлении чисел требуется как-то организовывать отрицательные числа. В зависимости от способа записи отрицательных чисел различают прямой код, обратный и дополнительный

Прямой код заключается в том, что старший бит двоичного числа становится знаковым, значение 0- соответствует положительному числу, значение 1- отрицательному. Например число 5 в двоичном виде представляется последовательностью 101, соответственно число +5 будет выглядеть как «00000101», а число -5 – «10000101», как можно увидеть, различаются только старшие биты.

Обратный код заключается в том, что положительное число инвертируется (заменяются 0 и 1 на противоположные), а знаковый бит становится равным единице, таким образом число 5 будет выглядеть как «00000101», а число -5 будет «11111010», недостатком данного типа является то, что возникает лишнее числа, а именно положительный ноль и отрицательный («00000000» и «11111111»)

Самый популярный способ представления отрицательных целых чисел в компьютерах. Он позволяет заменить операцию вычитания на операцию сложения и сделать операции сложения и вычитания одинаковыми для знаковых и беззнаковых чисел, чем упрощает архитектуру ЭВМ. Дополнительный код получается Инвертированием положительного двоичного числа и прибавлением к нему единицы. Например число +5 «00000101», число -5 – «11111011», обратное инвертирование осуществляется аналогично.

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

Первые 32 кода базовой таблицы, начиная с нулевого, отданы производителям аппаратных средств (в первую очередь производителям компьютеров и печатающих устройств). В этой области размещаются так называемые управляющие коды, которым не соответствуют никакие символы языков, и, соответственно, эти коды не выводятся ни на экран, ни на устройства печати, но ими можно управлять тем, как производится вывод прочих данных.

Начиная с кода 32 по код 127 размещены коды символов английского алфавита, знаков препинания, цифр, арифметических действий и некоторых вспомогательных символов.

КОИ7 ( код обмена информацией, семизначный ). в СССР в этой области действовала система кодирования КОИ7 ( код обмена информацией, семизначный ). Однако поддержка производителей оборудования и программ вывела американский код ASCII на уровень международного стандарта, и национальным системам кодирования пришлось «отступить» во вторую, расширенную часть системы кодирования, определяющую значения кодов со 128 по 255. Отсутствие единого стандарта в этой области привело к множественности одновременно действующих кодировок.

кодировка Windows 1251, была введена «извне» — компанией Microsoft, но, учитывая широкое распространение операционных систем и других продуктов этой компании в России, она глубоко закрепилась и нашла широкое распространение (таблица 1.2). Эта кодировка используется на большинстве локальных компьютеров, работающих на платформе Windows.

КОИ8 ( код обмена информацией, восьмизначный ) — ее происхождение относится ко временам действия Совета Экономической Взаимопомощи государств Восточной Европы (таблица1.3). Сегодня кодировка КОИ8 имеет широкое распространение в компьютерных сетях на территории России и в российском секторе Интернета.

ISO Международный стандарт, в котором предусмотрена кодировка символов русского алфавита, носит название кодировки ISO ( International Standard Organization — Международный институт стандартизации ).

Unicode Система, основанная на 16-разрядном кодировании символов, получила название универсальной – Unicode. 16 разрядов позволяют обеспечить уникальные коды для 65 536 различных символов

14. Схе́ма Го́рнера

(или правило Горнера, метод Горнера) — алгоритм вычисления значения многочлена, записанного в виде суммы мономов (одночленов), при заданном значении переменной. Метод Горнера позволяет найти корни многочлена^{[ источник не указан 343 дня ]}, а также вычислить производные полинома в заданной точке. Схема Горнера также является простым алгоритмом для деления многочлена на бином вида x − c. Метод назван в честь Уильяма Джорджа Горнера (англ.).

Дата добавления: 2015-05-09