private void generarcodigo() { foreach (var caracteres in listacaracteres) { if (!dicprefijos.ContainsKey(caracteres.caracter)) { dicprefijos.Add(caracteres.caracter, ""); } } while (listacaracteres.Count != 1) { var nodoizq = listacaracteres[0]; listacaracteres[0] = null; listacaracteres.RemoveAt(0); nodoizq.Codigo += "0"; var nododer = listacaracteres[0]; listacaracteres[0] = null; listacaracteres.RemoveAt(0); nododer.Codigo += "1"; var nodopadre = new Caracteres(' ', 0, true); nodopadre.derecha = nododer; nodopadre.izquierda = nodoizq; nodopadre.Probabilidad = nodopadre.derecha.Probabilidad + nodopadre.izquierda.Probabilidad; listacaracteres.Add(nodopadre); listacaracteres.Sort(Caracteres.ordenarporprobabilidad); } var codigoprefijo = ""; recorrido(listacaracteres[0], codigoprefijo); listacaracteres.RemoveAt(0); Bufferlectura = new byte[largobuffer]; }
private void recorrido(Caracteres nodo, string prefijos) { if (nodo != null) { if (nodo.Codigo != "") { prefijos += nodo.Codigo; if (nodo.padre == false) { dicprefijos[nodo.caracter] = prefijos; prefijos = ""; } recorrido(nodo.izquierda, prefijos); recorrido(nodo.derecha, prefijos); } else { recorrido(nodo.izquierda, prefijos); recorrido(nodo.derecha, prefijos); } } }
//CompresiĆ³n private void Obtenertablaapariciones() { using (var file = new FileStream(rutaabsarchivooriginal, FileMode.Open, FileAccess.Read)) { using (var reader = new BinaryReader(file)) { while (reader.BaseStream.Position != reader.BaseStream.Length) { Bufferlectura = reader.ReadBytes(largobuffer); var chars = Encoding.UTF8.GetChars(Bufferlectura); foreach (var caracter in chars) { Predicate <Caracteres> buscadorcaracteres = delegate(Caracteres caracteres) { return(caracteres.caracter == caracter); }; if (listacaracteres.Find(buscadorcaracteres) == null) { var caracteres = new Caracteres(caracter, 0, false); caracteres.CantidaRepetido++; listacaracteres.Add(caracteres); } else { listacaracteres.Find(buscadorcaracteres).CantidaRepetido++; } cantidadcaracteres++; } } } } foreach (var caracteres in listacaracteres) { caracteres.CalcularProbabilidad(cantidadcaracteres); } listacaracteres.Sort(Caracteres.ordenarporprobabilidad); foreach (var caracteres in listacaracteres) { dicapariciones.Add(caracteres.caracter, caracteres.CantidaRepetido); } var linea = ""; foreach (var caracter in dicapariciones) { if (caracter.Key == '\n') { linea += "/n" + caracter.Value + "|"; } else if (caracter.Key == '\t') { linea += "/t" + caracter.Value + "|"; } else if (caracter.Key == '\r') { linea += "/r" + caracter.Value + "|"; } else if (caracter.Key == ' ') { linea += "esp" + caracter.Value + "|"; } else { linea += caracter.Key + " " + caracter.Value + "|"; } } linea = linea.Remove(linea.Length - 1); linea += Environment.NewLine; var buffertabla = Encoding.UTF8.GetBytes(linea); var tabla = Encoding.UTF8.GetChars(buffertabla); using (var file = new FileStream(rutaabsserver + nombrearchivooperado, FileMode.Create)) { using (var writer = new BinaryWriter(file)) { writer.Write(tabla); } } }
//Descompresion private int Tabla() { Bufferlectura = new byte[largobuffer]; var leerhasta = 0; var lineatabla = ""; using (var file = new FileStream(rutaabsarchivooriginal, FileMode.Open)) { using (var reader = new BinaryReader(file)) { while (reader.BaseStream.Position != reader.BaseStream.Length) { Bufferlectura = reader.ReadBytes(largobuffer); for (int i = 0; i < Bufferlectura.Length; i++) { leerhasta++; if (Bufferlectura[i] == 13) { reader.BaseStream.Position = reader.BaseStream.Length; i = largobuffer; } } } reader.BaseStream.Position = 0; lineatabla = Encoding.UTF8.GetString(reader.ReadBytes(leerhasta - 1)); } } var items = lineatabla.Split('|'); foreach (var caracteres in items) { char caracter = ' '; if (caracteres != "" && caracteres != " ") { var repeticion = int.Parse(caracteres.Split(' ')[1]); if (caracteres.Split(' ')[0] == "/r") { caracter = '\r'; } else if (caracteres.Split(' ')[0] == "esp") { caracter = ' '; } else if (caracteres.Split(' ')[0] == "/t") { caracter = '\t'; } else if (caracteres.Split(' ')[0] == "/n") { caracter = '\n'; } else { caracter = Convert.ToChar(caracteres.Split(' ')[0]); } cantidadcaracteres += repeticion; var _caracteres = new Caracteres(caracter, repeticion, false); listacaracteres.Add(_caracteres); } } foreach (var caracteres in listacaracteres) { caracteres.CalcularProbabilidad(cantidadcaracteres); } return(leerhasta); }