КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Методы оптимального кодирования. 1) Кодирование часто встречающихся символов более короткими кодами
1) Кодирование часто встречающихся символов более короткими кодами 2) Соблюдение принципа префиксности (никакое кодовое слово не является началом другого слова) Этим требованиям отвечают методы Шеннона-Фано и Хаффмана
1. 13( Кодирование как средство криптографического закрытия информации. ) Виды кодирования: I. Кодирование текстовой ин-фы. II. Кодирование как средство криптографического закрытия информации Криптография- наука о методах преобразования информации с целью ее защиты от незаконных пользователей. Криптографическое кодирование иначе называется шифрованием, обратное преобразование называется дешифрованием. Зашифрованное сообщение называется криптограммой. Особенностью криптографических методов кодирования является то, что содержание исходного сообщения становится доступным только при наличии у получателя некоторой специфической информации – ключа, с помощью которой осуществляется дешифрование криптограммы. Шифр замены. При использовании данного метода буквы кодируемого сообщения заменяются буквами того же или другого алфавита. Если исходный алфавит насчитывает k символов, то существует k! способов записать сообщение с помощью символов этого же алфавита. А это значит, что существует (k! – 1) ключей.
1. 14( Общее описание системы связи. Пропускная способность канала связи. ) Совокупность технических средств, используемых для передачи информации от источника к приемнику, называется системой связи. Рассмотрим схему общей модели системы связи Канал связи – физическая среда и комплекс технических средств, обеспечивающих продвижение информации от передатчика к приемнику. В состав канала связи входит каналообразующая аппаратура, осуществляющая сопряжение приемника с линией связи, а также отдельных линий (участков) связи между собой. Приемник – техническое устройство, выполняющее обратную по отношению к передатчику операцию: восстанавливает сообщение по сигналам. Сложность работы приемника обусловлена помехами, искажающими сигнал в канале связи. Основной характеристикой канала связи является его пропускная способность. Под этим подразумевается максимальная скорость передачи информации, которой можно достичь в канале данного типа. Она выражается формулой: где - Vt техническая скорость передачи информации, измеряется в бодах (1бод соответствует передаче одного элементарного сигнала с секунду); Hср- средняя энтропия алфавита, в котором передается сообщение.
1. 15( Позиционные системы счисления. Основание, базисные числа. ) Система счисления- совокупность правил наименования и записи чисел.Системы счисления подразделяются на позиционные и непозиционные. Позиционные СС. Наиболее совершенной из позиционных систем счисления является десятичная. Значение цифры в записи десятичного числа зависит от ее позиции относительно запятой. Так, в числе x = 231,02 цифра 2 в начале записи означает две сотни, а в конце – две сотых доли единицы. Любая Позиционная СС характеризуется основание и базисными числами/ Если базисные числа образуют последовательность {0.1.2….(p-1)},где p>1 целое положительное число то это и есть основание СС
16 (Теорема о представлении чисел в натуральной системе счисления (формулировка).) Теорема: (док-во не надо) Если базисные числа образуют совокупность B={0.1.2…(p-1)} то любое вещественное число Х может быть представлено в виде р-ичной дроби. 1. 17( Алгоритмы перевода чисел из десятичной системы счисления в другую натуральную систему счисления и наоборот. ) I. Алгоритм замещения. p-любое натуральное q=10 • Представить исходное число Х в виде ряда. • Перевести основание р в десятичную СС • Перевести коэффициенты ai(p) в десятичную СС • Представить Р(10) и ai(10) в ряд и вычислить по правилам десятичной арифметики. 2. p = 10, q – любое натуральное • Переводим основание q в десятичную СС • Разделить A на q(10) в целых числах запомнить частное B и остаток b • Если B!=0 то A=B и возврат на шаг 2 иначе 4 шаг • Выписать остаток в порядке обратном их получению и это даст запись числа A в q CC III. Алгоритм последовательного умножения(для дробной части числа) • Перевести q в десятичную СС
• Умножить A2(10) на q(10) запомнить целую часть произведения А и дробную В • Если B=0 или достигнута требуемая точность перевода то шаг 4 иначе А2=В и шаг 2 • Выписать целые части в порядке их получения. 18( Алгоритмы перевода чисел из одной системы счисления в другую, если их основания связаны степенной зависимостью ) В настоящем пункте приведены алгоритмы перевода чисел для случаев степенной зависимости между основаниями систем счисления.Используются 2 алгоритма: Рсщепление и групирования. Алгоритм расщепления
1. 19( Сохранение точности чисел при переводе их в другую натуральную систему счисления. ) При переводе дробной части числа в другую систему счисления может получиться бесконечная дробь. В этом случае либо заранее ограничивают число знаков после запятой, либо рассчитывают их количество, исходя из соображений сохранения точности числа, по формуле
k– характеризует степенную зависимость между и, т. е.; m*k – необходимое число знаков в q- ичной дроби. 1. 20( Операция округления и ошибки округления. Основные способы реализации операции округления, их недостатки и преимущества. ) Округление числа до верной цифры. Числа, представляющие собой результат вычислений или измерений, как правило, содержат ошибку и в общем случае их принято записывать в виде где это округленное число а. 1. 21( Зависимость ошибки округления от выбора системы счисления. Уравновешенные системы счисления. ) Зависимость ошибки округления от выбора системы счисления определяется формулой где Xs -число все разряды которого, начиная с (s – 1)-го и младше, равны нулю. называется уравновешаной системой счисления. Например троичная уравновешаная система: основание p=3, базисные числа образуют совокупность (-1;0;1) 22( Способы представления чисел в ЭВМ. Описание разрядных сеток с фиксированной и плавающей запятой. ) Представление числа в ЭВМ осуществляется с помощью конечного набора базовых элементов, каждый из которых "запоминает" один разряд числа. Совокупность таких элементов называется разрядной сеткой. Точность представления числа в ЭВМ зависит от количества элементов в разрядной сетке и от способа их использования. Так, разрядные сетки бывают двух типов – с фиксированной запятой (ФЗ) и с плавающей запятой (ПЗ).
Разрядная сетка с фиксированной запятой – это конечная разрядная сетка, в которой строго фиксировано число разрядов для представления целой части числа и дробной части числа (т. е. по сути фиксировано положение запятой. В машинах чаще используются сетки ФЗ двух типов: а – запятая зафиксирована после последнего разряда и б – запятая зафиксирована перед первым разрядом числа (рис.11.1). Нулевой разряд сетки отведен под код знака числа. Знак числа кодируется нулем, если число положительное, и числом (p – 1), где p – основание системы счисления, если число отрицательное. Вес каждого разряда указан над ним. a)
б)
Разрядная сетка с плавающей запятой состоит как бы из двух сеток с фиксированной запятой: ФЗ, а и ФЗ, б, причем в сетку типа а заносится порядок числа, в сетку типа б – мантисса числа
1. 23,24( Диапазоны представимых чисел в форме с фиксированной запятой/ Диапазон представимых чисел в форме с плавающей запятой. )
Дата добавления: 2015-04-23; Просмотров: 852; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |