3 ms·
Can someone explain how it's lossless if there's a chance of hash collisions in the index?
by louisstow 5y ago
Can someone explain how it's lossless if there's a chance of hash collisions in the index?
- ErikCorry 5y agoThe encoder can always generate the code for a literal pixel if the required colour is not found in the index.
- adgjlsfhk1 5y agoTLDR is hash collisions are an explicit part of the format. Encode and Decode are both specified to use the same hash function, so the hash collisions will all cancel out.