Previous Slide


Alphabet Reduction

Next Slide

DIGITAL INFORMATION CAN BE ENCODED USING FEWER SYMBOLS WITHOUT INFORMATION LOSS

  • IF LESS SYMBOLS ARE AVAILABLE, USE PAIRS, TRIPLES, ETC.

    IF "E" DISAPPEARS, USE "AA" FOR "A" AND "AB" FOR "E".

    BECOMES

    IF "AB" DISAAPPABAARS, USE "AAAA" FOR "AA" AAND "AAB" FOR "AB".

==> ALL DIGITAL INFORMATION CAN BE ENCODED USING JUST TWO SYMBOLS (BINARY).



The Web:
Technologies and
Techniques


Links to other course pages:


Williams College
Department of Computer Science
This page is part of a section of lecture slides related to " Why Binary? " within the topic "Why Digital?". Other slides within this section and other sections of slides for the topic "Why Digital?" can be accessed using the links below.
  • On Being Digital
  • On English Spelling
  • Being Digital
  • Analog vs. Digital
  • Analog vs. Digital
  • Analog vs. Digital
  • "DIGITAL" DOESN'T REQUIRE DIGITS
  • Why Binary?
  • Alphabet Independence
  • Alphabet Reduction
  • UNIFORM INFORMATION TRANSPORT
  • Digitizing the Non-digital
  • The Physics of Sound
  • A Mathematical Abstraction of Sound
  • Analog Representations of Sound
  • Sound Sampling
  • Digital Sound
  • Advantages and Disadvantages of Digitization
  • Approximation and Under-sampling
  • Sensitivity to Distortion