Skip to content

Commit efc4825

Browse files
authored
README: Explain pun #3
1 parent e7f6de2 commit efc4825

File tree

1 file changed

+9
-0
lines changed

1 file changed

+9
-0
lines changed

README.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -40,6 +40,15 @@ such set in less than *lg N choose k* bits.
4040
Of course a compression method can beat the limit for specific sets,
4141
but it will have to compensate by using more bits for others.
4242

43+
#### Origin of the name
44+
45+
The name *ncrlite* is a pun on this theoretical limit
46+
and [CRLite](https://blog.mozilla.org/security/2020/01/09/crlite-part-1-all-web-pki-revocations-compressed/).
47+
Namely *N choose k* is sometimes written as *N nCr k*, including
48+
on my old [TI 83+](https://en.wikipedia.org/wiki/TI-83_series),
49+
and I studied this problem initially in the context of compressing
50+
certificate transparency index numbers of revoked certificates.
51+
4352
Commandline tool
4453
----------------
4554

0 commit comments

Comments
 (0)