Snappy skips the last part because it uses fixed and hand-tuned packing format of literals and copies. LZ77 consists on 2 parts: matching algorithm that recognizes the repetitions and encoding. However, Snappy is not purely LZ77 encoding. The only difference is the offset storage that is 32-bit integer. It has similar characteristics than the previous copy.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |