Skip to content

Commit 93b218f

Browse files
authored
Fix typo on tuple encoding
Changed x,y \in S to (x,y) \in S. In the the former some readers might think that x and y are members of S, but actually the tuple (x,y) is the member of S.
1 parent d4cad9e commit 93b218f

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

lec_02_representation.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -682,7 +682,7 @@ The following theorem shows that if $E$ is a prefix-free encoding of $\mathcal{O
682682

683683
::: {.theorem title="Prefix-free implies tuple encoding" #prefixfreethm}
684684
Suppose that $E:\mathcal{O} \rightarrow \{0,1\}^*$ is prefix-free.
685-
Then the following map $\overline{E}:\mathcal{O}^* \rightarrow \{0,1\}^*$ is one to one, for every $o_0,\ldots,o_{k-1} \in \mathcal{O}^*$, we define
685+
Then the following map $\overline{E}:\mathcal{O}^* \rightarrow \{0,1\}^*$ is one to one, for every $(o_0,\ldots,o_{k-1}) \in \mathcal{O}^*$, we define
686686
$$
687687
\overline{E}(o_0,\ldots,o_{k-1}) = E(o_0)E(o_1) \cdots E(o_{k-1}) \;.
688688
$$

0 commit comments

Comments
 (0)