diff --git a/notes/ANS Theory.md b/notes/ANS Theory.md index a65badb..9844c7e 100644 --- a/notes/ANS Theory.md +++ b/notes/ANS Theory.md @@ -9,3 +9,5 @@ ANS theory is based around the idea that digits that occur more often can be sto 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*: 1. We can add a digit to the most significant position. As an example, adding a `1` to the above value would result in `11010`. Doing this means that the added digit stores information about *large ranges*. In the provided example, this means that setting that digit changes the value by 16. 2. We can add a digit to the least significant position. As an example, adding a `1` to the above value would result in `10101`. Changing the added digit will only change the resulting natural number by 1. + +In a standard binary system, the first bit represents the