Technologies for efficient lz77-based data decompression

A method for data decompression, the method comprising:

• reading, by a computing device, a symbol tag value from a memory location identified by an input pointer;
• determining, by the computing device, a next symbol increment value, a literal increment value, a data length, and an offset value as a function of the symbol tag value;
• conditionally setting, by the computing device, a source pointer to (i) the input pointer plus the literal increment value in response to determining that the symbol tag value includes a literal class value and (ii) to an output pointer minus the offset value in response to determining that the symbol tag value does not include the literal class value;
• copying, by the computing device, data of the data length from a memory location identified by the source pointer to a memory location identified by the output pointer;
• and
• incrementing, by the computing device, the input pointer by the next symbol increment value in response to copying the data.

One or more computer-readable storage media comprising a plurality of instructions that in response to being executed cause a computing device to:

• read a symbol tag value from a memory location identified by an input pointer;
• determine a next symbol increment value, a literal increment value, a data length, and an offset value as a function of the symbol tag value;
• conditionally set a source pointer to (i) the input pointer plus the literal increment value in response to determining that the symbol tag value includes a literal class value and (ii) to an output pointer minus the offset value in response to determining that the symbol tag value does not include the literal class value;
• copy data of the data length from a memory location identified by the source pointer to a memory location identified by the output pointer;
• and
• increment the input pointer by the next symbol increment value in response to copying the data.