4 ms·
ProofCodec compresses deterministic policy tables (WAF rules, DNS filters, routing tables) by compressing the decision function, not the data. Every compressed
by RusDyn 8mo ago
ProofCodec compresses deterministic policy tables (WAF rules, DNS filters, routing tables) by compressing the decision function, not the data. Every compressed artifact carries a proof that every input produces the correct output.
Results:
- 2,074,698 DNS filter domains → 253 bytes (1,764x smaller than Huffman)
- Not a Bloom filter — exact, zero false positives/negatives
- 12-leaf decision tree + 51 residual corrections
Other benchmarks:
- IP routing: 672x vs Huffman (16.7M states)
- Rate-limiting: 39,262x (33.5M states)
- Chess endgames: 21/21 tablebases beat Huffman (worst-case stress test)
How it works:
1. Train a decision tree predictor on the input space
2. Exhaustively verify against ground truth
3. Encode corrections via MDL-selected residual encoding
(DELTA_GAPS / ENUM_RANK / BITMAP - whichever uses fewer bits)
Verifier + decoder: MIT-licensed. Encoder: proprietary. You can verify every claim without our software.
Source: https://github.com/ProofCodec/proofcodec-verify https://github.com/ProofCodec/proofcodec-verify