📅 Original date posted:2018-05-25
📝 Original message:Hi all,
I spent some time working out the optimal parameter selection for the
Golomb Coded Sets that are proposed in BIP158:
https://gist.github.com/sipa/576d5f09c3b86c3b1b75598d799fc845
TL;DR: if we really want an FP rate of exactly 1 in 2^20, the Rice
parameter should be 19, not 20. If we don't, we should pick an FP rate
of 1 in a 1.4971*2^B. So for example M=784931 B=19 or M=1569861 B=20.
Cheers,
--
Pieter
Pieter Wuille [ARCHIVE] /
npub1tj…jtl6r
2023-06-07 18:12:29
in reply to nevent1q…9hpm
Author Public Key
npub1tjephawh7fdf6358jufuh5eyxwauzrjqa7qn50pglee4tayc2ntqcjtl6rPublished at
2023-06-07 18:12:29Event JSON
{
"id": "01309902400955c52b38344fe1f9ee1f317d4fa6de19eee892c95e75e77d959d",
"pubkey": "5cb21bf5d7f25a9d46879713cbd32433bbc10e40ef813a3c28fe7355f49854d6",
"created_at": 1686161549,
"kind": 1,
"tags": [
[
"e",
"1fb299cd51cda0be4ef64f1bb0e47ab3eddd2a29a6e21aa9760ff086cb48ddfb",
"",
"reply"
],
[
"p",
"a23dbf6c6cc83e14cc3df4e56cc71845f611908084cfe620e83e40c06ccdd3d0"
]
],
"content": "📅 Original date posted:2018-05-25\n📝 Original message:Hi all,\n\nI spent some time working out the optimal parameter selection for the\nGolomb Coded Sets that are proposed in BIP158:\nhttps://gist.github.com/sipa/576d5f09c3b86c3b1b75598d799fc845\n\nTL;DR: if we really want an FP rate of exactly 1 in 2^20, the Rice\nparameter should be 19, not 20. If we don't, we should pick an FP rate\nof 1 in a 1.4971*2^B. So for example M=784931 B=19 or M=1569861 B=20.\n\nCheers,\n\n-- \nPieter",
"sig": "0269d5649a96635e2cc983133916d6a06c2458c7cc734b1148652c649a7bf2405e912cdf9912756de59addd7b3bff60382ed77cab7b04bb907e3ec7675e1f02b"
}