Таблица вариантов
Таблица вариантов — это компактная запись всех различных значений некоторого признака и количества появлений каждого значения. Она помогает заменить длинный список данных коротким описанием и часто используется при обработке массивов и строк.
Как устроена таблица
Сначала из исходного массива или строки выделяют различные значения, не повторяя их. Затем для каждого значения подсчитывают число вхождений. Обычно варианты располагают по возрастанию или в порядке первого появления — главное, чтобы каждому варианту соответствовала правильная частота.
Здесь \(v_i\) — \(i\)-й вариант, \(f_i\) — его частота, \(k\) — число различных вариантов, а \(n\) — общее число элементов исходных данных. Поэтому сумма всех частот должна быть равна длине массива или строки.
Для массива \([2, 1, 2, 3, 1, 2]\) таблица вариантов будет такой: вариант 1 имеет частоту 2, вариант 2 — частоту 3, вариант 3 — частоту 1. Сумма частот равна \(2+3+1=6\), то есть длине массива.
Таблица вариантов показывает абсолютные частоты — целые количества появлений. Относительная частота показывает долю появлений: \(f_i/n\) или эту долю в процентах. Также таблица вариантов не является словарём частот: словарь — это структура данных, которую программа может использовать для хранения таких пар.
Какова сумма частот вариантов для строки «АББАВ»?
Главное
- Таблица вариантов перечисляет различные значения и частоту каждого значения.
- Сумма всех частот равна числу элементов исходного массива или строки.
- Абсолютная частота — количество появлений, а относительная частота — доля или процент появлений.