arc/notes
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

vault backup: 2024-08-01 15:46:21

Browse Source
This commit is contained in:
zleyyij 2024-08-01 15:46:21 -06:00
parent 92fd6c325e
commit f6b5c45237
1 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
notes/ANS Theory.md
View File

@ -5,3 +5,5 @@ 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.
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*