import java.io.*; public class RLEncoding { public static void main(String args[]) { int i,j,len,k; String str=""; String res=""; System.out.println("Enter any string"); try { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); str=br.readLine(); } catch(Exception ex) { System.out.println(ex); } len=str.length(); char arr[]=str.toCharArray(); char res_c[]=new char[len]; int res_i[]=new int[len]; k=0; for(i=0;i<len;i++) { for(j=i+1;j<len&&arr[i]==arr[j];j++); res_c[k]=arr[i]; res_i[k]=(j-i); k++; i=j; } for(i=0;i<k;) { res+=res_c[i]; res+=res_i[i]; //System.out.print(res_c[i]); //System.out.print(res_i[i]); } System.out.println(res); } }
Run Length Encoding compression algorithm program in Java
Subscribe to:
Posts (Atom)
No comments:
Post a Comment