Hola me han dado para hacer el siguiente ejercicio imlementado en C++.
Cita: Un algoritmo de compresión dado se basa en la repetición de secuencias que suelen existir en los ficheros. El programa lee un fichero y devuelve un fichero de salida comprimido. Si se encuentra una secuencia larga que apareció con anterioridad se sustituye la secuencia por una referencia COPIA(X, Y), que indica que en ese lugar se deben colocar X caracteres empezando por los que aparecieron Y posiciones antes en ese mismo fichero. Por ejemplo, la cadena: “Modulador-Demodulador...” se comprimiría como: “Modulador-DemCOPIA(8, 12)...”. Utilizando árboles se facilitaría la búsqueda de secuencias que han aparecido con anterioridad.
Describe las principales características de la estructura de árboles en esta aplicación y como sería manejado el árbol en el proceso de compresión.
Implemente los TDA necesarios, sobrecargue los operadores de cout y cin para la lectura y escritura en el fichero, la aplicación debe de dar la posibilidad de mostrar, visualmente, un mapa del documento comprimido.
La duda mia es como sobrecargar el operador cin y cout para leer y escribir en el fichero.