L'analisi del compito è 5 EGE sulla scienza informatica.
L'esame di stato unificato in Informatica è composto da 27 attività. Nell'attività 5, le competenze delle informazioni di codifica e decodifica vengono controllate. Lo scolaro deve essere in grado di codificare e decodificare le informazioni in vari sistemi numerici, nonché i messaggi di decrizione e scegliere il codice ottimale. Qui puoi imparare come risolvere il compito di 5 EGE su Computer Science, nonché esempi di studio e modi per risolvere sulla base di compiti dettagliati.
Tutte le attività EGE Tutte le attività (107) EGE Quest 1 (19) EGE Quest 3 (2) Assegnazione EE 4 (11) Assegnazione EE 5 (10) Assegnazione EE 5 (10) Assegnazione EE 6 (7) Assegnazione EE 7 (3) Assegnazione EE 9 (5) Task EEG 10 (7) EGE DOMANDA 11 (1) EGE TASK 12 (3) EGE TASK 13 (7) TAST 13 (7) EGE TASK 16 (19) EGE OPTION 17 (4) EGE senza numero (9)
Per le lettere di codifica hanno deciso di utilizzare le prestazioni binarie
Per la codifica delle lettere, la rappresentazione binaria dei numeri 0, 1, 2, 3 e 4 è stata decisa di utilizzare, rispettivamente (con la conservazione di un inconveniente zero nel caso di una presentazione a una cifra). Se si codifica la sequenza di lettere in questo modo e il risultato è registrare il codice ottale, si rivelerà ...
Per la trasmissione sul canale di comunicazione, il messaggio costituito solo da caratteri
Per la trasmissione sul canale di comunicazione, un messaggio consistente solo dei simboli A, B, B e G è utilizzato dalla codifica seducente. Un messaggio viene trasmesso tramite il canale di comunicazione. Codice il messaggio a questo codice. Il numero binario risultante viene trasferito in una vista esadecimale.
L'attività inserisce l'esame in Computer Science for Grade 11 al numero 5.
Per la codifica delle lettere A, B, in, G ha deciso di usare due cifre
Per la codifica delle lettere A, B, B, G ha deciso di utilizzare numeri binari sequenziali a due cifre (da 00 a 11, rispettivamente). Se in questo modo per codificare la sequenza di caratteri e registrare il numero binario risultante in un sistema di numeri esadecimale, quindi si scopre ...
L'attività inserisce l'esame in Computer Science for Grade 11 al numero 5.
I messaggi contenenti solo 5 lettere vengono trasmessi tramite il canale di comunicazione.
Sul canale di comunicazione, i messaggi contenenti solo 5 lettere vengono trasmessi. Per la codifica delle lettere usate il codice binario irregolare. Tra le parole qui sotto, specificano questo che può essere decodificato solo in un modo. Se ci sono molte parole tali, specificare il primo alfabeto.
L'attività inserisce l'esame in Computer Science for Grade 11 al numero 5.
È necessario utilizzare il codice binario non uniforme per inviare messaggi
Sul canale di comunicazione, vengono trasmessi messaggi contenenti solo 4 lettere. Per inviare messaggi, è necessario utilizzare un codice binario insufficienza che consente la decodifica inequivocabile; Allo stesso tempo, i messaggi dovrebbero essere il più brevi possibile. Encryptor può utilizzare uno dei seguenti codici. Quale codice dovrebbe scegliere?
L'attività inserisce l'esame in Computer Science for Grade 11 al numero 5.
Per codificare un messaggio composto da solo lettere A, B, B e G
Per codificare un messaggio costituito da solo lettere A, B, B e G, viene utilizzato un codice binario irregolare. Se questo modo codifica la sequenza di caratteri e registra il risultato in codice esadecimale, allora si rivelerà ...
L'attività inserisce l'esame in Computer Science for Grade 11 al numero 5.
Per 5 lettere dell'alfabeto latino sono dati i loro codici binari.
Per 5 lettere dell'alfabeto latino, i loro codici binari sono impostati (per alcune lettere - da due bit, per alcuni dei tre). Questi codici sono presentati nella tabella. Determina quale set di lettere è codificato con stringa binaria?
L'attività inserisce l'esame in Computer Science for Grade 11 al numero 5.
Per trasferire i numeri per canale con interferenze, viene utilizzato il codice di controllo parità
Per trasmettere numeri attraverso un canale con interferenze, viene utilizzato il codice di controllo parità. Ogni cifra è scritta in una rappresentazione binaria, con l'aggiunta di zeri principali a lunghezza 4 e la somma dei suoi elementi Modulo viene aggiunta alla sequenza risultante 2. Determinare quale numero è stato trasmesso tramite canale?
L'attività inserisce l'esame in Computer Science for Grade 11 al numero 5.
Il codice a 5 bit viene utilizzato per trasmettere i dati tramite il canale di comunicazione
Un codice a 5 bit viene utilizzato per trasferire i dati tramite il canale di comunicazione. Il messaggio contiene solo lettere A, B e C, che sono codificate da parole di codice. Se trasmesso, è possibile interferenze. Tuttavia, alcuni errori possono provare a risolvere. Qualsiasi due di queste tre parole di codice differiscono l'una dall'altra almeno in tre posizioni. Pertanto, se si è verificato un errore in non più di una posizione quando si trasferisce la parola, è possibile effettuare un'ipotesi ragionevole su quale lettera è stata trasmessa. Se la parola di codice accettata differisce da parole di codice per lettere A, B, in più di una posizione, si ritiene che si sia verificato un errore (è indicato da "X"). Ricevuto un messaggio. Decod questo messaggio: seleziona l'opzione corretta.
L'attività inserisce l'esame in Computer Science for Grade 11 al numero 5.
Per codificare una sequenza costituita da lettere
Per la codifica di una sequenza costituita da lettere, viene utilizzato un codice prefisso binario irregolare. È possibile tagliare per una delle lettere della lunghezza della parola di codice in modo che il codice rimanga a rimanere prefisso? I codici delle lettere rimanenti non dovrebbero cambiare. Seleziona l'opzione Risposta corretta. Nota. Il codice prefisso è un codice in cui nessun codice è l'inizio di un altro; Tali codici possono decodificare in modo univoco la sequenza binaria risultante.
L'attività inserisce l'esame in Computer Science for Grade 11 al numero 5.
Elenco delle attività.
Trasferire informazioni. Seleziona il codice
Test touch per queste attività
Ritorna al catalogo Task
Versione di stampa e copia in MS Word
Per codificare una sequenza costituita da lettere a, L, M, N, ha deciso di utilizzare un codice binario irregolare che soddisfa la condizione Fano. Per la lettera N Code usato Parola 0, per la lettera a - codice parola 10. Qual è la più piccola lunghezza totale possibile di tutte e quattro le parole del codice?
Nota.
Decisione.
Trova la vista più breve per tutte le lettere. Le parole del codice 01 e 00 non possono essere utilizzate, poiché la condizione di Fano è disturbata. Usiamo, ad esempio, per la lettera L Code Word 11. Quindi per la quarta lettera è impossibile scegliere una parola di codice senza disturbare le condizioni di Fano. Di conseguenza, per le restanti due lettere è necessario utilizzare parole di codice a tre cifre. Correggere le lettere Lettere L e M Code 110 e 111. Quindi la lunghezza totale di tutte e quattro le parole del codice è 1 + 2 + 3 + 3 \u003d 9.
Risposta: 9.
Risposta: 9.
Per la codifica di una sequenza costituita da lettere A, B, B, G e D, viene utilizzato un codice binario irregolare, che consente di decodificare in modo non ambiguo la sequenza binaria risultante. Questo codice: A - 1; B - 0100; In-000; G - 011; D - 0101. È necessario ridurre per una delle lettere della lunghezza della parola di codice in modo che il codice possa essere ancora decodificato senza ambiguità. I codici delle lettere rimanenti non dovrebbero cambiare. Ciò dei modi specificati può essere fatto?
1) Per la lettera G - 11
2) per la lettera in - 00
3) per la lettera G - 01
4) È impossibile
Decisione.
Per la decodifica one-member, la parola di codice risultante di conseguenza non dovrebbe essere l'inizio di nessun altro. La prima risposta non è adatta, poiché il codice della lettera A è l'inizio del codice della lettera G. La seconda risposta è adatta. La terza versione della risposta non è adatta, poiché, in questo caso, il codice della lettera G è l'inizio della lettera D.
La risposta corretta è soggetta al numero: 2.
Risposta: 2.
Per codificare una certa sequenza costituita da lettere e, K, L, M, N, ha deciso di utilizzare un codice binario irregolare che soddisfa la condizione Fano. Per la lettera H Word Codice usato 0, per la lettera K - Codice Word 10. Qual è la più piccola lunghezza totale possibile di tutte e cinque le parole del codice?
Nota. La condizione Fano significa che nessuna parola di codice è l'inizio di un'altra parola di codice. Ciò fornisce la possibilità di decifrare inequivocabilmente i messaggi codificati.
Decisione.
Non è possibile utilizzare parole di codice che iniziano con 0 o da 10. 11, non possiamo anche usare, perché non saremo più in grado di prendere qualsiasi altro codice, e abbiamo bisogno di cinque. Pertanto, prendiamo a tre cifre 110. 111. Ancora una volta, non possiamo usarlo, perché hai bisogno di un'altra parola di codice, e allo stesso tempo non ci sarà più libera. Ora rimane per prendere solo due parole e sarà il 1110 e il 1111. Totale abbiamo 0, 10, 110, 1110 e 1111 - 14 caratteri.
Risposta: 14.
Risposta: 14.
Per codificare una certa sequenza costituita da lettere e, K, L, M, N, ha deciso di utilizzare un codice binario irregolare che soddisfa la condizione Fano. Per la lettera L ha usato il codice di codice 1, per la lettera M - codice codice 01. Qual è la più piccola lunghezza totale possibile di tutte e cinque le parole del codice?
Nota. La condizione Fano significa che nessuna parola di codice è l'inizio di un'altra parola di codice. Ciò fornisce la possibilità di decifrare inequivocabilmente i messaggi codificati.
Decisione.
Condizione di Fano - Nessuna parola di codice può essere l'inizio di un'altra parola di codice. Poiché c'è già una parola di codice 1, nessun altro può iniziare con 1. Solo con 0. Inoltre, non può iniziare con 01, dal momento che abbiamo già 01. Cioè, qualsiasi nuova parola di codice inizierà da 00. Ma può Non essere 00, poiché altrimenti non saremo in grado di prendere una singola parola di codice, perché tutte le parole più lunghe iniziano da 1 o da 00 o da 01. Possiamo prendere 000 o 001. Ma non sia immediatamente, Dal momento che in questo caso, non saremo più in grado di prendere un singolo nuovo codice. Quindi prendere 001. E dal momento che abbiamo lasciato solo due codici, possiamo prendere 0000 e 0001. Totale abbiamo: 1, 01, 001, 0000, 0001. Totale 14 caratteri.
Smontaggio 5 dei compiti dell'Anno 2016 sull'informatica dallo scienza del demoralismo. Questa attività è di codificare e decodificare le informazioni (in grado di interpretare i risultati ottenuti durante la simulazione dei processi reali). Questo è il compito del livello base della complessità. Un tempo approssimativo di esecuzione del compito è di 2 minuti.
Attività 5:
Sul canale di comunicazione, i messaggi contenenti solo quattro lettere sono trasmessi: P, O, C, T; Per la trasmissione, viene utilizzato un codice binario che consente la decodifica non ambigua. Per le lettere T, O, le parole del codice P sono utilizzate: T: 111, A: 0, P: 100.
Specificare la parola di codice più breve per la lettera C, in cui il codice consentirà la decodifica non ambiga. Se sono presenti diversi codici, specificare il codice con il valore numerico più piccolo.
Risposta: ________
Accade 5 attività EGE 2016:
Per risolvere questo compito, è necessario conoscere le condizioni di Fano.
Condizione Fano:
Il messaggio codificato può essere decodificato in modo non ambiguo se nessuna parola code è la fine di un'altra parola di codice.
Condizione inverso Fano:
Il messaggio codificato può essere decodificato in modo non ambiguo dalla fine se nessuna parola code è la fine di un'altra parola di codice.
Iniziamo il controllo in ordine:
0 - Non può essere, poiché l'O-0 (anche la parola di codice non può iniziare con 0, poiché la condizione di Fano non è completata),
1 - Non può essere, perché dall'unità inizia T-111 e P-100,
10 - Non può essere, perché con 10 inizia P-100,
11 - Non può essere, poiché il T-111 inizia con 11,
100 - non può essere perché P-100,
101 — adatto, poiché viene eseguita la condizione di Fano,
110 — adattoPoiché viene eseguita la condizione Fano.
Con la condizione dell'attività, se le parole sono in qualche modo, è necessario selezionare il codice con il valore numerico più piccolo, quindi scegliamo 101 .
La lezione è dedicata a come risolvere 5 compito dell'EGE sulla scienza informatica
Il quinto tema è caratterizzato come i compiti del livello base della complessità, il tempo di esecuzione è di circa 2 minuti, il punteggio massimo - 1
- Codifica - Questa è la presentazione delle informazioni nella forma, conveniente per il suo spazio di archiviazione, trasmissione e elaborazione. La regola di trasformazione delle informazioni a questa rappresentazione è chiamata codice.
- La codifica succede uniformee irregolare:
- con la codifica uniforme, tutti i caratteri corrispondono ai codici della stessa lunghezza;
- con la codifica irregolare, diversi simboli corrispondono ai codici di diverse lunghezze, rende difficile la decodifica.
Esempio: Criptiamo le lettere A, B, B, G usando il codice uniforme della codifica binaria e considera il numero di possibili messaggi:
Quindi abbiamo ottenuto codice uniformeperché la lunghezza di ogni codice è la stessa per tutti i codici. (2).
Codifica e decodifica dei messaggi
Decodifica (decodifica) - Questo è il recupero del messaggio dalla sequenza dei codici.
Per risolvere i problemi con la decodifica, è necessario conoscere le condizioni di Fano:
Condizione Fano: Nessun codice dovrebbe essere l'inizio di un'altra parola di codice (che fornisce la decodifica inequivocabile dei messaggi fin dall'inizio)
Codice prefisso - Questo è un codice in cui nessun codice coincide con l'inizio di un'altra parola di codice. I messaggi quando si utilizzano un tale codice sono decodificati in modo univoco.
La decodifica non ambiga è fornita:
Soluzione 5 Assegnazioni dell'esame
EGE 5.1: Per la codifica delle lettere O, B, D, P e hanno deciso di utilizzare la rappresentazione binaria dei numeri 0, 1, 2, 3 e 4, rispettivamente (con la conservazione di un inconcendio zero nel caso di una presentazione a una cifra) .
Codifica della sequenza delle lettere della cascata in questo modo e il risultato registra il codice ottale.
✍ Soluzione:
- Traduciamo il numero in codici binari e li mettiamo in conformità con le nostre lettere:
Risultato: 22162
La decisione dell'esame di questo compito sulla informatica, video:
Considera un'altra analisi di 5 incarichi dell'esame:
EGE 5.2: Per 5 lettere dell'alfabeto latino, i loro codici binari sono impostati (per alcune lettere - da due bit, per alcuni dei tre). Questi codici sono presentati nella tabella:
| uN. | b. | c. | d. | e. |
|---|---|---|---|---|
| 000 | 110 | 01 | 001 | 10 |
Quale set di lettere è codificato da una stringa binaria 1100000100110?
✍ Soluzione:
- Innanzitutto, controlla la condizione Fano: nessuna parola codice è l'inizio di un'altra parola di codice. La condizione è vera.
- Il codice è diviso da sinistra a destra in base ai dati presentati nella tabella. Quindi lo traduciamo nelle lettere:
✎ 1 opzione soluzione:
Risultato: b A c d e.
✎ 2 opzione soluzione:
110
000 01
001 10
Risultato: b A c d e.
Inoltre, è possibile guardare soluzioni video a questa attività EGE su Computer Science:
Resistere alle seguenti 5 operazioni:
EGE 5.3:
Per trasmettere numeri attraverso un canale con interferenze, viene utilizzato il codice di controllo parità. Ogni cifra è registrata in una rappresentazione binaria, con l'aggiunta di zeri principali a lunghezza 4, e la somma dei suoi elementi 2 viene aggiunta alla sequenza risultante (ad esempio, se trasmettiamo 23, quindi otteniamo la sequenza 0010100110).
Determina quale numero è stato trasmesso tramite il canale nel modulo 01100010100100100110.
✍ Soluzione:
- Tenere conto esempio Dai termini del problema:
Risposta: 6 5 4 3
È possibile guardare soluzioni video a questa attività EGE su Computer Science:
EGE 5.4:
Per codificare una certa sequenza costituita da lettere a, L, M, N ha deciso di utilizzare un codice binario irregolare che soddisfa la condizione Fano. Per la lettera H ha usato la parola di codice 0, per la lettera K - Code Word 10.
Qual è la più piccola lunghezza totale possibile di tutte le quattro parole di codice?
✍ Soluzione:
✎ 1 opzione soluzione Basato su conclusioni logiche:
- Trova le parole di codice più brevi per tutte le lettere.
- Codice parole 01 e 00 È impossibile da usare, da allora la condizione di Fano è disturbata (inizia con 0, e 0 - questo è N.).
- Iniziamo con parole di codice a due lati. Prendere per la lettera L. codeword 11 . Quindi per la quarta lettere non puoi prendere la parola di codice, senza disturbare la condizione del Fano (se prendi 110 o 111, quindi iniziano con 11).
- Quindi, è necessario utilizzare parole di codice a tre cifre. Pulire le lettere L. e M. Codice parole 110 e 111 . La condizione Fano è rispettata.
✎ 2 opzione soluzione:
(N) -\u003e 0 -\u003e 1 simbolo (k) -\u003e 10 -\u003e 2 simboli (l) -\u003e 110 -\u003e 3 caratteri (m) -\u003e 111 -\u003e 3 caratteri Risposta: 9
5.5: EGE su Computer Science 5 Task 2017 FIPI Opzione 2 (Modificato da Krylova S.S., Churkina I.e.):
I messaggi contenenti solo 4 lettere vengono trasmessi sul canale di comunicazione: A, B, B, G; Per la trasmissione, viene utilizzato un codice binario che consente la decodifica non ambigua. Per lettere A B C. Queste parole del codice sono utilizzate:
A: 101010, B: 011011, D: 01000
Specificare la parola di codice più breve per la lettera G, in cui il codice consentirà la decodifica non ambigua. il più piccolovalore numerico.
✍ Soluzione:
- I codici più piccoli potrebbero sembrare 0 e 1 (monouso). Ma non avrebbe soddisfatto la condizione di Fano ( MA inizia con un'unità - 101010 , B. Inizia da zero - 011011 ).
- Il prossimo codice più piccolo sarebbe una parola a due lettere 00 . Dal momento che non è un prefisso di nessuno dei codici presentati, R \u003d 00..
Risultato:00
5.6: EGE su Computer Science 5 Task 2017 FIPI versione 16 (a cura di Krylova S.S., Churkina I.e.):
Per codificare una sequenza costituita da lettere A, B, B, G e D, ha deciso di utilizzare un codice binario irregolare, che consente di decodificare in modo non ambiguo la sequenza binaria che appare sul lato ricevente del canale di comunicazione. Codice usato:
A - 01 B - 00 IN - 11 G - 100
Specificare quale codice dovrebbe essere codificato dalla lettera D. Lunghezzaquesta parola di codice dovrebbe essere il più piccolodi tutti possibili. Il codice deve soddisfare la proprietà della decodifica non ambigua. Se sono presenti diversi codici, specificare il codice con il valore numerico più piccolo.
✍ Soluzione:
Risultato: 101
Un'analisi delle lezioni più dettagliate può essere visualizzata sul video dell'esame in Computer Science 2017:
5.7: 5 attività. Deverovesia Ege 2018 Informatica (FIPI):
I messaggi crittografati contenenti solo dieci lettere vengono trasmessi sul canale di comunicazione: A, B, E, e, K, L, P, C, T, W. Il codice binario irregolare viene utilizzato per trasmettere. Per nove lettere, vengono utilizzate le parole del codice. 
I messaggi crittografati contenenti solo quattro lettere vengono trasmessi sul canale di comunicazione: A, B, B, G; Per la trasmissione, viene utilizzato un codice binario che consente la decodifica non ambigua. Per lettere MA, B., NEL Le parole del codice sono utilizzate:
A: 00011 B: 111 V: 1010
Specificare la parola di codice più breve per la lettera G.In cui il codice consentirà la decodifica non ambiga. Se ci sono diversi questi codici, specificare il codice con il più piccolovalore numerico.
✍ Soluzione:
Risultato: 00
5.9: Opzione di formazione numero 3 del 01.10.2018 (FIPI):
Sul canale di comunicazione, i messaggi contenenti solo lettere sono trasmessi: A, E, D, K, M, R; Per la trasmissione, utilizzare il codice binario che soddisfi la condizione Fano. È noto che vengono utilizzati i seguenti codici:
E - 000 D - 10 K - 111
Specificare la più piccola lunghezza possibile del messaggio codificato. Dedmakar..
In risposta Scrivi il numero: il numero di bit.
✍ Soluzione:
D E D M A K A R 10 000 10 001 01 111 01 110
Risultato: 20
Vedi la seguente soluzione:
Per vedere una presentazione con immagini, design e diapositive, scarica il suo file e apri in PowerPoint sul tuo computer.
Presentazione dei contenuti di testo Presentazione: Preparati per la Greassant Informatiki Society n. 1 G. Azov Balamutova Irina Aleksandrovna2015. Informazioni di codifica e decodifica. (Attività 5) Codifica dei dati, Combinatoria, Sistema numerico (Task 10) Contenuto dell'argomento "Codifica e decodifica". Teoria 1 Attenzione 2 Attenzione 2 Risultati per il codice di formazione: Dati di codifica, Combinatorici, Sistemi di sistemi 1 OUT 2 Opzioni 3 Opzioni 4 Opzioni 5 Opzioni per le operazioni di formazione Siti di letteratura Siti per i preparativi EEH2 decodificati dall'inizio Se la condizione Fano è soddisfatta: nessuna parola di codice è l'inizio di un'altra parola di codice; il messaggio codificato può essere decodificato in modo non ambiguamente decodificato dall'estremità se viene eseguita la condizione di falso inversa : Nessuna parola di codice è la fine dell'altra parola di codice; la condizione Fano è sufficiente, ma la condizione necessaria della codifica inequivocabile Decodingteoria3 è il trasferimento di informazioni da una lingua all'altra. La codifica può essere uniforme e irregolare. Dopo la codifica uniforme, tutti i caratteri sono codificati da codici di lunghezza uguale. In codifica irregolare, i caratteri diversi possono essere codificati da codici di diverse lunghezze. E 4 lettere G (non ci sono altre lettere nei messaggi). Ogni lettera è codificata da una sequenza binaria. Quando si sceglie il codice, sono stati presi in considerazione due requisiti: a) No Codeword è l'inizio di un altro (è necessario che il codice consenta la decodifica non ambigua); b) La lunghezza totale del messaggio codificato deve essere il più piccolo possibile. Come dovrebbe essere selezionato il codice da quanto sopra per le lettere di codifica A, B, in e G? 555551) A: 0, B: 10, in: 110, G: 1112) A: 0, B: 10, in: 01, G: 113) A: 1, B: 01, in: 011, G: 0014) A: 00, B: 01, C: 10, G: 11 Perline 15 Sceglieremo per la prima volta i codici, in cui nessun codice coincide con l'inizio di un altro (tali codici chiamano il prefisso) per il codice 2, la condizione "A" non viene eseguita, dal momento che inizia la parola Codice della lettera in (01) Con la parola Codice della lettera A (0) per il codice 3 condizione "A" non viene eseguita, dal momento che la parola Codice della lettera B (011) inizia con il codice Word Letters B (01) per i codici 1 e 4, il La condizione viene eseguita, sono considerati divertirsi sul numero totale di bit nel messaggio per il codice 1: 16 ∙ 1 + 8 · 2 + 4 ∙ 3 + 4 ∙ 3 \u003d 56 cagna il numero totale di bit in un messaggio per il codice 4: 16 ∙ 2 + 8 · 2 + 4 ∙ 2 + 4 ∙ 2 \u003d 64 TYAKOD 1 Dà la lunghezza più piccola del messaggio, quindi scegliamo la sua risposta: 1.6 Attività 1 per la codifica di qualche sequenza composta da lettere A, B, B , G, ha deciso di utilizzare un codice binario irregolare che soddisfa la condizione Fano. Per la lettera A, ho usato il codice parola 0, per la lettera B - codice codice 110.kova la più piccola lunghezza totale totale di tutte e quattro le parole di codice? 1) 7 2) 8 3) 9 4) 107 Uscita 2 soluzione (metodo 1 , opzioni di eccezione): condizione Fano ciò significa che nessuna parola di codice coincide con l'inizio di un altro elenco dei codici, c'è già una parola in codice 0, nessuna altra parola in codice inizia con 0 in quanto non v'è un codice 110, parole in codice 1, 11 sono proibiti ; Inoltre, altra parola di codice può iniziare con 110tically, è necessario selezionare altre due parole in codice per i quali vengono effettuate queste limitazioni C'è una parola codice ammesso da due caratteri:. 10 Se si seleziona una parola in codice 10 per la lettera a, poi si rimane il codice threeximwall parola ammissibile - 111, che può essere selezionato per la lettera del valore G8 di Compito 2 selezionando parole di codice a - 0, b - 110, in - 10, g - 111, si ottiene la lunghezza totale . delle parole in codice 9 caratteri Se non si sceglie a - 10, Cioè, ci sono tre parole in codice threeximilical ammissibili: 100, 101 e 110; Quando si sceglie due di loro per lettere in e G, otteniamo la lunghezza totale delle parole del codice 10, che è superiore a 9; Pertanto, selezionare Opzione 3 (9 caratteri) Risposta: 3. Soluzione nastro 2 (continua) 9 AB10100Recuzione (Metodo 2, Costruzione ad albero): Correzione Fano significa che nessuna parola di codice coincide con l'inizio di un'altra parola di codice; Allo stesso tempo nell'albero di codice, tutte le parole del codice dovrebbero essere posizionate nelle foglie dell'albero che non hanno discendenti; costruire un albero per le parole del codice specificate A - 0 e B - 110: 10 feed 2 linee 2 rami "vuoto" sono contrassegnati per il quale è possibile "fissare" foglie di parole in codice di lettere (10) e (111) ab10100vgvybrav parole in codice a - 0, b - 110, B - 10, G - 111, si ottiene la totale lunghezza del codice parola di codice 9, i sintomi: 3. Task 2 metodo 2, la costruzione di un albero continuation11 Sul canale di comunicazione, i messaggi contenenti solo 4 lettere P, O, C, T; Per la trasmissione, viene utilizzato un codice binario che consente la decodifica non ambigua. Per le lettere T, O, vengono utilizzate le parole del codice P: T: 111, circa: 0, P: 100. Per la parola di codice più breve per la lettera C, in cui il codice consentirà la decodifica non ambiga. Se sono presenti diversi codici, specificare il codice con il valore numerico più piccolo. 12 Uscita 3 OT101000P1Ricution (Metodo 2, Building Tree): Correzione Fano significa che nessun codice coincide con l'inizio di un'altra parola di codice; Allo stesso tempo, nell'albero di codice, tutte le parole del codice dovrebbero essere posizionate nelle foglie dell'albero, cioè nei nodi che non hanno discendenti; Costruiamo un albero per le parole di codice specificate su - 0, T - 111 e P - 100: 13 Operazioni del compito 3 sono stati contrassegnati da due "vuoti 'rami che possono essere' attaccati" un foglio per il codice parola lettera C: 101 o 110; Di questi, il valore minimo del codice 101rezione del problema 3 (continua) 14 15 maestri sono contrassegnati due rami "vuoti", per i quali è possibile "fissare" un foglio per la parola Codice lettera C: 101 o 110; Di questi, il valore minimo ha il codice 101. Dalle parole del codice 101000p1Sebving A - 0, B - 110, B - 10, G - 110, B - 10, G - 111, otteniamo la lunghezza totale del codice Codice parola Codice 9. I sintomi: 101. Soluzione del problema 3 (continua) 15 Il nero e immagine raster bianco è codificata linea, a partire dall'angolo in alto a sinistra e finitura in basso a destra. Quando la codifica 1 denota il nero e 0 - bianco. BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9DAB 16 Dopo 4 "Estensione" immagine raster in una catena: Primo prima () riga superiore, quindi - secondo, ecc .: In questo lembo 24 celle, riempimento nero in unità, e nero - Zeros: Poiché ogni figura nel sistema esadecimale è spiegato esattamente in 4 figure binarie, rompiamo la striscia sui taccuini - gruppi di quattro celle (in questo caso, è ancora quello di avviare la rottura, perché un numero intero di Tetrad - 6 ): tradurre tetrade di un sistema esadecimale, riceviamo successivamente numeri B (11), D (13), a (10), 9, D (13) e 5, cioè il valore della BDA9D5 invesuette la risposta corretta - 3.17 Tasks 4 1 riga2 riga3 line4110101010101010101010101014 (continua) Compito 5 No. 7746. Per codificare una sequenza consistente in lettere A, B, B, G viene utilizzato, e D, un codice binario irregolare, permettendo unicamente decodificatori. La sequenza binaria risultante. Questo codice: A - 1; B - 0100; In-000; G - 011; D - 0101. È necessario ridurre per una delle lettere della lunghezza della parola di codice in modo che il codice possa essere ancora decodificato senza ambiguità. I codici delle lettere rimanenti non dovrebbero cambiare. Ciò dei modi specificati può essere fatto? 1) Per la lettera G - 112) per la lettera a - 003) per la lettera G - 014), non è possibile: 19 operazioni per l'auto-decisions2
Attività 5 n. 1104. Per la codifica delle lettere X, E, L, O, D, ha deciso di utilizzare la rappresentazione binaria dei numeri 0, 1, 2, 3 e 4, rispettivamente (con la conservazione di un inconcent zero nel caso di una presentazione a una cifra). Se si codifica la sequenza di lettere iceward in questo modo e il risultato verrà registrato dal codice esadecimale, si spegne 1) 999С2) 32541453) 123F 4) 2143034 Risposta: 20 risposte Attività 5 No. 1104Helode0123400011011100Sanned Devi inviare dati al Numero del numero in codice binario: codice la sequenza di lettere: ICE - 100110011111100. Ora romperemo questa visione sul quarto a sinistra a sinistra e trasferiremo il set risultante dei numeri nel codice decimale, quindi in esadecimale. 1001 1001 1001 1100 - 9 9 9 12 - 999.. La risposta corretta è specificata al numero 1.21 Attività 5 n. 7193 per la trasmissione sul canale di comunicazione del messaggio costituito solo da caratteri A, B, B e G, non uniforme (in lunghezza) Codice: A - 0; B - 100; In-101. Che tipo di parola di codice è necessario codificare il simbolo G, in modo che sia minimo e il codice ti consente di dividere in modo non ambiguo il messaggio codificato ai caratteri? 1) 12) 113) 01 Decisione4) 010 http://inf.reshuege.ru/test?Theme\u003d232 Risposta: 222
Attività 5 n. 9293.23 Per la codifica di una sequenza costituita da lettere e, K, L, M, N, ha deciso di utilizzare un codice binario irregolare che soddisfi la condizione Fano. Per la lettera L ha usato la parola 1, per la lettera M Codeword 01. Qual è la più piccola lunghezza totale possibile di tutte e cinque le parole del codice? Nota. La condizione Fano significa che nessuna parola di codice è l'inizio di un'altra parola di codice. Ciò fornisce la capacità di decrittografia non ambigua dei messaggi codificati. Risultato: 4ensens http://inf.reshuege.ru/test?Theme\u003d23123
24 formazione Promotive Video Tutorial LinksLinkHttps: //www.youtube.com/watch V \u003d bobnzjwlsnu Topic: la codifica dei dati, calcolo combinatorio, sistemi numerici (attività 10) 25 Cosa è necessario sapere: Principi alfabeto russo di lavoro con i numeri registrati nel posizionale sistemi di specificità la parola è composta da lettere l, e ci sono N1 opzioni per la selezione della prima lettera, opzioni di N2 per la scelta di una seconda lettera, ecc, il numero di parole possibili è calcolata come prodotto N \u003d N1 N2 · · ... · parola NLAI costituito da lettere L, e ogni lettera può essere nativo n metodi, il numero di possibili parole è calcolato come n \u003d NL26Teorya Vasya è 5 lettere parole in cui ci sono solo lettere C, L, O, n, e la Lettera C viene utilizzata in ogni parola esattamente 1 volta. Ciascuna delle altre lettere consentite può verificarsi nella parola qualsiasi numero di volte o non incontrarsi affatto. Una parola è considerata ogni sequenza ammissibile di lettere, non necessariamente significative. ? Quante parole ci sono, che può scrivere Vasja 27 Feed 1 lettera C può stare in uno dei cinque posti: da ****, * con ***, ** s **, *** S * e ** ** Con, dove * denota le rimanenti tre caratteri in ogni caso, in ogni altro quattro posizioni, una delle tre lettere L, O, H, quindi, in un determinato luogo, la lettera C disponiamo di 34 \u003d 81 varianti dell'intero varianti 5 · 81 \u003d 405.Wrant: 405.28Recuration Come molte sequenze simboliche differenti di lunghezza 5 in un alfabeto di quattro lettere (a, C, G, T), che contengono esattamente due lettere una candela 2 soluzione 29 ( opzione 1, busto): Si consideri diverse opzioni per parole di 5 lettere che contengono due lettere a e iniziano con a: AA *** a * a ** a ** a * a *** le stelle si riferisce a qualsiasi carattere dalla Set (c, g, t), cioè uno dei tre caratteri. Quindi, in ogni modello ci sono 3 posizioni, ognuna delle quali può essere compilata in tre modi, quindi il numero totale di combinazioni (per ogni modello!) È 33 \u003d 27 totali 4 modelli, danno 4 · 27 \u003d 108 combinazioni. Posizioni stanno ora valutando i modelli in cui la prima il punteggio della lettera A è in seconda posizione, ci sono solo tre di loro: * AA ** * A * A * * A ** Aoni dà 3 · 27 \u003d 81 combinazione di modello, dove il primo nel punteggio della lettera a è la terza posizione: ** AA * ** * a e invia 2 · 27 \u003d 54 combinazioni e un modello, in cui la combinazione di AA è alla fine del *** AA, danno 27 combinazioni totale si ottiene (4 + 3 + 2 + 1) · 27 \u003d 270 combinazioni:.. 270 Fare (continua) 31 Tutte le parole di 4 lettere costituiti da lettere a, l, p, t, registrato in ordine alfabetico e sono numerati. Ecco l'inizio della lista: KKKK2. KKL3. KKKR4. Ckt ...... Scrivi la parola che si trova al 67 ° posto dall'inizio della lista. 32read 3 La soluzione più semplice a questa attività è utilizzare i sistemi numerici; Infatti, qui l'ordine alfabetico alfabetico qui è equivalente alla disposizione in un aumento dei numeri registrati nel sistema di cimifulti (la base del sistema numerica è uguale al numero di lettere utilizzate). Riempire la sostituzione di K0, L1, p2, t3; Poiché la numerazione di parole inizia con un'unità, e il primo numero di KKKK0000 è 0, il numero 67 starà il numero 66, che deve essere tradotto nel quarto sistema: 66 \u003d 10024 dopo aver eseguito una sostituzione inverso (numeri per lettera ), otteniamo la parola LCKR RISULTATO:. LCKR .333Production 34 Opzioni 4 task 10 No. 6777. Quante parole di lunghezza 5 può essere composto dalle lettere E, G, E? Ogni lettera può entrare nella parola più volte. 35Recel in simboli dell'alfabeto M, il numero di tutte le possibili "parole" (messaggi) lunghezza n è q \u003d mn. Nel nostro caso, n \u003d 5, m \u003d 3. Di conseguenza, q \u003d 35 \u003d 243. Risposta: 243. 36 Opzioni 5 Attività 10 n. 4797. Ci sono 32 matite nella scatola chiusa, alcuni di loro sono blu. A caso è tolto una matita. Il messaggio "Questa matita non è blu" trasporta 4 bit di informazioni. Quante matite blu nella scatola? 37 Formula di Shenonna: dove x è la quantità di informazioni nel messaggio sull'evento P, P è la probabilità dell'evento P. la probabilità che non fosse blu dove - il numero di matite blu. Ossessed dalla formula di Schuenonna, noi ottenere che \u003d 30-year-old sessione di allenamento di autoistruzione Video Tutorial LinkslinkHttps: / /www.youtube.com/watch?v\u003dbobnzjwlsnu Letteratura LiteratureHttp: //kpolyakov.narod.ru/ Krylov S.S., Churkina Mar. EGE 2015. Informatica e ICT. Opzioni tipiche dell'esame. - M.: "Educazione nazionale", 2015. Leschinner V.R. EGE 2015. Informatica. Attività di test tipiche. - m.: Esame, 2015.evich l.n., kulabukh s.yu. Informatics e ICT. Preparazione per l'EG-2015. - Rostov-on-Don: Legion, 2014. Ushakov D.M., Yakushkin P.A. Informatica. Il più pubblicazione completa delle opzioni tipiche per i compiti del EE 2. - M .: Astrel, 2014. Evich L.N., Kulabukhov S.Yu. Informatics e ICT. Preparazione per l'EG-2015. - Rostov-on-Don: Legion, 2014. Ostrovskaya E.M., Satykina N.N. EGE 2015. Informatica. Affittiamo senza problemi! - m.: Eksmo, 2014. Satykina n.n., Ostrovsky E.M. EGE 2015. Informatica. Attività di formazione tematiche. - M.: Eksmo, 2014.Sinina E.M., Zorin M.V. EGE 2015. Informatica. Raccolta di compiti. - M.: EKSMO, 2015.39 Siti utili per la preparazione per l'esame! 40Formartics - è solo http://easyinformatics.ru/videosulation Problemi di EGE-2013 http: //www.agechev.rf/ege.htm Portale temporaneo per la preparazione per gli esami http://inf.reshuege.ru/?redir\u003d1Egue di informatica 2013 http://infogehelp.ru/40