符号传送装置及符号传送方式

摘要

本发明系关于在算术记号化之演算时所产生的进位传输位数，藉进位控制信号之插入而予以控制，以传送算术记忆的符号传送装置以及符号之传送方式者。本发明之目的，乃欲使所传送的总记号长度，不至于因进位控制信号之插入而与位元(Bit)’1’或位元组(Byte)X’FF’之连续出现次数或图型(Pattern)成比例而增加者。如依照本发明，则算术记忆器将在算术记号化演算时所发生的进位，越过所送出的算术记号连续一定数以上所成的位元组X’FF’而传输之可能性加以侦测，若进位之传输作不完时，则将进位控制信号插入于以后最初出现的非X’FF’位元组之上位二位元，并在尔后传送进位之有无。算术复号器则可侦测出在算术记号有位元组X’FF’以一定数目以上连续者，并从将进位控制信号加以侦测及处理的算术记号、对于应予复号输出值YN之出现的预测值MPS、以及非预测值LPS领域宽度Qe，将输出值YN加以算术复号。由本发明即可减少藉一次插入二位元之方式所插入的进位控制信号总位元数，而能缩短所传送的总记号长度。

主权项

1.一种符号传送装置,系具备有:每在将来自情报源 之符 号化对象符号系列之各记号加以符号化时,即将机 率数直 线上之有效领域宽度A,就出现机率比加以分割为 优势符 号之领域宽度A(0)与劣势符号之领域宽度A(1),当该 符号 为优势时,则将现行之有效领城下限値CR加以更新 为与前 述A(1)之加算値,并将前述A更新为前述A(0),而若为 劣 势时,则将前述CR仍维持为现行値,但将前述A更新 为前 述A(1),并将该分割及分摊处理反复执行,直至前述 符号 化对象符号系列之最末位元为止,逐渐地将符号输 出及进 位产生信号送出的算术符号化机构;以及每在将其 复号化 为前述符号化对象符号系列之各符号时,即以与前 述算术 符号化机构相同之过程,将A分割为A(0)与A(1),若因 复 号输入而该复号位元之上位多位数DR大于前述A(1) 时,则 将其复号化为优势符号,并将前述DR加以更新为与 前述A( 1)之相减値,而且将前述A更新为前述之A(0),倘若前 述 DR小于前述A(1)时,则将其复号化为劣势符号,并令 前述 DR仍维持现行値,但将前述A更新为A(1),并将该分割 及 分摊处理反复执行,直至前述复号输入之最末位元 之处理 完成为止,逐渐地产生复号符号系列,同时,藉控制 位元 侦测信号,将往上位之进位加以传输的算术复号化 机构的 符号传送装置;其特征为:本符号传送装置系设有: 将来 自前述算术符号化机构之符号输出及进位产生信 号加以监 视,而在符号位元1之一定连续数以上而在符号位 元1之连 续结束后,即将为表示符号信号位元之连续结束的 第一位 元0,与为表示来自下位的进位之有无的第二位元1 或0所 组成的二位元之进位傅输吸收用控制位元加以插 入,并将 符号系列发送至传送线路的依位元插入一次方式 的进位发 送控制机构;以及将来自前述传送线路之符号系列 加以监 视,而在符号位元1之一定连续数以上而在符号位 元之连 续结束后,即将前述二位元之进位传输吸收用控制 位元00 或01加以侦测,并将前述复号输入及控制位元侦测 信号送 至前述之算术复号化机构的依位式插入一次方式 的接收控 制机构者。2.一种符号传送方式,具备:(a)为将情报 加以符号化的 符号化机构;(b)将藉上述之符号化机构予以符号化 的符 号,藉规定之传送单位加以传送的传送机构;以及(c )藉 上述传送机构所传送的传送单位之内容,如藉规定 之图型 (Patter)连续加以传送时,在规定之图型的连续结束 后, 为将控制具有该规定图型之符号的控制信号加以 附加的控 制信号附加机构。3.一种符号传送方式,具备:(a)为 将情报加以符号化的 符号化过程;(b)从经由符号化过程所产生的符号, 将其 所连续的规定图型以及其结束加以探测的探测过 程;(c) 当经由探测过程而探测出规定图型之连续结束时, 即将为 控制规定图型之变更的控制信号加以附加的附加 过程;以 及(d)为输出经由上述符号化过程所产生的符号,以 及经