Calendar

Posts organized

by date.

April 2022

Mon Tue Wed Thu Fri Sat Sun

1

2 Building A Huffman Coding Implementation With Canonical Huffman Trees And Bit Packing

3 The Complexity Of The Knuth Morris Pratt String Matching Algorithm: Prefix Function And Border Properties

4

5

6

7

8

9

10

11

12

13

14

15 Online Learning: Regret Minimization, the Multiplicative Weights Algorithm, and Adversarial Bandits

16 Designing An Approximate String Matching Algorithm Using Bitap (Shift Or) With Nfa Simulation

17 A Deep Dive Into The Boyer Moore String Search Algorithm: Bad Character And Good Suffix Heuristics

18

19 Software Supply Chain Security: SBOMs, Sigstore, Reproducible Builds, and Attestation

20

21

22 Implementing A Universal Data Compressor Using Arithmetic Coding With Finite Precision And Range Coder

23 The Theory Of Lossy Compression With Jpeg: Dct, Quantization Table, And Huffman Coding For Chroma Subsampling

24

25

26

27

28 Building An Orthogonal Range Counting Data Structure With A Kd Tree: Query Complexity And Construction

29

30