Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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: 6329
Š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: 5362
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