информатика. Документ Microsoft Word555. Задание Составьте словарь терминов по теме. Алгоритм
 Скачать 111.02 Kb.
|
|
Частота - количество полных циклов периодически изменяющейся величины - например, импульсной последовательности или волны - происходящих за единицу времени. Измеряется в герцах. Частотное уплотнение - способ уплотнения, согласно которому отведенная каналу связи полоса частот делится на логические каналы для одновременной передачи ряда сообщений. Частотное уплотнение широко используется во всем мире для объединения речевых телефонных сигналов. При этом ширина каждого канала равна 4000 Гц, из которых собственно сигнал занимает 3000 Гц, а остаток (он не используется) делится на две защитные полосы по 500 Гц каждая, располагаемые по обе стороны от сигнальной полосы. Спектр каждого сигнала содержит все частоты, начиная с нулевой, однако все сигналы накладываются на разные несущие частоты и поэтому в частотной области не перекрываются. Несмотря на наличие защитных полос, спектральные компоненты сигнала, выходящие за границы канала и имеющие достаточный уровень, могут попадать в соседний канал, вызывая там шумовые помехи. Ширина полосы - характеристика канала передачи. Обычно это диапазон частот, пропускаемых каналом. Часто он образуется всего одной полосой пропускания, но может включать в себя несколько неперекрывающихся полос. Ширина каждой полосы пропускания измеряется разностью между верхним и нижним частотными пределами этой полосы; сумма всех таких разностей дает общую ширину полосы канала. Ширина полосы, как правило, измеряется в единицах частоты, т.е. в герцах (Гц), или в числах периодов в секунду. Если же ширина полосы рассматривается не в частотной области, то она измеряется в соответствующих подходящих единицах. Существует несколько довольно нестрогих классификаций частотных диапазонов по ширине полосы, которые приняты для удобства описания диапазонов в различных областях техники. Одна из них следующая: узкий диапазон частот (до 300 Гц); диапазон тональных частот (300 ... 3000 Гц); широкий диапазон частот(более 3000 Гц). Шифр - зашифрованный вид исходного сообщения, называемого незашифрованным текстом; применяется для защиты сообщения и представляет собой бессмысленный набор знаков, расшифровать который может только человек, знающий ключ. В простых шифровальных системах, например, у получателя и отправителя имеются одинаковые копии секретного ключа, а также алгоритма, с помощью которого каждый из них формирует идентичные псевдослучайные последовательности знаков. В процессе шифрования отправитель изменяет цепочку знаков исходного текста путем ее объединения с псевдослучайной последовательностью с использованием сложения по модулю 2; в результате получается шифртекст, который затем передается получателю. Получатель выполняет обратную процедуру, вычитая псевдослучайную последовательность из полученного шифртекста. Тем самым восстанавливается исходный текст. Шифратор - 1) аппаратное или программное средство, при помощи которого осуществляется кодирование. Процесс кодирования имеет алгоритмический характер; 2) логическая схема, реализуемая, как правило, в интегральном виде и вырабатывающая на выходе определенное двоичное слово длиной n бит в зависимости от того, на каком из его 2 .:. входов присутствует логическая "1". Например, шифратор клавиатуры используется для выработки определенного двоичного кода, соответствующего нажатой клавише. Если логическая "1" может присутствовать одновременно на нескольких входах, то применяется приоритетный шифратор, который обычно реагирует только на самый старший разряд входного слова. Шифрование - обработка сообщения отправителем с целью преобразования его к виду, не понятному несанкционированному пользователю. Существует множество методов преобразования исходного сообщения в зашифрованный вид. Например, при шифровании по методу РСА (предложенному Ривестом, Шамиром и Адлеманом) ключ, используемый для шифрования, не совпадает с ключом, нужным для деширования; по этой причине данный метод иногда называют шифрованием по открытому ключу. Сообщение зашифровывается путем преобразования его в целое число, например, M, возведения этого числа в степень e (общеизвестную) и образования остатка от деления его на делитель n (общеизвестный), в результате чего образуется шифрованное сообщение S. Дешифрование производится посредством аналогичного возведения S в степень d (засекреченную) и повторного формирования остатка от деления на n; результатом будет получение числа M. Метод основан на выборе n как произведения двух строго засекреченных простых чисел p и q. Значения e и d выбираются таким образом, что e * d = 1 mod - ((p - 1) * (q - 1)). Секретность обеспечивается в значительной степени за счет трудности отыскания простых множителей числа n. Шум - любой сигнал, который возникает в электронной или коммуникационной системе, и не является передаваемым и полезным. Шумы могут появляться, например, от внешних неблагоприятных воздействий и расстраивать систему, поскольку они могут формировать ложные сигналы, т.е. ошибки. Шум квантования - действующий непрерывный шум, наложение которого на непрерывный сигнал приводит к тому же результату, что и квантование непрерывного сигнала по амплитуде. Эффект квантования во времени тоже может быть описан как наложение шума, но такое описание будет очень сложным. Элемент данных - наименьшая информационная посылка, влияющая на исход вычисления. Энтропия - мера количества информации, вырабатываемой источником, пропускаемой каналом или попадающей к получателю (в пересчете на символ или секунду). Понятие энтропии в теории информации было введено К.Э.Шенноном в 1948 г. и позднее развито другими исследователями. Энтропия дискретного источника без памяти с алфавитом A = {a } объема n и выходом X в момент времени t H(X) = p(x ) log b (1/p(x )), где p(x ) = Prob (X = a ). Основание логарифма b выбирают из соображения удобства пересчета. Обычно b = 2; b = e = 2,71828 ... или b = 10; в этих случаях энтропияизмеряется соответственно в битах, натуральных единицах, или натах, 0 и в 1 Хартли. Если рассматривается источник с памятью, то следует учитывать зависимость между последовательными символами, вырабатываемыми источником. Термин " энтропия" взят по аналогии с энтропией в термодинамике, где она определяется выражением, имеющим ту же форму с точностью до физического масштабного множителя k(постоянная Больцмана) и знака. Поэтому иногда для обозначеия меры информации пользуются термином негэнтропия, неопределенность или просто "информация". Энтропия сообщения - при заданных условиях точности это числовая мера сложности передачи сообщения при заданных условиях относительно качества его воспроизведения. Энтропией сообщения H (v) при заданных условиях точности воспроизведения сообщения W называется число H (v) = inf (v,V), w где v..::X: - сообщение, вырабатываемое источником сообщений, V X с волной - воспроизводимое сообщение, I(v,V ) - количество информации, содержащееся в V относительно v. Нижняя грань в формуле для H (v) берется по всевозможным парам случайных величин кси и кси с волной, удовлетворяющих заданным условиям W воспроизведения сообщения. Эпсилон-энтропия - мера неопределенности непрерывного распределения. Пусть, например, p(x) - плотность вероятности случайной величины psi , принимающей значения на [0,1]. Разобьем [0,1] на отрезки del(i) длиной eps и определим p(i) = интеграл с нижней границей del(i) от p(x)dx. Тогда эпсилон-энтропия определяется как H = - ∑ p(i) log p(i)*del(i). eps Из приближенного представления интеграла видно, что Н приблизительно = - неопред.интеграл от 0 до 1 eps p(x) log p(x)d(x) - log eps. Эргодический источник - дискретный источник информации, обладающий тем свойством, что его выходной сигнал в определенный момент времени имеет те же статистические свойства, что и в любой другой момент времени. Очевидно, что дискретные источники информации без памяти (т.е. такие, у которых выходной сигнал в любой момент времени не зависит от своей предыстории) всегда являются эргодическими. Дискретный источник с памятью (т.е. такой, у которого выходной сигнал в какой-либо момент времени может зависеть от своих значений, имевших место в несколько предшествующих моментов времени) является эргодическим только в том случае, если он моделируется эргодической цепью Маркова. Язык описания данных (ЯОД) - часть (подъязык) языка базы данных. Известно, что данные требуется описывать на нескольких уровнях абстрагирования, а на каждом уровне будет использоваться свой ЯОД. Описание на любом уровне называется схемой . Обычно различают три уровня описания данных или схем описания. Первый - это концептуальный уровень, на котором описываются взаимосвязи между элементами данных, вытекающие из взаимосвязей в "реальном мире" проблемной области; описание на этом уровне является частью описания системы и называется концептуальной схемой . Второй уровень- это логический уровень. На этом уровне описывается, как выбранные заимосвязи будут представлены в структуре записей базы данных. Третьим является физический уровень. На нем описывается, как структуры записи будут представлены в первичной и вторичной памяти. Описания на втором и третьем уровнях используются в процессе проектирования системы и называются внутренними схемами . Кроме описания базы данных как единого целого на этих уровнях абстракции часто требуется ее описание под разными углами зрения; каждое из этих описаний можно грубо считать частичным или переопределенным описанием базы данных. Такие описания часто называют внешними схемами или подсхемами. Язык описания данных, позволяющий описывать базу данных под различными углами зрения, должен обеспечивать определение соотношения между глобальным описанием базы данных и каждым из этих описаний на любом уровне абстракции. Языковая конструкция - одна или несколько синтаксических структур, используемых в языке для указания узкого класса операций. Это словосочетание часто употребляется как синоним термина "управляющая труктура". Задание: Понятие информации и данных. Информация - это данные, определенным образом организованные, имеющие смысл, значение и ценность для своего потребителя и необходимая для принятия им решений, а также для реализации других функций и действий; совокупность знаний о фактических данных и зависимостях между ними, являющихся одним из видов ресурсов, используемых человеком в трудовой деятельности и быту; · сведения о лицах, предметах, фактах, событиях, явлениях и процессах независимо от формы представления; · сведения, неизвестные до их получения; · значение, приписанное данным; · Средство и Форма передачи знаний и опыта, сокращающая неопределенность и случайность и неосведомленность; · обобщенный термин, относящийся к любым сигналам, звукам, знакам и т.д., которые могут передаваться, приниматься, записываться и/или храниться. Данные это: · факты, цифры, и другие сведения о реальных и абстрактных лицах, предметах, объектах, явлениях и событиях, соответствующих определенной предметной области, представленные в цифровом, символьном, графическом, звуковом и любом другом формате (предметная (или прикладная) область - сегмент информационного пространства, отражающей определенную часть реального мира и представляющей собой совокупность сведений о реальных и абстрактных объектах и понятиях, их связях и признаках); · информация, представленная в виде, пригодном для ее передачи и обработки автоматическими средствами, при возможном участии автоматизированными средствами с человеком; · фактический материал, представленный в виде информации, чисел, символов или букв, используемый для описания личностей, объектов, ситуаций или других понятий с целью последующего анализа, обсуждения или принятия соответствующих решений Свойства информации. Меры и единицы количества и объёма информации Свойства информации Как и всякий объект, информация обладает свойствами. Характерной отличительной особенностью информации от других объектов природы и общества, является дуализм: на свойства информации влияют как свойства исходных данных, составляющих ее содержательную часть, так и свойства методов, фиксирующих эту информацию. С точки зрения информатики наиболее важными представляются следующие общие качественные свойства: объективность, достоверность, полнота, точность, актуальность, полезность, ценность, своевременность, понятность, доступность, краткость и пр. Объективность информации. Объективный – существующий вне и независимо от человеческого сознания. Информация – это отражение внешнего объективного мира. Информация объективна, если она не зависит от методов ее фиксации, чьего-либо мнения, суждения. Пример. Сообщение «На улице тепло» несет субъективную информацию, а сообщение «На улице 22°С» – объективную, но с точностью, зависящей от погрешности средства измерения. Достоверность информации. Информация достоверна, если она отражает истинное положение дел. Объективная информация всегда достоверна, но достоверная информация может быть как объективной, так и субъективной. Достоверная информация помогает принять нам правильное решение. Недостоверной информация может быть по следующим причинам: преднамеренное искажение (дезинформация) или непреднамеренное искажение субъективного свойства;искажение в результате воздействия помех («испорченный телефон») и недостаточно точных средств ее фиксации. Задание: виды информации   Задание: заполните таблицу
|