КОНЦА. Этот и все последующие за ним методы учитывают переменную
длину строк. Признак конца - это особый символ, принадлежащий ал-
фавиту (таким образом, полезный алфавит оказывается меньше на
один символ), и занимает то же количество разрядов, что и все ос-
тальные символы. Издержки памяти при этом способе составляют 1
символ на строку. Такое представление строки показано на рис.4.4.
Специальный символ-маркер конца строки обозначен здесь 'eos'.
В языке C, например, в качестве маркера конца строки используется
символ с кодом 0.
┌───┬───┬───┬───┐ ┌───┬───┬───┬───┬───┬───┬───┬───┬───┐
│ A │ B │ D │eos│ │ P │ Q │ R │ S │ T │ U │ V │ W │eos│
└───┴───┴───┴───┘ └───┴───┴───┴───┴───┴───┴───┴───┴───┘
Рис. 4.4. Представление строк переменной длины с
признаком конца