Java - Algoritmo RLE en java

   
Vista:

Algoritmo RLE en java

Publicado por Juan Bertolotti (6 intervenciones) el 03/12/2007 15:08:45
Necesito que alguien me de una mano, tengo que hacer una implementacion del algoritmo RLE (Run-length encoding) en java.
Tengo que hacer un programita en el cual entre una cadena, ejemplo AAABBCCCD y me devuelva A3B2C3D1.
Saludos,
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

Algoritmo RLE en java

Publicado por daniel arenas (1 intervención) el 29/07/2013 06:19:16
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
public class RLE {
 
    private String compresion;
    private final int MAXIMO_VALORES;
 
    public RLE(String x) {
        MAXIMO_VALORES = 10;
        compresion = comprimir(x);
 
    }
 
    private String comprimir(String x) {
        String aux = "";
        int contador = 1;
        char caracter = 0;
 
        for (int i = 0; i < x.length()-1; i++) {
            caracter = x.charAt(i);
            //System.out.println(caracter + " --- " + x.charAt(i+1)); 
 
            if (caracter == x.charAt(i+1)){
            	//System.out.println(contador); 
            	contador ++;
            }else{
            	aux += caracter+""+ contador;
            	caracter =  x.charAt(i+1);
            	contador = 1;
            }
           // System.out.println(aux); 
        }
        aux += caracter+""+ contador;
        return aux;
    }
 
    public String toString(){
        return compresion;
    }
}
 
 
 
public class main {
 
	public static void main(String[] args) {
		System.out.println("Compression RLE: ");
		System.out.println(new RLE("aaaddbb").toString());
	}
 
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
1
Comentar