# usnistgov/sp800-90b_entropyassessment architecture

> Architecture diagram of the GitHub repository usnistgov/sp800-90b_entropyassessment, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-09-23). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/usnistgov/sp800-90b_entropyassessment
- Repository: https://github.com/usnistgov/sp800-90b_entropyassessment

## Overview

EntropyAssessment is a C++ command-line implementation of NIST SP 800-90B entropy-source assessment. Users supply sampled data to separate IID and non-IID assessment tools; these read and translate the symbols, run statistical tests and entropy estimators, then report assessed min-entropy and test details. A restart tool applies row-based restart testing, while a conditioning tool estimates entropy reduction from conditioner parameters. The graph reflects documented capabilities and sampled call sites; unsampled internals are represented only at supported directory paths.

Main entry points: [`cpp/iid_main.cpp`](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/iid_main.cpp) (IID tool), [`cpp/non_iid_main.cpp`](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/non_iid_main.cpp) (Non-IID tool), [`cpp/restart_main.cpp`](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/restart_main.cpp) (Restart tool), [`cpp/conditioning_main.cpp`](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/conditioning_main.cpp) (Conditioning tool)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_entry["Command-line tools"]
  node_iid_cli["IID tool<br/>[iid_main.cpp]"]
  node_noniid_cli["Non-IID tool<br/>[non_iid_main.cpp]"]
  node_restart_cli["Restart tool<br/>[restart_main.cpp]"]
  node_conditioning_cli["Conditioning tool"]
end

subgraph group_data["Data handling"]
  node_reader["Data reader<br/>[utils.h]"]
  node_stats["Baseline statistics<br/>[utils.h]"]
end

subgraph group_iid["IID assessment"]
  node_iid_tests["IID tests"]
  node_chi_square["Chi-square tests<br/>[chi_square_tests.h]"]
  node_permutation["Permutation tests"]
  node_iid_estimator["Most-common estimator<br/>[most_common.h]"]
  node_iid_results["IID results<br/>[iid_test_run.h]"]
end

subgraph group_noniid["Non-IID assessment"]
  node_noniid_tests["Non-IID tests"]
  node_mcv["Most-common estimator<br/>[most_common.h]"]
  node_lrs["LRS estimator<br/>[lrs_test.h]"]
  node_noniid_results["Non-IID results<br/>[non_iid_test_run.h]"]
end

subgraph group_conditioning["Conditioning analysis"]
  node_conditioning_calc["Entropy calculation"]
end

node_user(("Analyst"))
node_sample["Sample data"]
node_output["Assessment output"]

node_user -->|"runs"| node_iid_cli
node_user -->|"runs"| node_noniid_cli
node_user -->|"runs"| node_restart_cli
node_user -->|"runs"| node_conditioning_cli
node_sample -->|"supplies data"| node_iid_cli
node_sample -->|"supplies data"| node_noniid_cli
node_sample -->|"supplies data"| node_restart_cli
node_sample -->|"supplies data"| node_conditioning_cli
node_iid_cli -->|"reads data"| node_reader
node_noniid_cli -->|"reads data"| node_reader
node_restart_cli -->|"reads data"| node_reader
node_conditioning_cli -->|"reads data"| node_reader
node_iid_cli -->|"calculates"| node_stats
node_iid_cli -->|"runs"| node_chi_square
node_iid_cli -->|"runs"| node_permutation
node_iid_cli -->|"estimates entropy"| node_iid_estimator
node_iid_cli -->|"runs"| node_iid_tests
node_noniid_cli -->|"runs"| node_noniid_tests
node_noniid_cli -->|"estimates entropy"| node_mcv
node_noniid_cli -->|"estimates entropy"| node_lrs
node_restart_cli -->|"runs IID tests"| node_iid_tests
node_restart_cli -->|"runs non-IID tests"| node_noniid_tests
node_conditioning_cli -->|"calculates entropy"| node_conditioning_calc
node_iid_cli -->|"records results"| node_iid_results
node_noniid_cli -->|"records results"| node_noniid_results
node_restart_cli -->|"records IID results"| node_iid_results
node_restart_cli -->|"records non-IID results"| node_noniid_results
node_iid_cli -->|"writes report"| node_output
node_noniid_cli -->|"writes report"| node_output
node_restart_cli -->|"writes report"| node_output
node_conditioning_cli -->|"writes result"| node_output

click node_iid_cli "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/iid_main.cpp"
click node_noniid_cli "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/non_iid_main.cpp"
click node_restart_cli "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/restart_main.cpp"
click node_conditioning_cli "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/conditioning_main.cpp"
click node_reader "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/shared/utils.h"
click node_stats "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/shared/utils.h"
click node_iid_tests "https://github.com/usnistgov/sp800-90b_entropyassessment/tree/master/cpp/iid"
click node_chi_square "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/iid/chi_square_tests.h"
click node_permutation "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/iid/permutation_tests.h"
click node_iid_estimator "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/shared/most_common.h"
click node_noniid_tests "https://github.com/usnistgov/sp800-90b_entropyassessment/tree/master/cpp/non_iid"
click node_mcv "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/shared/most_common.h"
click node_lrs "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/shared/lrs_test.h"
click node_iid_results "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/iid/iid_test_run.h"
click node_noniid_results "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/non_iid/non_iid_test_run.h"
click node_conditioning_calc "https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/conditioning_main.cpp"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_iid_cli,node_noniid_cli,node_restart_cli,node_conditioning_cli toneBlue
class node_reader,node_stats toneAmber
class node_iid_tests,node_chi_square,node_permutation,node_iid_estimator,node_iid_results toneMint
class node_noniid_tests,node_mcv,node_lrs,node_noniid_results toneRose
class node_conditioning_calc,node_user,node_sample,node_output toneIndigo
```

## Components

### Command-line tools

- [IID tool](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/iid_main.cpp): `cpp/iid_main.cpp`
- [Non-IID tool](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/non_iid_main.cpp): `cpp/non_iid_main.cpp`
- [Restart tool](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/restart_main.cpp): `cpp/restart_main.cpp`
- [Conditioning tool](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/conditioning_main.cpp): `cpp/conditioning_main.cpp`

### Data handling

- [Data reader](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/shared/utils.h): `cpp/shared/utils.h`
- [Baseline statistics](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/shared/utils.h): `cpp/shared/utils.h`

### IID assessment

- [IID tests](https://github.com/usnistgov/sp800-90b_entropyassessment/tree/master/cpp/iid): `cpp/iid`
- [Chi-square tests](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/iid/chi_square_tests.h): `cpp/iid/chi_square_tests.h`
- [Permutation tests](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/iid/permutation_tests.h): `cpp/iid/permutation_tests.h`
- [Most-common estimator](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/shared/most_common.h): `cpp/shared/most_common.h`
- [IID results](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/iid/iid_test_run.h): `cpp/iid/iid_test_run.h`

### Non-IID assessment

- [Non-IID tests](https://github.com/usnistgov/sp800-90b_entropyassessment/tree/master/cpp/non_iid): `cpp/non_iid`
- [Most-common estimator](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/shared/most_common.h): `cpp/shared/most_common.h`
- [LRS estimator](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/shared/lrs_test.h): `cpp/shared/lrs_test.h`
- [Non-IID results](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/non_iid/non_iid_test_run.h): `cpp/non_iid/non_iid_test_run.h`

### Conditioning analysis

- [Entropy calculation](https://github.com/usnistgov/sp800-90b_entropyassessment/blob/master/cpp/conditioning_main.cpp): `cpp/conditioning_main.cpp`

### Other components

- **Analyst**
- **Sample data**
- **Assessment output**

## Connections

- Analyst → IID tool: runs
- Analyst → Non-IID tool: runs
- Analyst → Restart tool: runs
- Analyst → Conditioning tool: runs
- Sample data → IID tool: supplies data
- Sample data → Non-IID tool: supplies data
- Sample data → Restart tool: supplies data
- Sample data → Conditioning tool: supplies data
- IID tool → Data reader: reads data
- Non-IID tool → Data reader: reads data
- Restart tool → Data reader: reads data
- Conditioning tool → Data reader: reads data
- IID tool → Baseline statistics: calculates
- IID tool → Chi-square tests: runs
- IID tool → Permutation tests: runs
- IID tool → Most-common estimator: estimates entropy
- IID tool → IID tests: runs
- Non-IID tool → Non-IID tests: runs
- Non-IID tool → Most-common estimator: estimates entropy
- Non-IID tool → LRS estimator: estimates entropy
- Restart tool → IID tests: runs IID tests
- Restart tool → Non-IID tests: runs non-IID tests
- Conditioning tool → Entropy calculation: calculates entropy
- IID tool → IID results: records results
- Non-IID tool → Non-IID results: records results
- Restart tool → IID results: records IID results
- Restart tool → Non-IID results: records non-IID results
- IID tool → Assessment output: writes report
- Non-IID tool → Assessment output: writes report
- Restart tool → Assessment output: writes report
- Conditioning tool → Assessment output: writes result
