| 摘要 |
<p>A method of compressing FAT and FAT-like structures (180), which include runs of primitive and runs of intervening codes, includes the steps of receiving a plurality of primitive runs in a memory (120) and generating a plurality of variable-length code sequences (190) where each code sequence is dedicated to a primtive run. Each code sequence indicates of its dedicated run, a primitive-type, a primitive runlength, the presence of an intervening run and, if present, an intervening runlength, and the presence of a jump value pointer. If a jump value pointer is present, the code sequence further indicates the jumplength, which is indicated as a difference (or Δ) value. The length of each code sequence varies depending on run characteristics such as primitive runlength, intervening runlength, and jumplength.</p> |
