From b0f87b4a07089dab24305add6663242cfb1f3c40 Mon Sep 17 00:00:00 2001
From: sqrmax <14253201+sqrmax@users.noreply.github.com>
Date: Sun, 25 Oct 2020 20:29:21 -0700
Subject: [PATCH] The 128 ASCII characters can be represented with 7 bits
 rather than 8

---
 ic-ads.tex | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/ic-ads.tex b/ic-ads.tex
index af79d6319..0aa521e82 100644
--- a/ic-ads.tex
+++ b/ic-ads.tex
@@ -927,7 +927,7 @@ \chapter*{Preface}\label{preface-1}
 \begin{enumerate}[label=\alph*]
 \item\hypertarget{li-29}{}  A rough estimate of the number of vertices in the ``world airline graph'' would be the number of cities with population greater than or equal to 100,000. This is estimated to be around 4,100. There are many smaller cities that have airports, but some of the metropolitan areas with clusters of large cities are served by only a few airports.  4,000-5,000 is probably a good guess.   As for edges, that's a bit more difficult to estimate.  It's certainly not  a complete graph.  Looking at some medium sized airports such as Manchester, NH, the average number of cities that you can go to directly is in the 50-100 range.   So a very
 rough estimate would be   \(\frac{75 \cdot  4500}{2}=168,750\). This is far less than \(4,500^2\), so an edge list or dictionary of some kind would be more efficient. %
-\item\hypertarget{li-30}{} The number of ASCII characters is 128.  Each character would be connected to \(\binom{8}{2}=28\) others and so there are \(\frac{128 \dot 28}{2}=3,584\)  edges.  Comparing this to the \(128^2=16,384\), an array is probably the best choice.
+\item\hypertarget{li-30}{} The number of ASCII characters is \(128 = 2^7\).  Each character would be connected to \(\binom{7}{2}=21\) others and so there are \(\frac{128 \dot 21}{2}=1,344\)  edges.  Comparing this to the \(128^2=16,384\), an array is probably the best choice.
 %
 \item\hypertarget{li-31}{} The Oxford English Dictionary as approximately a half-million words, although many are obsolete.   The number of edges is probably of the same order of magnitude as the number of words, so an edge list or dictionary is probably the best choice.%
 \end{enumerate}
@@ -2759,4 +2759,4 @@ \chapter*{Preface}\label{preface-1}
 %% The index is here, setup is all in preamble
 \printindex
 %
-\end{document}
\ No newline at end of file
+\end{document}