4) Estructuras de datos desarrolladas
Para el almacenamiento de los datos que el cliente desee almacenar, se hizo uso de una base de datos en mysql, en el cual se almacena de forma dinámica las tablas para los repositorios y los documentos correspondientes.
Para la creación de la base de datos se usó la aplicacion xampp ya que provee una interfaz para visualizar la estructura de la base de datos.
La rest api que se comunica con la base de datos fue creada en el lenguaje de JavaScript, el cual va creando una tabla para cada documento si no existiera.
Si no hay ningún problema con las peticiones envía una notificación de confirmación o de error al cliente y si es necesario envía los datos pedidos al cliente.
Se utiliza un árbol binario , en el cual vamos guardar información para la aplicacion del algoritmo de compresion hoffman.
La clase HuffNode guarda la siguiente información:
- character: informacion o caracter que gurada
- value : Cantindad de repetciones del caracter dentro del texto
- left : direccion del hijo izquierdo
- right : direccion del hijo derecho
La clase HuffmanTree se crea un arbol a partir de de los nodos, este arbol se va creando apartir de de la tabla de frecuncnias que va llamando a los nodos para la creacion de este.
Ambas clases se utilizan para la creacion del arbol binario en el cual se maneja el algoritmo Hoffman