SU1043834A1 - Устройство кодировани и декодировани факсимильных сигналов - Google Patents

Abstract

УСТРОЙСТВО КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ ФАКСИМИЛЬНЫХ СИГНАЛОВ, содержащее на перецающей стороне входной делитель, выход которо V го через формирователь разделительных бит подключе  к первому входу суммато ра, кодер, выхоп которого подключен к второму входу сумматора, и буферный блок передачи, а на приемной стороне последовательно соединенные 6y|) блок приема, дешифратор разделительных бит и распределитель, а также декодер, отличающеес  тем, что, с целью увеличени  сжати  объема переоа ваемых при равномерном коди ровании, на передающей стороне ввепе ны блок задержки, включенный между вторым выходом входного делител  °и вхО дом кодера, последовательно включенныэ , анализатор длительностей и формирователь номера наиболее веро тн | серии, , включенные между вторым входом вхоцкого делител  и третьим вхоаом тора, последовательно соедине1гаые блох стирани  и инвертор маркирующих бит, включенные между выходом сумматора и входом буферного блока передачи, при этом второй вход формировател  номера наиболее веро тной серии подключен к первому выходу входного делител , .второй вход блока стирани  - к выход/ анализа тора длительностей, второй вход инве1 « тора маркирукхаих бит - к. выходу блока задеркки, а на прнюмж стороне введены последователь о соединенные приемник маркирующих бит и блок вростановлени  кодовой комбинации наиболее веро тной серии, включенные между пер вым выходом распределител  и входом аекодера, дешифратор наиболее sepoaiw ной серии, включенный между вторым выходом распределител  и вторым входом блока восстановлени  кодовой комбинацин наиболее веро тной серии, и блок эапре та, включенный между выходом приемника 4 маркирующего бит и вторым входом буфер: ного блока приема, при этом первый выход X . декодера соединен с вторым входом при :о емника маркирующих бит, а второй выiU ход - с вторым входом блока запрета и с третьим входом блока воостановлени  KcxiOBcrit комбинации наиболее ввро шой серии.

Description

Изобретение относитс  к области фак симильной техники, в частности к устрсй ствам сжати  объема перецаваемьхх сиг налов путем статистического кодировани Извес.тно устройство кодировани  и аекоаировани  факсимильных сигналов, соаержашее на переааюшей стороне развертывающий блок, амплитудноимпульсный формирователь, блок управлени , регистры, дискриминатор, детек- тор коррел ции, кодер, блок пам ти, буферный блок передачи, а на цр ем ой стороне - буферный блок приема, блок п м ти, декодер, блоки записи, детектор коррел ции l . Однако данное устройство не обеспечивает необходимого сжати  объема пе- редаваемой информации. Наиболее близким к изобретению по технической сущности  вл етс  устройство копировани  и декодировани  факсимильных сигналов, содержащее на передающей стороне послб аовательно соеди- ненные входной делитель, кодер, сумматор , к другому входу которого подключе выход формировател  разделительнък бит, входом соединенного с выходом входного делител , и,буферный блок передачи , причем входной делитель содерн. жит первый и второй делители, а кодерблок исключени  нулевых блоков, коде , формирователь бит пол рности, формирователь бит, формирователь адреса, а на приемной стороне - последовательно соединенные буферный блок приема, дешифратор бит разделени ; распределитель, декодер, причем декодер содержит дешифратор адреса, блок введени  нулевых блоков и декодер 2 , . Известное устройство обеспечивает сжатие за счет сокращени  информационной избыточности, причем это сжатие мало зависит от статистических особен- ностей изобретений. Однако известно, что существуют еще дополнительные возможности дл  сжати  св занные с резко неравномерным характером распределени  длин серий. В зависимости от типа изображени  (мащинописный текст, метеокарта, газетный текст,, чертеж и т.д.) и от способа форм ровани  (строчный сигнал, разностный сигнал) в основном измен етс  местопопожение максимума распределени  и его величина, но характер распределени  сохран етс . Дополнительна  возможность сжати , обусловленна  характером распределени , используетс  при неравномерном коцировании. Однако неравномерны коды хот  и обеспечивают большее ежа- . тве, обладают повьш1енной чувствительностью к помехам. Поэтому сто.ит задача повысить сжатие, сохранив все преимущества равномерных кодов. . Целью изобретени   вл е.тс  увеличение сжати  объема передаваемых сигналов при равномерном кодировании. Дл  этой цели в устройство кодирована  и декодировани  факсимильных сигналов, содержащее на передающей стороне входной делитель, выход которого через формирователь разделительных блоков подключен к первому входу сумматора , кодер, выход которого подключен ко второму входу сумматора, и буферный блок передачи, а на приемной стороне последовательно соединенные буферный блок приема, дешифрат(1{з разделительных бит и распределитель, а также декодер, на передающей стороне введены блок задержки, включенный между вторым выходом делител  и входом кодера, последовательно включенные анализатор длитель- . ностей и формирователь номера наиболее веро тной серии, включенные между вторым входом входного делител  и третьим входом сумматора, последовательно сое- диненные блок стирани  и инвертор маркирук цих бит, включенные между выходом сумматора и входом буферного блока передачи, при этом второй вход формировател  номера наиболее веро тной серии подключен к первому выходу входного делител , второй вход блочка стирани  - к выходу анализатора длительностей, второй вход инвертора маркирукщих бит - к выходу блока задержки, а на приемной стороне введены последовательно соединенные приемник маркирующих бит и блок восстановлени  кодовой комбинации наиболее веро тной серии, включенные между первым выходом распределител  и входом декодера, дешифратор наиболее веро тной серии, включенный между вторым выходом распределител  и вторым входом блока восстановлени  кодовой комбинации наиболее веро тной серии, и блок запрета, включенный между выходом приемника маркирующих бит и вторым входом буферного блока приема, при этом первый выход декора :оединен с вторым входом приемника маркирующих бит, а второй выход - с вторым входом блока запрета и с третьим входом блока восстановлени  кодовой комбинации наиболее веро тной серии. На фиг. 1 представлена структурна  электрическа  схема устройства коцировани  и аекодировани  факсимильньк си1 напов; не фиг. 2 - пример реализации блока стирани  и инвертора маркирующих бит; на фиг. 3 - пример реализации приемника маркирующих бит и блока восстановлени  кодовой комбинации наиболее веро тной серии;

Устройство коаировани  и цекоцировани  факсимильных сигналов (фиг. 1) соперЬкит на передающей стороне входной делитель 1, первый выход которого соединен со входом формировател  2 разделительных бит и с управл ющим входом формировател  3 номера наиболее веро тной серии, а другой выход с объединенными входами анализатора 4 длительностей и входом блока 5 задержки . Выход блока 5 задеркки подключен ко входу инвертора 6 маркирующих бит, а также вместе с выходами формировател  3, кодера 7, фор иироэател  2 соединен с соответствующими входами сумматора 8, выход которого через последовательно соединенные блок 9 сти рани , инвертор 6 маркирующих бит и буферный блок 1О передачи подключен к каналу 11 св зи. Выход анализато ра 4 длительностей соединен с информационным входом формировател  3 и с управл ющим входом 6noka 9 стирани . На приемной стороне устройство соде(жит последовательно соединенные буферный блок 12 приема, дешифратор 13 разделительных бит и распределитель 14 Один выход распределител  14 через дешифратор 15 номера наиболее веро г ной серии подключен к информационному входу блока 16 восстановлени  кодовой комбинации наиболее веро тной серии, а второй выход - ко входу приемника 17 ма ркирукицих бит, дополнительный вход которого соединен с- выходом декодера 18,  вл ющимс  выходом всего устройства. Выход приемника 17 соеди нен с управл ющими входами блока 19 запрета и блока 16 восстановлени  . Выход блока 16 восстановлени  соедине со входом декодера 18, второй выход кот&рого подключен к одноименным входам блока 16 восстановлени  и через блок 19 запрета - к входу буферного блоки 12 приема.

Работа устройства основана на следующих принципах.

Если передавать на приемную сторону только информацию о местоположении наиболее веро тной серии, счита  ее длину заранее известной, то можно тем самым увеличить сжатие передаваемых

факсимильных сигналов. Это можно осуществить несколькими методами. На передаче фиксируютс  .моменты по влени  i в видеосигнале наиболее,веро тной серии или соответствующей ей кодовой комбинации в закодированном сигнале на выходе кодера или на выходе буфе{Я1ого блока. На приемную сторону кодовые комбинаций, соответствующие наиболее веро тной .серии , не передаютс . Местоположение неперецанной серии или соответствующей ей кодовой,комбинации маркируетс . Далее маркирующа  информаци  кодируетс  и включаетс  в общий поток кодовых комбинаций . Кодировать маркирующую информацию удобно путем инверсии дополнительных маркирующих бит, добавл емых ко всем кодовым комбинаци м. На приеме по маркирующей информации в определен- Hbtx местах кодового описани  ввод тс  кодовые комбинации, соответствукшие н:аиболее веро тной серии. Это может производить на входе буферного блока или на входе декодера,, л ибо наиболее веро тную серию можно вводить в определенных местах декодированного видеосиг а- ла. Учитыва , что чериые серии требуют дл  оптимального кодировани  более короткую кодовую комбинацию, чем белые серии, и имеют значительно боле высокий максимум распределени , следует сйкидать большее сжатие при обработке только черных серий. При этом кодова  комбинаци  дл  черных серий беретс  на один бит короче, чем. дл  белых, и дополн етс  одним маркирующим битом. . Равномерность кода сохран етс . На приеме при получении инверсного маркирующего бита необходимо восстановить наиболее веро тную черную серию, от сто щую от черной серии, .переданной с инверсным маркирукмцим битом, через одну белую серию.

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

Устройство работает следующим o6paii зом. Вхооной целитель 1 делит входной сигнал на блохи кодировани  и в начале каждого блока кодировани  дает коман-; ду на формирователи 2 и 3. По этой команде формирователь 3 считывает результат измерени  анализатора длидельностей 4 и формирует соотвётствук шие биты номера. Одновременно формиУ рователь 2 фор 1ирует разделительные биты. Видеосигнал, задержанный в блоке 5 задержани  на врем  анализа, коди руетс  в кодере 7 с учетом результата измерени  анализатора 4 длительносте Все кодовые комбинации суммируютс  в сумматоре 8, причем первыми берут с  разделительные биты, за ними следуют биты номера наиболее веро тной серии и затем кодовое описание блока. В блоке 9 стирани  по указанию анализатора 4 длительностей обнаруживаетс  и стираетс  кодова  комбинаци , соответ ствуюша  наиболее веро тной серии этого блока кодировани . При этом по кома де блока 9 стирани  в инверторе 6 маркирукщих бит производитс  инверси  маркирующего бита в соседней кодовой комбинации черной серии, отсто щей от стираемой комбинации на рассто ние ком бинаций, соответствующих однсй белой серии.. Затем кодовые комбинации уплотн ютс  в буферном блоке Ю передач и поступают в канал 11 св зи. На прием ной стороне кодовые комбинации разупЛОТНЯ1РТСЯ в буферном блоке приема 12 под ае ствием.запросов декодера 18 и поступаю-т на дешифратор 13 разделител ных бит. При по влении разделительной комбинации дешифратор 13 воздействует на распределитель 14 и последний выдел ет из общего потока биты номера наиболее веро тной серии, которые дешифруютс  в дешифраторе 15. Кодовое описание через распределитель 14 поступает на приемник 17 маркирукндих бит, где осушесьвл етс  выделение инверсных маркирующих бит. При обнаружении инверсного маркирующего бита приемник 17 ма{ж рующих бит дает команду блоку 16 воо становлени  на введение кодовой комбинации , указанной дешифратором 15. Одновременно приемник 17 подает команду- на блок 19 запрета. При этом очередной запрос от декодера 18 поступает голь ко в блок 16 восстановлени  и считывает введенную кодовую комбинацию. И только следукидий запрос пройдет через блок 19 запрета и вызовет очередную комбинацию из буферного блока приема 12. На фиг. 2 приведен пример реализации блока стирани  9 и инвертора 6 маркирующих бит. Блок стирани  содержит h - разр дный регистр 20 сдвига, дешифратор 21 и многовходовый элемент И-ИЛИ 22, а инвертор 6 маркирующих бит- триггер 23, элемент 24 |И регистр 25. На фиг. 3 представлен пример реализации блока 16.восстановлени и приёмника 17 маркирующих бит. Блок 16 восстановлени  содержит многовходовые элементы И-ИЛИ 2В - 29, где число элементов И зависит от количества номеров наиболее веро тных серий, а общее число элементов И-ИЛИ определ етс  разр дностью кода, и li -разр дный сдвиговый .регистр ЗО. Приемник 17 мар1сирующих бит содержит одноразр дный сдвиговый регистр 31. Таким образом, применение изобретени  позвол ет реализовать значительные резервы повьщ|ени  коэффициента сжати .. Расчеты показывают, что при передаче газетного материала увеличение коэффициента сжати  на 8,5% дл  машинописных материалов - увеличение коэффициента сжати  составл ет приблизительно 12%. В случае использовани  предлагаемого устррйства при кодировании с использованием двух длин кодовых слов и при соответствующем выборе этюс длин также получают увеличение коэффициента сжати . ..

шО

g шО

Claims (1)

1. УСТРОЙСТВО КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ ФАКСИМИЛЬНЫХ СИГНАЛОВ, содержащее на передающей стороне входной целитель, выход которо» ¹ го через формирователь разделительных бит подключей к первому входу сумматора, кодер, выход которого подключен к второму входу сумматора, и буферный блок передачи, а на приемной стороне последовательно соединенные буферный блок приема, дешифратор разделительных бит и распределитель, а также декодер, отличающееся тем, что, с целью увеличения сжатия объема переда— ваемых сигналов при равномерном кодировании, на передающей стороне введены блок задержки, включенный между вторым выходом входного делителя и входом кодера, последовательно включенные . анализатор длительностей и формирователь номера наиболее вероятной серии, :

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

   >

   *