ZIP архив

Текст

Класс б 06 т, 42 тп, 14 М 0 15380 гт СССР ОЩщЕя 1 . 1 г ОЯТЕИТИОР1: ХКНЧЕСГддЬИЬЛИОТЕКА ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУПодггисния аругггги Л 3 174 К. И. Курбаков и Р. В. СмирновСПОСОБ ОБРАЗОВАНИЯ СЖАТОГО КОДА СЛОВ Заявлено 10 апреля 1962 г. за Хе 773530/26-24 в Комитет по делам изобретений и открытий прп Совете Министров СССР Опубликоввно в Бюллетене изобретений и товпрных знаков М 7 за 1963 г. Известны способы ооразования сжатого кода слов путем выделенияопределенных разрядов,Предложенный сггособ отличается тем, что ключевые разряды выделяются из кода слова, полученного последовательной побуквенной записьго; причем вьгбираготся такие разряды кодов слов, образующих мат.рицу, в которых вероятность появления нулей и единиц ближе к /з.Это позволяет уменьшить длину кода и время его ооразования.Способ состоит в том, что каждое слово (сообщение) словаря записывается последовательно буква за буквой, причем каждая буква (символ) кодируется двоичным кодом.Коды букв выбираются таким образом, что пары букв, вероятностипоявления которых на данном месте в этом словаре примерно одинаковы, кодируются взаимообратными кодами,Каждый код слова записывается один под другим, начиная с первогоразряда первой буквы. Таким образом образуется матрица из нулей иединиц, в которои все слова имеют одинаковую длину, поскольку короткие слова дополняются нулями,В этой матрице число строк равно числу слов М в словаре, а числостолбцов - числу двоичных разрядов в самом длинном слове словаря,В каждом столбце (разряде) таблицы производится подсчет числанулей и единиц, Из всей совокупности гп разрядов, образующих первоначальный код слова, выбирается п ключевых разрядов, т. е. такие разряды, вероятности появления нулей и единиц в которых наиоолее близки к /2,Число столбцов, которое необходимо выбрать в данной матрице, заЛо 153800 Предмет изобретения Способ образования сжатого кода слов путем выделения определенных разрядов, предназначенный для использования в системах передачи и поиска информации, о т л и ч а ю щ и й с я тем, что, с целью уменьшения длины кода и уменьшения времени его образования, осуществляется выделение ключевых разрядов из кода слова, полученного последовательной побуквенной записью, причем выбираются такие разряды кодов слов, образующих матрицу, в которых вероятность появления нулей и единиц ближе к /а. Составитель Дубинский Корректор А. Фомина Текред Т, П. Курилко Редактор Р. П. Вчерашний Поди. к печ. 19/71-63 г, Формат бум, 70 Х 108/св Объем 0,18 изд. лЗаказ 1556 1 иране 725 Цена 4 коп.Ц 1-11 ИПИ Государственного комитета по делам изобретений и открытий СССРМосква, Цснтр, проезд Серова, дом 4. Кирикачская типография отдела издательств и полиграфической промышленности Владимирского областноги Управления культуры,висит от числа строк в матрице, т, е. от числа М слов в словаре, а также от средней длины слов данного словаря (чем она больше, тем меньше требуется столбцов), Для однозначности разделения Я слов требуется не менее и ключевых разрядов (столбцов), где 1 Ч=2" . Так как в этом случае может иметь место неразличение кодов некоторых слов (неоднозначность), необходимо добавить дополнительное число ключевых разрядов,ИЧисло дополнительных разрядов находится в интервале, . п хотягв некоторых случаях оно может быть больше или меньше этих значений. Даже если дополнительные разряды выбираются счучайным образом, можно получить полное разделение кодов слов при условии, что определенное число дополнительных разрядов находится в указанном интервале и допускается некоторое количество проб. Операция выбора основных и дополнительных ключевых разрядов достаточно просто выполняется на электронной вычислительной машине,

Смотреть

Заявка

773530

МПК / Метки

МПК: H03M 7/28

Метки: 153800

Опубликовано: 01.01.1963

Код ссылки

<a href="https://patents.su/2-153800-153800.html" target="_blank" rel="follow" title="База патентов СССР">153800</a>

Похожие патенты