Wahl der Leser
Populäre Artikel
© K. Poljakow, 2009-2013
Was du wissen musst:
Für die Speicherung jedes dieser Passwörter auf dem Computer wird die minimal mögliche und identische ganzzahlige Anzahl von Bytes zugewiesen, während eine zeichenweise Codierung verwendet wird und alle Zeichen mit der gleichen und minimal möglichen Anzahl von Bits codiert werden.
Bestimmen Sie den Speicherplatz, der zum Speichern von 60 Passwörtern erforderlich ist.
1) 540 Byte 2) 600 Byte 3) 660 Byte 4) 720 Byte
Lösung:
1) 70 Bit 2) 70 Byte 3) 490 Bit 4) 119 Byte
Lösung:
1) 8 2) 16 3) 4096 4) 16384
Große Zahlen. Was zu tun ist? Normalerweise (wenn auch nicht immer) werden Probleme, bei denen große Zahlen gegeben sind, ganz einfach gelöst, wenn wir in diesen Zahlen Zweierpotenzen auswählen. Diese Idee sollte sofort durch Zahlen wie zum Beispiel nahegelegt werden 128 = 2 7 , 256 = 2 8 , 512 = 2 9 , 1024 = 2 10 , 2048 = 2 11, 4096 = 2 12, 8192 = 2 13, 16384 = 2 14, 65536 = 2 16 usw. Es muss daran erinnert werden, dass die Beziehung zwischen Maßeinheiten für die Informationsmenge auch Zweierpotenzen darstellt: 1 Byte = 8 Bit = 2 3 Bit, 1 KB = 1024 Byte = 2 10 Byte 2 10 2 3 Bits = 2 13 Bits, 1 MB = 1024 KB = 2 10 KB 2 10 · 2 10 Bytes = 2 20 Bytes 2 20 · 2 3 Bits = 2 23 Bits. Regeln für die Durchführung von Operationen mit Abschlüssen:
|
Lösung (Option 2, vorgeschlagen von V.Ya. Lazdin):
1) 4 2) 16 3) 28 4) 30
Lösung (Option 1):
Lösung (Option 2, unter Verwendung der Shannon-Formel 2
)
:
.
1) 2 2) 3 3) 4 4) 32
Lösung (Option 1):
1) 20 Bytes 2) 105 Bytes 3) 120 Bytes 4) 140 Bytes
Lösung:
Eine weitere Beispielaufgabe:
Die Schuldatenbank speichert Datensätze mit Informationen über Schüler:
– 12 Zeichen: russische Buchstaben (erster Großbuchstabe, der Rest Kleinbuchstaben),
– 16 Zeichen: Russische Buchstaben (erster Großbuchstabe, Rest Kleinbuchstaben),
– Zahlen von 1992 bis 2003.
Jedes Feld wird mit möglichst wenigen Bits geschrieben. Bestimmen Sie die Mindestanzahl an Bytes, die zum Kodieren eines Datensatzes erforderlich sind, wenn die Buchstaben e und ё als gleich angesehen werden.
1) 28 2) 29 3) 46 4) 56
Lösung:
(Die Bedingung ist falsch; sie bedeutet die Anzahl ganzer Bytes.)
Bestimmung der Informationsmenge.
Berechnung des Nachrichteninformationsvolumens.
Was du wissen musst :
· mit Hilfe ich Bits können in verschiedenen Varianten (Zahlen) kodiert werden
· Tabelle der Zweierpotenzen, sie zeigt auch, wie viele Optionen N mit i Bits codiert werden können:
ich bisschen
N Optionen
· Bei der Messung der Informationsmenge wird davon ausgegangen, dass ein Byte 8 Bit und ein Kilobyte (1 KB) 1024 Byte und ein Megabyte (1 MB) 1024 KB enthält
· um den Informationsumfang einer Nachricht (Text) zu ermitteln ICH, Sie müssen die Anzahl der Symbole (Zählungen) multiplizieren k durch die Anzahl der Bits pro Symbol (Anzahl) ich:
1) 70 BitbyteBitbyte
Lösung:
1) Es gab 119 Radfahrer, sie haben 119 verschiedene Nummern, das heißt, wir müssen 119 Optionen kodieren
2) Anhand der Zweierpotenztabelle stellen wir fest, dass hierfür mindestens 7 Bits erforderlich sind (in diesem Fall können 128 Optionen codiert werden, d. h. es ist noch etwas Reserve vorhanden); also 7 Bit pro Probe
3) Als 70 Radfahrer das Zwischenziel passierten, wurden 70 Messwerte im Speicher des Geräts aufgezeichnet
4) Daher enthält die Nachricht 70*7 = 490 Informationsbits (Antwort 3).
Mögliche Fallstricke:
· Es wird eine Zahl angegeben, die in der Bedingung liegt (falsche Antworten 70 Bits, 70 Bytes, 119 Bytes), um zufällige Schätzungen auszuschließen
· Es wird die korrekte Zahl angezeigt, jedoch unterschiedliche Maßeinheiten (möglicherweise sind 490 Byte möglich)
· Berechnung für unaufmerksames Lesen der Bedingung: Möglicherweise bemerken Sie nicht, dass Sie das Volumen von nur 70 Proben und nicht von allen 119 bestimmen müssen (die Option könnte 119*7=833 Bit sein)
Große Zahlen. Was zu tun ist?
Normalerweise (wenn auch nicht immer) werden Probleme, bei denen große Zahlen gegeben sind, ganz einfach gelöst, wenn wir in diesen Zahlen Zweierpotenzen auswählen. Diese Idee sollte sofort durch Zahlen wie zum Beispiel nahegelegt werden
128 = 27, 256 = 28, 512 = 29 , 1024 = 210,
2048 = 211, 4096 = 212, 8192 = 213, 16384 = 214, 65536 = 216 usw.
Es muss daran erinnert werden, dass die Beziehung zwischen Maßeinheiten für die Informationsmenge auch Zweierpotenzen darstellt:
1 Byte = 8 Bit = 23 Bit,
1 KB = 1024 Byte = 210 Byte
210 · 23 Bit = 213 Bit,
1 MB = 1024 KB = 210 KB
210 · 210 Byte = 220 Byte
220 · 23 Bit = 223 Bit.
Regeln für die Durchführung von Operationen mit Abschlüssen:
Bei der Multiplikation von Potenzen mit gleichen Basen addieren sie sich
· ... und beim Dividieren werden sie subtrahiert:
Lösung:
1) Die Nachricht hatte 4096 = 212 Zeichen
2) Nachrichtenvolumen
1/512 MB = 223 / 512 Bit = 223 / 29 Bit = 214 Bit (= 16384 Bit!)
3) Platz für 1 Zeichen:
214 Bit / 212 Zeichen = 22 Bit pro Zeichen = 4 Bit pro Zeichen
4) 4 Bit pro Zeichen ermöglichen die Kodierung von 24 = 16 verschiedenen Zeichen
5) Daher beträgt die Kapazität des Alphabets 16 Zeichen
6) Die richtige Antwort ist 2.
Mögliche Fallstricke:
· Es wird eine Zahl angegeben, die in der Bedingung ist (falsche Antwort 4096), zufällige Schätzungen auszuschließen
· die Erwartung, dass der Schüler, nachdem er bei den Berechnungen die „richtige“ Zahl gesehen hat, die Berechnung nicht abschließen wird (falsche Antwort 16384)
· Es kann leicht zu Verwirrung kommen, wenn Sie Berechnungen „frontal“ und nicht mit Zweierpotenzen durchführen
Aufgabe 3: Im Zoo leben 32 Affen in zwei Gehegen, A und B. Einer der Affen ist ein Albino (ganz weiß). Die Nachricht „Ein Albino-Affe lebt in Gehege A“ enthält 4 Informationsbits. Wie viele Affen leben in Gehege B?
Lösung:
1) 4-Bit-Informationen entsprechen der Auswahl einer von 16 Optionen, ...
2) ... daher lebt 1/16 aller Affen in Gehege A (das ist der wichtigste Moment!)
3) Insgesamt gibt es 32 Affen, A lebt also im Gehege
32/16 = 2 Affen
4) daher leben alle übrigen in Gehege B
32 – 2 = 30 Affen
5) Die richtige Antwort ist 4.
Mögliche Fallstricke:
· Die falsche Antwort 1 (4 Affen) wirft den ursprünglichen Daten zufolge eine zufällige Vermutung auf
· wir können eine falsche Schlussfolgerung ziehen, dass 4 Affen in Gehege A leben (die gleiche Anzahl an Informationen, die wir erhalten haben), daher leben die restlichen 28 Affen in Gehege B (falsche Antwort 3)
· Nach Punkt 1 können Sie die (falsche) Schlussfolgerung ziehen, dass sich in Gehege A 16 Affen befinden, es also auch 16 in Gehege B gibt (falsche Antwort 2)
Lösung:
1) Rote Wollknäuel machen 1/8 aller... aus.
2) Daher entspricht die Meldung, dass das erste entnommene Wollknäuel rot ist, der Wahl einer von 8 Optionen
3) Die Auswahl von 1 von 8 Optionen ist eine Information in 3 Bits (gemäß der Tabelle der Zweierpotenzen).
4) Die richtige Antwort ist 2.
Aufgabe 5: In einigen Ländern besteht ein 7-stelliges Nummernschild aus Großbuchstaben (insgesamt 26 Buchstaben) und Dezimalziffern in beliebiger Reihenfolge. Jedes Zeichen wird mit der gleichen und minimal möglichen Anzahl von Bits codiert, und jede Zahl wird mit der gleichen und minimal möglichen Anzahl von Bytes codiert. Bestimmen Sie den Speicherplatz, der zum Speichern von 20 Nummernschildern erforderlich ist.
1) 20 Bytes Bytes Bytes
Lösung:
1) Insgesamt werden 26 Buchstaben + 10 Zahlen = 36 Zeichen verwendet
2) Um 36 Optionen zu kodieren, müssen Sie 6 Bits verwenden, da fünf Bits nicht ausreichen (sie ermöglichen nur die Kodierung von 32 Optionen) und sechs bereits ausreichen
3) Somit benötigt jedes Zeichen 6 Bits (die minimal mögliche Anzahl von Bits).
4) Die vollständige Zahl enthält 7 Zeichen mit jeweils 6 Bits, sodass die Zahl ein Bit benötigt
5) Gemäß der Bedingung wird jede Zahl mit einer ganzzahligen Anzahl von Bytes codiert (jedes Byte hat 8 Bits), sodass pro Zahl () 6 Bytes erforderlich sind, fünf Bytes fehlen und sechs die minimal mögliche Zahl ist
6) Für 20 Zahlen müssen Sie ein Byte zuweisen
7) Die richtige Antwort ist 3.
Mögliche Fallstricke:
· Die falsche Antwort 1 (20 Bytes) führt dazu, dass zufällige Schätzungen basierend auf den Anfangsdaten nicht möglich sind
· wenn man nicht darauf achtet, dass jede Zahl als Ganzzahl BYTE kodiert ist, erhalten wir die falsche Antwort 2 (Bit = 105 Bytes)
· Wenn wir die Zahlen „vergessen“, erhalten wir nur 26 Zeichen, 5 Bits pro Zeichen, 35 Bits (5 volle Bytes) für jede Zahl und eine falsche Antwort von 100 Bytes (für 20 Zahlen).
Lösung:
1) Hier wird nur eine Formel verwendet:wenn das Alphabet Macht hatM (die Anzahl der Zeichen im Alphabet), dann die Anzahl aller möglichen „Wörter“ der Längeich (Anzahl der Zeichen in einem Wort) ist gleich
2) In diesem Fall müssen Sie 9 Signale () mit dreibuchstabigen Wörtern () kodieren.
3) also müssen wir die kleinste ganze Zahl findenM, so dass (die Potenz einer Zahl nicht kleiner als 9 ist)
4) Am einfachsten ist es, die Auswahlmethode zu verwenden: at wir bekommen (mit drei binären Signalen können nur 8 Optionen codiert werden), aber bereits at wir haben , also müssen wir nehmen
5) Die richtige Antwort ist also 3.
Mögliche Probleme:
· Wir sind nur an Wörtern mit drei Buchstaben interessiert (Wörter mit einem oder zwei Buchstaben müssen nicht berücksichtigt werden)
Jede Speicherzelle eines im ternären Zahlensystem arbeitenden Computers kann drei verschiedene Werte annehmen (-1, 0, 1). Um einen bestimmten Wert zu speichern, wurden 4 Speicherzellen zugewiesen. Wie viele verschiedene Werte kann diese Größe annehmen?
Lösung:
1) Das Ungewöhnliche an dieser Aufgabe besteht darin, dass das ternäre System verwendet wird
2) Tatsächlich haben wir es mit einer Sprache zu tun, deren Alphabet enthält M=3 verschiedene Symbole
3) also die Anzahl aller möglichen „Wörter“ der Länge ich gleicht
4) denn wir bekommen
5) Die richtige Antwort lautet also 81.
Mögliche Fallstricke:
· Wenn Sie nicht erkennen, dass ein ternäres (und kein binäres!) System verwendet wird, können Sie „durch Trägheit“ die falsche Antwort erhalten
Problem 8: Die Schuldatenbank speichert Datensätze mit Informationen über Schüler:
<Фамилия> <Имя>– 12 Zeichen: russische Buchstaben (erster Großbuchstabe, der Rest Kleinbuchstaben), <Отчество>– 16 Zeichen: Russische Buchstaben (erster Großbuchstabe, Rest Kleinbuchstaben), <Год рождения>– Zahlen von 1992 bis 2003. Jedes Feld wird mit der kleinstmöglichen Anzahl an Bits geschrieben. Bestimmen Sie die Mindestanzahl an Bytes, die zum Kodieren eines Datensatzes erforderlich sind, wenn die Buchstaben e und ё als gleich angesehen werden.
Lösung:
1) Es ist offensichtlich, dass Sie für jedes der vier Felder die minimal möglichen Größen in Bits bestimmen und diese addieren müssen;
2) wichtig! Es ist bekannt, dass die Anfangsbuchstaben des Vornamens, des Vatersnamens und des Nachnamens immer groß geschrieben werden. Sie können sie also als Kleinbuchstaben speichern und nur dann groß schreiben, wenn sie auf dem Bildschirm angezeigt werden (aber das interessiert uns nicht mehr).
3) Für Zeichenfelder reicht es also aus, ein Alphabet mit 32 Zeichen zu verwenden (russische Kleinbuchstaben, „e“ und „e“ sind gleich, Leerzeichen werden nicht benötigt)
4) Um jedes Zeichen eines 32-Zeichen-Alphabets zu kodieren, werden 5 Bits benötigt (32 = 25555). Um den Vor-, Mittel- und Nachnamen zu speichern, benötigen Sie also (16 + 12 + 16) 5 = 220 Bits
5) Es gibt 12 Optionen für das Geburtsjahr, Sie müssen also 4 Bits dafür zuweisen (24 = 16 ≥ 12)
6) Somit werden insgesamt 224 Bit bzw. 28 Byte benötigt
7) Die richtige Antwort ist 1.
1) Eine normale Ampel ohne zusätzliche Abschnitte gibt sechs Arten von Signalen (kontinuierlich rot, gelb und grün, gelb und grün blinkend, rot und gelb gleichzeitig). Das elektronische Ampelsteuergerät gibt die aufgezeichneten Signale sequentiell wieder. 100 Ampeln wurden hintereinander erfasst. In Bytes beträgt dieses Informationsvolumen
(Die Bedingung ist falsch; sie bedeutet die Anzahl ganzer Bytes.)
2) Wie viele verschiedene Folgen von Plus- und Minuszeichen gibt es, genau fünf Zeichen lang?
3) Zwei Texte enthalten die gleiche Anzahl an Zeichen. Der erste Text besteht aus einem Alphabet mit 16 Zeichen, der zweite Text aus einem Alphabet mit 256 Zeichen. Wie oft enthält der zweite Text mehr Informationen als der erste?
4) Während des Quartals erhielt Vasily Pupkin 20 Mark. Die Nachricht, dass er gestern ein B erhalten hat, enthält zwei Informationen. Wie viele Bs hat Vasily in einem Vierteljahr erhalten?
5) In einer geschlossenen Schachtel befinden sich 32 Bleistifte, einige davon sind blau. Ein Bleistift wird zufällig herausgenommen. Die Nachricht „Dieser Bleistift ist NICHT blau“ enthält 4 Bits an Informationen. Wie viele Blaustifte sind in der Schachtel?
6) In einigen Ländern besteht ein 6-stelliges Nummernschild aus Großbuchstaben (insgesamt 26 Buchstaben) und Dezimalziffern in beliebiger Reihenfolge. Jedes Zeichen wird mit der gleichen und minimal möglichen Anzahl von Bits codiert, und jede Zahl wird mit der gleichen und minimal möglichen Anzahl von Bytes codiert. Bestimmen Sie den Speicherplatz, der zum Speichern von 20 Nummernschildern erforderlich ist.
1) 160 Bytes Bytes Bytes
7) Um Signale in der Flotte zu übertragen, werden spezielle Signalflaggen verwendet, die in einer Reihe aufgehängt sind (die Reihenfolge ist wichtig). Wie viele verschiedene Signale kann ein Schiff mit fünf Signalflaggen senden, wenn das Schiff über vier verschiedene Flaggentypen verfügt (es gibt eine unbegrenzte Anzahl von Flaggen jedes Typs)?
8) Ein bestimmter Signalgeber sendet in einer Sekunde eines von drei Signalen. Wie viele verschiedene 4-Sekunden-Nachrichten können mit diesem Gerät gesendet werden?
9) Einige Alphabete enthalten 4 verschiedene Symbole. Wie viele Wörter mit drei Buchstaben können aus den Zeichen dieses Alphabets gebildet werden, wenn die Zeichen im Wort wiederholt werden können?
10) Die Datenbank speichert Datensätze mit Informationen zu Daten. Jeder Datensatz enthält drei Felder: das Jahr (eine Zahl von 1 bis 2100), die Monatsnummer (eine Zahl von 1 bis 12) und die Tagesnummer im Monat (eine Zahl von 1 bis 31). Jedes Feld wird getrennt von anderen Feldern mit der kleinstmöglichen Anzahl von Bits geschrieben. Bestimmen Sie die Mindestanzahl von Bits, die zum Codieren eines Datensatzes erforderlich sind.
11) Um 300 verschiedene Nachrichten zu kodieren, werden 5 aufeinanderfolgende Farbblitze verwendet. Blitze gleicher Dauer, jeder Blitz verbraucht eine Glühbirne einer bestimmten Farbe. Wie viele Glühbirnenfarben sollten bei der Übertragung verwendet werden (geben Sie die minimal mögliche Anzahl an)?
12) Als der Lehrer die Viertelnoten in Biologie für das dritte Viertel (3, 4, 5) in das Tagebuch eintrug, fiel ihm auf, dass die Kombination der Dreiviertelnoten in diesem Fach für alle Schüler unterschiedlich ist. Wie viele Schüler dürfen in dieser Klasse maximal teilnehmen?
13) Die 2‘2 quadratische Leuchttafel besteht aus Leuchtelementen, die jeweils in einer von vier verschiedenen Farben leuchten können. Wie viele verschiedene Signale können mit einem Display bestehend aus vier solchen Elementen übertragen werden (vorausgesetzt, alle Elemente müssen leuchten).
14) In einem bestimmten Land leben 1000 Menschen. Individuelle Steuernummern (TINs) enthalten nur die Nummern 0, 1, 2 und 3. Wie lang sollte die TIN mindestens sein, wenn alle Einwohner unterschiedliche Nummern haben?
15) Ein bestimmtes Gerät sendet eines von sieben Signalen pro Sekunde. Wie viele verschiedene 3er-Nachrichten können mit diesem Gerät übertragen werden?
16) Um Signale in der Flotte zu übertragen, werden spezielle Signalflaggen verwendet, die in einer Reihe aufgehängt sind (die Reihenfolge ist wichtig). Wie viele verschiedene Arten von Flaggen müssen Sie haben, damit Sie mit einer Folge von drei Flaggen 8 verschiedene Signale übertragen können (es gibt eine unbegrenzte Anzahl von Flaggen jedes Typs)?
17) In einer Schule gibt es 800 Schüler. Schülercodes werden im Schulinformationssystem mit einer Mindestanzahl von Bits erfasst. Wie hoch ist der Informationsumfang der Nachricht über die Codes der 320 auf der Konferenz anwesenden Studierenden?
1) 2560 BitbyteBitbyte
18) In einigen Ländern besteht ein Autokennzeichen aus 8 Zeichen. Das erste Zeichen ist einer von 26 lateinischen Buchstaben, die restlichen sieben sind Dezimalziffern. Eine Beispielnummer ist A1234567. Jedes Zeichen wird mit der gleichen und minimal möglichen Anzahl von Bits codiert, und jede Zahl wird mit der gleichen und minimal möglichen Anzahl von Bytes codiert. Bestimmen Sie die Speicherkapazität, die zum Speichern von 30 Nummernschildern erforderlich ist.
1) 180 Bytes Bytes Bytes
19) Um Nachrichten zu kodieren, wurde beschlossen, Sequenzen unterschiedlicher Länge zu verwenden, die aus den Zeichen „+“ und „-“ bestehen. Wie viele verschiedene Nachrichten können mit jeweils mindestens 2 und höchstens 6 Zeichen kodiert werden?
20) Um sich auf einer Website eines bestimmten Landes zu registrieren, muss der Benutzer ein Passwort mit einer Länge von genau 15 Zeichen erstellen. Das Passwort kann Dezimalziffern und 11 verschiedene Zeichen aus dem lokalen Alphabet enthalten, wobei alle Buchstaben in zwei Stilen verwendet werden – Klein- und Großbuchstaben. Jedes Zeichen wird mit der gleichen und minimal möglichen Anzahl von Bits codiert, und jedes Passwort wird mit der gleichen und minimal möglichen Anzahl von Bytes codiert. Bestimmen Sie den Speicherplatz, der zum Speichern von 30 Passwörtern erforderlich ist.
1) 360 Bytes Bytes Bytes
Antworten auf Probleme
Test „Bestimmung der Informationsmenge“.
Variante 1.
1. Eine Wetterstation überwacht die Luftfeuchtigkeit. Das Ergebnis einer Messung ist eine Ganzzahl von 0 bis 100 Prozent, die mit der kleinstmöglichen Anzahl an Bits geschrieben wird. Die Station führte 80 Messungen durch. Bestimmen Sie den Informationsumfang der Beobachtungsergebnisse.
1) 80 Bitbyte Byte
2. Das Schachbrett besteht aus 8 Spalten und 8 Reihen. Wie viele Bits sind mindestens erforderlich, um die Koordinaten eines Schachbretts zu kodieren?
Option 2.
1. Es wird ein Text mit 600 Zeichen vorgegeben. Es ist bekannt, dass die Zeichen einer Tabelle mit den Maßen 16 x 32 entnommen werden. Bestimmen Sie den Informationsumfang des Textes in Bits.
2. Wie viele Bits sind mindestens erforderlich, um positive Zahlen kleiner als 60 zu kodieren?
Option 3.
1. Zwei Personen spielen Tic-Tac-Toe auf einem 4 x 4 Quadratmeter großen Feld. Wie viele Informationen hat der zweite Spieler durch das Erlernen des Zuges des ersten Spielers gewonnen?
1) 1 Bit 2) 2 Bit 3) 4 Bit
2. Zur Kodierung der Musiknotation werden 7 Notensymbole verwendet. Jede Note wird mit der gleichen minimal möglichen Anzahl von Bits codiert. Wie groß ist der Informationsumfang einer Nachricht bestehend aus 180 Notizen?
1) 180 Bit 3) 100 Byte 4) 1 KB
Option 4.
1. Nachrichtengröße – 7,5 KB. Es ist bekannt, dass diese Nachricht 7680 Zeichen enthält. Welche Kraft hat das Alphabet?
2. Die Stärke des Alphabets beträgt 64. Wie viel KB Speicher wären erforderlich, um 128 Textseiten mit durchschnittlich 256 Zeichen pro Seite zu speichern?
Option 5.
1. Um eine geheime Nachricht zu verschlüsseln, werden 12 spezielle Symbole verwendet. In diesem Fall werden die Zeichen mit der gleichen minimal möglichen Anzahl an Bits kodiert. Wie groß ist der Informationsumfang einer Nachricht mit 256 Zeichen?
1) 256 Bitbitbytebyte
2. Die Nachrichtengröße beträgt 11 KB. Die Nachricht enthält 11264 Zeichen. Welche Kraft hat das Alphabet?
Option 6.
1. In einem Korb befinden sich 8 schwarze und 24 weiße Bälle. Wie viele Informationen enthält die Nachricht, dass eine schwarze Kugel entfernt wurde?
1) 2 Bits 2) 4 Bits 3) 8 Bits
2. In einigen Ländern besteht ein 5-stelliges Nummernschild aus Großbuchstaben (insgesamt 30 Buchstaben) und Dezimalziffern in beliebiger Reihenfolge. Jedes Zeichen wird mit der gleichen und minimal möglichen Anzahl von Bits codiert, und jede Zahl wird mit der gleichen und minimal möglichen Anzahl von Bytes codiert. Bestimmen Sie den Speicherplatz, der zum Speichern von 50 Nummernschildern erforderlich ist.
1) 100 Bytes Bytes Bytes
Option 7.
1. In einem Korb liegen schwarze und weiße Bälle. Darunter sind 18 schwarze Kugeln. Die Nachricht, dass eine weiße Kugel gezogen wurde, enthält zwei Informationen. Wie viele Bälle sind im Korb?
2. 678 Athleten nehmen am Cyclocross teil. Ein spezielles Gerät registriert das Überschreiten des Zwischenziels durch jeden Teilnehmer und zeichnet seine Nummer mit der minimal möglichen Anzahl von Bits auf, die für jeden Athleten gleich ist. Welchen Informationsumfang hat die Meldung, die das Gerät aufzeichnet, nachdem 200 Radfahrer das Zwischenziel erreicht haben?
1) 200 Bitbyte Byte
Option 8.
1. Die Stärke des Alphabets beträgt 256. Wie viele KB Speicher werden benötigt, um 160 Textseiten mit durchschnittlich 192 Zeichen pro Seite zu speichern?
2. Jede Zelle eines 8x8-Feldes wird mit der minimal möglichen und identischen Anzahl von Bits codiert. Die Lösung des Problems, dass ein „Ritter“ durch ein Feld geht, wird als Folge von Codes für die besuchten Zellen geschrieben. Wie groß ist die Informationsmenge nach 11 ausgeführten Zügen? (Die Aufzeichnung der Lösung beginnt ab der Ausgangsposition des Springers).
1) 64 Bit 2) 9 Bytes Bytes
Option 9.
1. Das Lichtdisplay besteht aus Leuchtelementen, die jeweils in einer von drei verschiedenen Farben leuchten können. Wie viele verschiedene Signale können mit einem Display bestehend aus vier solchen Elementen übertragen werden (vorausgesetzt, alle Elemente müssen leuchten)?
2. In einigen Ländern besteht ein 7-stelliges Nummernschild aus Großbuchstaben (insgesamt 18 Buchstaben) und Dezimalziffern in beliebiger Reihenfolge. Jedes Zeichen wird mit der gleichen und minimal möglichen Anzahl von Bits codiert, und jede Zahl wird mit der gleichen und minimal möglichen Anzahl von Bytes codiert. Bestimmen Sie die Speicherkapazität, die zum Speichern von 60 Nummernschildern erforderlich ist.
1) 240 Bytes Bytes Bytes
Option 10.
1. In einigen Ländern besteht ein 6-stelliges Nummernschild aus Großbuchstaben (insgesamt 19 Buchstaben) und Dezimalziffern in beliebiger Reihenfolge. Jedes Zeichen wird mit der gleichen und minimal möglichen Anzahl von Bits codiert, und jede Zahl wird mit der gleichen und minimal möglichen Anzahl von Bytes codiert. Bestimmen Sie die Speicherkapazität, die zum Speichern von 40 Nummernschildern erforderlich ist.
1) 120 Bytes Bytes Bytes
2. Die Nachrichtengröße beträgt 11 KB. Die Nachricht enthält 11264 Zeichen. Was ist die maximale Leistung des Alphabets, das zur Übermittlung der Nachricht verwendet wird?
Option 11.
1. In einigen Ländern besteht ein 10-stelliges Nummernschild aus Großbuchstaben (insgesamt 21 Buchstaben) und Dezimalziffern in beliebiger Reihenfolge. Jedes Zeichen wird mit der gleichen und minimal möglichen Anzahl von Bits codiert, und jede Zahl wird mit der gleichen und minimal möglichen Anzahl von Bytes codiert. Bestimmen Sie die erforderliche Speichermenge zum Speichern von 81 Nummernschildern.
1) 810 Bytes Bytes Bytes
2. Die Leuchttafel besteht aus Glühbirnen. Jede Glühbirne kann einen von drei Zuständen haben („an“, „aus“ oder „blinkend“). Wie viele Glühbirnen müssen mindestens auf der Anzeigetafel vorhanden sein, damit sie 18 verschiedene Signale übertragen kann?
Option 12.
1. Die Leuchttafel besteht aus Farbindikatoren. Jeder Indikator kann in vier Farben lackiert werden: Weiß, Schwarz, Gelb und Rot. Wie viele Glühbirnen müssen mindestens auf einer Anzeigetafel vorhanden sein, damit sie 300 verschiedene Signale übertragen kann?
2. In einigen Ländern besteht ein 7-stelliges Nummernschild aus Großbuchstaben (insgesamt 30 Buchstaben) und Dezimalziffern in beliebiger Reihenfolge. Jedes Zeichen wird mit der gleichen und minimal möglichen Anzahl von Bits codiert, und jede Zahl wird mit der gleichen und minimal möglichen Anzahl von Bytes codiert. Bestimmen Sie den Speicherplatz, der zum Speichern von 32 Nummernschildern erforderlich ist.
1) 160 Bytes Bytes Bytes
Option 13.
1. Jede Zelle eines 5x5-Feldes wird mit der minimal möglichen und identischen Anzahl von Bits codiert. Die Lösung des Problems, dass ein „Ritter“ durch ein Feld geht, wird als Folge von Codes für die besuchten Zellen geschrieben. Wie groß ist die Informationsmenge nach 15 durchgeführten Zügen? (Die Aufzeichnung der Lösung beginnt ab der Ausgangsposition des Springers).
1) 10 Bytesbitbytesbytes
2. Eine Speicherzelle eines ternären Computers (eine behandeln) kann einen von drei möglichen Werten annehmen: 0, 1 oder –1. Um einen bestimmten Wert im Speicher eines solchen Computers zu speichern, wurden 4 Zellen zugewiesen. Wie viele verschiedene Werte kann diese Größe annehmen?
Option 14.
1. In einigen Ländern besteht ein 5-stelliges Nummernschild aus Großbuchstaben (insgesamt 30 Buchstaben) und Dezimalziffern in beliebiger Reihenfolge. Jedes Zeichen wird mit der gleichen und minimal möglichen Anzahl von Bits codiert, und jede Zahl wird mit der gleichen und minimal möglichen Anzahl von Bytes codiert. Bestimmen Sie den Speicherplatz, der zum Speichern von 50 Nummernschildern erforderlich ist.
1) 100 Bytes Bytes Bytes
2. Die Box enthält 64 Buntstifte. Die Nachricht, dass ein weißer Stift herausgenommen wurde, enthält 4 Bits an Informationen. Wie viele weiße Stifte waren in der Schachtel?
Oft wird ein Kilobyte mit „KB“ und ein Megabyte mit „MB“ bezeichnet, aber in den Demotests verwendeten die Unified State Exam-Entwickler genau diese Bezeichnungen.
14. Welche Zeile stellt das Informationsübertragungsschema richtig dar?a) Quelle – „Encoder –“ Decoder – „Empfänger“
b) Quelle -> Encoder -> Kommunikationskanal -> Decoder -> Empfänger
c) Quelle -> Encoder – „Interferenz –“ Decoder -> Empfänger
d) Quelle -> Dekodiergerät – „Kommunikationskanal -> Kodiergerät -> Empfänger“.
Darin sind zwei Jungen. Die Pfadfinder baten die Jungen, sie alle auf die andere Seite zu transportieren. Erstellen Sie einen Kreuzungsalgorithmus, wenn bekannt ist, dass das Boot nur einen Soldaten oder zwei Jungen, aber keinen Soldaten und einen Jungen mehr aufnehmen kann. Wie viele Flüge sind möglich? Die Bewegung eines Bootes in eine Richtung sollte als Reise betrachtet werden.
3. Zwei Engländer, die in der Wildnis des Amazonas unterwegs sind, und ihre beiden Führer von einem einheimischen Stamm müssen zum gegenüberliegenden Flussufer gelangen. Den Reisenden steht ein kleines Schlauchboot zur Verfügung, das nur zwei Personen Platz bietet. Die Engländer vermuten, dass ihre Führer einem Kannibalenstamm angehören und sich nur dann sicher fühlen, wenn sie allein sind. Wie arrangiere ich eine sichere Überfahrt?
4. Drei Kaufleute und drei Räuber näherten sich gleichzeitig dem Fluss. Jeder musste zum anderen, gegenüberliegenden Ufer überqueren. In Ufernähe lag ein Boot, das nur zwei Personen aufnehmen konnte. Die Kaufleute blickten die Räuber ängstlich an, denn sie wussten, dass bei der Überfahrt alles passieren konnte. Wenn beim Überqueren der einen oder anderen Bank die Zahl der Kaufleute und Räuber gleich ist, werden die Räuber die Kaufleute nicht berühren; Übersteigt die Zahl der Räuber die Zahl der Kaufleute um mindestens eine Person, töten die Räuber die Kaufleute. Die Kaufleute standen vor einer schwierigen Aufgabe, aber sie konnten sie leicht lösen – alle zogen auf die andere Seite und es gab keine Verluste. Wie gelang es den Kaufleuten und Räubern, auf die andere Seite zu gelangen und wie viele Hin- und Rückfahrten machte das Boot? Die Bewegung eines Bootes in eine Richtung sollte als Reise betrachtet werden.
5. Es war in Amerika. Eines Tages näherten sich ein Engländer, ein Neger und ein Inder, jeder mit seiner Frau, dem Fluss. Jeder musste auf die andere Seite gehen. Ihnen stand nur ein Boot zur Verfügung (und das sogar ohne Rudergerät), das nur Platz für zwei Personen bot. Nachdem sie sich einig waren, beschlossen die Männer, mit der Überfahrt zu beginnen, als sich plötzlich herausstellte, dass keine der Frauen mit dem Ehemann eines anderen in einem Boot überqueren oder ohne ihren Ehemann in männlicher Begleitung am Ufer bleiben wollte. Die Ehemänner wurden nachdenklich, fanden aber dennoch heraus, wie sie die Wünsche ihrer Frauen erfüllen konnten. Wie gelang es ihnen, den Fluss zu überqueren?
6. Wie kann ein Bauer eine Ziege, Kohl, zwei Wölfe und einen Hund in einem Boot von einem Ufer zum anderen transportieren, wenn bekannt ist, dass ein Wolf nicht unbeaufsichtigt mit einer Ziege und einem Hund gelassen werden kann, der Hund ist in einem „Streit“ mit der Ziege, und die Ziege ist „voreingenommen“ gegenüber dem Kohl? Da es nur drei Sitzplätze im Boot gibt, können Sie nicht mehr als zwei Tiere oder ein Tier und Kohl mitnehmen.
ich
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
N=2i
1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
6384
32768
65536
Beispiel: Der Binärtext 01010111 belegt 8 Bit im Speicher
Der gleiche Text in der ASCII-Codierung benötigt 8 Bytes oder 64 Bits
Der gleiche Text in der UNICODE-Codierung benötigt 16 Bytes oder 128 Bits.
Die Stärke eines Alphabets ist die Anzahl der Zeichen im Alphabet oder die Unsicherheit aus Hartleys Formel.
Das Informationsgewicht eines Zeichens ist der Wert i aus Hartleys Formel.
Daraus können wir schließen, dass es kein Alphabet gibt, das aus einem Symbol besteht, da dann das Informationsgewicht dieses Symbols gleich 0 wäre.
Um Bytes in Kilobyte umzuwandeln, teilen Sie die Anzahl der Bytes durch 1024.
Beispiel: 2048 Bytes sind 2 Kilobytes. Und so weiter für die nächsten Maßeinheiten.
Um Bytes in Bits umzuwandeln, müssen Sie die Anzahl der Bytes mit 8 multiplizieren.
Beispiel: 3 Bytes haben 24 Bits.
Um Kilobyte in Byte umzurechnen, müssen Sie die Anzahl der Kilobyte mit 1024 multiplizieren.
Beispiel: 3 Kilobyte haben 3072 Bytes und dementsprechend 24576 Bits. Usw.
Wenn eine Nachricht mit 5 Zeichen in einem 128-Zeichen-Alphabet geschrieben wird, beträgt die Nachrichtengröße 35 Bit.
Die Potenz des Alphabets beträgt 128. Das ist Unsicherheit. Das bedeutet, dass ein Zeichen 7 Bit im Speicher belegt, dann 5 Zeichen 35 Bit im Speicher.
Um die Ankunftszeit des Zuges zu bestimmen, müssen Sie 5 Fragen stellen, also 5 Bits an Informationen erhalten, da die Unsicherheit 24 beträgt.
Um eine gefälschte Münze aus 64 Münzen zu finden, müssen Sie 6 Wägungen durchführen.
Anzahl der Zeichen im Text = Informationsgewicht des gesamten Textes: Informationsgewicht eines Zeichens
Aufgabe. Das Informationsvolumen von Text, der auf einem Computer mit UNICODE-Kodierung eingegeben wird (jedes Zeichen wird mit 16 Bit kodiert), beträgt 2 KB. Bestimmen Sie die Anzahl der Zeichen im Text.
Lösung. Um die Anzahl der Zeichen in einem Text zu bestimmen, müssen Sie den Informationsumfang des gesamten Textes und das Informationsgewicht eines Zeichens kennen.
Vor dem Dividieren ist jedoch eine Umrechnung der Werte in die gleichen Maßeinheiten erforderlich.
2 kb = 2 x 1024 = 2048 Bytes die gesamte Informationsmenge.
Jedes Zeichen ist in 16 Bit oder 2 Byte kodiert. Daher 2048: 2 = 1024 Zeichen im Text.
Trainingsaufgaben.
1. Aufgabe zur Verwendung der ersten Grundformel.
Jedes Zeichen des Alphabets wird mit 4 Ziffern eines Binärcodes geschrieben. Wie viele Zeichen hat dieses Alphabet?
Jedes Zeichen des Alphabets wird mit 6 Ziffern eines Binärcodes geschrieben. Wie viele Zeichen hat dieses Alphabet?
Jedes Zeichen des Alphabets wird mit 3 Ziffern eines Binärcodes geschrieben. Wie viele Zeichen hat dieses Alphabet?
Jedes Zeichen des Alphabets wird mit 5 Ziffern eines Binärcodes geschrieben. Wie viele Zeichen gibt es in diesem Alphabet?
2. Umkehrproblem unter Verwendung der ersten Grundformel.
Das Alphabet zum Schreiben von Nachrichten besteht aus 32 Zeichen. Welches Informationsgewicht hat ein Zeichen? Vergessen Sie nicht, die Maßeinheit anzugeben.
Das Alphabet zum Schreiben von Nachrichten besteht aus 64 Zeichen. Welches Informationsgewicht hat ein Zeichen? Vergessen Sie nicht, die Maßeinheit anzugeben.
Das Alphabet zum Schreiben von Nachrichten besteht aus 16 Zeichen. Welches Informationsgewicht hat ein Zeichen? Vergessen Sie nicht, die Maßeinheit anzugeben.
Das Alphabet zum Schreiben von Nachrichten besteht aus 128 Zeichen. Welches Informationsgewicht hat ein Zeichen? Vergessen Sie nicht, die Maßeinheit anzugeben.
3. Aufgabe zur Verwendung der zweiten Formel.
Das Informationsvolumen von Text, der auf einem Computer mit UNICODE-Kodierung eingegeben wird (jedes Zeichen wird mit 16 Bit kodiert), beträgt 4 KB. Bestimmen Sie die Anzahl der Zeichen im Text.
Eine 1,5 KB große Informationsnachricht enthält 3072 Zeichen. Bestimmen Sie das Informationsgewicht eines Zeichens des verwendeten Alphabets in Bits.
Das Informationsvolumen von Text, der auf einem Computer mit UNICODE-Kodierung eingegeben wird (jedes Zeichen wird mit 16 Bit kodiert), beträgt 0,5 KB. Bestimmen Sie die Anzahl der Zeichen im Text.
Eine 3-KB-Informationsnachricht enthält 3072 Zeichen. Bestimmen Sie das Informationsgewicht eines Zeichens des verwendeten Alphabets in Bits.
4. Problem zum Verhältnis der Maßeinheiten von Informationen ohne Verwendung von Graden.
Der Umfang der Informationsnachricht beträgt 8192 Bit. Drücken Sie es in Kilobyte aus.
Der Informationsumfang der Nachricht beträgt 12.288 Bit. Wie groß ist die gleiche Nachricht in Kilobyte?
Der Umfang der Informationsnachricht beträgt 1 6 384 Bit. Drücken Sie es in Kilobyte aus.
Der Informationsumfang der Nachricht beträgt 4096 Bit. Wie groß ist die gleiche Nachricht in Kilobyte?
5. Problem zum Verhältnis der Maßeinheiten von Informationen anhand von Graden.
Wie viele Informationen enthält eine 4-MB-Nachricht? Geben Sie die Antwort in Zweierpotenzen an.
Wie viele Informationen enthält eine 16-MB-Nachricht? Geben Sie die Antwort in Zweierpotenzen an.
Wie viele Informationen enthält eine 2-MB-Nachricht? Geben Sie die Antwort in Zweierpotenzen an.
Wie viele Informationen enthält eine 8-MB-Nachricht? Geben Sie die Antwort in Zweierpotenzen an.
6. Aufgabe zur Verwendung zweier Formeln.
Die in Buchstaben des 25b-Zeichen-Alphabets geschriebene Nachricht enthält 256 Zeichen. Wie viele Informationen enthält es in Kilobyte?
Die in Buchstaben des 16-stelligen Alphabets geschriebene Nachricht enthält 512 Zeichen. Wie viele Informationen enthält es in Kilobyte?
Wie viele Zeichen enthält eine Nachricht, die mit einem 16-stelligen Alphabet geschrieben wurde, wenn ihre Größe 1/16 Kilobyte beträgt?
Die Größe einer Nachricht mit 16 Zeichen betrug 1/512 Kilobyte. Wie groß ist das Alphabet?
7. „Text“-Aufgabe zur Verwendung der Grundformel.
Wie viele verschiedene Pieptöne gibt es, bestehend aus Abfolgen von kurzen und langen Glocken? Die Länge jedes Signals beträgt 6 Anrufe.
Die Lichtanzeige besteht aus Glühbirnen, die sich jeweils in zwei Zuständen („an“ oder „aus“) befinden können. Wie viele Glühbirnen müssen mindestens auf der Anzeigetafel vorhanden sein, damit sie 150 verschiedene Signale übertragen kann?
Das Auditorium ist ein rechteckiger Bereich mit Zuschauersitzen: 12 Reihen mit jeweils 10 Sitzplätzen. Wie viele Bits sind mindestens erforderlich, um jeden Standort in einem automatisierten System zu kodieren?
Jedes Pixel eines Farbbildes wird durch 1 Byte kodiert. Wie viele Farben gibt es in diesem Bild?
8. „Text“-Aufgabe mit zwei Formeln.
Die Wetterstation überwacht die Luftfeuchtigkeit. Das Ergebnis einer Messung ist eine Ganzzahl von 20 bis 100 %, die mit der kleinstmöglichen Anzahl von Bits geschrieben wird. Die Station führte 80 Messungen durch. Bestimmen Sie den Informationsumfang der Beobachtungsergebnisse,
Die Wetterstation überwacht den Luftdruck. Das Ergebnis einer Messung ist eine Ganzzahl mit einem Wert zwischen 700 und 780 mmHg, die mit möglichst wenigen Bits geschrieben wird. Die Station führte 80 Messungen durch. Bestimmen Sie den Informationsumfang der Beobachtungsergebnisse.
Die Wetterstation überwacht die Luftfeuchtigkeit. Das Ergebnis einer Messung ist eine Ganzzahl von 40 bis 100 %, die mit der kleinstmöglichen Anzahl von Bits geschrieben wird. Die Station führte 50 Messungen durch. Bestimmen Sie den Informationsumfang der Beobachtungsergebnisse.
Die Wetterstation überwacht den Luftdruck. Das Ergebnis einer Messung ist eine Ganzzahl mit einem Wert zwischen 740 und 760 mmHg, die mit möglichst wenigen Bits geschrieben wird. Die Station führte 70 Messungen durch. Bestimmen Sie den Informationsumfang der Beobachtungsergebnisse.
9. Das Problem der Informationsübertragung über ein Modem.
Die Datenübertragungsrate über eine ADSL-Verbindung beträgt 512.000 bps. Über diese Verbindung wird eine Datei mit einer Größe von 1500 KB übertragen. Bestimmen Sie die Dateiübertragungszeit in Sekunden.
Die Datenübertragungsrate über eine ADSL-Verbindung beträgt 1.024.000 bps. Über diese Verbindung wird eine Datei mit einer Größe von 2500 KB übertragen. Bestimmen Sie die Dateiübertragungszeit in Sekunden.
Die Datenübertragungsrate über eine ADSL-Verbindung beträgt 1.024.000 bps. Die Dateiübertragung über diese Verbindung dauerte 5 Sekunden. Bestimmen Sie die Dateigröße in Kilobyte.
Die Datenübertragungsrate über eine ADSL-Verbindung beträgt 512.000 bps. Die Dateiübertragung über diese Verbindung dauerte 8 Sekunden. Bestimmen Sie die Dateigröße in Kilobyte.
10. Problem der Übertragung grafischer Informationen.
Bestimmen Sie die Geschwindigkeit des Modems, wenn es in 256 s ein Rasterbild von 640 x 480 Pixeln übertragen kann. Für jedes Pixel gibt es 3 Bytes.
Wie viele Sekunden benötigt ein 56.000-Bit/s-Modem, um ein farbiges Bitmap-Bild mit 640 x 480 Pixeln zu übertragen, vorausgesetzt, die Farbe jedes Pixels ist in drei Bytes kodiert?
Bestimmen Sie die Geschwindigkeit des Modems, wenn es in 132 s ein Rasterbild mit 640 x 480 Pixeln übertragen kann. Für jedes Pixel gibt es 3 Bytes.
Wie viele Sekunden benötigt ein Modem, das Informationen mit 28.800 Bit/s überträgt, um ein farbiges Bitmap-Bild mit 640 x 480 Pixeln zu übertragen, vorausgesetzt, die Farbe jedes Pixels ist in drei Bytes kodiert?
In Verbindung stehende Artikel: | |
Berühmte Blogger aus Weißrussland
Sie werden nicht im Fernsehen gezeigt, Zeitungen schreiben nicht über sie, aber sie sind bekannt... So laden Sie einen neuen Laptop-Akku richtig auf. So laden Sie einen neuen Laptop-Akku richtig auf
Ein Laptop ist heutzutage keine Kuriosität mehr. Dieses Gerät ist erhältlich... Nationales Kunstzentrum für Jugendkreativität
Bildungseinrichtung „Nationales Zentrum für künstlerische Kreativität...“ |