brozek/website
1
0
Fork 0
mirror of https://github.com/Brandon-Rozek/website.git synced 2024-11-22 08:16:29 -05:00
Code Issues Projects Releases Packages Wiki Activity
website/content/research/progcomp/strings.md

824 B
Raw Blame History

title
Strings for ACM ICPC

Character Codes

Character codes are mappings between numbers and symbols which make up a particular alphabet.

The American Standard Code for Information Interchange (ASCII) is a single-byte character code where 2^7 = 128 characters are specified.

Symbol assignments were not done at random. Several interesting properties of the design make programming tasks easier:

  • All non-printable characters have either the first three bits as zero or all seven lowest bits as one. This makes it easy to eliminate them before displaying junk.
  • Both the upper and lower case letters and the numerical digits appear sequentially
  • We can get the numeric order of a letter by subtracting the first letter
  • We can convert a character from uppercase to lowercase by Letter - "A" + "a"