Skip to main content
LibreTexts - Ukrayinska

7: Процеси

  1. Last updated
  2. Save as PDF
  • Page ID
    29846

    • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)

    Модель системи зв'язку, яку ми розробляли, показана на малюнку 7.1. Ця модель також корисна для деяких обчислювальних систем. Передбачається, що джерело випромінює потік символів. Канал може бути фізичним каналом між різними точками у просторі, або це може бути пам'ять, яка зберігає інформацію для пошуку пізніше, або це може бути обчислення, в якому інформація обробляється певним чином.

    Знімок екрана 2021-05-08 о 10.48.06 PM.png
    Малюнок 7.1: Система зв'язку

    На малюнку 7.1 показані входи і виходи модуля і спосіб їх підключення. Діаграма, подібна до цієї, дуже корисна для зображення огляду роботи системи, але інші зображення також корисні. У цьому розділі ми розробляємо дві абстрактні моделі, які є достатньо загальними для представлення кожного з цих полів на малюнку 7.1, але кількісно показують потік інформації.

    Оскільки кожне з цих ящиків на малюнку 7.1 певним чином обробляє інформацію, її називають процесором, а те, що він робить, називається процесом. Процеси, які ми тут розглядаємо, є

    • Дискретні: Входи є членами безлічі взаємовиключних можливостей, тільки одна з яких відбувається за один раз, а вихід - один з іншого дискретного набору взаємовиключних подій.
    • Кінцевий: Набір можливих входів є кінцевим за кількістю, як і набір можливих виходів.
    • Memoryless: Процес діє на вхід в певний час і виробляє вихід на основі цього входу, ігноруючи будь-які попередні входи.
    • Недетермінований: процес може видавати інший результат, коли він подається з одним і тим же вдруге (модель також дійсна для детермінованих процесів). Оскільки процес є недетермінованим, вихід може містити випадковий шум.
    • Lossy: Можливо, неможливо «побачити» вхід з виводу, тобто визначити вхід, спостерігаючи за виходом. Такі процеси називаються втратними, оскільки знання про вхідні дані втрачаються при створенні вихідних даних (модель діє і для процесів без втрат).