Python-сообщество

Есть набор символов и для каждого задана вероятность его появления. На основе этих данных нужно построить строку. Подскажите как это можно сделать, пока просто не понимаю по какому алгоритму это можно сделать.

Это задача на генерацию дискретной случайной величины
генерируете случайное число от 0 до 1 на этом отрезке выбираете интервалы пропорциональные вероятности события и смотрите в какой интервал попала реализация.

Если вероятности заданы “не очень точно” (например, с точностью до 2-х- десятичных знаков), можно использовать такое решение:

 import random
probs = {'A': 0.3, 'B': 0.4, 'C': 0.3}
def get_random(probs):
    return random.choice(sum([[key] * int(probs[key] * 100) for key in probs], []))
yourstrlen = 20
yourstr = ''.join([get_random(probs) for k in range(yourstrlen)])

Отредактировано scidam (Сен. 26, 2016 03:04:35)

scidam
использовать такое решение:

 def lett_seq(prob_dict):
    ....
    while True:
     ....
         yield next_letter

Огромное спасибо. Оформил код вот так:

 def get_symbol(alphabet: dict):
    seq = sum([[key] * alphabet[key] for key in alphabet], [])
    while True:
        yield random.choice(seq)
 
 
def generate_str(alphabet: dict, str_len: int):
    symbol = get_symbol(alphabet)
    return ''.join([next(symbol) for _ in range(str_len)])