JAVA Runlength

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • JAVA Runlength

    Quellcode

    1. /**
    2. *
    3. * @author Torben Brodt
    4. * @version 1.0
    5. *
    6. * <p />Run Length Encoding
    7. * <p />Funktioniert mit Java < 1.5
    8. */
    9. public class A08_Runlength {
    11. /**
    12. * @param args
    13. */
    14. public static void main(String[] args) {
    15. String eingabe = "AAAABBECCCCCDDDDDD";
    16. String conv = runlengthEncode(eingabe);
    18. System.out.println("Plain:\t" + eingabe);
    19. System.out.println("Short:\t" + conv);
    20. System.out.println("Short:\t" + runlengthDecode(conv));
    21. }
    23. /**
    24. * Wandelt String in Runlength um
    25. * @param eingabe -> der komplette String
    26. * @return -> der gekürzte String
    27. */
    28. static String runlengthEncode(String eingabe)
    29. {
    30. eingabe += "$";
    31. int zaehler = 1, i=0;
    32. while(eingabe.charAt(i) != '$') {
    33. if(eingabe.charAt(i) != eingabe.charAt(i+1)) {
    34. if(zaehler > 1) {
    35. String anfang = eingabe.substring(0, i-zaehler+2) + zaehler;
    36. String ende = eingabe.substring(i+1);
    37. eingabe = anfang+ende;
    38. i=0;
    39. }
    40. zaehler=1;
    41. } else {
    42. zaehler++;
    43. }
    44. i++;
    45. }
    46. return eingabe.substring(0, eingabe.length()-1);
    47. }
    49. /**
    50. * Wandelt Runlength in String um
    51. * @param eingabe
    52. * @return
    53. */
    54. static String runlengthDecode(String eingabe) {
    55. StringBuffer ausgabe = new StringBuffer();
    56. int i=0;
    57. eingabe += "-$";
    58. String zahl = "";
    59. char repeat = '\0';
    60. do {
    61. char s = eingabe.charAt(i);
    62. if(Character.isDigit(s)) {
    63. if(repeat == '\0')
    64. repeat = eingabe.charAt(i-1);
    65. zahl += s;
    66. } else {
    67. if(zahl.length() > 0) {
    68. for(int j=0; j<Integer.parseInt(zahl)-1; j++)
    69. ausgabe.append(repeat);
    70. zahl = "";
    71. repeat = '\0';
    72. }
    73. if(eingabe.charAt(i+1) != '$')
    74. ausgabe.append(s);
    75. }
    76. i++;
    77. } while(eingabe.charAt(i) != '$');
    78. return ausgabe.toString();
    79. }
    80. }
    Alles anzeigen