SU809297A1 - Information compressing device - Google Patents

Information compressing device Download PDF

Info

Publication number
SU809297A1
SU809297A1 SU792767790A SU2767790A SU809297A1 SU 809297 A1 SU809297 A1 SU 809297A1 SU 792767790 A SU792767790 A SU 792767790A SU 2767790 A SU2767790 A SU 2767790A SU 809297 A1 SU809297 A1 SU 809297A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
unit
information
block
Prior art date
Application number
SU792767790A
Other languages
Russian (ru)
Inventor
Геннадий Григорьевич Живилов
Владимир Алексеевич Прянишников
Николай Михайлович Сметанин
Сергей Николаевич Строкач
Original Assignee
Предприятие П/Я Г-4377
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я Г-4377 filed Critical Предприятие П/Я Г-4377
Priority to SU792767790A priority Critical patent/SU809297A1/en
Application granted granted Critical
Publication of SU809297A1 publication Critical patent/SU809297A1/en

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

1one

Изобретение относитс  к передаче и автоматизированнбй обработке информации и может быть использовано в различных област х техники, где необходимо сжатие информации.The invention relates to the transmission and automated processing of information and can be used in various fields of technology where information compression is necessary.

Известно устройство дл  сжати  информации, содержащее блок ввоДа, выход которого подключен ко входному регистру сдвига, дешифратор, выходы которого через последовательноA device for compressing information is known, which contains a block of input, the output of which is connected to an input shift register, a decoder, the outputs of which through sequentially

соединенные шифратор и первую группу элементов И и выходной регистр подключены ко входу перфоратора, резистр опроса, выходы которого соединены с одними входами второй группы элементов И, другие входы которых соединены с выходами избирательных схем, входы которых подключены к выходам соответствующих блоков ввода, выходы второй группы элементов И соединены с первыми входами первой группы элементов И, вторые входы которых соединены с выходами шифратора, выходы каждого входного регистра через первые вход соответствующих ключей соединены the connected encoder and the first group of elements And and the output register are connected to the input of the perforator, the polling resistor, the outputs of which are connected to one input of the second group of elements AND, the other inputs of which are connected to the outputs of the selective circuits, the inputs of which are connected to the outputs of the corresponding input blocks, the outputs of the second group elements And connected to the first inputs of the first group of elements And, the second inputs of which are connected to the outputs of the encoder, the outputs of each input register through the first input of the corresponding keys are connected s

.со входами дешифратора, а вторые входы ключей соединены с вьисодамиwith the inputs of the decoder, and the second inputs of the keys are connected to the codes

.первой группы элементов И 1Недостатком устройства  вл етс  невысокое быстродействие при заданной погрешности от сжати  при отсутствии априорной информации о статистических свойствах исследуемого сигнала.The first group of elements AND 1 The disadvantage of the device is the low speed with a given compression error in the absence of a priori information about the statistical properties of the signal under study.

Наиболее близкип по технической сущности к предлагаемому  вл етс  устройство дл  сжати  информации, содержащее аналого-цифровой преобразователь , первый вход которого подключен ко входу устройства, а выход соединен с первым входом блока выдачи существенных значений, выход которого подключен к первому входу блока пам ти, вторые входы аналогоцифрового преобразовател , блока выдачи существенных значений и блока пам ти соединены с первым, вторым и третьим выходами блока управлени  соответственно, а выход блока пам ти подключен к выходу устройства 2.The closest in technical essence to the present invention is a device for compressing information containing an analog-to-digital converter, the first input of which is connected to the input of the device, and the output is connected to the first input of the output unit of essential values, the output of which is connected to the first input of the memory unit, the second the inputs of the analog-digital converter, the unit for outputting essential values and the memory unit are connected to the first, second and third outputs of the control unit, respectively, and the output of the memory unit is connected to the output the device 2.

Недостатком устройства  вл етс  то, что при отсутствии априорнойThe disadvantage of the device is that in the absence of a priori

5 информации о законе распределени 5 distribution law information

веро тностей обрабатываемого случай-, него сигнала дл  сохранени  заданной погрешности от сжати  информации необходимо вручную подбиратьprobabilities of the processed case; its signal, in order to preserve a given error due to the compression of information, it is necessary to select manually

0 параметры блока выдачи существенных0 parameters of the issuance of essential

значений. Низка  степень автоматизации может привести к значительной задержке во времени преобразовани , что снижает быстродействие устройства .values. A low degree of automation can lead to a significant delay in the conversion time, which reduces the speed of the device.

Цель изобретени  - повышение быстродействи  устройства при сохранении заданной погрешности в услови х отсутстви  априорной информации о статистических свойствах обрабатываемого сигнала.The purpose of the invention is to increase the speed of the device while maintaining the specified error in the absence of a priori information about the statistical properties of the processed signal.

Поставленна  цель достигаетс  тем, что в устройство дл  .сжати  информации , содержащее аналого-цифрово преобразователь первый вход которого подключен к входу устройства, а вы- ход соединен с первым входом блока выдачи существенных значений, выход которого подключен к первому входу блока пам ти, блок управлени , выходы которого соединены со вторыми входами аналого-цифрового преобразовател , блока выдачи существенных значений и блока пам ти, выход блока пам ти подключен к выходу устройства введены блок вычитани , квадратор, усреднитель, блок сравнени  и блок задани  погрешности, первый и второй входы блока вычитани  подключены соответственно к первому входу и к выходу блока вычитани  существенных Значений, выход блока вычитани  соеднен через квадратор с входом усреднител , выход которого соединен с первым входом блока сравнени , второ вход которого соединен с выходом блока задани  погрешности, а выход с входом блока управлени .This goal is achieved by the fact that in a device for compressing information containing an analog-digital converter the first input of which is connected to the input of the device, and the output is connected to the first input of the output unit of essential values, the output of which is connected to the first input of the memory unit. the control, the outputs of which are connected to the second inputs of the analog-digital converter, the unit for outputting significant values and the memory unit, the output of the memory unit is connected to the output of the device, a subtraction unit, a quadrant, averager are entered, the comparison unit and the error setting unit, the first and second inputs of the subtraction unit are connected respectively to the first input and to the output of the essential value subtracting unit, the output of the subtraction unit is connected via a quad with the averager input, the output of which is connected to the first input of the comparison unit, the second input of which is connected to the output of the error setting block, and the output with the input of the control block.

На фиг. 1 изображена структурна  схема устройства; на фиг. 2 - структурна  схема примера реализации блока выдачи существенных значений и блока управлени .FIG. 1 shows a block diagram of the device; in fig. 2 is a block diagram of an example implementation of a unit for outputting significant values and a control unit.

Устройство дл  сжати  информации содержит аналого-цифровой преобразователь 1, блок 2 выдачи существенных значений, блок 3 пам ти, блок 4управлени , блок 5 вычитани , квадратор 6, усреднитель 7, блок 8 сравнени , блок 9 задани  погрешности.The device for compressing information contains an analog-to-digital converter 1, a unit 2 for outputting significant values, a block 3 of memory, a block of control 4, a block 5 of subtraction, a quad 6, an averager 7, a block 8 of comparison, a block 9 specifying an error.

Блок 2 выдачи существенных значений содержит, например регистр 10, вычитатель 11, ключ 12, счетчик 13 компаратор 14.Unit 2 of the issuance of significant values contains, for example, register 10, subtractor 11, key 12, counter 13 comparator 14.

Блок 4 управлени  содержит, например генератор 15 импульсов, делитель 16 частоты, счетчик 17, ключ 18.The control unit 4 comprises, for example, a pulse generator 15, a frequency divider 16, a counter 17, a switch 18.

Устройство работает следу1ацим образом .The device works in the following way.

Обрабатываемый сигнал преобразуетс  в цифровую форму аналого-цифровым преобразователем 1 в дискретные моменты времени с шагом дЪ, задавае№лм блоком 4 управлени . Шаг временной дискретизации задаетс  исход  из априорной информации о верхней граничной частоте обрабатываемого сигнала, а при отсутствии этой информации - в зависимости от значени The signal being processed is digitized by the analog-to-digital converter 1 at discrete points in time with a step db, specified by control unit 4. The temporal discretization step is determined based on a priori information about the upper cutoff frequency of the signal being processed, and in the absence of this information, depending on the value

верхней границы частотного диапазона устройства. В блоке 2 выдачи существенных значений в соответствии с видом реализованного в нем алгоритма осуществл етс  отбор существенных - значений. В блоке 2 могут быть реализованы алгоритмы сжати  данных с однопараметрической и многопараметрической адаптацией, базирующиес  на выбранном способе восстановлени the upper limit of the frequency range of the device. In block 2, the output of significant values in accordance with the type of algorithm implemented in it is carried out the selection of essential values. In block 2, data compression algorithms with one-parameter and multi-parameter adaptation can be implemented, based on the chosen recovery method.

сжатых данных,Достаточно просто compressed data, simple enough

реализуетс  ашгоритм сжати  данных, основанный на экстрапол ции нулевого пор дка с посто нной апертурой. Б этом случае начальна  величина апертуры задаетс , например максимальнойthe data compression algorithm is implemented, based on extrapolating the zero order with a constant aperture. In this case, the initial value of the aperture is set, for example, the maximum

5 дл  предлагаемого устройства сжати  . информации.5 for the proposed compression device. information.

В блоке 2 на вычитателе 11 (фиг,2) формируетс  текуща  разность между последним существенным значением,In block 2, the current difference between the last significant value is formed at subtractor 11 (FIG. 2)

0 запомненным в регистре 10, и текущим выборочным значением. Сформированна  разность сравниваетс  на компараторе 14 с заданной апертурой, поступающей из счетчика 17. В случае,0 stored in register 10, and the current sample value. The formed difference is compared on comparator 14 with a predetermined aperture coming from counter 17. In the case

5 если текуща  разность оказываетс  больше (по модулю апертуры, то компаратор 14 формирует импульс, открывающий цифровой ключ 12, разреша  выдачу нового существенного значени ,5 if the current difference is greater (modulo aperture, then the comparator 14 generates a pulse that opens the digital key 12, allowing the issuance of a new significant value,

а также кода соответствующего времен ного интервала, сформированногоas well as the code of the corresponding time interval formed

счетчиком 13. Задним фронтом импульса осуществл етс  запись нового существенного значени  в регистр 10 и обнуление счетчика 13.counter 13. The trailing edge of the pulse records the new significant value in the register 10 and zeroing the counter 13.

5 с выхода блока 2 выдачи существенных значений существенные выборки поступают в блок 3 пам ти и в блок 5 вычитани . Одновременно ..в блок 3 пам ти поступает служебна  информа0 Ци  - код временного интервала между существенными значени ми, что необходимо дл  сохранени  временного масштаба при восстановлении сжатого сигнала.5 from the output of the essential value output unit 2, substantial samples are fed to the memory unit 3 and to the subtraction unit 5. At the same time, service information Qi, the code of the time interval between the essential values, is needed in memory block 3, which is necessary to preserve the time scale when restoring a compressed signal.

В последовательно соединенныхIn series connected

блоках 5 вычитани , квадраторе 6-и усреднителе 7 формируетс  значение квадрата действительной среднеквадраQ тической ошибки от сжати  данных, которое в 8 сравнени  сравниваетс  с заданным значением, поступающим из блока 9 задани  погрешности . В соответствии с результатамиIn subtraction blocks 5, quadrant 6 and averager 7, the value of the square of the actual mean square error from data compression is generated, which in 8 is compared to the specified value from the error setting block 9. According to the results

сравнени  блок 4 управлени  регулирует значени  параметров блока 2 control unit 4 controls the values of the parameters of unit 2

выдачи существенных значений (апертуры , если используетс  экстрапол ци  . нулевого пор дка) до выполнени  соотношени пoutputting significant values (apertures, if extrapolation is used. zero order) until the ratio n

0(f (fy0 (f (fy

где (fft, f действительна  и заданна  среднеквадратические погрешности от сжа5ти  информощии.where (fft, f is valid and given rms errors from compression information support.

Claims (1)

Формула изобретенияClaim Устройство для сжатия информации, содержащее аналого-цифровой преобразователь, первый вход которого подключен к входу устройства, а выходA device for compressing information containing an analog-to-digital Converter, the first input of which is connected to the input of the device, and the output
SU792767790A 1979-05-21 1979-05-21 Information compressing device SU809297A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU792767790A SU809297A1 (en) 1979-05-21 1979-05-21 Information compressing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU792767790A SU809297A1 (en) 1979-05-21 1979-05-21 Information compressing device

Publications (1)

Publication Number Publication Date
SU809297A1 true SU809297A1 (en) 1981-02-28

Family

ID=20828396

Family Applications (1)

Application Number Title Priority Date Filing Date
SU792767790A SU809297A1 (en) 1979-05-21 1979-05-21 Information compressing device

Country Status (1)

Country Link
SU (1) SU809297A1 (en)

Similar Documents

Publication Publication Date Title
US5119322A (en) Digital dtmf tone detector
EP0351788B1 (en) Analog-to-digital converting system
US5477465A (en) Multi-frequency receiver with arbitrary center frequencies
JPS59100643A (en) Method and device for discriminating noise level on telephone channel
US5296856A (en) Window tracking ADC
EP0300775B1 (en) Signal encoding and decoding method and device
US3493874A (en) Statistical decision systems
EP0144245A2 (en) Transmitter/receiver system
US3959603A (en) Dual tone multiple frequency receiver/decoder
US4634966A (en) Binary processing of sound spectrum
SU809297A1 (en) Information compressing device
US3598921A (en) Method and apparatus for data compression by a decreasing slope threshold test
US4009350A (en) Level regulator of the digital type
US4206323A (en) Dual tone multifrequency signal receiver
US3715509A (en) Method and means for providing resolution level selection in a spectrum analyzer
US4359608A (en) Adaptive sampler
JPH0698356A (en) Method for decision of level in prescribed frequency of vf signal
US3694581A (en) Digital slope threshold data compressor
US4206505A (en) Random process initial moments computer
SU930333A1 (en) Information compression device
SU830484A1 (en) Information compression device
US3366949A (en) Apparatus for decoding logarithmically companded code words
SU1161903A1 (en) Device for automatic measuring of noise factor of four-terminal network
SU947897A2 (en) Information compression device
SU1056250A2 (en) Device for compressing information