BigInt Encoder/Decoder Calculator

🔧 Output Calculation (Compression)

Process: The compression algorithm encodes each bit of the input number starting from the most significant bit.

Starting Value: Begin with 4

For each bit (from MSB to LSB):

If bit is 1: Apply one-encode → (n × 2) - 3
If bit is 0: Apply zero-encode → (n × 2) - 2

Final Step: Subtract 4 from the result

Example: Input = 100 (binary: 1100100)
Start: 4 → bit 1: (4×2)-3=5 → bit 1: (5×2)-3=7 → bit 0: (7×2)-2=12 → bit 0: (12×2)-2=22 → bit 1: (22×2)-3=41 → bit 0: (41×2)-2=80 → bit 0: (80×2)-2=158
Final: 158 - 4 = 154

📌 Alternate Output Calculation

Formula: Alternate Output = Output + 2^{(number_of_input_bits - 1)}

Explanation: The alternate output adds a power of two offset to the regular compression output. This offset is calculated based on the bit length of the input number (before compression).

Example: If input = 100 (7 bits: 1100100), and output = 154, then:
Alternate = 154 + 2^(7-1) = 154 + 2⁶ = 154 + 64 = 218

Purpose: Provides an alternative encoding that can be used for compression control sequences, allowing you to choose between two valid encodings for the same input.

Enter a number (decimal):

Decimal representation

Binary representation:

Binary representation (without 0b prefix)

Control Input (optional - binary only, e.g., 1010):

For compression: 1 = use output, 0 = use alternate output. Automates iterative compression.

Input: -

Output: -

Collected Binary:

Binary will be collected here as you decompress...

Input (Binary):

Binary representation will appear here...

Output:

Results will appear here...

Alternate Output:

Alternate results will appear here...

Flashing Lights Warning

BigInt Encoder/Decoder