Discretization

Why Trust Techopedia

What Does Discretization Mean?

Discretization is the process of replacing a continuum with a finite set of points. In the context of digital computing, discretization takes place when continuous-time signals, such as audio or video, are reduced to discrete signals. The process of discretization is integral to analog-to-digital conversion. Discretization is related to the term quantization.

Advertisements

Techopedia Explains Discretization

Mathematicians have been busy dividing and quantifying things for thousands of years. They ran into problems from the beginning. The Greek philosopher Aristotle proposed the “dichotomy paradox.” Suppose someone wants to walk home. To get there, one must first walk halfway home. To walk halfway home, one must first walk one-fourth the way home. Since the distance home is infinitely divisible, one must complete an infinite number of tasks to get there. So theoretically, one can never walk home.

A related problem in modern times is called discretization error. The discretization of continuity can result in errors in numerical methods. This has something to do with the finite number of evaluations done by computers that may limit their accuracy. Mathematicians describe it in much more elaborate equations today, but never more colorfully and simply than Aristotle. There are more than mathematical problems with the evaluation of continuity and infinitesimals.

Nonetheless, discretization and quantization make mathematics and computing possible. For instance, lane one of a standard running track is recognized as having a length of 400 meters. That means that the route that the runner takes in lane one may be divided into 400 discrete lengths of one meter each. A runner who completes any portion or multiple of the course can be recognized for completing a specific distance in meters. When all runners have completed the same distance, they can be assigned a time because time itself has been divided into discrete segments of hours, minutes, seconds and milliseconds.

Discretization and quantization are necessary to digitization. They break things down into manageable parts. They bring with them the challenges faced by mathematicians since the beginning of the discipline.

Advertisements

Related Terms

Margaret Rouse
Editor

Margaret jest nagradzaną technical writerką, nauczycielką i wykładowczynią. Jest znana z tego, że potrafi w prostych słowach pzybliżyć złożone pojęcia techniczne słuchaczom ze świata biznesu. Od dwudziestu lat jej definicje pojęć z dziedziny IT są publikowane przez Que w encyklopedii terminów technologicznych, a także cytowane w artykułach ukazujących się w New York Times, w magazynie Time, USA Today, ZDNet, a także w magazynach PC i Discovery. Margaret dołączyła do zespołu Techopedii w roku 2011. Margaret lubi pomagać znaleźć wspólny język specjalistom ze świata biznesu i IT. W swojej pracy, jak sama mówi, buduje mosty między tymi dwiema domenami, w ten…