 At each stage, the decoder receives a code X; it looks X up in the table and outputs the sequence χ it codes, and it conjectures χ + ?as the entry the encoder just added – because the encoder emitted X for χ precisely because χ + ?was not in the table, and the encoder goes ahead and adds it.