Алгоритмы вычислений на строках находят все возрастающее применение в различных прикладных областях. В статье рассмотрены две наиболее известные и эффективные схемы анализа и описания структуры строк — массивы граней и Z-блоков. Проведен сравнительный анализ их выразительных возможностей. Предложен и обоснован новый линейный алгоритм преобразования массива граней в массив Z-блоков, обсуждены некоторые его модификации, способные повысить эффективность работы.