Esta tarde estaba aburrido y e diseñado este sencillo algoritmo. Funciona de la siguiente manera:

Texto Original: Heeendriixx
Texto Final: H2endr1i1x

Es decir, si hay 3 e's juntas, lo substituye por 2e.....y al descomprimirlo, pone tantas letras como indica el numero.

Evidentemente este metodo solo funciona en textos en donde se repitan muchas letras y esten juntas.

Si se preguntan lo siguiente: Que pasa si comprimimos un texto con numeros?? La respuesta es que el algoritmo no sirve, queda inservible, como se arregla?? pues muy fácil, añadiendo una marca delante del numero, si existe la marca pues el numero que viene depues nos interesa, si no esta la marca pues nos lo saltamos. Eso es muy facil de añadir, asi que si quereis añadirselo se lo añadiis 

using System;
using System.Collections.Generic;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        public static int contador = 0;
 
        public static bool IsNumeric(object Expression)
        {
            bool isNum;
            double retNum;
 
            isNum = Double.TryParse(Convert.ToString(Expression), System.Globalization.NumberStyles.Any,System.Globalization.NumberFormatInfo.InvariantInfo, out retNum );
            return isNum;
        }
 
        public static string Decompresor(string comprimido)
        {
            string decompres = "";
            string num = "";
            string caracter;
            int diferencia = 1;
            string sub;
            string suba;
            bool semaforo = false;
 
            for (int e = 0; e < comprimido.Length; e++)
            {
                if (IsNumeric(comprimido.Substring(e, 1)) == true)
                {
                    for (int j = 1; j < comprimido.Length; j++)
                    {
                        if (semaforo == true)
                        {
                            diferencia--;
                            if (diferencia != 0)
                            {
                                semaforo = false;
                                break;
                            }
                        }
 
                        string b;
                        bool a;
                        b = comprimido.Substring(e + j, 1);
                        a = IsNumeric(b);
                        if (a == false)
                        {
                            sub = comprimido.Substring(e);
                            num = "";
                            num = sub.Substring(0, j);
                            caracter = sub.Substring(j, 1);
                            diferencia = num.Length;
                            for (int m = 0; m < Convert.ToInt32(num); m++)
                            {
                                decompres = decompres + caracter;
                            }
                            semaforo = true;
                            break;
                        }
                    }
                }
                suba = comprimido.Substring(e, 1);
                if (IsNumeric(suba) == false)
                {
                    decompres = decompres + suba;
                }
            }
 
            return decompres;
 
        }
 
 
        public static string Compresor(string texto)
        {
            string res = "";
 
            for (int i=0;i<texto.Length-1;i++)
            {
                char a,b;
 
                a = Convert.ToChar(texto.Substring(i,1));
                b = Convert.ToChar(texto.Substring(i+1,1));
                if (a == b)
                {
                    contador++;
                }
                else
                {
                    if (contador != 0)
                    {
                        res = res + Convert.ToString(contador);
                        contador = 0;
                    }
                    res = res + a;
                }
 
            }
 
            res = res + texto.Substring(texto.Length - 1, 1);
 
            if (contador != 0)
            {
                res = res.Substring(0, res.Length - 1);
                res = res + Convert.ToString(contador);
                res = res + texto.Substring(texto.Length - 1, 1);
            }
 
 
            return res;
 
 
        }
 
        static void Main(string[] args)
        {
            string palabra;
            string resultado;
            string result;
 
            palabra = "heeeeeeeeeeeennnnnnnnnnnnddddddddrrrrrrriiiiixxxxxxxxxx";
 
 
            resultado = Compresor(palabra);
            result = Decompresor(resultado);
 
 
            Console.WriteLine("La palabra original es: {0} \nLa palabra comprimida es: {1}\nLa palabra descomprimida es: {2}\n\n",palabra, resultado,result);
            Console.WriteLine("Tamaño inicial: {0}\nTamaño Final: {1}", palabra.Length, resultado.Length);
            Console.Read();
 
 
        }
    }
}

Nota: El codigo no esta depurado, se puede optimizar, ya que hay variables que las e agregado para poder depurarlo mejos cuano me provocaba errores 

Un Saludo