Java - Shifrimi me shvendosje (transposition cipher)

[nonamegirl]

Pershendetje!

Kam nje detyre shtepie per ta bere ne Java, por nuk kam ide se as ku tja filloj :S, kerkoj ndihmen tuaj.



Detyra e dhene eshte:
Transpositon code- e cila e kodon mesazhin e dhene duke ja transponuar shkronjat. Hapat qe duhet te ndjeken:

1. A string , s, is read; say that s has length n.
2. The smallest square matrix that can hold n characters is created.
3. The characters in s are copied one by one into the columns of the matrix.
4.The output is the rows of the matrix


p.sh. hyrja eshte stringu abcdefghijklmn, i cili ruhet ne matrice 4 me 4 si pason:
a e i m
b f j n
c g k x
d h l x


Dalja do te jene fjalet aeim, bfjn, cgkx, dhlx.
po ashtu me duhet te shkruj edhe algoritmin i cili e dekodon. Kodi duhet te shkruhet ne Java


Flm per ndihme

[edspace]

Duhet të ndjekësh këto hapa:

1. Lexo vargun dhe gjej gjatësinë
2. Gjej rrënjën katrore të gjatësisë dhe rrumbullakose lart në numrin e plotë.
3. Krijo matricën 2-dimensionale me përmasa ceil( sqrt(n) )
4. Mbushe matricën duke përdorur një cikël for.

Më poshtë ke kodin që ndjek këto hapa por i printon shkronjat në ekran pa i hedhur në matricë.

import java.io.*;

public class Shifrim
{

    public static void main (String[] args)
    {

        System.out.println("Shkruaj tekstin:");

        String s = "";
        InputStreamReader input = new InputStreamReader(System.in);
        BufferedReader reader = new BufferedReader(input);

        try {
            s = reader.readLine(); 
        } catch(Exception e){}
        
        int n = s.length();   
        int sqrtN = (int) Math.ceil( Math.sqrt( (double) n ) );   
        int sqrtN2 = sqrtN * sqrtN;
        char mbushja = 'X';

        int i, j, k; 
        for (i = 0; i < sqrtN; i++) { 
            for (j = i; j < n; j = j + sqrtN) {
                System.out.print( s.charAt(j) ); 
            }
            for (k = j; k < sqrtN2; k = k + sqrtN) {
                System.out.print(mbushja);
            }
            System.out.println(); 
        }
  
    } 

} 

Ja dhe një provë:

Shkruaj tekstin:
Kam nje detyre shtepie per ta bere ne Java, por nuk kam ide se as ku tja filloj
Keeteoma 
atpa r sf
myi J i i
 rebandkl
ne evueul
j prak  o
esee, stj
 hr  kejX
dt npa aX

[Neo_AS]

class Shifrim {
public static void main(String args[]) {

String s = "abcdefghijklmn";
int n = (int) Math.ceil(Math.sqrt((double) s.length())); 
char[][] m = new char[n][n];
int i=0;

for (int j=0; j<n; j++){
for (int k=0; k<n; k++){
if(i<s.length()) 
m[k][j] = s.charAt(i);
i++;
}}

for(int j=0; j<m.length; j++){
for (int k=0; k<m.length; k++){
System.out.print(m[j][k]);
}
System.out.println();
}}} 

Ne vend te String s hap 1 kanal per input. Ne vend te System.out.print(m[j][k]) mund te vendosesh 1 String ku te fusesh karakteret. Shif e bej vet, pershtate me detyren. Kodi duhet te jet ne rregull, gjithsesi po gjete ndonje gabim rregulloje!

Neo!

[nonamegirl]

Flm shuuummm prej te dyve Edi dhe Neo_as, edhe pse shumicen e kodit te Edi se kuptova se skemi msu ende lishur me import java.io.*;....por megjithate e perfundova disi detyren.
Flm shume prap.
Tung.

[nonamegirl]

edhe ni ndihme e vogel nese bon...
eshte dhene matrica
8 1 3
a d g
b e x
c f x

duhet qe te beje sortimin ashtu qe matrica te del:
1 3 8
d g a
e x b
f x c

pra gjate sortimimit te numrave edhe shtyllat nen to te zhvendosen...

Flm

[Neo_AS]

char cTemp;
for(int i=o; i<matrica.length; i++){
  for (int j=0; j<matrica[i].length; j++){
    cTemp = matrica[i][j];
    matrica[i][matrica.lenght[i]-j] = cTemp;
} 

Kjo gjoja ktu siper duhet te funksionoj... provoje
Perndryshe perdor ket tjetren(edhe se per ket te dyten nuk jom shum i sigurt)

char cTemp;
for(int i=o; i<matrica.length; i++){
  for (int j=0; j<matrica[i].length; j++){
    cTemp = matrica[i][j];
    matrica[i][(j%matrica.length[i])] = CTemp;
} 

P.S.: Asnjona nga ato gjonat siper nuk esht testuar kshuqe mund te gjesh ndonje gabim

[nonamegirl]

Jo me sa duket nuk funksionon. Prap kthen matricen e njejt nuk e sorton :s

[edspace]

Kodi më poshtë kryen atë që ke kërkuar. Pjesa më e vështirë është mënyra si matrica kthehet nga një varg, në një matricë të renditur. Studioje me kujdes, ndiq disa shembuj me laps në fletore dhe nuk besoj se do jetë e vështirë për t'u kuptuar. Nëse ke paqartësira, bëj pyetje.

Ushtrimet që ke hapur në këtë temë janë tërhequr nga ky libër:
http://www.cis.ksu.edu/~schmidt/CIS200/ch8V12.html

import java.io.*;
import java.util.*;

public class Shifrim
{

    public static void main (String[] args)
    {

        System.out.println("Shkruaj matricën: ");
        

        //------ Merr të dhënat --------

        String strMatrica = "";
        String strKodi = "";
        InputStreamReader input = new InputStreamReader(System.in);
        BufferedReader reader = new BufferedReader(input);

        try {
            strMatrica = reader.readLine();
            System.out.println("Shkruaj kodin e kyçit: ");
            strKodi = reader.readLine();
        } catch(Exception e){
            System.out.println("Gabim gjatë marrjes së të dhënave.");
            System.exit(1);
        }
        
        //------ Kontrollo të dhënat --------

        int numKolonave = strKodi.length(); 
        int numRreshtave = strMatrica.length() / numKolonave; 
        if ((strMatrica.length() % numKolonave) != 0) {
            System.out.println("Gjatësia e kodit nuk përshtatet me matricën.");
            System.exit(1);
        }
       

        //------ Rendit dhe Printo Kodin --------

        char[] charKodi = strKodi.toCharArray();
        Arrays.sort(charKodi);
        System.out.println(charKodi);
        

        //------ Rendit Matricën --------

        char[][] matricaRenditur = new char[numRreshtave][numKolonave]; 
        int kRenditur = 0;
        
        for (int k = 0; k < numKolonave; k++) {
            
            for (int i = 0; i < charKodi.length; i++ ) {
                if ( charKodi[i] == strKodi.charAt(k) ) {
                    charKodi[i] = ' '; 
                    kRenditur = i;
                    break; 
                }
            }
            
        
            for (int r = 0; r < numRreshtave; r++) {
                matricaRenditur[r][kRenditur] = strMatrica.charAt(r * numKolonave + k);    
            }
        }

        //------ Printo Matricën --------

        for (int r = 0; r < numRreshtave; r++) {
            for (int k = 0; k < numKolonave; k++) {
                System.out.print(matricaRenditur[r][k]);     
            }
            System.out.println(); 
        }
       
    } // main
   
} 

Provat:

Shkruaj matricën: 
adgbexcfx
Shkruaj kodin e kyçit: 
813

138
dga
exb
fxc

Shkruaj matricën: 
afkbglchmdinejx
Shkruaj kodin e kyçit: 
421

124
kfa
lgb
mhc
nid
xje

[nonamegirl]

flm shuumm per mundin....por veq kete pjesen e kodit se kuptoj. Nese mundesh pakez me ma spjegu...



//------ Rendit dhe Printo Kodin --------

char[] charKodi = strKodi.toCharArray();
Arrays.sort(charKodi);
System.out.println(charKodi);


Tung.

[edspace]

Për të renditur matricën, na duhet të renditim kodin më parë. Kodin e kemi marrë nga përdoruesi si varg (string) por klasa string nuk ka metodë për të renditur shkronjat. Atëherë na duhet të hedhim kodin në një matricë dhe pastaj të përdorim metodën Arrays.sort() për të renditur shkronjat.

Psh:
E zëmë se strKodi = "183"

Krijojmë matricën charKodi dhe e mbushim me shkronjat e strKodi.
char[] charKodi = strKodi.toCharArray();

strKodi = "183"
charKodi = [ 1 | 8 | 3 ]

Rendisim matricën charKodi me metodën Arrays.sort();
Arrays.sort(charKodi);

strKodi = "183"
charKodi = [ 1 | 3 | 8 ]

Në fund e printojmë matricën charKodi në ekran.
System.out.println(charKodi);


Rezultati në ekran:
138