Coding a structured document as a bitstream by storing in memory a reference to an entry in a coding dictionary

Device for coding a structured document comprising events to be coded having values, comprising:

• a means able to run through the document in order to process the document event by event;
• a means of forming, in memory, channels of values containing values of events according to at least one criterion;
• a means of, once the channels of values have been formed, coding the channels of values thus formed by coding the event values of each of these channels of values by means of at least one coding dictionary;
• wherein said formation means is able to identify, for each event being processed and having a value, an entry of the coding dictionary that associates the value of the event with a coding index, and add this value to one of said channels of values by storing, in memory storing the channel of values, a reference to the identified entry instead of storing the event value itself, and
• wherein the coding of the channels by the means of coding includes running though each reference stored in each channel of values, using the reference run through to retrieve a coding index or a coding value from the corresponding entry of the coding dictionary, and adding the retrieved coding index or value to a coded bitstream.