Dado un texto plano (codificación ASCII) carta.txt, hacer dos programas (creatrie y buscatrie) que puedan llamarse de las siguientes formas:

1. creatrie palabras.ind carta.txt
   que construirá un trie con las palabras del texto plano carta.txt y lo salvará en un formato apropiado (escogido por usted) en el archivo palabras.ind
2. buscatrie palabras.ind "amor"
   que leerá el trie salvado en palabras.ind y lo empleará para buscar la palabra "amor" y presentar una lista de las posiciones en las que la palabra aparecía en carta.txt. Basta presentar una lista de las posiciones especificadas como el número de caracter dentro del archivo en el que aparecía la palabra.

Ayudas

• 9.Jul.2006 Posible encabezado NodoTrie.hpp y pruebas de regresión. El encabezado incluye sugerencias por tener en cuenta para la implementación.
• 9.Jul.2006 Texto de prueba steph.line.txt (Textus Receptus de Stephanus --Robert Etienne--, edición de 1550 del nuevo testamento ---griego transliterado). Información disponible en el 2001 en http://www.znet.com/~broman/editions.html recuperada con http://archive.org
• 10.Jul.2006 Hay diversas formas de salvar un NodoTrie, para después recuperarlo con facilidad. Usando streams tipo texto, una forma posible ---aunque poco eficiente--- es:

  void NodoTrie::escribeStream(std::ostream &os) {
          string ant;
          os <<palabras<<" ";
          list<Pos>::iterator i;
          i=lp.begin();
          os<<"<";
          if (i!=lp.end()) {
                  while (i!=lp.end()) {
                          os<<ant<<i->numb;
                          ant=" ";
                          i++;
                  }
          }
          os <<" >"<<" ";
          for(int k=1; k<256; k++) {
                  if (hijos[k]!=NULL) {
                          os<<k<<" ";
                  }
          }
          os << ":" << endl;
          for(int k=1; k<256; k++) {
                  if (hijos[k]!=NULL) {
                          os<<(char)k<<" ";
                          hijos[k]->escribeStream(os);
                  }
          }
  
  }
  

Opcional

• Completar los programas para que la posición conste de: Nombre del archivo, número de caracter, número de fila y número de columna.
• Completar creatrie para que reutilice un índice existente. De forma que si palabras.ind ya existe, lo lee, inserta las palabras del texto y vuelve a escribir el indice en palabras.ind.
• Estime cuantas posiciones en textos en español podrían indexarse si cuenta con 512MB en RAM.
• ¿Cómo podría organizarse la información del Trie en disco de manera que no tuviera que estar en RAM y aún así el tiempo de respuesta fuera bueno?