diff --git a/notes/ANS Theory.md b/notes/ANS Theory.md index f4299ac..b5fc7a3 100644 --- a/notes/ANS Theory.md +++ b/notes/ANS Theory.md @@ -4,4 +4,6 @@ In standard numeral systems, different digits are treated as containing the same This makes the amount of information a single digit stores *uniform* across all digits. However, that's far from the most efficient way to represent most datasets. -ANS theory is based around the idea that digits that occur more often can be stored in a way that requires less information, and digits that occur less often can be stored using more information. \ No newline at end of file +ANS theory is based around the idea that digits that occur more often can be stored in a way that requires less information, and digits that occur less often can be stored using more information. + +Taking a look at the standard binary numeral system, there are two digits in the set (0 and 1). Given a natural number represented in binary, eg `1010`, there are two different ways to *add information to that number*