СПОСОБ РАЗДЕЛЕНИЯ НЕОДНОЗНАЧНО СЖАТЫХ КОДОВ СЛОВ Советский патент 1966 года по МПК G08C15/00 

Известны способы разделения неоднозначно сжатых кодов слов, по которым для разделения используется длина слова, вся или большая часть побуквенного кода этого слова. Эти способы требуют для выполнения операции разделения обработки большого количества информации. Предлагаемый способ отличается от известных тем, что для повышения эффективности выполнения операции разделения путем подбора разделительных признаков с учетом их весовой характеристики строят прямую и обратную матрицы из слов, входящих в группы неоднозначно сжатых слов, определяют вес прямых и обратных позиций слов, выбирая в качестве первого разделительного признака позицию слова, разделяющую наибольшее количество групп неоднозначно сжатых слов. Цикл повторяют до полного разделения всех групп неоднозначно сжатых слов. Пусть для данного словаря N слов и заданной операции (способа) сжатия имеется / 01 : Ntii групп одинаково сжатых слов. 2 Здесь Nrf -количество групп т); -го типа, а Z означает количество слов (, 3к) в конкретной группе неоднозначности сжатия , имеющих одинаковый сжатый код слова п. ные позиции слов (позиции т - место в слове, на котором стоит та или иная буква). Набор разделительных признаков, достаточный для разделения 0/, определяют в следующей последовательности: для данной неоднозначности сжатия О1 определяют первую весовую характеристику разделительных признаков. Для этого -строится матрица прямая (М/) и обратная (М/), т. е. слова всех групп неоднозначности сжатия записывают один под другим от начала и от конца слов. Например: ГЛЧРТД 1 1234567 - Прямые Обратные - 765Ч321 позиции.позиции. Таким образом, первые буквы слов попадают в первый столбец (колонку) матрицы Мг вторые буквы - во второй столбец и т. д. Построение в обратной матрице М/ отличается лишь тем, что отсчет позиций ведется от