Основные способы обработки большого количества текстовой информации (стр. 6 из 6)
шаг1 шаг2 шагЗ
Знаки упорядочиваются по возрастанию частоты. Два самых редких знака объединяются в один класс, и их частоты складываются. Полученные частоты переупорядочиваются и процесс повторяется до тех пор, пока все знаки ни будут объединены в один класс.
Например,
Знаки pi Знаки pi A 0,11 (0) C 0,20 (0)
B 0,15 (1) D 0,24 (1)C 0,20 F 0,26
D 0,24 E 0,30
E 0,30
 |
| |
 |
Знаки pi Знаки pi F 0,26 (0) G 0,44 (0)
E 0,30 (1) H 0,56 (1)
G 0,44
Тогда коды исходных символов (они «собираются» из частных кодов дополнительных обозначений – F, G, H- в обратном относительно хода кодировки порядке):
Исходные Коды Пояснения
символы
A 100 (А вошел в F с кодом 0; F вошел в H с кодом 0; у H код 1. Тогда обратный порядок - 100)
B 101 (B вошел в F с кодом 1; F вошел в H с кодом 0; у H код 1. Тогда обратный порядок – 101)
С 00 (С вошел в G с кодом 0; у G код 0)
D 01 (D вошел в G с кодом 1; у G код 0. Тогда обратный порядок – 01)
E 11 (E вошел в H с кодом 1, у H код 1)
Я думаю, что эти вопросы, определяющие часть информатики, посвященную обработке информации, помогают профессиональному программисту, с одной стороны, ознакомится с некоторыми практическими задачами информатики, а с другой стороны, закрепить навыки прикладного программирования и составления блок-схем. Эта довольно сложная часть информатики нуждается в более полном освещении, а о пользе улучшения навыков обработке текстовой информации, а также работы с базами данных нечего и говорить. Говоря коротко, и профессионал, и начинающий пользователь может найти для себя много полезного в предоставленной выше информации.
Каган и Каневский “Цифровые вычислительные машины и системы”.
Газета “Компьютер - инфо”.
[1] Добавление незначащего нуля обусловлено требованием четности числа цифр