Bit String Zero Run Table

Inventory maximal half-open 0-bit runs in a bounded linear string; no circular merging or compression.

Description

Inventory maximal half-open 0-bit runs in a bounded linear string; no circular merging or compression.

A zero-run table describes contiguous zero spans without circular wraparound.

When to use this tool

Inventory maximal half-open 0-bit runs in a bounded linear string; no circular merging or compression.

Prepare the supplied bits fields for this operation.
Compare the complete example with the representation used by your own input before carrying the result into another step.

How to use the tool and how it works

Enter bits. Use the exact text syntax, units and index conventions explained below.
Run the tool. If input validation fails, correct the supplied fields before interpreting any result.
Read result.runs. Interpret false, null and empty lists using the distinctions below; they can be valid outputs.

Scan the binary string for maximal zero sequences and return zero-based half-open start/end records.^[1]

Input field	Meaning and representation	Accepted input
bits	bits.	Text; at most 8,192 UTF-16 code units, subject to the grammar above

Output field	Interpretation
result	Object containing the named outputs below.
result.runs	The runs list in the ordering and representation described above.

json

{
  "input": {
    "bits": "110001"
  },
  "output": {
    "result": {
      "runs": [
        {
          "start": 2,
          "end": 5
        }
      ]
    }
  }
}

Limitations and assumptions

The first and last runs remain separate. Empty input or no zeros returns an empty list.
Every bitstring is at most 128 characters and contains only literal zero and one.
All declared input fields are required and unexpected top-level fields are rejected. Numbers must be finite; lists are limited to 128 entries and ordinary text fields to 8,192 UTF-16 code units, with tighter limits where stated.
JSON text inputs must parse within bounded nesting and size limits. Numeric outputs outside the safe finite range are rejected; large exact integer results use decimal strings. Indexes and half-open spans are zero-based unless a rank is explicitly described as one-based.

Alternative or Complementary methods

Choose a packed-integer or textual-bit representation deliberately before combining operations. Preserve the documented index direction, width and exclusive boundaries; do not substitute a rank query for select.

References

Tool behavior and example: Bit String Zero Run Table — tool.io

Similar or alternative tools

Bit String One Run Table
Inventory maximal half-open 1-bit runs in a bounded linear string; no circular merging or compression.
Bit String Rank Zero Query
Count 0 bits in the half-open prefix before an explicit endpoint; rank excludes the endpoint position itself.