|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有账号?注册
x
马上就要考试了,这个题目好像也在其中之列,可是我不太明白:(:(:(:(
1. Fehlererkennung und Fehlerkorrektur: das Paritätsbit (2 Punkte)
Computer−Speicher können aufgrund von Defekten oder Spannungsspitzen in der Stromversorgung gelegentlich Fehler aufweisen. Als Schutz vor solchen Fehlern setzen die meisten Speicher Codes für die Fehlererkennung, und wenn möglich, für die Fehlerkorrektur ein. Bei diesen Codes werden
auf bestimmte Weise jedem Speicherwort zusätzliche Bits hinzugefügt. Beim Lesen eines Wortes aus dem Speicher werden diese Zusatzbits geprüft, um festzustellen, ob ein Fehler aufgetreten ist.
A) Überlegen Sie sich ein Verfahren, um mit einem einzigen Zusatzbit auf die Richtigkeit eines N−Bit breiten Datenwortes schließen zu können. Welche Möglichkeiten gibt es, welche Fehler können erkannt werden, welche nicht?
B) Wie kann man die Fehlererkennung und Fehlerkorrektur durch Verwendung mehrerer Bits verbessern? Welchen Algorithmus sollte man anwenden, um den Fehlercode zu erzeugen?
Aber: welche Nachteile ergeben sich gegenüber den unter A) angegebenen
1−Bit−Verfahren?$感人$$感人$$感人$$感人$$感人$ |
|