Hawkynt

Shoco

Short string compression optimized for English text using a trained character alphabet and successor-rank prediction, packed via Shoco’s real multi-tier bit layout (1-/2-/4-byte packs with a unary tier header).

Properties

Property Value
Category Compression Algorithms
Sub-category Statistical
Security status Not classified
Complexity Intermediate
Inventor Christian Schramm (Ed-von-Schleck)
Year 2014
Origin 🇩🇪 Germany
Source algorithms/compression/shoco.js

Security

Status: not classified — treat as unverified.

No vulnerabilities are recorded for this implementation.

Documentation

References

Test vectors

4 vectors ship with this algorithm and run in the test suite. Byte values are hexadecimal.

Vector 1 — Empty string compression

Field Value
input (empty)
expected 00000000

Vector 2 — Single word ‘test’

Field Value
input 74657374
expected 04000000c579

Vector 3 — Word ‘compression’ - validates multi-pack encoding

Field Value
input 636f6d7072657373696f6e
expected 0b00000063e329d1f798

Vector 4 — Phrase ‘test compression’ - validates multiple packs and a literal space

Field Value
input 7465737420636f6d7072657373696f6e
expected 10000000c5792063e329d1f798

← All algorithms