Информация и её свойства

Информация – это любые сведенья, являющиеся объектом хранения, передачи, преобразования.

Источники информации: лекции, доклады, лабораторные работы, практические занятия, СМИ, Интернет, устное общение, фотографии и т.д.

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

Информация – это совокупность некоторых сведений о какой-либо материальной системе (предмете, объекте, процессе, событии), предназначенных для передачи, преобразования и хранения.

Информация:

. Личная

. Массовая

. Специальная

Важным является то, что независимо от природы и способов получения информация обладает четырьмя общими свойствами: её можно создавать, хранить, обрабатывать и передавать. Самый дорогой товар в настоящее время – информация.

Виды и меры информации:

1) Синтаксический.

2) Семантический.

3) Прагматический.

Синтаксическая информация формально отображает структурные характеристики информации и не затрагивает их смыслового содержания. Такую информацию называют данными, так как при этом не имеет значения смысловая сторона. Данные – это факты, признаки, наблюдения, фиксирующие результат или ход процесса. Они могут быть представлены в числовом, буквенном, графическом изображении и других, то есть это продукт, подлежащий переработке в целях обеспечения информационных задач.

Семантическая информация характеризует смысловое содержание сообщения.

Прагматическая информация отображает отношение информации и её потребителя, соответствие информации цели управления, которая на её основе реализуется. Прагматический аспект связан с рассмотрением её ценностей.

Количество информации I– это степень уменьшения неопределенности после получения сообщения в виде некоторого сигнала, которая определяется как разность неопределенности до и после получения сообщения.

I=H(?)-H(?)

H(?) – мера неосведомленности потребителя информации до получения информации.

H(?) – мера неосведомленности после получения информации.

Понятие Тезауруса:

Тезаурус — это совокупность сведений, которыми располагает пользователь или система в конкретной предметной области.

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

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

Понятие системы счисления:

Система счисления – это совокупность цифр и правила для обозначения чисел.

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

— позиционная.

— непозиционная.

Непозиционные системы счисления – системы, в которых символы, использующиеся для представления числа, не меняют своего значения с изменением местоположения. Например, римская:I, V, X, C (правило: если цифра слева меньше цифры справа, то левая вычитается из правой. Если цифра справа меньше или равна цифре слева, то эти цифры складываются).

Позиционная система счисления – это упорядоченный набор символов, заданных алфавитом. Число символов или цифр алфавита называют основанием системы

десятеричная двоичная восьмеричная шестнадцатеричная
А
Б

Двоичная система счисления.

Достоинства:

-простота вычисления элементарных операций

-простота технической реализации технических элементов и устройств хранения

-тесная взаимосвязь с символьной.

Недостатки:

-длинна

Шестнадцатеричная система счисления (0123456789ABCDEF)

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

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

Перевод целых чисел из 10-ой в q-ую.

-деление на основание системы

-метод поразрядного взвешивания

-метод взвешенного кодирования.

Деление на основание: исходное Х делится на основание q и получаются остатки до получения остатка меньшего q.Полученные остатки являются рядами чисел в q-ой системе. Последний является старшим разрядом нового числа.

Разрядное взвешивание:

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

-исключаем ненужные веса , путем выбора нулевых значение соответствующих коэффициентов.

Перевод дробных чисел:

При переводе дробных чисел говорят о переводе с заданной точностью, используют метод последовательного умножения на основания новой системы счисления q. Исходное число Х и получившиеся дробные части последовательно умножают на q до получения дробной части, равной 0 или до получения нужного количества цифр в q-ой записи числа. При переводе дробных чисел ,содержащих знаменатель в форме кратной двойки, числитель переводится по правилу целых чисел, а затем точка переносится на n разрядов влево, где n- степень двойки.

Перевод смешанных чисел:

При переводе смешанного числа его целая и дробная части переводятся отдельно, а затем соединяются через точку.

Информация и данные:

Понятия «информация» и «данные» часто отождествляют, но это неправильно.

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

Информация – это лишь те данные, которые устраняют неопределенность в холе решения вопроса и позволяют принять соответствующее решение.

Превращение данных в информации осуществляется потребителем на основе собственной информационной модели. Информационная модель объекта – совокупность характеристик объекта вместе с числовым или иным значением.

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

Операции с данными:

Сбор данных – накопление информации с целью обеспечения достаточной полноты для принятия решения.

Формализация – приведение данных к одной форме.

Сортировка – упорядочение данных по заданному признаку.

Архивация- организация хранения данных в удобной и доступной форме.

Преобразование – переход данных из одной формы в другую.

Защита данных – комплекс мер, направленных на предотвращение утраты, воспроизведения и модификации данных.

Транспортировка- процесс передачи информации.

Общая схема передачи данных:

Информация и её свойства

Процессы, связанные с операциями над данными называются информационными процессами, а символы, реализующие их – информационными системами.

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

Различают информационные системы:

1) Информационно-справочные системы.

2) Информационно-поисковые системы.

3) Системы обработки и передачи данных.

4) Системы связи.

5) Системы управления.

Количественная оценка информации:

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

Для количественной оценки информации, выраженной в любой из форм, её принято представлять в виде двоичной последовательности (количество бит).

Представление различных видов информации:

— какие коды использовать

— в каком порядке их записывать

— в каком порядке хранить

— в каком порядке передавать

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

Кодирование символов байтом:

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

Байт это 8-ми разрядная двоичная последовательность.

А-110000012

кб=1024байт=210байт=1024•8бит

мб=1024кб=220байт

гб=1024мб=230байт

тб=1024гб=240байт

для хранения графической информации в двоичной системе используется растровое представление. Изображение представляется в виде матрицы, состоящей из квадратных областей, то есть точек или пикселей. Любой цвет может быть представлен в виде суммы 3 цветов: зеленого, синего и красного. Есть две характеристики: цвет и яркость. Если яркость разбить на 256 градаций, то для хранения информации о каждой точки нужно 8 бит или 24 бита.

Вероятностная оценка количества информации:

Сообщение передается от источника к приемнику в материально-энергетической форме, например, в форме энергетического, звукового или иного сигнала.

В реальной жизни мы имеем дело с событиями, точный результат которых непредсказуем. Идеализированную модель таких событий называют опытом, а возможный вариант результата исходом.

Вероятность – это число, характеризующее меру потенциальной возможности осуществления.

Понятие энтропии:

Н=-?Pilog2Pii=(1…n)

Количество информации тем больше, чем больше свободы в выборе сообщения, то есть чем более неопределенно или менее вероятно передаваемое сообщение.

Оценка качества информации:

1) Достаточность

2) Адекватность

3) Реливантность

4) Важность

5) Толерантность

Адекватность определяется двумя характеристиками:

1) Объективность информации о предмете.

2) Продолжительность интервала времени между началом съемной информации и текущим сообщением.

Отличают 2 вида информации: документальную и фактографическую.

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

Толерантность характеризуется временем на извлечение, средствами, затраченными на извлечение, возможностью восприятия.

Информация и её свойства

Информация о внешнем мире поступает через органы чувств в огромных количествах. Часть мозга, которую условно называют процессором восприятия, постоянно без участия сознания перерабатывает её, сравнивая с прошлым опытом, и помещает в хранилище в виде звуковых, зрительных и прочих образов.

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

Каждый момент времени фокус внимания может фиксироваться в одной точке.

Средства и способы передачи информации:

Сообщение – некоторая форма представления информации (текст, звук, видео…)

Сообщение – это (с формальной точки зрения) некоторая совокупность знаков или первичных сигналов.

Представление сообщения – это его конкретная форма.

Помимопредставление важно выявлять способ выявления значения информации.

Переход от представления информации к её значению называется интерпретацией.

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

Аналоговая функция представляется в виде непрерывного ряда вещественных значений физической величины в диапазоне времени.

Дискретная функция на любом конечном отрезке или интервале принимает конечное число различных значений.

Сообщения, описываемые функциями, могут быть аналоговыми или дискретными.

Виды сигналов и их классификации:

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

По характеру все сигналы можно разделить на 4 группы:

1) Непрерывная функция непрерывного аргумента.Такие сигналы называются непрерывными или аналоговыми. Изменяться такие сигналы могут в произвольный момент времени и принимать могут любые значения из бесконечного множества. Информация и её свойства

2) Непрерывная функция дискретного аргумента. Функция может принимать произвольные значения, но изменяться только в определенные моменты времени (квантование по времени/дискретизация). Дискретизация позволяет любой непрерывный сигнал представить набором отдельных мгновенных значений.

Информация и её свойства

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

Процесс замены непрерывной функции ограниченным числом значений по шкале уровней называется квантованием по уровню.

Непрерывное значение сигнала в некоторый момент времени tможно представить ближайшим значением по шкале уровней. Такое квантование приводит к погрешностям (эта погрешность называется шумом квантования). Обычно считают, что шум кантования случайный и подчиняется равномерному закону распределения.

Информация и её свойства

4) Дискретная функция дискретного аргумента.

5) Информация и её свойства

Система связи осуществляет перенос сигнала из одной точки пространства в другую.

Информация и её свойства

Передатчик преобразовывает сообщение в некоторый сигнал по строго определенным правилам. Затем этот сигнал на основе некоторого физического носителя передается по каналу связи. Сигнал по каналу связи поступает в приемник , где его необходимо преобразовать в сообщение обратно. Это сообщение отличается от исходного, так как в канале связи бывают помехи. Восстановление переданного сообщения по принятому сигналу осуществляется по некоторому правилу приемником путем выбора из известного множества сообщений одного, которое в идеальном случае полностью совпадает с переданным, а в общем случае было бы близким. Степень соответствия между принятым и переданным сигналом определяет достоверность передачи данных достоверность передачи данных в вычислительной технике характеризуется вероятностью искажения бита(10-5/10-6).

Спектральное представление сигналов:

Реальные электромагнитные сигналы представляют совокупность множества частот. Любой периодический сигнал может быть представлен в виде суммы синусоид (ряд Фурье)

Информация и её свойства

Каждая из составляющих синусоид называется гармоникой. W1 – собственная частота. Все остальные частоты кратны этой собственной частоте. Тогда полученный сигнал будет периодическим.

Если U0не равен нулю, то сигнал UTсодержит постоянную составляющую(смещение среднего значение сигнала от нуля). Такое представление сигнала называется синусно-косинусным. Оно удобно для вычисления, но неудобно, что на каждой частоте имеются различные компоненты (sinиcos)

Амплитудно-фазовое представление сигнала:

Информация и её свойства

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

Информация и её свойства

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

Искажающие факторы:

1) Затухание – это относительное уменьшение амплитуды или мощности сигнала при передаче по каналу связи. Затухание: А=lg(Pвыхода/Pвхода)

2) Ограниченность полосы пропускания – характеристика, определяющая диапазон частот, которые передаются по каналу связи без значительных искажений.

3) Задержка.

4) Шумы.

5) Пропускная способность линий характеризует максимально возможную скорость передачи данных по линии связи. Пропускная способность зависит от АЧХ(амплитудно-частотная характеристика).

Информация и её свойства

Передача данных:

Информация и её свойства

Система передачи данных – это совокупность технических средств, служащих для передачи данных на расстоянии.

Источник (например, компьютер) генерирует данные.

Переданные данные преобразуются в сигнал, который преобразовывается в физической среде.

Преобразование:

1) Преобразование формы.

2) Модуляция.

3) Кодирование.

Приемник преобразует полученный сигнал в форму, удобную для обработки.

Задача передачи сигнала, имеющего определенные характеристики, требует согласование этих характеристик с соответствующими параметрами канала связи: 1) длительность передачи (Тс) 2) максимальная частота спектра (Fc) 3)мощность сигнала (Sc). Под мощностью понимают допустимые превышения средней мощности передаваемого сигнала над средней мощностью помехи. Sc=lg(Pе/Pn)

Объем сигнала: Vc=TcFcSс

Аналогические характеристики используются для канала связи.

Для того, чтобы передать сигнал без искажения, должно выполняться соотношение Vc

Следует различать понятия «канал связи» и «линии связи».

Канал связи (кс) – средство односторонней передачи данных (например, полоса частот, выделенная одному передатчику).

Линия связи (лс) – некоторая физическая среда, по которой передается сигнал. Линии: проводные(телеграф), кабельные, радиоканалы, инфракрасные частоты.

Кабель – это изделие, содержащее проводники, заключенные в несколько слоев изоляции. Этими слоями могут быть электрическая изоляция, электромагнитная изоляция, механическая и климатическая изоляции. В вычислительной технике применяются 3 вида кабеля: 1) Витая пара (кабель на основе скрученных пар медных проводников). Может быть экранированной и неэкранированной. Скручивание проводников снижает влияние внешних помех на полезные сигналы. 2) Коаксиальный кабель. Представляет полный цилиндр (один из проводников), внутри вложен второй, изолированный проводник. Коаксиальный кабель меньше подвержен воздействию интерференции и перекрестных помех, поэтому он используется при прокладке линии связи на больших расстояниях. 3) Волоконно-оптический кабель. Состоит из волокон диаметром в несколько микрон, окруженных твердым покрытием и помещенных в защитную оболочку. Средой распространения сигнала является свет. Источник сигнала – светодиод. Этот диод является монохромным. Позволяет организовывать несколько каналов. Такой кабель более помехозащищенный, имеет меньший вес, более низкое затухание сигнала, намного более низкое излучение, как следствие всего этого , позволяет передавать информацию с высокой скоростью (10 мегабит и выше)

Радиолинии:

В радиолиниях передачей сигнала физической средой являются высокочастотные электромагнитные колебания.

Диапазоны частот:

1) От 30МГц до 100МГц – часть диапазона ультравысоких частот (радио, телевиденье)

2) От 2 до 40 МГц – диапазон сверхвысоких частот (в спутниковой связи). Линия связи должна быть в прямой видимости.

3) От 3•1011 до 2•1014 Гц – инфракрасный диапазон (при передаче данных в ограниченном пространстве, в двухточечных и многоточечных приложениях).

Модуляция сигналов:

Аналоговая обработка – модуляция. Цифровая – цифровое кодирование.

Преимущества: 1)для передачи сигнала требуются более низкие частоты. 2) модуляция допускает частотное уплотнение, что позволяет эффективно использовать высокоскоростные линии связи.

Модуляция –это процесс изменения параметров сигнала переносчика в соответствии с передаваемым сообщением.

Различают 3 вида модуляции:

1) Амплитудная модуляция.Амплитудно-модулированный сигнал- это сигнал ,амплитуда которого изменяется во времени по какому-либо закону. Информация и её свойства

2) Частотная модуляция- более помехоустойчива

Информация и её свойства

3) Фазовая модуляция

Информация и её свойства

Также используются цифровые модуляции аналоговых сигналов:

1) Импульсно-кодовая модуляция- используется для передачи сигнала по цифровым линиям связи. В цифровой телефонии используется 8-ми битное кодирование, частота 11Кгц.

2) Дельта-сигма модуляция- при кодировании каждого уровня аналогового сигнала требуется передавать только несколько битов, определяющих разнице с предыдущим уровнем. На практике часто используется единичное изменение уровня(1бит). Если использовать достаточно большую частоту(2.8 Мгц), то качество звука будет сопоставимо с качеством аудио dvd. Для уменьшения информационного потока часто применяется кодирование повторяющихся последовательностей битов.

Кодирование информации:

Кодирование информации – это преобразование формы представления информации с целью удобства её передачи по каналам связи или хранением. В более широком смысле под кодированием можно понимать представление символов одного алфавита символами другого.

Декодирование информации – операция обратная кодированию (обычно восстановление принятого сообщения).

Устройства кодирования называют кодерами, декодирования – декодерами.

Будем рассматривать кодирование, как представление дискретных сообщений в виде некоторых комбинаций, составленных по определенным правилам из определенного числа символов, то есть элементов кода. Число различных элементов, из которых составляется комбинация называется основанием кода q.

Общее количество кодовых комбинаций можно определить по формуле:

m=qn

общие требования к кодированию:

1) Среднее число символов, приходящихся на единицу сообщения, должно быть минимальным. Такое требование при отсутствии помех приводит к выигрышу в скорости передачи сообщения, а также позволяет сократить затраты памяти на хранение сообщения. Такое кодирование называется безызбыточным или оптимальным.

2) Кодирование должно обеспечивать заданную достоверность при передаче или хранении сообщения. Такое кодирование называется избыточным или помехоустойчивым.

Разрешение противоречий этих требований в системе передачи данных – использование двух различных алфавитов:

1) Внешний (для представления сообщений на языке источника и получателя). Он имеет достаточно большой объем.

2) Внутренний используется для передачи информации по каналу связи. Он использует меньший объем, поскольку, чем меньше символов содержит внутренний алфавит, тем легче их различать в условия помех.

Типы кодов: 1. Безызбыточные(первичные). 2. Избыточные(корректирующиеся).

Информация и её свойства

Диапазон представления для беззнаковых чисел0?х?2n-1

Для чисел со знаком -2n-1?х?2n-1-1

Отрицательные числа обычно хранятся в дополнительном коде

ХДК=Х, если 0?Х

ХДК=|X|+1, если Х

Две особенности алгоритма:1)Не существует алгоритма сжатия эффективного для нескольких видов информации. 2)Они рассчитаны на сжатие данных, в которых либо присутствует последний одинаковый символ, либо одни символы встречаются чаще других. Технические средства обмена данных:Передача информации от источника к приемнику происходит с помощью интерфейса, под которым понимается совокупность аппаратных средств, обеспечивающих передачу данных между узлами системы. К аппаратным относятся некоторые узлы системы и так называемые конструкторскою составляющую связи. К программной части относят строгий порядок , который реализуется с помощью специальных программ. На сколько источники удалены друг от друга выделяется последовательный и параллельный интерфейс. При параллельной передачи информация передается по магистрали, состоящей из н-параллельных проводников, причем сообщение равно н, следовательно все разрешенные передаются одновременно. Длина передачи таких данных не превышает 5м. При последовательной передачи данные передаются по одной линии связи бит за битом. Теоритически расстояние ограничено мощностью передачи. Для последовательной передачи необходимо преобразовать данные из параллельного кода в последовательный. Также можно выделить ещё два способа: — синхронный; -асинхронный. При синхронном темпе передачи информацию определяет источник. Делает он это с помощью импульсов синхронизации. Приёмник должен принимать сообщения точно в таком же темпе. Если приемник не успел принять информацию, то она будет потеряна. Таким образом быстродействие данной системы должен рассчитывать источник. При асинхронном способе обмен между источником и приемником реализовывается с помощью механизма обратной связи. В основе этого механизма лежит кветирование. Состоит этот механизм в том, что источник должен получать от приемника подтверждение, что каждая порция данных была принята. При таком способе интервал времени приема/передачи данных будет переменным и будет определен различными параметрами. В первую очередь это разрядность во вторую очередь –скорость канала. Средства и методы обработки информации: Основное средство – вычислительная машина . Это комплекс технических и программных средств для автоматизации, подготовки и решения задач пользователя. В вычислительных машинах информация представляется в виде электрических сигналов. Они могут быть двух форм: — в виде одного сигнала, которая сравнима с некоторой величиной в определенном масштабе; — в виде нескольких сигналов. Представление сигнала: 1)Аналоговая форма-Величины в такой форме могут принимать абсолютно любые значения. Кол-во значений аналоговой величины теоритически бесконечно. 2)Дискретная форма-Каждый из импульсов соответствует какой-то одной цифре представления величины. Кол-во всегда конечно. Исходя из этих двух форм определяют аналоговые ВМ и цифровые. Аналоговые выч. Машины моделируют процесс вычисления.Чтобы решить задачу с помощью АВМ необходимо вып. 2 этапа:-выбрать решающие блоки и соединить между собой;-расчет масштабов физ.величин и выполнение каллибровки по времени.Достоинства АВМ: 1)Очень высокое быстродействие. Поскольку вычисления могут быть развернуты как в пространстве, так и во времени; 2)простота программирования (выбор блоков)Недостатки АВМ 1)Возможная необходимость ручной коммутации блок;2) Низкая надежность.Точность современных вычислительных машин составляют сотые доли процента. Соответственно такие АВМ решают задачи реального времени (бортовые системы). Задачи же связанные с хранением больших объемов данных решаются цифровыми машинами (ЭВМ). ЭВМ представляет собой систему обработки состоящую из:- аппаратных средств; программных средств; документации. Структура ЭВМ допускает деление её на уровни:Нижний уровень – аппаратные средства; Средний уровень – архитектура. На данном уровне выделяют процессор и память; Самый верхний уровень – это программное обеспечение. Исходные данные и задачи обрабатываются ЭВМ и преобразовываются в результат на основе некоторого алгоритма.Достоинства ЭВМ:Универсальность(решение большого кол-ва задач);Неограниченная точность.В ЭВМ любые математ.величины представляются в числовой форме, а их точность определяется числом разрядов в этом представлении. Существуют такие ЭВМ, которые ориентированы на узкий класс задач. Они могут быть бортовыми системами. В этом случае программа записывает в постоянно запоминающие устройство либо в аппаратно. В качестве характеристик обычно указывают тактовую частоту процессора, либо, что более верно производ .опред след величины.МИПС– миллион операций в сек. Над числами с фикс точкой.ФЛОПС – миллион операций в секунду над числами с плавающей точкой.Они полностью не представляют информацию о производительности. Также необходимо информ. О ёмкостях кеша и операт.памяти

ЭВМ делят на след виды: Микрокомпьютеры; Микроконтроллеры; Персональные компьютеры; Мейнфреймы( машины высокой производительности рассчитанные на особо сложные задачи).

Принцип организации ЭВМ:

-архитектура

-структура

Архитектура- это совокупность свойств компьютера, которые существенны для пользователя.

Структура- это некоторая модель, описывающая логическую модель на уровне аппаратуры.

Структура УП имеет линейно-адресную организацию, состоит из расположенными друг за другом ячеек (байтов)0-1. Такая память называется адресное пространство. Номер ячейки- ее адрес.

Представление информации в ЭВМ:

Данные в ЭВМ представляются в виде, удобном для восприятия ЭВМ(двоичное кодирование)

старший байт-7 — — — — — — 0-младший байт

Регистровая модель процессора:

31 15 0

AH AL
BY BL
CH CL
DH DL

EAX

EBX

ECX

EDX

Регистр- это устройство для хранения одного машинного слова.

Основные параметры процессора:

-разрядность х86-16-ти разрядные

-регистровая модель

-быстродействие- каждая команда занимает по времени некоторое количество тактов. Тактовые сигналы процессоры получают от материнских плат(микросхемы 100-133 Mhz) Быстродействие процессора определяет не только тактовая частота, но и его архитектура. Супер-скалярная архитектура- это архитектура вычислительного ядра, которая использует несколько потоков команд, нагружающих работой определенные исполнительные блоки.

Системы команд.

Формат целых чисел в ЭВМ:

Для представления целых чисел в памяти компьютера используется три машинных формата:

-байт

-слово

-двойное слово.

ЭВМ работает не с числами а с их кодами. Длина числа в дополнительном коде может быть увеличена до любого числа разрядов, путем ранжирования слева знакового разряда. Коды, формирующие кодовые комбинации различной длины называются неравномерными, а коды равной длины — равномерными. В блочных кодах кодовые комбинации кодируются и декодируются независимо друг от друга. Различают разделимые и неразделимые избыточные блочные коды. В неразделимых кодах все разряды равномерные , и в кодовой комбинации нельзя отделить информационные разряды от проверочных.

Кодирование как средство контроля передаваемой информации.

При кодировании сообщений безызбыточными равномерными двоичными кодами изменение полярности одного или более символов в какой-либокодовой комбинации в следствии помех приводит к ошибочному декодированию. Наиболее опасным для кодовых комбинаций являются помехи, под действием которых 0 может быть принят за 1 и наоборот. Безызбыточные коды не обладают помехозащищенностью и не позволяют обнаруживать ошибки. Для обнаружения и исправления ошибок в принимаемых комбинациях необходимо вводить избыточность.

Помехоустойчивость избыточного кода обеспечивается благодаря тому, что для передачи информации используются не все 2^n кодовых комбинаций равномерного кода, а лишь часть из них, получившие название разрешенных кодовых комбинаций. Оставшаяся часть комбинаций составляющие запрещенные КК, при передачи информации не принимается. В разрешенных комбинациях полярность элемента должна отличаться друг от друга, по крайней мере в двух разрядах. Если в результате помех разрешенная комбинация превратиться в запрещенную, то ошибка может быть обнаружена и исправлена. Когда меняется полярность только одного элемента комбинации, комбинация не может быть принята за сообщение, т.к. не является идентичной на одной из разрешенных, что и указывает на ошибку в передаваемом сообщении. Таким образом, появление запрещенных КК на приемной стороне может служить индикатором того, что произошла ошибка. Следовательно, 3-разрядный двоичный код в данном примере является помехоустойчивым и позволяет обнаруживать однократные ошибки в сообщения. Кратностью ошибки называют количество искажений символов в КК. Для защиты сообщений от двухкратных ошибок избыточность КК необходимо увеличить, т.е. кодировать их более длинными комбинациями.

Корректирующие способности кода.

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

Импульсные помехи, приводящие к изменению кода носят случайные характер. Если искажение отдельных символов кодовой последовательности считать событиями независимыми и принять, что искажения нулевых и единичных символов одинаковы, то в качестве модели помехи используют помеху с биноминальным законом распределения. Количественно-корректирующая способность кода определяется вероятностью обнаружения или исправления ошибки.

Оценка по кодовому расстоянию.

Информация и ее свойства | Информатика 7 класс #2 | Инфоурок


Похожие статьи.

Понравилась статья? Поделиться с друзьями: