From f6b5c45237b61b35ae4ee598e52858fc50769e4d Mon Sep 17 00:00:00 2001 From: zleyyij <75810274+zleyyij@users.noreply.github.com> Date: Thu, 1 Aug 2024 15:46:21 -0600 Subject: [PATCH] vault backup: 2024-08-01 15:46:21 --- notes/ANS Theory.md | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) 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*