Коды, исправляющие ошибку в первом элементе и обнаруживающие её во вторых элементах. Кодовое расстояние.

 

В основе кодов есть понятие кодового расстояния.

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

Если взять к.р.=3, то при искажении одного элемента можно установить какой сигнал был послан т.к. искаженный сигнал будет отличаться от истинного одним элементом, а от всех других разрешённых двумя элементами.

сигнал л.с. приём

000 010 000 – исправлен 1 разряд

111 – исправлено 2 разряда

10101 кодовое расстояние = 3

Код Хемминга: исправляет ошибку в первом элементе и обнаруживает её во втором элементе

1)11010 2 эл-та искажено

2)01001 1 эл-т принят сигнал

3)00110 3 эл-та 01011

4)10101 4 эл-та вывод: передан 01001

Число элементов кода

n=5 n_и =2 n_к =3

n=n_к+n_и информационный элемент

контрольный

элемент

43.Интернет. Основные термины.

1966 – появление «Интернет»

1974 – разработка протокола TCP/IP

1991 – проект «всемирная паутина» www. Программа для просмотра информации на узлах web – браузер.

Браузер - программа позволяющая просматривать информацию.

Маршрутизатор – компьютер, объединяющий несколько сетей.

Назначение М.: через него направляются потоки данных только в те сети, для которых они предназначены.

Сервер:

1.Программа, обрабатывающая запросы, поступающие от других программ.

2.Компьютер, специально выделенный для работы с серверной программой.

Портал – крупный сервер Web или группа серверов, снабженных мощной поисковой системой.

Провайдер – это компания, которая представляет услуги интернета.

Прокси-сервер – посредник передачи данных между клиентами и сервером. Он контролирует потоки данных и хранит наиболее просматриваемые страницы интернета в своей памяти.

IP – адрес – это 32-х разрядное двоичное слово – индивидуальный адрес каждого компьютера, подключенного к серверу.

HTTP – протокол для передачи гипертекстовых данных.

Доменное имя – символьное имя для каждого узла Web.

Ресурсы Интернета:

1)серверы Web, предназначены для предоставления взаимосвязи информации и содержимого базы данных.

2) серверы электронной почты.

3)FTP- серверы предназначенные для обмена файлами.

4)chat – серверы предназначенные для общения в реальном времени.

 

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

 

Разрядная сетка машины имеет постоянное число разрядов - n.

 

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

 

|X| < 1

 

Введём две характеристики чисел: диапазон изменения и точность представления.

 

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

 

 

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

Структура числа

A=mq^p - число с плавающей запятой

состоит из:

m - мантиссы (выражающей значение числа без учёта порядка)

Знака мантиссы (указывающего на отрицательность или положительность числа)

p - порядка (выражающего степень основания числа, на которое умножается мантисса)

Знака порядка

q – основание счисления

 

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

Чтобы обеспечить однозначность представления чисел используют нормализованную форму записи:

q(-1) ≤ m ≤1

для десятичной системы

 

0,125*10 –нормализованное число

12,5 *10(-1) - ненормализованное число

0,0125 – ненормализованное число

Дано: А= -10110,1111

Записать А в нормализованном виде

А= -0,101101111*2(5)

1 1011011 0 0000101

1байт 1 байт

мантисса порядок Δ = 0,00000001 - погрешность расчет конечной размерности сетки

 

P 0 0 0 0 0 1 0 1

 

Задача: max число по формату с плавающей запятой известна m и p.

0 1 1 1 0 1 1 1

4 разр=m, 4разр=p, N-?

мантисса порядок

знак числа знак порядка

N₂=0,111*2(111)

N₁₀=(1/2+1/4+1/8)*2(7) =(1/2+1/4+1/8)*128=0,875*128=112

2 способ:

N=0,111; порядок = +7

Для записи числа в естественной форме сдвигаем запятую на 7 позиций

Нормализированное число

N₂=1110000*2⁰=2⁶+2⁵+2⁴=64+32+16=112