 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.The algorithms were named an IEEE Milestone in 2004.