Discrete mathematics

Coding and automata

Code rate, Hamming distance, parity bits and automata tables.

Discrete mathematics

ASCII to binary code

ASCII to binary code: calculated from the entered values→
Discrete mathematics

Even-ones automaton

Even-ones automaton: calculated from the entered values→
Discrete mathematics

Block code rate

R = k/n→
Discrete mathematics

Hamming distance of integer codewords

d = weight(a XOR b)→
Discrete mathematics

Hamming parity bits

2ʳ ≥ k+r+1→
Discrete mathematics

Complete DFA transitions

T = |Q||Σ|→
Discrete mathematics

DFA transition table bits

I = |Q||Σ|⌈log₂|Q|⌉→