Home	Sort by relevance Sort by last modified time

Full Search Definition Symbol File Path History   | | Help

    Searched refs:LZ77 (Results 1 - 7 of 7) sorted by null

/external/brotli/research/
README.md	3 In this directory we publish simple tools to analyze backward reference distance distributions in LZ77 compression. We developed these tools to be able to make more efficient encoding of distances in large-window brotli. In large-window compression the average cost of a backward reference distance is higher, and this may allow for more advanced encoding strategies, such as delta coding or an increase in context size, to bring significant compression density improvements. Our tools visualize the backward references as histogram images, i.e., one pixel in the image shows how many distances of a certain range exist at a certain locality in the data. The human visual system is excellent at pattern detection, so we tried to roughly identify patterns visually before going into more quantitative analysis. These tools can turn out to be useful in development of other LZ77-based compressors and we hope you try them out.
/prebuilts/go/darwin-x86/src/compress/flate/
dict_decoder.go	7 // dictDecoder implements the LZ77 sliding dictionary as used in decompression. 8 // LZ77 decompresses data through sequences of two forms of commands: 20 // the distance. Since LZ77 uses forward copies, that situation is used to 128 // than the backwards distance. This is allowed by LZ77 so that repeated
deflatefast.go	8 // based on Snappy's LZ77-style encoder: github.com/golang/snappy
deflate.go	36 // The LZ77 step produces a sequence of literal tokens and <length, offset>
/prebuilts/go/linux-x86/src/compress/flate/
dict_decoder.go	7 // dictDecoder implements the LZ77 sliding dictionary as used in decompression. 8 // LZ77 decompresses data through sequences of two forms of commands: 20 // the distance. Since LZ77 uses forward copies, that situation is used to 128 // than the backwards distance. This is allowed by LZ77 so that repeated
deflatefast.go	8 // based on Snappy's LZ77-style encoder: github.com/golang/snappy
deflate.go	36 // The LZ77 step produces a sequence of literal tokens and <length, offset>

Completed in 226 milliseconds