Ключ к китайской грамоте

В V-Dragon использован штриховой алгоритм генерации иероглифов

«Интерес вызывает не столько внутренняя архитектура процессора SCS 1610, сколько программный алгоритм генерации символов китайского языка, — отметил старший лектор кафедры информатики Университета штата Калифорния Дэвид Смоллберг в отчете, который в октябре 2002 года он подготовил по поручению Culturecom. — Всякий раз, когда очередная компания пытается привнести существенно новые черты во внешние характеристики технологии представления и генерации символов (расширение набора иероглифов, обеспечение компактности его размещения и высокой скорости отображения знаков на экране), разработка соответствующего алгоритма требует от нее немалых усилий».

Из-за ограничений на объем используемой памяти многие системы генерации китайских иероглифов не поддерживают возможности работы со всеми символами языка. В настоящее время существует несколько типов алгоритмов генерации символов китайского языка. Простейшие из них построены на основе растрового представления различных знаков. Матрица размером 24х24 пиксела позволяет воспроизвести около 7 тыс. упрощенных символов языка. Для реализации этого алгоритма необходима память объемом не менее 512 Кбайт. Алгоритмы, в основу которых положено контурное отображение символов, требуют записи в память только ключевых точек контура каждого знака. Таким образом, различные символы занимают разный объем памяти. Примером контурной гарнитуры могут служить шрифты типа TrueType, которым для хранения 7 тыс. упрощенных символов китайского языка требуется от 2,5 до 3 Мбайт памяти.

Алгоритмы, используемые процессорами SCS 1610 и V-Dragon, основаны на применении штриховых шрифтов. Им требуются лишь те ключевые точки, которые расположены в центре каждого из штрихов, образующих символ. Данное решение позволяет процессору SCS 1610 задействовать лишь 256 Кбайт памяти для работы с 32 тыс. символов.

Механизм генерации символов китайского языка, заложенный в процессор V-Dragon, обладает еще более высокой мощью по сравнению с SCS 1610 и позволяет хранить в памяти аналогичного объема до 56 тыс. символов, размеры которых могут составлять от 11х11 до 127х127 пикселов. Для сравнения: штриховые шрифты Agfa Monotype обеспечивают хранение немногим менее 7,7 тыс. символов упрощенной кодировки китайского языка в памяти объемом 250 Кбайт, Bitstream — до 37 тыс. иероглифов китайского языка, а также упрощенных наборов символов китайского, японского и корейского языков в памяти емкостью 1,23 Мбайт. (Свое решение компания Bitstream представила в июне 2001 года, назвав его «сверхкомпактной технологией штриховых шрифтов». — Прим. ред.)

Экономим память