Conclusion:

For the text sequence: “Там ступа с Бабою Ягой идёт, бредёт сама собой.\nДва дня мы были в перестрелке. Что толку в этакой безделке? Мы ждали третий день.” The least expensive algorithm is Two-Pass Letter Encoding with Regular Huffman Code.