Provided is a method, system, program, and data structure for decompressing
a compressed data stream whose decoded output comprises lines of
two-dimensional data or other data whose decoding depends upon previously
decoded data and where the desired output is only part of sequentially
decoded output. Received are a compressed data set, at least one pointer
to a location in the compressed data stream whose decoded output comprises
a location on a line of data, and decoding information for each received
pointer that enables decoding from a point within the compressed data
stream addressed by the pointer. For each received pointer, the following
steps are performed: (i) accessing the location in the compressed data
stream addressed by the pointer in the reentry data set; and (ii) using
the decoding information in the reentry data set to decode compressed data
from the accessed location.
Op voorwaarde dat een methode, een systeem, een programma, en gegevensstructuur voor het decompresseren van een samengeperste gegevensstroom is de waarvan gedecodeerde output uit lijnen van tweedimensionale gegevens of andere gegevens bestaat waarvan het decoderen van eerder gedecodeerde gegevens afhangt en waar de gewenste output slechts een deel van opeenvolgend gedecodeerde output is. Ontvangen worden een samengeperste gegevensreeks, minstens één wijzer aan een plaats in de samengeperste gegevensstroom de waarvan gedecodeerde output uit een plaats op een lijn van gegevens bestaat, en het decoderen de informatie voor elke ontvangen wijzer die het decoderen van een punt binnen de samengeperste gegevensstroom toelaat die door de wijzer wordt gericht. Voor elke ontvangen wijzer, worden de volgende stappen uitgevoerd: (i) toegang hebbend tot de plaats in de samengeperste gegevensstroom die door de wijzer in de reeks van terugkeergegevens wordt gericht; en (ii) gebruikend de het decoderen informatie in de reeks van terugkeergegevens om samengeperste gegevens van de betreden plaats te decoderen.
