что такое дискретность в информатике

Что такое дискретность (дискретная математика, сигнал, величины, видеокарты, а так же дискретность в биологии)

Здравствуйте, уважаемые читатели блога KtoNaNovenkogo.ru. Знать все обо всем попросту невозможно. Человек на протяжении всей жизни стремится познать себя и окружающую его действительность.

Вот и сегодня мы продолжим свой познавательный процесс, поговорим о новом (для многих) термине – « дискретность», и о сферах, где он применяется.

Дискретность – это …

Наш мир непрерывен, мы живем в постоянно меняющемся времени и пространстве. Наша жизнь тоже непрерывна до своего конечного момента. Согласитесь, невозможно сейчас жить, через час не жить, а потом вновь возродиться.

В противопоставлении непрерывности существует дискретность. В переводе с «вечно живого» латинского языка «дискретность» (discretus) обозначает прерывность, разделенность.

Дискре́тность (от лат. discretus — разделённый, прерывистый) — свойство, противопоставляемое непрерывности, прерывистость. Синонимы к слову дискретный: корпускулярный, отдельный, прерывистый, раздельный и т. п.

Например, линия непрерывна (на определенном промежутке), пунктир – прерывистая линия. Поэтому пунктир можно назвать дискретной линией. Проиллюстрирую понятие дискретности:

Дискретность можно толковать следующим образом:

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

Дискретная математика

Если коротко и простыми словами, то дискретная математика (ДМ)– это наука, которые изучает математические объекты, принимающие отдельные (дискретные) значения.

ДМ условно подразделяется на пять направлений:

Дискретная величина

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

Такими величинами оперирует, например, экономика. Различные экономические показатели фиксируют и рассчитывают с определенной периодичностью (например, раз в месяц, квартал, полугодие и т.д.). Таким образом, изменение показателей происходит не непрерывно во времени, а как бы «скачками» через установленные интервалы времени.

Дискретность в информатике

Программирование – это создание программ с использованием различных алгоритмов и языков программирования. Алгоритмы являются дискретными объектами, потому как представляют собой четкое последовательное выполнение ранее разработанных упрощенных шагов-действий (подпрограмм).

Только исполнение шага № 1 дает возможность выполнить шаг № 2 и т.д. Таким образом, этот процесс дискретен.

Как пример – алгоритм умывания (компьютерные программы создаются по тому же принципу):

Дискретная видеокарта

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

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

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

Дискретность в биологии

Все биологические объекты состоят из отдельных (дискретных) «кирпичиков», которые в совокупности образуют единый организм. Например, скелет человека состоит из костей, кости –из костной ткани, она, в свою очередь – из клеток.

Автор статьи: Елена Копейкина

Удачи вам! До скорых встреч на страницах блога KtoNaNovenkogo.ru

Эта статья относится к рубрикам:

Комментарии и отзывы (1)

Благодарю за дискретное изложение материала

Источник

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

Информация – понятие ёмкое, вмещающее весь мир, что окружает нас. Элементами ее выступают явления, вещи, искусство, история и пр.

Формы предоставления информации

Представляется информация в таких формах:

Явления и объекты обладают характерными физическими величинами. Человека, к примеру, могут характеризовать:

А в природе, в виде примера, можно обозначить циклон. Его характерные величины – количество выпадающих осадков, температура воздуха, скорость ветра и т. д.

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

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

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

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

Определение понятия дискретности

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

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

Пример 1. Высота какого-то треугольника – 26, 04 см. Здесь дискретное представление информации заключается в обозначении понятия «треугольник» – конкретной геометрической фигуры. А вот значение 26,04 – это информация непрерывная, она передаёт сведения об одном из показателей этой фигуры.

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

Некоторые механические ювелирные весы имеют шкалу в диапазоне от 0,1 г (полкарата) до 1000 г. Самоцвет будет обладать одним из конкретных показателей из этого набора значений – к примеру, 8,3. Значит этим однозначным показателем закладывается дискретная форма представления информации о массе.

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

Что такое дискретность в информатике

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

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

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

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

А в повседневной жизни представлять информацию исключительно цифрами не практично, поэтому используются последовательно произносимые слова:

Слова составляются из букв, используется конкретный алфавит (русский, английский и пр.). Также применяются символы:

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

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

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

Выходит, что у разных алфавитов имеется одинаковая «изобразительная возможность». Ту информацию, что можно передать с одного алфавита, удаётся передавать и с других. Таким способом, используя в виде алфавита, к примеру, всего 10 цифр, можно составить текст книги без потери информации. В алфавите может даже быть всего два различных символа (0 и 1), при этом «изобразительная возможность» его будет аналогичной.

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

Дискретизация информации

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

Информационными параметрами сигнала выступают показатели передаваемых временных функций:

Различие сигналов

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

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

Источник

Что такое дискретность в информатике

Код ОГЭ: 1.1.3 Дискретная форма представления информации. Единицы измерения количества информации

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

Величина в дискретной форме может принимать только конечное множество значений. Примеры дискретного представления информации: цифровые показания часов или спидометра, текст в книге, изображение на экране монитора.

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

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

Любое информационное сообщение представляется последовательностью нулей и единиц (цифрового кода). Этот метод представления информации называется двоичным кодированием. Таким образом, двоичный код является универсальным средством кодирования информации. Благодаря двоичному кодированию все действия по обработке сообщений компьютером сводятся к совокупности простых действий над 0 и 1.

Единицы измерения количества информации

Основной единицей хранения и обработки цифровой информации принят байт.

Соответственно, с помощью одного байта можно получить 256 (= 2 8 ) двоичных значений (от 00000000 до 11111111). В современных персональных компьютерах байт является наименьшей совокупностью битов, которую компьютер обрабатывает одномоментно.

На практике применяют более емкие, чем байт, единицы измерения объема сообщений и емкости носителей — килобайты, мегабайты, гигабайты, терабайты. Множителем при переходе к более емкой единице измерения выступает число 1024 (= 2 10 ).

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

Система счисления — совокупность обозначений, приемов и правил для записи чисел цифровыми знаками. В зависимости от способов изображения чисел цифрами системы счисления делятся на непозиционные и позиционные.

Непозиционные системы счисления — такие, в которых количественное значение каждой цифры не зависит от занимаемой ею позиции в изображении числа.

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

Переходной от непозиционных систем к позиционным служит римская система счисления. В ней позиция некоторых цифр уже меняет значение числа: например, в числе IX единицу нужно отнять от десяти, а в числе XI единицу нужно прибавить к десяти. Однако количественное значение самих цифр Х и I от их позиции не зависит.

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

Например, для представления числа 348 в римской системе счисления надо выписать сначала число сотен, затем десятков и единиц: 300 — ССС, 40 — ХL, 8 — VIII. Затем соединить эти записи: CCCXLVIII. Аналогично для числа 1977: 1 тысяча — М, 900 — СМ, 70 — LXХ, 7 — VII. Результат: MCMLXXVII.

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

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

Количество знаков (цифр), используемых для изображения числа, называется основанием системы счисления (или мощностью алфавита). Систему с основанием 10 называют десятичной, с основанием 2 — двоичной, с основанием 16 — шестнадцатеричной, в общем случае: с основанием k — k-ичной.

Примером позиционной системы счисления является используемая нами арабская десятичная система счисления. Иногда ее называют индо-арабской, поскольку она была придумана в Индии, а стала известна в Европе из арабских трактатов. Алфавит этой системы составляют 10 цифр — от 0 до 9. Каждая цифра в числе при перемещении справа налево в следующий разряд увеличивает свое значение в 10 раз. Чтобы определить значение числа, надо сложить произведения каждой его цифры на 10 в степени, равной разряду этого числа.

348 = 3 • 10 2 + 4 • 10 1 + 8 • 10 0

–348,17 = –(3 • 10 2 + 4 • 10 1 + 8 • 10 0 + 1 • 10 –1 + 7 • 10 –2 )

Системы счисления могут иметь различные основания. Чтобы различать, в какой системе счисления записано число, принято указывать ее основание в виде нижнего индекса справа от числа. Сам индекс всегда представляется в десятичной системе. Для самой десятичной системы индекс указывают только тогда, когда используется какая–либо другая система:

316 — число в десятичной системе счисления,
316₈ — число в восьмеричной системе счисления.

Свойства записи чисел в позиционной системе счисления:

Если основание системы k больше 10, то цифры старше 10 при записи обозначают прописными буквами латинского алфавита: A, B, …, Z. При этом цифре 10 соответствует знак A, цифре 11 — знак B и т. д.

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

В общем виде число в позиционной системе счисления может быть представлено как последовательность символов алфавита (цифр), обозначенных через а₁, а₂, а₃ и т. д. Для числа А с количеством целых разрядов n и количеством дробных разрядов m запись имеет вид:

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

Представление числа в виде многочлена называют развернутой записью числа:

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

Конспект урока по информатике «Дискретная форма представления информации».

Источник

Дискретный (цифровой) и аналоговый сигнал: отличия

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

Аналоговый сигнал

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

В электронике, электротехнике и системах связи аналоговую передачу данных применяют со времени изобретения электричества. Характерной особенностью является непрерывность и плавность изменения параметров. Графически сеанс аналоговой связи можно описать как непрерывную кривую, соответствующую величине электрического напряжения в определённый момент времени. Линия изменяется плавно, разрывы возникают только при обрыве связи. В природе и электронике аналоговые данные генерируются и распространяются непрерывно. Отсутствие непрерывного сигнала означает тишину или черный экран.

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

Что такое дискретный сигнал

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

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

На качество генерируемых данных влияет не только количество объединённых битов, но и скорость передачи. Непрерывная аналоговая кривая должна быть разбита на как много больше мини участков прерывного сигнала. Полученный таким образом звук и цвет будут соответствовать оригиналу. Качественный дискретный сигнал формирует точную копию аналогового. Например, звуковая дорожка MP3 закодированная со скоростью 320 000 бит в секунду (320 kbps) значительно лучше кодированной в 128 kbps. Дорожки скоростью меньше 128 слушать вообще невозможно.

Чем отличается непрерывный сигнал от дискретного

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

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

Казалось бы, природное происхождение, простота генерации, передачи и приёма благоприятствуют использованию аналогового сигнала. Но в дело вмешиваются электрические и электромагнитные помехи. Это могут быть электромагнитные наводки от электрических сетей, работающих механизмов, рельеф местности, грозы, бури на солнце, шумы создаваемые работой передающего и принимающего оборудования, прочие. Они изменяют плавную кривую. На приёмник информация поступает с изменениями. Шипение, хрипы и искаженное изображение обычная история для аналоговой связи.

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

Дискретный сигнал как азбука Морзе, только вместо точек и тире — чёткие биты. Ничего более, шумы и помехи им не мешают. Цифровой информации главное дойти до цели. Цифры без примесей передадут данные и без изменений перевоплотятся в звук и цвет. Но слабый сигнал может не донести полную картину. Как пример — пропадание слов или изображения полностью. Поэтому сотовые передатчики, устанавливают как можно ближе друг от друга, также используют повторители.

Примером непрерывных и дискретных сигналов могут служить старая проводная и новая сотовая связь. Через старые АТС иногда невозможно было разговаривать с соседним домом. Шумы и плохое усиление сигнала мешали слышать друг друга. Что бы вести полноценную беседу, приходилось громко кричать самому и прислушиваться к собеседнику. Другое дело сотовая связь основанная на цифровой технологии. Звук закодирован и хорошо передаётся на далёкие расстояния. Отчетливо слышно собеседника даже с другого континента.

Оба вида связи не лишены недостатков, а ключевыми отличиями являются:

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

Как аналоговый сигнал преобразуется в цифровой и наоборот

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

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

Существует много видов АЦП, но самыми распространёнными являются следующие:

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

Упрощенно работу любого АЦП можно представить так:

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

Как выглядят спектры аналогового и дискретного сигнала

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

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

Какие системы связи используют цифровой сигнал а какие аналоговый

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

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

Список книг помогающих разобраться в аналоговых и цифровых сигналах

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

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

Источник