upvote
For an arbitrarily long input, you still have to compress it to constant size somehow.
reply
Or pad all entries with 0s to an arbitrarily long size. The 0s can be assumed, and not actually stored. Therefore arbitrarily long entries need not be shortened.
reply