Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 15. 06. 2018 22:09

stucja01
Zelenáč
Příspěvky: 11
Reputace:   
 

Matice dekódování

Dobrý den chtěla bych Vás poprosit o moc s úkolem.

Písmena ABCDEFGHIJKLMNOPQRSTUVWXYZ nechť mají po řadě kódy [1] až [26]. Kód [0] nechť označuje mezeru. Kódy [27] až [30] přiřaďme znakům,,čárka,,,tečka,,,vykřičník a,,otazník.
Například zprávě,,HIC SUNT LEONES! odpovídá posloupnost [8] [9] [3] [0] [19] [21] [14] [20] [0] [12] [5][15] [14] [5] [19] [29]. 
Již Jules Verne seznámil světovou mládež se způsobem, jak podobné zprávy dekódovat, jsou-li dostatečně dlouhé a známe-li průměrnou četnost výskytu jednotlivých písmen v jazyce zprávy.
Dekódování se ztíží, kódujeme-li n-tice znaků.  Nechť  pro jednoduchost n = 2 Posloupnost rozdělme na dvojice prvků ze Z(31) (počínaje zleva) a každou dvojici, považovanou za matici typu 2/1, vynásobme zleva maticí

                A = (12  10
                                        13  11)
Vznikne posloupnost [0] [17] [5] [8] [4] [13] [27] [30] [27] [8] [24] [13] [1] [20] [22] [8], které odpovídá posloupnost znaků k odeslání:,, QEHDM,?,HXMATVH . Původní text pak zjistíme použitím inverzní matice
$A^{-1}$ = (21  26
                     9    6)
analogickým způsobem (cvičení).
Problém k řešení Dekódujte,,KRRWZ WRNCLENANADFOWOTU?BZPKA WC EUZPCQ,?YDP?!AQXBB

Offline

 

#2 16. 06. 2018 11:44 — Editoval vlado_bb (16. 06. 2018 12:19)

vlado_bb
Moderátor
Příspěvky: 6324
Škola:
Reputace:   144 
 

Re: Matice dekódování

↑ stucja01: Presny postup je tu podrobne popisany, k tomu uz tazko nieco dodat. Staci pouzit rovnost $A^{-1}Ax=x$. S cim je problem?

Offline

 

#3 16. 06. 2018 14:45

MichalAld
Moderátor
Příspěvky: 5348
Reputace:   130 
 

Re: Matice dekódování

stucja01 napsal(a):

Již Jules Verne seznámil světovou mládež se způsobem, jak podobné zprávy dekódovat, jsou-li dostatečně dlouhé a známe-li průměrnou četnost výskytu jednotlivých písmen v jazyce zprávy.

Nic proti Vernovi, ale způsob jak prolomit tyto šifry objevil už muslimský matematik a filozof Al-Kindi někdy v 9. století AD.

Offline

 

#4 16. 06. 2018 15:11

stucja01
Zelenáč
Příspěvky: 11
Reputace:   
 

Re: Matice dekódování

Moc se omlouvám, ale nějak nevím jak mám dékodovat: KRRWZ WRNCLENANADFOWOTU?BZPKA WC EUZPCQ,?YDP?!AQXBB
Mohl byste mi nějak pomoc aspoň začátek

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson