3 ms·
Is it possible to use this technique for compression? For example, if we created a dictionary of the most commonly used words / phrases, then we could drastical
by j-rom 3y ago
Is it possible to use this technique for compression? For example, if we created a dictionary of the most commonly used words / phrases, then we could drastically reduce space. You would still need to store the dictionary but that's a one-time cost.
- wruza 3y agoDo you mean LZW? https://en.wikipedia.org/wiki/Lempel–Ziv–Welch https://en.wikipedia.org/wiki/Lempel–Ziv–Welch
- j-rom 3y agoYeah that sounds like what I was thinking of, thanks!
- sleepybrett 3y agoI mean, this is how a lot of compression works already. It's just that there isn't generally a global dictionary, the items to be compressed are scanned for large common sequences and then those are tokenized into a dictionary. https://en.wikibooks.org/wiki/Data_Compression/Dictionary_compression https://en.wikibooks.org/wiki/Data_Compression/Dictionary_co...