Устройство для передачи данных с сокращением избыточности информации

Устройство для передачи данных с сокращением избыточности информации

Иллюстрации

Показать все

Реферат

 

«I I1 556478

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

V АВТОРСКОМУ СВМДЕТЕЛЬСТВУ

Соиз Советских

Ссииглистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 08.08.75 (21) 2170017/24 с присоединением заявки № (23) Приоритет

Опубликовано 30.04.77. Бюллетень № 16

Дата опубликования описания 23.05.77 (51) М. Кл. G 08С 19,/28

Тосударственный комитет

Совета Министров СССР (53) УДК 621,398(088.8) ао делам изобретений.и открытий (72) Ав тор ы изобретения С. В. Солецкий, В. П. Грибок, А. М. Воловик и В. А. Поб ев (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПЕРЕДАЧИ ДАННЫХ

С СОКРАЩЕНИЕМ ИЗБЫТОЧНОСТИ ИНФОРМАЦИИ

Изобретение относится к области измерительной информационной тех ники и может быть использовано в многоликаHBJIbiHbIx измерительных и нфо рмационных системах, в которых п ринята цифровая (табличная) форма п редставления измерительных сигналов при передаче их по каналам связи.

Известны измерительные информационные системы, в coicTBB KQTOlpbIx для улучшения характеристик включают вычислительные устройства для сокращения избыточности измерительных данных, выполняющие адаптивное табули рование измерительных сигналов и выравнивание во в1ремени по тока сжатых данных перед в водом их,в канал передачи да нных.

В указа ином устройстве в буферном накопителе имеются ячейки, зарезервированные для записи, однако запись в которые н е производилась. Запись в зарезервированные ячейки, номера которых хранятся в блоке памяти адресов ячеек, производится, если попрешность аппроксимации измерительного п!роцесса приближающим полиномом превосходит некоторую данную величину.

Поскольку в буферном на копителе присутствуют за1резер ви рованные ячейки, для котоIpbIx должен быть исключен режим считывания, так как в нее не была произведена запись, то это в определенной мере ограничивает возможности устройства. Такое исключение возможно лишь при с|корости выдачи данных из буферного накопителя более низкой, чем скорость поступления данных на вход устройст ва. Поэтому невозможны, например, ре5 жимы многoiKpBTHQI считывания массивов сжатых да нных из буфе рного накопителя, поскольку такие режимы требуют более высокой скорости выдачи данных из буфер но го накопителя, чем скорость .поступления данных на

1о вход устройства. Кроме того, поскольку запись в буферный накопитель происходит лишь при превышении некоторой заданной величины попрешности, в устройстве отсутствует ограничение на максимум логрешности аппро15 ксимации: остается неизвестным, на сколько именинно превышала;погрешность аппроксимации заданную величину.

Наиболее близким по технической сущности к изобретению является устройство для пере20 дачи данных с сокращением избыточности инф«хрмации, содержащее блок хранения данных, один вход которого подключен к входу устройства, другой вход и первый вход блошка памяти адресов ячеек соеди|нен с выходом

25 формирователя номера источника данных, второй, вход блока памяти адресов ячеек подключен к индикатору первой свободной ячейки, выход блока хранения данных соединен с первыми входами табулятора и блока кон30 троля погрешности аппроксимации, первый

556478 выход кото!рого подключен к вто рому входу табулятора. Первый выход табулятора соединен с вторым входом блока контроля погрешности аппроксимации, выход индикатора первой заснятой ячейки подключен к первому входу буфер ного накопителя.

Известное устройство также не позволяет многократно считывать массивы сжатых данных, поскольку oKolpocTb выдачи да нных из буфе!рного накопителя намного превышает скорость поступления да нных на вход устройCTlB3.

Цель изооретения — расши ре ние функциональных возможностей устройства.

Поставленная цель достигается тем, что в устройство возведены переключатели, выход каждого из которых соединен соответственно с вторым и третьим входами буферного накопителя. Второй выход блока контроля пог решности а ппроксимации подключен к первым входам первого и второго переключателей, второй, выход табулятора и вход устройства соедиHBHbI соответственно с вторым и третьим входами первого переключателя. Выход и ндиKBT0ipB пер вой свободной ячейки и выход блока памяти адресов. ячеек подключены соответственно,к второму и третьему входам второго переключателя.На чертеже п редставлена блок-схема устройства для передачи данных с сокращением избыточности HHQolpvlBUHH.

У стройство содержит вход 1, блок 2 хранения данных, фо рми рователь 3 номера источника данных, табулятор 4, блок 5 памяти адресов ячеек, буферный накопитель 6, первый переключатель 7, иядикатор 8 первой свободной ячейки (буферного накопителя), блок 9 контроля погрешности аппроксимации, второй переключатель 10, индикатор 11 первой занятой ячейки (буферного накопителя).

Устройство работает по та ктам, соответствующим моментам поступления цифровых отсчетов измерительных сигналов на его вход 1.

В каждом такте на вход блока 2 хранения да нных контрольных значений измерительных сигналов поступает отсчет некоторого i-ro измерительного сигнала. При поступлении измерительного сигнала с помощью формирователя 3 номе ра источника данных в бло|ке 2 находится адрес, по кото рому хранится список контрольных значений сигналов, относящийся к -му изме рителыному сипналу. Измерительный сигнал и список контрольных значений передается в табулятор 4. П ри этом может осуществляться ко|рр акция списка контрольных значений. Табулятор 4 по сирректированному списку контрольных з начений IBbIчисляет ноевые коэффициенты полинома, приближающего i-й сигнал на текущем и нтервале аппроксимации (или другие ха ра1ктеристики

BIIIIpoHcимирующей функции) .

С помощью формирователя 3 номера источника данных в блоке 5 памяти адресов ячеек находится адрес ячейки буферного накопите5

65 ля 6, в которой лежит набор изменяемых коэффициентов полинома, относящихся к -му измерительному сигналу. Этот адрес подключается к входу пе|реключателя 7 адресов и информации. К другому входу пе реключателя 7 подключается адрес с индикатора 8,первой свободной ячейки буферного на копителя, Выбор переключаемого адреса зависит от сигнала с блока 9 конт роля погрешности аппроксимации. Блок 9 постпредством сравнения значений приближающего полинома с контрольными значениями i-го сигнала оценивает погрешность ап п ро ксимации. Е сли эта погрешность не превосходит некоторой зада иной IBQличины, на выходе блока 9,появляется сигнал, ;который с помощью первого |переключателя 7 адресов и и нфо рмации подключает к адоес ным,входам буферного накопителя 6 адрес набора изменяемых коэффициентов полинома, относящихся к i-му измерительному сигналу

ic в ы хода блок а 5.

Кроме того, с помощью второго переключателя 10 адресов и информации к информацион ным входам буферного накопителя 6 под ключаются выходы табулятора 4. Таким об разом, если погрешность аппроксимации не больше некоторой задBHIHQH величины, то в соответствующую ячейку буферного накопителя 6 будет за писан новый набор коэф фнциентов полинома, относящихся к i-му измери1тельному сигналу. Если попрешность ап проксимации превосходит заданную величину, сигнал с выхода блока 9 с помощью,переключателей 7 и 10 осуществляет запись началь ного приближения (всегда равяого самому значению i-ro сигнала),в первую свободную ячейку буферного накопителя. После этого в блок 5 памяти адресов ячеек записывается но вое соде|ржимое — новый адрес для i-го набора изменяемых .коэффициентов полинома, равный содержимому и ндикатоуа 8 первой свободной ячейки буферного на копителя. 3атем значение индикатора 8 первой свобод ной ячейки буферного накопителя увеличивается на единицу.

В следующем такте описанная операция повторяется для (i+1)-ro измерительного сигнала. Данные из буферного накопителя 6 подаются на пе редатчик с фи ксирова нной ско|ростью. Эта скорость может быть ка к более высокой, так и более низкой, чем .с коро сть поступления да|нных на вход устройства, так как в каждой ячейке находится набор коэффициентов полннома,irro которому восстанавливается,с заданной точностью аппроксимируемый процесс, а ячейки, лишь зарезер ви рованные для записи коэффицHpíòo â, отсутствуют. Каждый раз данные выдаются из ячейки памяти буферного накопителя 6, адрес ,которой раве и значе|нию индикатора 11 первой занятой ячейки буферного накопителя, после этого значение увеличивается на единицу.

Если скорость считывания больше скорости записи, то для обеспечения многократного считывания после завершения цикла считыва556478

Формула изобретения

Om ис ку

Составитель Н. Лысенко

Техред 3. Тарасова

Корректоры О. Тюрина и Л. Котова

Редактор С. Заика

Заказ 1057/15 Изд. № 391 Тираж 775 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2 ния информации .с буферного накопителя в индикаторе 11 первой заснятой ячейки буфе рного накопителя устанавливается новый адрес, отвечающий задаваемому критерию м ногократного считывания.

В предлагаемом устройстве от сутствуют жесткие ограничения на скорость выдачи сжатых данных из буферного на копителя. Кроме того, в любом случае, погрешность алп ронсимации не превосходит, некоторой заданной величины. Таким образом,лредлагаемое устройст во обладает более широкими, по сравнению с прототипом, функциональными возмож ностями и может иметь более широкую область применения.

Устройство для передачи данных с со1оращением избыточности информации, содержащее блок хранения данных, один вход которого подключен е входу у стройства, другой вход и пе рвый вход блока, памяти адресов ячеек соединен с выходом формирователя номера источника да нных, BTolpoH вход блока памяти адресов ячеек подключении к индикатору первой свободной ячейки, выход блока xipaнения данных соединен с первыми, входами табулятора и блока, контроля погреш ности

5 аппроксимации, первый выход которого подключен к второму входу табулятора,,первый выход табулятора соединен с вторым входом блока контроля погрешности аппроксимации, выход и ндикатора пер вой занятой ячейки

10 подключен к первому входу буферного накопителя, отличающееся тем, что, с целью расширения функциональных возможностей устройства, в него введены переключатели, выход каждого из .которых соединеH соответ15 стве нно с вторым и третьим входами буфе рного накопителя, второй выход блока контроля погрешности аппроксимации подключен к первым входам первого и второго ае реключателей, второй выход табулятора и вход уст20 ройства соединены соответственно с вторым и третьим входами первого переключателя, выход индикатора лервой свободной ячейки и выход блока памяти адресов ячеек подключены cooTBQTcTiBQHHQ к второму и третьему вхо25 дам BTolpol переключателя.