https://github.com/nermeenkamal/random-numbers-generators-and-testing

ICG (Inversive Congruential Generator), MSM (Middle Square Method), LFG (Lagged Fibonacci Generator), MRG (Multiple Recursive Generators), KS Test (Kolmogorov-Smirnov Test)
https://github.com/nermeenkamal/random-numbers-generators-and-testing

cpp kolmogorov-smirnov-tests modeling random-generators

Last synced: 6 days ago
JSON representation

ICG (Inversive Congruential Generator), MSM (Middle Square Method), LFG (Lagged Fibonacci Generator), MRG (Multiple Recursive Generators), KS Test (Kolmogorov-Smirnov Test)

• Host: GitHub
• URL: https://github.com/nermeenkamal/random-numbers-generators-and-testing
• Owner: NermeenKamal
• License: mit
• Created: 2024-05-08T19:30:23.000Z (9 months ago)
• Default Branch: main
• Last Pushed: 2024-05-08T19:44:15.000Z (9 months ago)
• Last Synced: 2024-11-14T19:43:25.343Z (2 months ago)
• Topics: cpp, kolmogorov-smirnov-tests, modeling, random-generators
• Language: C++
• Homepage:
• Size: 7.81 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
![Screenshot 2024-05-08 224247](https://github.com/NermeenKamal/Random-Numbers-Generators-And-Testing/assets/114883845/11ffd04d-6f93-4e0d-85a4-b7c55459bf79)

---

# Random Number Generator

This is a C++ project for generating random numbers using different methods:

1. **ICG (Inversive Congruential Generator)**

2. **MSM (Middle Square Method)**

3. **LFG (Lagged Fibonacci Generator)**

4. **MRG (Multiple Recursive Generators)**

5. **KS Test (Kolmogorov-Smirnov Test)**

## Introduction

This project implements various algorithms for generating random numbers and includes a method for testing the generated sequence with the KS (Kolmogorov-Smirnov) test. The methods implemented are as follows:

- **ICG (Inversive Congruential Generator):** Generates random numbers using the ICG rule: X(i+1) = (a / Xi) % m.

- **MSM (Middle Square Method):** Generates random numbers using the MSM rule: X(i) = (Xi)^2 -> mid % m.

- **LFG (Lagged Fibonacci Generator):** Generates random numbers using the LFG rule: X(i) = (Xi - j operator Xi - k) % m.

- **MRG (Multiple Recursive Generators):** Generates random numbers using the MRG rule: X(i+1) = sum(an * Xi - q) % m.

- **KS Test (Kolmogorov-Smirnov Test):** Performs the Kolmogorov-Smirnov test to evaluate the uniformity of the generated sequence.

## Usage

1. Clone this repository:

git clone https://github.com/NermeenKamal/random-number-generator.git

2. Navigate to the project directory:

cd random-number-generator

3. Compile the code:

g++ -o random_number_generator random_number_generator.cpp

4. Run the program:

./random_number_generator

5. Follow the on-screen instructions to generate random numbers and perform the KS Test.

## Method Selection

1. **ICG:**

   - Enter method number `1`.

   - Provide the required inputs.

   - Generated random numbers will be displayed.

2. **MSM:**

   - Enter method number `2`.

   - Provide the required inputs.

   - Generated random numbers will be displayed.

3. **LFG:**

   - Enter method number `3`.

   - Provide the required inputs.

   - Generated random numbers will be displayed.

4. **MRG:**

   - Enter method number `4`.

   - Provide the required inputs.

   - Generated random numbers will be displayed.

5. **KS Test:**

   - Enter method number `5`.

   - Choose whether you want to provide your own random numbers or not.

   - Perform the test.

  ---