公开(公告)号：US4099257A

公开(公告)日：1978-07-04

申请号：US720019

申请日：1976-09-02

申请人： Richard Fairbanks Arnold ,  Yitzhak Dishon ,  Norman Ken Ouchi ,  Marshall I. Schor

发明人： Richard Fairbanks Arnold ,  Yitzhak Dishon ,  Norman Ken Ouchi ,  Marshall I. Schor

IPC分类号： H03M7/40 ,  H03M7/42 ,  H04L23/00 ,  G06F5/00

CPC分类号： H03M7/4025 ,  H03M7/42

摘要： In an apparatus for generating variable length codewords c(a.sub.i) and c(a.sub.j) responsive to corresponding fixed length codewords b(a.sub.i) and b(a.sub.j), where a.sub.i and a.sub.j are source alphabet characters, a.sub.i .epsilon. A.sub.1 and a.sub.j .epsilon. A.sub.2, ambiguity arises whenever any fixed length character to be encoded can instantaneously represent source characters a.sub.i and a.sub.j drawn from two or more dissimilar alphabets i.e. A.sub.1 or A.sub.2. This is resolved by the inclusion of a Markov processor in combination with the apparatus. The processor establishes the point in the sequence when transitions occur between fixed length characters in one alphabet to fixed length characters in another alphabet by the message context. The processor includes a map of state and transition paths. This map models certain statistical regularities of runs of fixed code elements and the relative likelihood that an ambiguous fixed code character appearing in a first run belongs to a given alphabet. The processor, starting from an arbitrary initial position, tracks any given run of fixed code characters applied to the encoder in terms of a succession of states and paths.

摘要翻译： 在用于产生响应于对应的固定长度码字b（ai）和b（aj））的可变长度码字c（ai）和c（aj）的装置中，其中ai和aj是源字母字符，ai∈A1和ajε2A2， 每当要编码的任何固定长度字符可以瞬时表示从两个或多个不同字母（即A1或A2）绘出的源字符ai和aj时，就会出现歧义。 这通过将马尔科夫处理器与该装置结合在一起来解决。 当一个字母的固定长度字符与另一个字母表中的固定长度字符之间的转换发生在消息上下文中时，处理器将按顺序建立点。 处理器包括状态和转换路径的映射。 该地图模拟固定代码元素运行的某些统计规律，以及出现在第一个运行中的模糊固定代码字符属于给定字母表的相对可能性。 处理器从任意的初始位置开始，根据一系列状态和路径跟踪应用于编码器的固定代码字符的任何给定运行。