Logo  

Zamiana tekstu na wartość binarną   

Strona glowna Aktualnosci Algorytmy Biblioteki Oprogramowanie Moje teksty Artykuły
Seminaria Literatura Biografie Slownik Ciekawostki Linki CV



Algorytm: Zamiana tekstu z pliku na wartość binarną.

Opis metody: W wielu algorytmach również tych kryptograficznych jak np. Xor operujemy na wartościach binarnych. Aby móc korzystać z takich algorytmów należy w pierwszej kolejności zamienić nasz tekst na wartość binarną. Zamieniamy każdy znak według tablicy ASCII na odpowiednią wartość dziesiętną, który zamieniamy na 8-bitową wartość binarną.

Przykład:
Mamy znak L
Korzystając z tablicy ASCII dowiadujemy się, że znak ten ma wartość 76.
Przy zamianie na wartość dwójkową wykonujemy cykliczne dzielenie przez 2 i bierzemy pod uwagę resztę:

76:2=38 reszty 0
38:2=19 reszty 0
19:2=9 reszty 1
9:2=4 reszty 1
4:2=2 reszty 0
2:2=1 reszty 0
1:2=0 reszty 1

Należałoby spisać teraz wartości pogrubione od dołu uzupełniając zerami po lewej stronie aż do uzyskania 8 bitów (01001100). W procedurze musielibyśmy jednak zamieniać kolejność bitów korzystając z dodatkowej tabeli. Aby tego uniknąć spisujemy wartości od góry i uzupełniamy 0 od prawej strony. Należy to uwzględnić również przy zamianie na wartość dziesiętną. Zatem w programie naszym powinniśmy otrzymać wartość 00110010.
Najlepiej korzystać ze zwykłego notatnika przy wpisywaniu tekstu. Gdy korzystamy z innych edytorów możemy się często zdziwić, że po zamianie jednego znaku otrzymamy kilka 8-bitowych bloków.

Opis procedury: Procedura działa zgodnie z powyższym opisem. Po podaniu nazw pliku z tekstem oraz pliku wynikowego, pliki te zostają otwarte. Następnie pobierany jest każdy znak tekstu. Następnie wykonywana jest operacja modulo 2 i w zależności od otrzymanej reszty w pliku wynikowym wypisujemy 0 lub 1. Każdy znak zapisywany jest jako wartość 8-bitowa.

Procedura zamiany


Back




©