Skip to content
HALOWERK

Datenvertragswerk

minimum string attractor family

For one binary word of length 0..8 given as ordered 0/1 tokens, finds every minimum-cardinality string attractor: a position set Gamma such that each distinct nonempty contiguous substring has at least one occurrence whose inclusive position interval contains an element of Gamma. Positions are zero-based; bit p of a mask selects position p. Returns masks in ascending numeric order, minimum_size and count. Every equally small position set is kept.

POST https://datenvertrag.halowerk.com/v1/minimum-string-attractor-family

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
wordSee schemaYes
claimSee schemaYes
Show full input schema
{
  "type": "object",
  "properties": {
    "word": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "integer",
            "minimum": 0,
            "maximum": 1
          },
          "minItems": 0,
          "maxItems": 8
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "object",
          "properties": {
            "masks": {
              "type": "array",
              "items": {
                "type": "integer",
                "minimum": 0,
                "maximum": 255
              },
              "minItems": 0,
              "maxItems": 256
            },
            "minimum_size": {
              "type": "integer",
              "minimum": 0,
              "maximum": 8
            },
            "count": {
              "type": "integer",
              "minimum": 0,
              "maximum": 256
            }
          },
          "required": [
            "masks",
            "minimum_size",
            "count"
          ],
          "additionalProperties": false
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "word",
    "claim"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "word": [],
  "claim": {
    "masks": [
      0
    ],
    "minimum_size": 0,
    "count": 1
  }
}

Result & documentation

Machine-readable documentation of this hub

Source of this page: the published HALOWERK catalog. Updated: 2026-11-17 UTC.

More endpoints in this hub

All endpoints in this hub โ†’