Что такое укрупнение алфавита?
Ответ:
Если
говорить о кодировании алгоритмом
Хаффмана применительно к черно-белым
изображениям, то возникает вопрос, каким
образом выбирать алфавит источника-изображения.
Так, как пиксель может принимать только
два значения, то при выборе в качестве
элемента алфавита пикселя, алгоритм
Хаффмана построит две кодовые комбинации:
«0» и «1». Как не сложно заметить, никакого
сжатия в этом случае не будет. Для
определённости, в данной лабораторной
работе будем использовать квадратные
блоки со стороной в 3 пикселя. Тогда, в
качестве символа алфавита источника
будет выступать уже блок. Максимальное
количество различных символов в таком
алфавите будет равно 512 (каждый блок со
стороной 3 пикселя содержит 9 пикселей
внутри, а число различных комбинаций,
притом, что каждый пиксель принимает
два значения, это 2 в степени 9), такой
прием называется укрупнением алфавита
