[C\C++] Decodifica con Huffman

[HeroGian]

Salve, ho un dubbio algoritmico relativo alla codifica canonica di Huffman.
Supponendo di dover codificare questo insieme di caratteri: abbccccdddddddd, utilizzando l'algoritmo di Huffman otterrei il seguente albero binario:

            O
           / \
          d   O
             / \
            c   O
               / \
              b   a

Successivamente sfruttando le profondità delle foglie nell'albero:
d = 1
c = 2
b = 3
a = 3


ed utilizzando l'algoritmo per generare codici canonici:

    /* codifica canonica a 0 */
    void canonical_huff() {
        uint16_t len  = 0;
        uint32_t code = 0;
        for (auto & i : _table) {
            code <<= i._numl - len;
            i._code = code;
            len = i._numl;
            ++code;
        }
    }

ottengo i seguenti:
d = 0
c = 10
a = 110
b = 111


Il mio problema riguarda la decodifica, supponendo di avere a disposizione questa tabellina di codici ed una funzione che mi legga i caratteri compressi bit a bit, come posso fare per decodificare senza ricostruire l'albero?
grazie

[Scara95]

L'algoritmo crea dei suffissi unici. Ciò significa che se tu comini a leggere dall'inizio e trovi 10 sei sicuro che 10 corrisponda a c perché nessun altro codice comincia con 10. Non ho controllato tutto ma il concetto è questo.
In sostanza parti a leggere appena trovi qualcosa che matcha hai trovato il carattere che ti serve.
Se l'input è 010111011110 puoi direttamente dividerlo così: 0 10 111 0 111 10, non ci sono dubbi. Infatti se provi a fare match diversi partendo dall'inizio non ce la fai.