Description
Find the first excluded position in a bounded bitmap.
Bit positions are usually counted from the least-significant bit, while a displayed binary string has its own left-to-right indexing convention. Masks, fields and parity predicates describe a selected region or pattern; local agreement does not validate a complete encoded record.
Find the first excluded position in a bounded bitmap.
When to use this tool
Use Bitmap First Excluded Position when checking the stated mask, field, parity or bit-index convention.
How to use the tool and how it works
- Enter word, width. Use the units and conventions below.
- Run the tool. Correct any format, range, or cross-field input error before interpreting the output.
- Read position, full. Inspect full before interpreting the associated values.
Find the first excluded position in a bounded bitmap. Require width 1..32 and bounded word; scan least-significant-first for zero, return position or -1 with full true.1
| Input field | Meaning and units | Accepted input |
|---|---|---|
| word | Word | Required. Safe integer; minimum 0. |
| width | Width under the stated bit, interval or geometry convention; apply the field-specific units and bounds. | Required. Safe integer; minimum 1; maximum 32. |
| Output field | Interpretation | Returned shape |
|---|---|---|
| position | Least-significant zero position or -1 sentinel when the word is full. | Required. Safe integer. |
| full | Full | Required. Boolean. |
{
"input": {
"word": 11,
"width": 4
},
"output": {
"position": 2,
"full": false
}
}Limitations and assumptions
- A zero bit means excluded under this convention; no actual set membership or positions beyond width are inferred.
- Inputs must satisfy both the field types and the cross-field conditions above. Invalid input causes an error; a successful false flag or documented placeholder is a different result.
- Numeric calculations use binary floating point unless exact decimal-integer arithmetic is explicitly stated. No hidden measurement tolerance or decimal rounding is added; nonfinite or out-of-contract results are rejected. Numeric signed-zero results are exported as zero.
Alternative or Complementary methods
Choose an explicit bit order, word width and missing-position policy; use the complete record format and appropriate parsing or checksum methods for full validation.
References
Similar or alternative tools
- Bit Word Leading Transition Position
Locate the first transition in written binary text.
- Bitwise: Bitmask Singleton Index Check
Return a singleton mask's bit index or a sentinel.