4 ms·

I wonder what the optimal encoding is given a list of banned words for any substring of a message.

• namibj 3y ago
  Just use a r-ANS entropy coder with feedback skipping symbols that would result in a ban from being possible to encode at that moment... I think. Unless I've gotten confused about the limits of dynamic prediction abilities in ANS. I think it's just that the encoder and decoder run in opposite directions through the encoded symbols, but read-ahead during decoding shouldn't be a problem...
• quesera 3y ago
  gzip?
  • marcosdumay 3y ago
    A random binary string will be accepted until something between 4 and 8 times the size.