информатика. Документ Microsoft Word555. Задание Составьте словарь терминов по теме. Алгоритм
 Скачать 111.02 Kb.
|
|
Задание: Составьте словарь терминов по теме. Алгоритм- заранее заданная последовательность четко определенных правил или команд для получения решения задачи (например,путем выполнения некоторой вычислительной процедуры) за конечное число шагов. Алфавит - упорядоченный набор знаков. Ансамбль сообщений - множество возможных сообщений с их вероятностностными характеристиками . Байт - часть машинного слова, состоящая обычно из восьми битов. Бит - фундаментальная единица информации,используемая в теории информации .Обозначает количество информации, необходимое для различения двух равновероятных событий. Блочный код - код с обнаружением или исправлением ошибок, в котором за одну операцию на вход кодера поступает фиксированное число (например,k) знаков,а на выходе генерируется кодовое cлово,состоящее из большего числа знаков (например, n). Соответственно декодер принимает n знаков и выдает k знаков. Этот код иногда называют (n,k)-кодом, т.е. с длиной блока k и длиной кодового слова - n.Поскольку кодовые слова длиннее входных слов,число одновременно принимаемых слов не так велико. Кодовые слова формируются путем выбора из множества слов соответствующей длины, а именно: способ выбора придает коду те или иные конкретные свойства. Бод - единица измерения скорости передачи информации; представляет собой число изменений состояния системы, в частности канала передачи данных, в секунду. В случае двоичного канала скорость передачи в бодах равна скорости передачи битов, т.е. 1 бод = 1 бит/с. В более общем случае 1 бод = 1 знак/с или1 бод = 1 символ/с.В зависимости от способа представления состояний системы боды могут измеряться и по-другому. Единица измерения 1 бод 0 названа в честь французского изобретателя телеграфного аппарата Ж.М.Э.Бодо. Верность передачи" - мера соответствия принятого сигнала (сообщения) переданному сигналу (сообщению). Вероятность - число между 0 и 1, ассоциируемое с событием, которое является одним из множества возможных; событие, которое обязательно происходит, имеет вероятность 1. Вероятность события имеет ограниченную величину, определяемую относительной частотой события при неограниченном увеличении числа наблюдений. Кроме того, это число характеризует степень уверенности в том, что событие обязательно произойдет. Выборка - выбор элементов для изучения таким образом, чтобы измерения, проведенные на элементах выборки, дали информацию об аналогичных элементах, не вошедших в выборку. Этими элементами могут быть люди, машины, периоды времени, поля пшеницы, азартные игры или любые другие объекты изучения. Размером выборки является число включенных в нее элементов. Если дисперсия измеряемой величины примерно известна, то дисперсия ее среднего значения по выборке равна дисперсии по всей генеральной совокупности, поделенной на размер выборки. Эта формула может быть использована для определения соответствующего размера выборки. Генеральной совокупностью является все множество элементов, о которых мы хотим получить информацию. Она должна быть определена перед произведением выборки, иначе результаты могут оказаться неверно определенными. Выборка является основой гипотез о распределениях вероятностей значений в генеральной совокупности. К числу проблем определения выборки относится исключение смещения в ней и отбор достаточного количества элементов для обеспечения адекватности. При случайной выборке вероятность включения в нее каждого элемента одинакова. Элементы могут отбираться с помощью таблиц случайных чисел или же с помощью механических манипуляций, например, с картами или монетами. При систематической выборке элементы отбираются некоторым упорядоченным способом. Эта выборка правильна в том случае, когда порядок попадания элементов в выборку не имеет отношения к изучаемому вопросу, но может явиться непредусмотренным источником возникновения смещения. Границы кодирования - пределы производительности кода, выраженные такими параметрами,как число кодовых слов, минимальное расстояние Хемминга, длина кодового слова и эффективность. Применяются в общем и частных случаях к кодам с обнаружением и исправлением ошибок и задаются в виде разнообразных неравенств. Среди многих известных границ кодирования наиболее важными являются граница Хемминга и граница Варшамова - Гильберта. Групповой (или линейный) код- в теории кодирования линейными кодами называются коды, кодирования и декодирования которых может быть сведено к линейным операциям. Обычно этот термин относится к определенным кодам с определением ошибок, для которых кодирование осуществляется с помощью порождающей матрицы, а декодирование -с помощью матрицы проверки на четность. Поэтому линейные коды также называют кодами с проверкой на четность. Слова линейного кода образуют коммутативную группу, в которой роль единицы играет нулевое кодовое слово. Датчик- любое устройство, которое преобразует энергию в форме звука, света, давления и т.д. в эквивалентный электрический сигнал, или наоборот. Например, фотоэлемент преобразует световое или ультрафиолетовое излучение в электрическую энергию, пьезоэлемент преобразует механическое усилие в электрическую энергию (и наоборот). Декодирование - процесс преобразования кодированного сообщения в исходное. Демодулятор- устройство, преобразующее входные аналоговые сигналы в выходные цифровые. Принцип действия демодулятора обратен принципу действия модулятора, в котором цифровые сигналы преобразуются в аналоговые. Дискретная структура- множество дискретных элементов, на котором определен некоторый набор операций. Термин "дискретный" означает отсутствие непрерывности, поэтому к дискретным множествам следует относить конечные множества и счетные множества, в то же время несчетные множества, такие как множество действительных чисел, не являются дискретными. Длина кода - в кодере это число генерируемых в процессе операции кодирования символов. Обычно число вводимых в кодер символов фиксировано; число выводимых символов может быть либо фиксированным, либо переменным, в зависимости от типа используемого коде, который может формировать код фиксированной или переменной длины. Доступ - считывание или запись данных с указанием того, меняется ли при этом содержимое файла. Наиболее часто термин используется применительно к полям данных, причем чаще всего под этим словом подразумевается разрешенный тип доступа для той или иной системы. Например, доступ к файлу только для чтения означает, что в процессе считывания содержимое файла не изменяется и не стирается. Идентификация - процесс определения способа влияния управляемого параметра на систему. Избыточность - введение в систему дополнительных компонентов сверх минимально необходимого их числа с целью повышения надежности и робастности системы. Например, при тройной модульной избыточности параллельно разворачиваются три составляющие, причем все выполняют одну и ту же функцию. Их выводы сравниваются, и если одна составляющая дает результат, отличный от двух других, то этот элемент считается неисправным и игнорируется. Избыточность – это не только двух- или трехкратное резервирование технических средств на случай отказа, но и включение лишних символов в сообщения, посылаемые через системы связи с целью подавления шумов. Интерпретатор - языковый процессор, который построчно анализирует исходную программу и одновременно выполняет предписанные действия, а не формирует на машинном языке скомпилированную программу, которая выполняется впоследствии. Информационная система - автоматизированная система, определяющей особенностью которой является то, что она обеспечивает информацией пользователей из нескольких организаций. Именно этимона отличается, например, от управляющей системы реального времени, системы коммутации сообщений, среды программирования или персональной вычислительной системы. Рассматривая диапазон возможных значений слов "информация" и "система", можно предложить ряд более широких толкований термина "информационная система". Можно считать, например, что он относится ко всем автоматизированным системам или, в еще более широком смысле, ко многим системам, в состав которых не входят ЭВМ. Поэтому при рассмотрении только автоматизированных систем иногда употребляют термин информационная система организационного типа . Информационные системы предназначены для решения задач обработки данных, автоматизации конторских работ, а также задач, характерных для экспертных систем. Системы, основной функцией которых является информационное обеспечение процесса управления, обычно называют управленческими информационными системами. Информационная технология, технология обработки информации - совокупность технологических элементов (например, устройств или методов), используемых людьми для обработки информации. Информационный объект, структура данных- аспект типа данных, выражающий природу величин, которые являются составными, то есть отличными от атомарных. Такие величины состоят из элементов (которые сами не обязательно являются атомами), и структура данных выражает, как из этих элементов может быть составлена некоторая величина или как составную величину разделить на элементы. Таким образом, например, структура данных "дата" – это набор, содержащий член для каждого возможного календарного дня совместно с операциями для составления даты из ее элементов - года, месяца и числа - и выбора желаемых элементов. Реализация структуры данных включает как выбор определенной структуры хранения, так и обеспечение набора процедур/функций, которые реализуют соответствующие операции с использованием выбранной структуры хранения. Формально структура хранения данных определяется как некоторая хорошо обозначенная область в абстрактном типе данных, которым задается эта структура. Решение на ЭВМ задач реального мира включает определение некоторой идеальной структуры данных и ее последующее отображение на имеющиеся структуры данных (например, массивы, записи, списки, очереди и деревья), в результате чего достигается ее реализация. Термин "структура данных" используется как для обозначения самой структуры, так и данных, имеющих эту структуру. Информация- совокупность символов. В свою очередь, символы можно определить как образы, несущие смысловую нагрузку, что является еще одним определением информации. Информацию можно создавать, передавать, запоминать, искать, принимать, копировать (в той жеили иной форме), обрабатывать, разрушать. Искажение - нежелательные изменения формы сигнала, возникающие между двумя точками в системах передачи. Существует пять следующих основных типов искажения : искажения, вносимое характеристика ми; искажение задержки; искажение от стартстопных сигналов стохастическое искажение; нелинейное искажение. Источник сообщений - система, порождающая сообщения. Принято рассматривать cледующие типы источников : комбинаторные и вероятностные. Комбинаторный источник способен породить некоторое подмножество множества всех возможных сообщений, причем все порождаемые сообщения равновероятны. Вероятностный источник порождает любое сообщение, но различные сообщения имеют различные вероятности. Источники сообщений могут быть, кроме того, конечными и бесконечными. Конечный комбинаторный источник можно идентифицировать с подмножеством некоторого конечного множества. Конечный вероятностный источник можно отождествить с распределением вероятностей на конечном алфавите. Бесконечный источник порождает бесконечые слова некоторого алфавита или функции действительного переменного. Вероятностные источники с конечной памятью называются марковскими, а источники без памяти, у которых вероятность порождения очередной буквы не зависит от предыдущих букв, называются бернуллиевскими. Кадр - полное или содержащее всю необходимую для его идентификации информацию сообщение, используемое в системе передачи данных. Канал передачи данных - путь передачи информации со всеми необходимыми схемами, который используется для пересылки данных между системами или частями системы. В случае интерфейса, состоящего из нескольких параллельных каналов, каждый канал выделяется для передачи информации одного типа, например, данных или сигналов управления. Квантование - процесс формирования дискретного представления количественной характеристики, которая обычно имеет непрерывный вид.Различают квантование по уровню и времени. Уровень квантования - одно из значений непрерывнонго сигнала, полученное в результате его квантования, шаг квантования - разность между соседнимиуровнями квантования. Квантованием во времени называется измерение в дискретные промежутки времени амплитуды непрерывного сигнала (термин квантование синонимичен термину ДИСКРЕТИЗАЦИЯ). В результате замены мгновенного значения сигнала U cоответствующим уровнем квантования V возникает погрешность р = U - V, которую называют ошибкой квантования. Эта погрешность является случайной величиной. При квантовании сигнала U(t) по уровню случайный процессс заменяется ступенчатой зависимостью - U1(t). Изменяющуюся во времени ошибку квантования d(t), также представляющую собой случайный процесс, называют шумом квантования d(t) = U(t) - U1(t). Книга шифров - один из методов преобразования исходного сообщения, называемого незашифрованным текстом, в зашифрованный вид, называемый шифром, шифртекстом или кодом. У отправителя и получателя имеются копии секретной таблицы подстановок. В ней перечислены коды, передаваемые в составе шифртекста в зависимости от значения каждого байта в исходном тексте. Однако на практике обычно используются подстановочные коды, соответствующие более длинным блокам исходного текста, например, блокам длиной 64 бит. В таких шифровальных системах подстановочные коды должны генерироваться алгоритмически отправителем и получателем, поскольку в таблице просто не хватило бы места для записи всех подстановочных кодов. Код - правило преобразования сообщения из одной символической формы редставления (исходного алфавита) в другую (объектный алфавит), обычно без каких-либо потерь информации. Код Бодо - код для передачи данных, в которых каждый символ представляется пятью элементарными посылками одинаковой длительности. Для разделения символов используются стартстопные посылки. Код Грея - двоичный код, построенный таким образом, что при изменении любого числа на единицу младшего разряда изменяется состояние только одного разряда кодовой комбинации, соответствующей исходному числу. Код с исправлением ошибок - код, предназначенный для кодирования в канале. Кодирование информации позволяет с большей вероятностью успеха исправить любые ошибки, возникающие в канале при искажении сигнала помехой. Коды с исправлением ошибок могут быть как блочными, так и сверточными, причем в обоих случаях они применяются в системах с прямым исправлением ошибок. Наиболее часто используемыми кодами с исправлениеми являются коды Хемминга, коды Боуза-Чоудхури-Хокенге-ма, коды Рида-Соломона, симплексные коды и код Голея. Код с контролем по четности - код, в котором осуществляется вычисление или проверочный расчет в целях верификации, для выяснения, соблюдается ли предписанное условие четности. Линейные коды также относятся к кодам с проверкой на четность. В этих кодах кодирование осуществляется с помощью порождающей матрицы, а декодирование - с помощью матрицы проверки на четность. Код с обнаружением ошибок - предназначен для кодирования в канале. Эти коды обычно бывают блочными и, как правило, применяются в системах с переспросом. Для обнаружения ошибок наиболее часто используются избыточные коды. Простая разновидность таких кодов - код с контролем по четности - играет важную роль в технике. Код Хемминга - семейство двоичных линейных совершенных блочных кодов с исправлением ошибок, открытых Р.У.Хеммингом в 1950 г. Они позволяют исправить любую одиночную ошибку в блоке. Для (n,k)- блочного Хемминга m n = 2 - 1, k = n - m, где параметр m определяет код. При необходимости исправления кратных ошибок коды Хемминга обобщаются, что приводит к кодам Боуза Чоудхури-Хокенгема. Кодер-декодер - устройство, преобразующее непрерывный аналоговый сигнал в цифровой вид и декодирующее входящие цифровые сигналы обратно в аналоговый вид. При передаче цифровых сигналов можно осуществлять их уплотнение, что позволяет более эффективно использовать среду передачи. Кодирование - представление сообщения в виде множества дискретных данных. Кодирование есть отображение Ф произвольного множества М в множество слов С некоторого алфавита. Математически код рассматривается как отображение Ф так и множество кодовых комбинаций, т.е. образ Ф(М)<=С. Обратное относительно кодирования действие (отображение Ф(Е-1) из С в М, если такое существует) называется декодированием. |