A Bijective String Sorting Transform — mentioned by gkbdibfj

Fri, 02 Oct 2020 01:35:07 GMT

Googling the term will confirm that I didn't just invent the notion of bijective compression. That "the domain and range are the same set" is a given for compression programs which operate on strings or files. It's the bijective property which is added to that here. So it's not that we're dealing with alternative meanings of "bijective", rather that it's understood in the work on bijective compression that compression/decompression are fundamentally functions from strings to strings. (So compression is not conceptualized as a function from arbitrary strings to some more restricted set of…

Paper and discussion history. A mention is not an endorsement.

A Bijective String Sorting Transform · HackerPapers discussions

A Bijective String Sorting Transform — mentioned by gkbdibfj