LZ77 and LZ78
Since LZ77 encodes and decodes from a sliding window over previously seen characters, decompression must always start at the beginning of the input.  Conceptually, LZ78 decompression could allow random access to the input if the entire dictionary were known in advance.  However, in practice the dictionary is created during encoding and decoding by creating a new phrase whenever a token is output.