摘要 |
<p>Message headers (of eg. HTTP packets) are compressed using an indexing table which dynamically associates header values with respective coding indexes. A dictionary is constructed and updated according to new headers, and differential delta coding encodes only the difference between consecutive headers (eg. those sharing a common prefix) to exploit redundancy. Different representation codings (literal, delta or full reference) or indexings (none, incremental or substitution) are selected for low, medium and high table occupancy levels respectively. Incremental indexing is generally used until a maximum table size is reached, whereupon substitution indexing is employed based on a novelty criterion or the least recently used entries.</p> |