Zum Inhalt
HALOWERK

Datenvertragswerk

subsequence deck word reconstruction family

Given original length n in0..8, k in0..n and a full k-deck as distinct binaryword/count entries, reconstruct EVERY binary n-word whose multiset of all length-k subsequences equals that deck exactly. Subsequences preserve order and allow gaps; multiplicities count index selections, not just distinct spellings. Return canonical sorted deck, entire lexicographic sourcewordfamily, count, uniqueness and total C(n,k). Inconsistent but well-formed decks have a known empty family. Deckentry order is.

POST https://datenvertrag.halowerk.com/v1/subsequence-deck-word-reconstruction-family

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
lengthSiehe SchemaJa
subsequence_lengthSiehe SchemaJa
deckSiehe SchemaJa
claimed_wordsSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "type": "object",
  "additionalProperties": false,
  "required": [
    "length",
    "subsequence_length",
    "deck",
    "claimed_words"
  ],
  "properties": {
    "length": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 8
        },
        {
          "type": "null"
        }
      ]
    },
    "subsequence_length": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 8
        },
        {
          "type": "null"
        }
      ]
    },
    "deck": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 256,
          "items": {
            "type": "object",
            "additionalProperties": false,
            "required": [
              "word",
              "count"
            ],
            "properties": {
              "word": {
                "type": "string",
                "pattern": "^[01]*$",
                "maxLength": 8
              },
              "count": {
                "type": "integer",
                "minimum": 1,
                "maximum": 70
              }
            }
          }
        },
        {
          "type": "null"
        }
      ]
    },
    "claimed_words": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 256,
          "items": {
            "type": "string",
            "pattern": "^[01]*$",
            "maxLength": 8
          }
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "length": 4,
  "subsequence_length": 2,
  "deck": [
    {
      "word": "00",
      "count": 1
    },
    {
      "word": "01",
      "count": 2
    },
    {
      "word": "10",
      "count": 2
    },
    {
      "word": "11",
      "count": 1
    }
  ],
  "claimed_words": [
    "0110",
    "1001"
  ]
}

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-07, 02:42 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →