SU809297A1 - Information compressing device - Google Patents
Information compressing device Download PDFInfo
- 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
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)
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) |
-
1979
- 1979-05-21 SU SU792767790A patent/SU809297A1/en active
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 |