When I was translating Shalom, I felt the need to write a text compressor. The constraints were (1) to be able to compress short sentences without context, and (2) to require no additional memory during decompression. I came up with a modified version of Huffman coding, which encodes ngrams instead of characters. Source is in C with inline Z80 asm.
Source: github