ForHosting KIT · Mathematik

Ganzzahl-Paritätsprüfer

Zählen Sie die Einsen einer Zahl im Binärsystem und erhalten Sie ihre Parität: 13 ist 1101 mit drei Einsen, die Parität ist also ungerade und das Paritätsbit 1. Dazu sehen Sie die Binärfolge und die Anzahl der Einsen und Nullen. Kostenlos in Ihrem Browser.

  • Kostenlos
  • Läuft in Ihrem Browser
  • Ohne Anmeldung
  • Ihre Daten bleiben auf Ihrem Gerät
Nutzen Sie es über WebAPIE-MailTelegramApp bald
Wenn Sie eingeben
N
13
Erhalten Sie
Betrag
13
Binär
1101
Bitlänge
4
Anzahl der Einsen
3

Die Parität einer ganzen Zahl —ob ihre Binärdarstellung eine gerade oder ungerade Anzahl von Einsbits enthält— ist eine grundlegende Prüfung in der Kodierungstheorie, bei Prüfsummenentwurf und in der hardwarenahen Fehlersuche. Lernende, die popcount üben, Ingenieure, die Bit-Packing-Layouts prüfen, und Automatisierungsskripte, die eine deterministische Antwort auf gerade oder ungerade Einsen brauchen, profitieren von einem einzigen Vertrag, der niemals Bits aus Gleitkommarauschen erfindet.

Parität heißt hier: Einsen zählen

Die Bitparität einer ganzen Zahl fragt nicht, ob die Zahl selbst gerade ist, sondern ob ihre Binärdarstellung eine gerade oder ungerade Anzahl Einsen enthält. Man schreibt den Betrag der Zahl im Zweiersystem, zählt die Einsen und prüft, ob diese Anzahl gerade ist. 13 ist binär 1101 mit drei Einsen: Die Parität ist ungerade, das Paritätsbit 1. 10 ist 1010 mit zwei Einsen: gerade Parität, Paritätsbit 0. Die Null hat keine Einsen und gilt deshalb als gerade.

Wofür man sie braucht und worauf Sie achten sollten

Dieselbe Idee steckt hinter einfachen Paritätsprüfungen in der Datenübertragung und in Übungen zur Fehlererkennung, bevor Verfahren wie Hamming-Codes an der Reihe sind. Lehrende und automatische Bewertungen erhalten eine eindeutige Antwort, die nicht von Rechenungenauigkeiten abhängt. Negative Zahlen werden über ihren Betrag gezählt, sodass minus 13 dieselbe Parität hat wie 13, ohne dass eine Wortbreite erfunden werden muss. Kommazahlen weist das Werkzeug zurück, damit Sie nie ein Ergebnis für einen Wert erhalten, der gar keine ganze Zahl ist.

Was die Einsbit-Parität einer ganzen Zahl bedeutet und wie popcount sie definiert

Die Einsbit-Parität einer ganzen Zahl ist die Parität ihres Population Count: Schreiben Sie die Magnitude in Basis zwei, zählen Sie, wie viele Ziffern eins sind, und reduzieren Sie diese Zählung modulo zwei. Wenn die Einszählung gerade ist, hat die ganze Zahl gerade Parität und das Paritätsbit ist null; wenn die Einszählung ungerade ist, hat die ganze Zahl ungerade Parität und das Paritätsbit ist eins.

Das ist dieselbe strukturelle Idee, die einfachen Paritätsprüfungen in Kommunikationssystemen, dem niedrigstwertigen Bit eines Hamming-Gewichts und Übungen zugrunde liegt, die fragen, ob eine Zahl in Binär gerade oder ungerade Parität hat —nicht ob die Zahl selbst als Dezimalgröße gerade oder ungerade ist—. Null ist binär 0 mit null Einsen, was gerade Parität ist.

Negative Eingaben werden der Bequemlichkeit halber akzeptiert, aber die Bitexpansion verwendet stets den Absolutwert: minus dreizehn teilt dieselbe Einszählung und Parität mit dreizehn, und die Antwort spiegelt das original signierte n neben magnitude wider, damit Clients beides anzeigen können. Diese Absolutwertregel vermeidet, eine Maschinenwortbreite fürs Zweierkomplement zu erfinden, die dieselbe mathematische ganze Zahl bei zweiunddreißig gegenüber vierundsechzig Bits unterschiedliche Paritäten melden ließe.

Der Algorithmus ist eine kurze Schleife aus Verschiebungen und Masken —oder ein gleichwertiges popcount—, sodass die Antwort eindeutig, nebenwirkungsfrei und auf jeder Laufzeit identisch ist, die sichere Ganzzahlen gleich implementiert. Kein Netzaufruf, kein Zufallsseed und keine Wanduhrzeit fließt ins Ergebnis ein.

Kodierungs- und Fehlererkennungsdemos

Probieren Sie die Einsparität gepackter Ganzzahlfelder, wenn Sie einfache Paritätsprüfungen vor CRC oder Hamming in Labornotebooks lehren.

LMS- und Interview-Auto-Bewertung

Bewerten Sie popcount-Paritätsaufgaben mit einem deterministischen Orakel, das Nicht-Ganzzahlen ablehnt und nie Bits aus Gleitkomma- oder unsicheren Werten erfindet.

Wie entscheidet der Ganzzahl-Paritätsprüfer zwischen gerade und ungerade?

Er zählt die Einsbits in der Binärform von |n| (popcount) und reduziert modulo 2.

Was geschieht mit negativen ganzen Zahlen?

Das original signierte n wird zurückgegeben, aber die Bitarbeit nutzt den Absolutwert (magnitude). Es wird keine Zweierkomplement-Breite angenommen.

Ist das dasselbe wie die Frage, ob n eine gerade Zahl ist?

Nein. Gerade/ungerade im Dezimalsinn prüft nur die Teilbarkeit durch zwei. Einsbit-Parität prüft, wie viele 1-Bits in der Binärexpansion vorkommen. Beispiel: 2 ist eine gerade Zahl, aber binär 10 hat ein gesetztes Bit (ungerade Parität).

Worin unterscheidet sich das von einem Paritätsbit-Rechner oder dem Thue-Morse-Bit?

Ein Paritätsbit-Werkzeug hängt ein Paritätsbit an eine beliebige Bitkette oder ein Byte an bzw. prüft es. Thue-Morse benennt die Folge t(n)=popcount(n) mod 2 für nichtnegative Indizes. Dieser Prüfer zielt auf die Einsbit-Parität ganzer Zahlen für allgemeine Kodierungs- und Fehlererkennungsprüfungen, einschließlich vorzeichenbehafteter Magnitude und Diagnosefelder.

Welche Parität hat die Null?

Eine gerade. Die Null ist binär 0 und enthält keine einzige Eins, und eine Anzahl von null Einsen ist gerade, also ist das Paritätsbit 0. Nach derselben Regel hat 10, binär 1010, ebenfalls gerade Parität.

Alles auf dieser Seite ist auch per API verfügbar. Dieser Abschnitt richtet sich an Teams, die es in ihre eigenen Systeme einbinden möchten; alle anderen nutzen einfach das Tool oben.

POSThttps://api.kit.forhosting.com/dev/integer-parity

Authentifizierung per Bearer-Token. Ein einziger POST stellt die Aufgabe in die Warteschlange; das Ergebnis erhalten Sie per Webhook oder über einen signierten Link.

curl -X POST https://api.kit.forhosting.com/dev/integer-parity \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"n":13}'
{
  "n": 13
}
{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "dev.integer_parity",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

Die API arbeitet asynchron: Sie erhalten sofort eine task_id. Polling ist mit 1 Anfrage pro Sekunde erlaubt.

pro Anfrage$0.002

Der Preis steht auf der Seite – keine Tokens, keine Credits. Fehlgeschlagene Aufgaben werden nicht berechnet.

HTTPCodeBedeutung
401unauthorizedDer API-Schlüssel fehlt oder ist ungültig – prüfen Sie den Authorization-Header (Bearer).
402insufficient_balanceIhr Guthaben reicht für diese Aufgabe nicht aus – Aufladungen verfallen nicht.
404unknown_typeUnbekannter Aufgabentyp – prüfen Sie das Feld „type“ gegen den Katalog.
429rate_limitedZu viele Anfragen – warten Sie kurz; Polling ist mit 1 Anfrage pro Sekunde erlaubt.

Dieser Ganzzahl-Paritätsprüfer akzeptiert eine ganze Zahl n, arbeitet mit ihrem Absolutwert, damit vorzeichenbehaftete Eingaben im Unterricht wohldefiniert bleiben, ohne eine willkürliche Zweierkomplement-Breite zu wählen, liefert die Binärzeichenkette, die Eins- und Nullzählungen, die Paritätsbezeichnung (gerade oder ungerade) und das Paritätsbit null oder eins, und lehnt Nicht-Ganzzahlen mit invalid_input ab, sodass Bewerter und Pipelines eine gebrochene Nutzlast nie als Erfolg werten.

Was die Einsbit-Parität einer ganzen Zahl bedeutet und wie popcount sie definiert

Beispielsweise ist dreizehn binär 1101 mit drei Einsen, also ist ones_count drei, parity odd und parity_bit eins. Zehn ist binär 1010 mit zwei Einsen, also ist parity even und parity_bit null.

Eingabevertrag, Antwortfelder und Fehlerverhalten

Die Implementierung ist reines parse der Stufe A: kein Netz, keine Modell-Tokens, kein Dateisystem, und dasselbe Modul kann im kostenlosen Browserpfad und auf dem Edge-Worker laufen, ohne Ergebnisse zu driften. Senden Sie per POST einen JSON-Körper mit einem einzigen Pflichtfeld n: eine ganze Zahl, entweder als JSON-Zahl oder als dezimale Ziffernkette im Bereich der sicheren JavaScript-Ganzzahlen (einschließlich führendem Plus oder Minus). Die Aliasse value, number, integer und x werden akzeptiert, wenn n fehlt, damit Formular-Widgets und schnelle Skripte vertraute Bezeichner nutzen. Fehlendes n, leere Zeichenketten, Nicht-Ganzzahlen, nicht endliche Zahlen und Werte außerhalb des sicheren Ganzzahlbereichs scheitern mit invalid_input und benennen das Problem; diese Validierungsfehler werden nicht berechnet. Bei Erfolg spiegelt der Körper n wider, liefert magnitude als Absolutwert für die Bitarbeit, binary als Basis-zwei-Zeichenkette dieser Magnitude ohne 0b-Präfix (Null ergibt das einzelne Zeichen 0), bit_length als Länge dieser Zeichenkette, ones_count als Anzahl der Einsbits, zeros_count als Anzahl der Nullbits in derselben Expansion, parity als die Zeichenkette even oder odd, parity_bit als 0 oder 1, is_even_parity als boolesches Spiegelbild gerader Parität und eine kurze formula-Zeichenkette, die festhält, dass die Parität dem popcount des Absolutwerts von n modulo zwei entspricht. Beispiel: n gleich dreizehn ergibt magnitude dreizehn, binary 1101, bit_length vier, ones_count drei, zeros_count eins, parity odd, parity_bit eins und is_even_parity false. Beispiel: n gleich null ergibt binary 0, ones_count null, parity even und parity_bit null. Clients, die nur einen Boolean brauchen, können is_even_parity lesen; Tutoren können binary und ones_count neben der Antwort zeigen, damit Lernende die Zählung prüfen.

Wo ein Ganzzahl-Paritätsprüfer seinen Nutzen entfaltet

Firmware- und Protokoll-Notebooks brauchen oft ein schnelles Orakel, ob ein gepacktes Feld gerade oder ungerade Einsen hat, während einfache Paritätsschemata entworfen oder handberechnete Wahrheitstabellen geprüft werden. Debugging-Werkzeuge und Interview-Vorbereitungsgeneratoren können diesen Endpunkt aufrufen, um deterministische gerade/ungerade Etiketten mit binären Zwischendiagnosen zu erzeugen, statt ad-hoc-JavaScript einzufügen, das bei null, bei Negativen oder bei großen sicheren Ganzzahlen abweicht. Kombinieren Sie diesen Prüfer mit einem separaten Werkzeug zum Anhängen eines Paritätsbits, wenn Sie ein Paritätsbit an eine beliebige Bitkette anhängen müssen; diese Fähigkeit konzentriert sich auf die ganze Zahl selbst und ihre Einszählung — die Suchintention hinter einem Ganzzahl-Paritätsprüfer, nicht ein Thue-Morse-Sequenzindex oder ein freiformiger Bitketten-Kodierer. Kurse in Kodierungstheorie und digitalem Entwurf nutzen Einsbit-Parität, wenn sie Fehlererkennungsideen vor vollständigen CRC- oder Hamming-Codes einführen; eine kleine API lässt LMS-Plugins Schülerantworten für beliebige ganze Zahlen prüfen, ohne eine volle Bit-Manipulationsbibliothek auszuliefern. Weil jeder erfolgreiche Aufruf den veröffentlichten Basispreis $0.002 ohne Modell-Tokens und ohne ausgehendes Netz kostet, fehlgeschlagene Validierung nicht abgerechnet wird und der Algorithmus eine Handvoll Bitoperationen ist, erhalten Sie reproduzierbare Paritätsantworten für Hausaufgaben, Bewertung, Prüfsummen-Demos und Edge-Worker, ohne schwerere Kodierungsinfrastruktur aufzubauen. Halten Sie Anfragen klein, dokumentieren Sie, dass n eine sichere ganze Zahl ist und magnitude die Bits steuert, und behandeln Sie parity und parity_bit als kanonische Antwortfelder für automatische Prüfungen.

Klassenraum- und Hausaufgabenprüfungen

Lassen Sie Lernende eine ganze Zahl n einreichen und die gerade/ungerade Einsbit-Parität gegen popcount prüfen, mit binary und ones_count für Teilpunkte.

Was kostet der Ganzzahl-Paritätsprüfer?

Das Browser-Werkzeug ist kostenlos. API-Anfragen nutzen vorausbezahltes KIT-Guthaben zu $0.002 pro erfolgreichem Aufruf; ungültige Eingabe wird nicht berechnet.

Vollständige KIT-Dokumentation lesen →