[alatar]

BitmapData#encode синхронный метод, но за счет нативности, довольно быстрый. Для использование необходимо использовать AIR не ниже 3.3 и добавить в опции компиляции -swf-version=16 (или выше).

Асинхронных библиотек тоже хватает.