New Page 1
Welcome to basicsofcomputer.com

Home » Computer Dictionary » Letter D » Discrete Source Definition/Meaning

# Discrete Source Definition/Meaning:

A source of information whose output has an alphabet of distinct letters or, in the case of a physical source, whose output is a signal that is discrete in time and amplitude. The size of the alphabet, or the number of amplitude levels, is usually finite, although for mathematical analysis it may conveniently be regarded as infinite.

The discrete memoryless source (DMS) has the property that its output at a certain time does not depend on its output at any earlier time.

The discrete source with memory (DSM) has the property that its output at a certain time may depend on its outputs at a number of earlier times: if this number is finite, the source is said to be of finite order, otherwise it is of infinite order. DSMs are usually modeled by means of Markov chains; they are then called Markov sources.

An ergodic source has the property that its output at any time has the same statistical properties as its output at any other time. Memoryless sources are, trivially, always ergodic; a source with memory is ergodic only if it is modeled by an ergodic Markov chain.

## Near by Terms:

 Diagnostic Routine Diagonalization Diagonal Matrix DIAM Dichotomizing Search Dictionary Difference Equations Differential Equations Differential PCM (DPCM) Digital Digital Cassette Digital Circuit Digital Computer Digital Data Transmission Digital Design (logic design) Digital Design Language Digital Equipment Corporation Digital Filtering Digital Logic Digital Signal Digital Signal Processing Digital Sorting Digital System Digital-to-Analog Converter Digitization Digitizer (quantizer) Digitizing Pad Digraph DIL Dimension (dimensionality) Diminished Radix Complement Diminishing Increment Sort Diode Diode-Transistor Logic DIP Direct-Access Storage Device (DASD) Direct Addressing Direct-Coupled Machines Direct Digital Control (DDC) Directed Graph (digraph) Directed Set Directive Direct Memory Access (DMA) Directory Disable Disarm Disassembler Disconnected Graph Discrete and Continuous Systems Discrete Channel Discrete Fourier Transform Discrete Source Discrete Structure Discretization Discretization Error (truncation error) Discriminant Analysis Disjoint Disk Disk Cartridge Disk Drive (disk unit) Diskette, Diskette Drive Disk File Disk Format Disk Pack Disk Unit Dispatcher Dispersion Display Display Processor Distributed Array Processor Distributed Database Distributed File System Distributed Processing Distributed System Distribution Distribution Counting Sort Distributive Lattice Divide and Conquer Sorting Divider

New Page 1

Basic Computer Science

 » The Age of Information » Types of Computer and Digital Age » Input and Output Devices » Storage Devices Of Computer » Central Processing Unit » Software: The Power Behind The Power » Data Communication and Computer Networks » The Nature Of Information » The System Theory » Transaction Processing System (TPS) and Management Information System (MIS) » » Expert System (ES) and Office Information System (OIS)

Operating Systems

 » Introduction to Operating System » Introduction to Process Management » Threads and CPU Scheduling » Process Synchronization in Operating System » Deadlocks » Memory Management in Operating System » Virtual Memory in Operating System » File System Management in Operating System » I/O and Device Management » Security » Linux Operating System

Database Management System

 » Introduction to Database Systems » Database System Architecture » Database Administration and Database Development Process » The Entity-Relationship Model » Semantic Object Model » Logical Database Design and Relational Data Model » Normalization in Database » Transformation of E-R Model into Relational Data Model » Representing Semantic Object Model and Types of Semantic Object Model » Physical Database Design » Introduction to Structured Query Language (SQL) » Implementation of Relational Database and Database Application Design » Client Server Database Systems & Open Database Connectivity (ODBC)