The distribution of optimal local alignment scores of random sequences plays an important role in evaluating the statistical significance of…