Claims (121)
데이타열을 부호화하는 방법에 있어서, 상기 방법이 데이타열에 대한 응답으로 데이타열을 대표하는 부호어 정보를 생성하는 단계, 상기 부호어정보가 다수의 부호어들로 구성되고, 또한 병렬로 처리되는 데이타열의 데이타로부터 다중부호어가 생성되며; 상기 부호어 정보에 응답하여 부호화된 데이타를 생성하는 단계, 이 생성단계는 출력되는 부호어의 순서가 각 부호어로 나타낸 데이타열 부분의 시작을 기호로 하도록 출력되는 부호어 정보내에 복수의 코드워드 각각을 포함한다; 을 포함함을 특징으로 하는 데이타열 부호화방법.A method of encoding a data string, the method comprising: generating codeword information representing a data string in response to the data string, wherein the codeword information is composed of a plurality of codewords and is processed in parallel; A multiword is generated from the data in the column; Generating coded data in response to the codeword information, wherein the generating step includes a plurality of codewords in the codeword information output so that the order of the codewords to be output is the start of a portion of the data string indicated by each codeword. It includes; Data stream encoding method comprising a.
제1항에 있어서, 상기 방법이 다수의 부호어 각각이 각 실행의 시작에 출력됨을 특징으로 하는 데이타열 부호화방법.2. The method of claim 1, wherein the method outputs each of a plurality of codewords at the beginning of each execution.
제1항에 있어서, 상기 부호화데이타를 생성하는 단계가 가변길이 부호어를 고정길이 데이타구조로 결합하는 단계를 포함함을 특징으로 하는 데이타열 부호화방법.2. The method of claim 1, wherein generating the encoded data comprises combining a variable length codeword into a fixed length data structure.
제3항에 있어서, 상기 각 고정길이 데이타구조가 인터리브어를 구비함을 특징으로 하는 데이타열 부호화 방법.4. The method of claim 3, wherein each fixed length data structure comprises an interleaved language.
제1항에 있어서, 상기 방법이 부호어가 복호순서로 정돈되는 부호화데이타를 출력하는 단계를 구비함을 특징으로 하는 데이타열 부호화방법.The data string encoding method according to claim 1, wherein the method comprises the step of outputting encoded data in which codewords are arranged in a decoding order.
제1항에 있어서, 상기 방법이 부호어를 정돈하는 단계를 구비함을 특징으로 하는 데이타열 부호화방법.2. The data string encoding method according to claim 1, wherein said method comprises the step of ordering codewords.
제1항에 있어서, 상기 부호어정보를 생성하는 단계가 부호어의 확률상태를 발생하는 단계와, 상기 확률상태에 근거하여 비트발생코드를 선택하는 단계와, 확률클래스와 연관된 연속계수를 획득하기 위하여 메모리에 접근하는 단계를 구비함을 특징으로 하는 데이타열 부호와 방법.The method of claim 1, wherein the generating of the codeword information comprises generating a probability state of a codeword, selecting a bit generation code based on the probability state, and obtaining a continuous coefficient associated with a probability class. And accessing the memory in order to obtain the data string code.
데이타열을 부호화하는 부호화시스템에 있어서, 상기 부호화 시스템이 부호어정보를 포함한 부호어와, 더하여 병렬로 처리되는 데이타로부터 부호기에 의해 생성되는 다중부호어를 생성하기 위하여 데이타열을 수신하도록 연결된느 부호기와, 부호어정보에 대한 응답으로 부호화된 데이타를 생성하도록 상기 부호화와 연결되고, 복호기순서로 부호기에서 생성되는 부호어를 정돈하고, 상기 출력되는 부호어의 순서가 각 부호어에 의해 나타나는 데이타열의 시작부에 근거하는 재정돈장치를 구비함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.An encoding system for encoding a data string, the encoding system having a codeword including codeword information and an encoder connected to receive the data string to generate a multiple codeword generated by the encoder from data processed in parallel. A codeword generated by the coder in order of a decoder, in order to generate coded data in response to codeword information, and a sequence of the output codewords indicated by each codeword. An encoding system for encoding a data string, characterized by comprising a rearrangement unit based on a portion.
제8항에 있어서, 상기 재정돈장치가 부호어크기를 충분히 나타내는 방법으로 상기 부호어를 저장함을 특징으로 하는 데이타열을 부호화 시키기 위한 부호화시스템.9. The encoding system according to claim 8, wherein said rearranging apparatus stores said codeword in a manner sufficient to indicate a codeword size.
제9항에 있어서, 상기 부호화시스템이 1N 부호어가 재정돈됨으로써 최적신호 "1"비트가 각 부호어의 길이를 나타냄을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.10. The encoding system according to claim 9, wherein the encoding system rearranges 1N codewords so that an optimal signal "1" bit represents the length of each codeword.
제8항에 있어서, 상기 재정돈 장치가 부호어정보에 있어서 상기 다수의 부호어 각각을 각 실행의 초기에 생성하는 하나이상의 실행계수재정돈장치와, 가변길이의 부호어를 고정길이 데이타구조로 결합하는 하나이상의 비드팩장치를 구비함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.9. The apparatus of claim 8, wherein the rearrangement apparatus comprises at least one execution coefficient rearrangement apparatus for generating each of the plurality of codewords in the codeword information at the beginning of each execution, and a variable length codeword as a fixed length data structure. And at least one bead pack device to be combined.
제11항에 있어서, 상기 각각의 고정길이데이타구조가 인터리브어를 구비함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.12. The coding system according to claim 11, wherein each fixed length data structure has an interleaved language.
제8항에 있어서, 상기 재정돈장치 부호어를 정돈함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.9. The encoding system according to claim 8, wherein the rearrangement coder is arranged.
제13항에 있어서, 상기 부호화시스템이 부호어를 저장하기 위하여 재정된장치와 연결되는 메모리를 구비함을 특징으로 하는 데이타열을 부호화시키기 위한 인코닝 시스템.The encoding system according to claim 13, wherein the encoding system comprises a memory connected to a rearranged device for storing codewords.
제8항에 있어서, 상기 부호기가 문맥모델과, 문맥모델과 연결되는 확률추정장치와, 데이타열에 대한 응답으로 부호어를 발생하기 위하여 확률추정장치와 연결되는 비트발생기를 구비함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.10. The apparatus of claim 8, wherein the encoder comprises a context model, a probability estimator connected to the context model, and a bit generator connected to the probability estimator to generate a codeword in response to a data sequence. An encoding system for encoding a column.
제15항에 있어서, 상기 부호기가 다수의 실행계수를 저장하는 메모리를 구비하고, 상기 메모리가 확률클래스를 이용하여 다수의 실행계수의 하나를 제공하는 확률장치로부터 부호어정보의 일부를 출력하는 비트 발생기로 접근됨을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.16. A bit according to claim 15, wherein said encoder has a memory for storing a plurality of execution coefficients, and said memory outputs a portion of codeword information from a probability device for providing one of a plurality of execution coefficients using a probability class. An encoding system for encoding a data string characterized by being approached by a generator.
제15항에 있어서, 상기 비트발생기 구조가 색인과 MPS/LPS 표시에 대한 응답으로 부호어 정보를 제공하는 비트발생기와, 배트발생기로 실행계수를 제공하도록 연결되는 메모리와, 상기 비트발생기가 색인에 근거하여 메모리를 읽고, 메모리를 읽는 것으로써 획득된 데이타에 근거하여 비트 발생을 수행함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.16. The apparatus of claim 15, wherein the bit generator structure comprises: a bit generator for providing codeword information in response to an index and an MPS / LPS indication; a memory coupled to provide a performance factor to a bat generator; And a bit generation based on data obtained by reading the memory and reading the memory.
제17항에 있어서, 상기 부호어정보가 MPS/LPS 표시가 실행의 시작을 구성하는지 여부를 나타내는 첫번째 신호와, MPS/LPS 표시가 실행의 끝을 구성하는지 여부를 나타내는 두번째신호와, 부호어출력을 구비함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.18. The codeword output according to claim 17, wherein the codeword information is a first signal indicating whether the MPS / LPS indication constitutes the start of execution, a second signal indicating whether the MPS / LPS indication constitutes the end of execution, and a codeword output. And an encoding system for encoding a data string.
제11항에 있어서, 상기 비트팩논리가 각열의 각 인터리브어에 있어서, N번째 전 부호어에 따라서 정돈된 인터리브열과 같은 부호화된 데이타열을 생성하기 위하여 인터리브어를 정돈함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.12. The data string as claimed in claim 11, wherein the bit pack logic arranges the interleaved words in each interleaved of each string to generate an encoded data string such as an interleaved string arranged according to the Nth previous codeword. An encoding system for encoding the code.
제11항에 있어서, 상기 재정돈장치가 부호열로 출력되는 인터리브어를 선택하는 스누퍼 복호기를 구비함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.12. The encoding system according to claim 11, wherein the rearrangement device comprises a snooper decoder for selecting an interleaved language output as a code string.
제20항에 있어서, 상기 재정돈장치가 다수의 비트팩장치와 연결되는 다수의 실행계수재정돈장치를 구비하고, 상기 각 다수의 비트팩장치가 인터리브어를 생성하고, 상기 스누퍼복호기가 부호열로 출력하는 다수의 인터리어로부터 삽입어를 선택함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.21. The apparatus of claim 20, wherein the rearrangement apparatus comprises a plurality of execution coefficient rearranging apparatuses connected to the plurality of bit pack apparatuses, each of the plurality of bit pack apparatuses to generate an interleaved language, and the snoop decoder An encoding system for encoding a data string, wherein an insertion word is selected from a plurality of interleaves outputted as a column.
제11항에 있어서, 상기 부호어정보가 TIME STAMP를 포함하고, 재정돈장치가 연관된 TIME STAMP에 근거한 인터리브어를 출력하기 위한 논리를 구비함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.12. The encoding system according to claim 11, wherein the codeword information includes a TIME STAMP and logic for outputting an interleaved based on a TIME STAMP associated with a rearrangement apparatus.
제22항에 있어서, 상기 재정돈장치가 다수의 비트팩장치로 연결되는 다수의 실행계수재정돈장치를 구비하고 더하여 상기 논리때문에 상기 인터리브어와 관련된 TIME STAMP에 근거하여 출력되는 원인이 됨을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.23. The apparatus according to claim 22, wherein said rearranging device includes a plurality of execution coefficient rearranging devices connected to a plurality of bit pack devices and is caused to be output based on a time stamp associated with said interleaving due to said logic. An encoding system for encoding a data string.
제23항에 있어서, 상기 인터리브어가 가장 오래된 TIME STAMP에 근거하여 출력됨을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.24. The encoding system of claim 23, wherein the interleaved language is output based on the oldest TIME STAMP.
제11항에 있어서, 단일 큐가 다수의 비트팩장치로 부호어를 제공하고, 상기 다수의 비트팩장치가 부호열의 일부로써 출력하는 인터리브어를 생성함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.12. The encoding method according to claim 11, wherein a single queue provides codewords to a plurality of bitpack devices, and the interleaved words are output by the plurality of bitpack devices as part of a code string. system.
제25항에 있어서, 상기 단일 큐가 단일 실행계수재정돈장치를 포함하고, 상기 논리가 부호열처럼 출력하기 위하여 다음 인터리브어를 결정함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화 시스템.26. The encoding system of claim 25, wherein the single queue includes a single execution coefficient rearrangement device, and the logic determines a next interleaved language for output as a code string.
제11항에 있어서, 상기 단일큐가 단일비트팩장치로 부호어를 제공함을 특징으로 하는 데이타열을 부호화시키기 위한 부호화시스템.12. The encoding system according to claim 11, wherein the single queue provides a codeword to a single bit pack device.
부호기에 의해 생성되는 정보를 복호화하는 복호기를 구비한 압축시스템에 사용되는 부호화시스템에 있어서, 상기 부호화시스템이 데이타에 대한 응답으로 부호어정보를 생산하는 부호기와 코더로 연결되고, 부호어 정보에 대한 응답으로 부호화된 데이타열을 생성하는 재정돈장치와, 상기 재정돈장치가 그것에 부합되는 데이타의 시작에 각 부호어를 놓는 실행계수재정돈장치와 다양한 길이의 부호어를 다수의 고정길이 인터리브어로 병합하고 복호기에 의해 요구되는 순서로 다수의 고정길이 인터리브어를 출력하기 위해 서실행계수재정돈장치로부터 부호어를 수신하도록 연결되는 비트팩장치를 구비함을 특징으로 하는 부호화시스템.An encoding system for use in a compression system having a decoder for decoding information generated by an encoder, the encoding system being connected to an encoder and a coder for producing codeword information in response to the data, A rearrangement apparatus for generating a coded data sequence as a response, an execution coefficient rearrangement apparatus for placing each codeword at the beginning of data corresponding to the rearrangement apparatus, and a codeword of various lengths into a plurality of fixed-length interleaves And a bit pack device coupled to receive codewords from the execution coefficient rearranging device for outputting a plurality of fixed length interleaved in the order required by the decoder.
제28항에 있어서, 상기 재정돈장치가 재정돈동안 부호어를 저장하는 메모리를 구비함을 특징으로 하는 부호화 시스템.29. The coding system according to claim 28, wherein said rearrangement device comprises a memory for storing code words during rearrangement.
제28항에 있어서, 상기 부호기가 문맥모듈과, 상기 문맥도듈과 연결되는 확률추정장치와, 상기 확률추정장치와 연결되는 비트열발생기를 구비함을 특징으로 하는 부호화시스템.29. The encoding system of claim 28, wherein the encoder comprises a context module, a probability estimator connected to the context module, and a bit string generator connected to the probability estimator.
제30항에 있어서, 상기 실행계수재정돈장치가 부호어를 저장하는 제1메모리와, 제2메모리에 큐로써 주소를 지정하는 제1인디케이터와 제2인터케이터를 구비하고, 상기 제1인디케이터가 제1메모리의 출력으로써 표시되는 첫엔트리를 가리키고, 제2인디케이터가 제1메모리에서 다음가능하고 비할당된 저장이치로써 표시되는 두번째 엔트리를 가리킴을 특징으로 하는 부호화시스템.31. The apparatus of claim 30, wherein the execution coefficient rearrangement apparatus comprises a first memory for storing a codeword, a first indicator for designating an address as a queue in a second memory, and a second indicator. Is the first entry indicated as the output of the first memory, and the second indicator points to the second entry indicated as the next possible and unallocated storage value in the first memory.
제31항에 있어서, 상기 부호화시스템이 각 색인을 위해 부호어을 저장하기 위한 제1메모리에서 현재 표시되는 위치에 부합하는 주소정보를 저장하는 포인터 메모리를 구비함을 특징으로 하는 부호화시스템.32. The encoding system according to claim 31, wherein the encoding system comprises a pointer memory for storing address information corresponding to a position currently displayed in a first memory for storing codewords for each index.
제32항에 있어서, 상기 각 색인이 확률 class를 나타냄을 특징으로 하는 부호화 시스템.33. The coding system of claim 32, wherein each index represents a probability class.
제32항에 있어서, 상기 각 색인이 최소한 하나의 문맥을 나타냄을 특징으로 하는 부호화시스템.33. The coding system of claim 32, wherein each index represents at least one context.
제28항에 있어서, 상기 재정돈장치가 부호어를 저장하는 부호어메모리큐와, 출력을 위해 최소한 하나의 부호어를 나타내는 헤드포인터와, 최소한 메모리위치를 나타내기 위하여 부호어메로리큐로 부호어를 삽입하는 메일포인터를 구비함을 특징으로 하는 부호화 시스템.29. The apparatus of claim 28, wherein the rearrangement apparatus comprises: a codeword memory queue for storing codewords, a head pointer for representing at least one codeword for output, and a codeword for a codeword representation for at least a memory location. And a mail pointer for inserting the code.
제35항에 있어서, 부호어메모리큐에서 각 부호어엔트리가 유효한 표시를 포함하고, 더하여 부호어가 상기 헤드포인터가 부호어의 주소를 표시하고 부호어를 위한 유효한 표시가 그것의 유효성을 나타낼때 부호어메모리큐로부터 출력됨을 특징으로 하는 부호화시스템.36. The codeword of claim 35, wherein each codeword entry in a codeword memory queue includes a valid indication, wherein a codeword indicates that the head pointer indicates an address of a codeword and a valid indication for a codeword indicates its validity. The coding system, characterized in that output from the memory queue.
제28항에 있어서, 상기 비트팩장치가 재정돈장치로부터 부호어를 수신하고 다수의 열을 위해 부호어와 인터리브어를 혼합하는 비트팩킹논리를 구비함을 특징으로 하는 부호화시스템.29. The coding system according to claim 28, wherein the bit pack apparatus has a bit packing logic for receiving code words from the rearrangement apparatus and mixing code words and interleaved words for a plurality of columns.
제37항에 있어서, 상기 비트팩킹논리가 다수의 축적기와 다수의 레지스터를 구비하고, 상기 다수의 레지스터 각각이 다수의 축적기중 하나와 다수의 열중 하나와 관련됨을 특징으로 하는 부호화시스템.38. The coding system of claim 37, wherein the bit packing logic comprises a plurality of accumulators and a plurality of registers, each of the plurality of registers associated with one of the plurality of accumulators and one of the plurality of columns.
제38항에 있어서, 상기 부호화시스템이 다수의 축적기로부터 최소한 하나의 신호에 응답하여 부호어를 쉬프팅하는 다수의 축적기와 연결된 쉬프터를 구비하고, 상기 부호어는 각 인터리브 워드내에 최소 2개의 코드워드의 팩부위에 대한 어큐뮬이터 값을 기준으로 복수의 레지스터 중 하나에 있는 내용에 엇붙이기 위해 시프트됨을 특징으로 하는 부호화시스템.39. The apparatus of claim 38, wherein the encoding system comprises a shifter coupled to a plurality of accumulators for shifting codewords in response to at least one signal from a plurality of accumulators, wherein the codewords include at least two codewords within each interleaved word. A coding system, characterized in that shifted to interpolate contents in one of a plurality of registers based on an accumulator value for a pack region.
제37항에 있어서, 상기 부호화시스템이 복호기에 의해 표시된 순서로 인터리브어를 저장하는 재정돈메모리를 구비함을 특징으로 하는 부호화시스템.38. The encoding system according to claim 37, wherein said encoding system comprises a rearrangement memory for storing interleaved words in the order indicated by the decoder.
제40항에 있어서, 상기 부호화시스템이 다수의 인터러브데이타열에 부합하는 다수의 포인터를 구비하고, 상기 다수의 포인터 각각이 다수의 열 각각을 위한 다음 인터리브어를 위하여 재정돈메모리에 위치를 표시함을 특징으로 하는 부호화시스템.41. The system of claim 40, wherein the encoding system comprises a plurality of pointers corresponding to a plurality of interleaved data columns, each of the plurality of pointers indicating a location in the rearrangement memory for the next interleaved for each of the plurality of columns. Encoding system, characterized in that.
제28항에 있어서, 상기 부호화시스템이 다수의 실행계수재정돈장치를 구비하고, 상기 다수의 실행계수재정돈장치 각각이 부호화된 데이타열중 하나의 연관되고, 각 부호화된 데이타열을 위한 인터리브어를 생성하는 다수의 비트팩장치와, 부호화된 출력으로써 다수의 비트팩장치로부터 인터리브어를 선택하는 복호기를 구비함을 특징으로 하는 부호화시스템.29. The system of claim 28, wherein the encoding system comprises a plurality of execution coefficient rearranging apparatuses, each of the plurality of execution coefficient rearranging apparatuses associated with one of the encoded data strings, the interleaved for each encoded data string. And a decoder for selecting an interleaved word from the plurality of bit pack devices as a coded output.
제28항에 있어서, 상기 부호화시스템이 부호화된 데이타열중 하나와 연관되고, 다수의 부호어와 상기 다수의 부호어 각각에 연관된 timestamp를 생성하는 다수의 실행계수재정돈장치와, 각 부호화된 데이타열을 위하여 인터리브어를 생성하는 다수의 비트팩장치와, 각 인터리브어안의 부호어의 timestamps에 근거하여 각 인터리브어를 선택하는 논리를 구비함을 특징으로 하는 부호화시스템.29. The apparatus of claim 28, wherein the encoding system is associated with one of the encoded data strings and generates a plurality of codewords and a timestamp associated with each of the plurality of codewords, and each encoded data string. And a plurality of bit pack devices for generating interleaved words, and logic for selecting each interleaved word based on timestamps of code words in each interleaved word.
제43항에 있어서, 상기 논리가 가장 오래된 timestamp를 가진 부호어를 포함한 인터리브어를 선택함을 특징으로 하는 부호화시스템.44. The encoding system of claim 43, wherein the logic selects an interleaved word including a codeword having the oldest timestamp.
제28항에 있어서, 상기 비트팩장치가 다수의 열중 하나로부터 부호어를 수신하도록 연결된 다수의 비트팩킹장치와, 다음 열에 근거한 다수의 비트패킹장치 각각으로부터 출력하는 인터립브어를 선택하기 위한 논리를 구비함을 특징을 하는 부호화시스템.29. The apparatus of claim 28, wherein the bit pack apparatus is configured to receive a codeword from one of a plurality of columns, and a logic for selecting an interleaved word output from each of the plurality of bit packers based on a next column. An encoding system characterized by having.
제28항에 있어서, 상기 재정돈장치가 제한 메모리를 구비함을 특징으로 하는 부호화시스템.29. The coding system according to claim 28, wherein said rearranging device comprises a limit memory.
데이타를 처리하는 코딩시스템에 있어서, 상기 시스템 상기 데이타에 근거한 색인들을 생성하는 색인발생기와, 색인들에 근거한 확률추정을 제공하도록 연결되는 상태표를 구비하고, 상기 상태표가 첫다수상태들과 두번째 다수상태들을 포함하고, 상기 각각의 상태를 부호에 부합하고 더하여 첫번째 다수상태에 부합하는 다른 코드상이의 移行이 두번째 다수상 상태에서의 이행때 두번째 다수상태에 부합되는 다른 코드사이의 이행보다 첫번째 다수상태에 상태사이의 이행때 더 빨라짐을 특징으로 하는 코팅시스템.A coding system for processing data, comprising: an index generator for generating indexes based on the data, and a state table coupled to provide a probability estimate based on the indexes, the state table being the first multiple states and the second. Including multiple states, each of which corresponds to a sign, plus a transition of another code variant that conforms to the first majority state to a transition between other codes that conform to the second majority state when transitioning from the second majority state. Coating systems characterized by faster transitions between states.
제47항에 있어서, 상기 첫번째 다수상태가 오직 설정된 수의 색인들을 위해 사용됨을 특징으로 하는 코팅시스템.48. A coating system according to claim 47, wherein said first multistate is used only for a set number of indices.
제47항에 있어서, 상기 첫번째 다수상태가 상태표에 초기에 색인된 오직 설정된 수의 색인을 위해 사용됨을 특징으로 하는 코팅시스템.48. A coating system according to claim 47, wherein the first majority state is used for only a set number of indexes initially indexed in the state table.
제47항에 있어서, 상기 첫번째 다수상태를 각각이 R2부호와 연관됨을 특징으로 하는 코팅시스템.48. A coating system according to claim 47 wherein each of said first plurality of states is associated with an R2 code.
제48항에 있어서, 상기 첫번째 다수상태들이 두번째 다수상태로의 최소한 하나의 이행을 포함하여, 상기 상태표가 설정된수의 색인후에 첫번째 다수의 상태들로부터 두번째 다수의 상태표로 이행함을 특징으로 하는 코팅시스템.49. The method of claim 48, wherein the first plurality of states includes at least one transition to a second plurality of states, such that the state table transitions from the first plurality of states to the second plurality of state tables after a set number of indexes. Coating system.
제47항에 있어서, 상기 첫번째 다수상태들 각각이 다른 부호들과 연관됨을 특징으로 하는 코팅시스템.48. The coating system of claim 47, wherein each of said first plurality of states is associated with different symbols.
제47항에 있어서, 상기 상태표가 최소한의 가능신호에 응답하여 첫번째 다수상태의 하나로부터 두번째 다수상태의 하나로 이행함을 특징으로 하는 코팅시스템.48. A coating system according to claim 47, wherein said state table transitions from one of the first plurality of states to one of a second plurality of states in response to a minimum possible signal.
제47항에 있어서, 상기 상태장치가 최적의 가능기호에 응답하여 상태를 증가함을 특징으로 하는 코팅시스템.48. A coating system according to claim 47, wherein the state machine increases the state in response to an optimal possible symbol.
데이타를 처리하는 코팅시스템에 있어서, 상기 코팅시스템 상기 데이타에 근거하여 색인들을 생성하는 색인 발생기와, 상기 색인에 근거하여 확률추정을 제공하도록 연결되는 상태표를 구비하고, 상기 상태표가 다수의 상태들을 포함하고, 각 상태가 부호에 일치하고 상태표의 모든 부호가 설정된 횟수로 반복되고 상태표의 상태사이의 이행이 변경가능한 가속형에 근거하여 발생하고, 그 결과 첫번기간동안 상태사이의 이행 첫번째 비율을 두번째 기간동안 이행 두번째 비율과 다다름을 특징으로 하는 코팅시스템.A coating system for processing data, the coating system comprising: an index generator for generating indices based on the coating system; and a state table coupled to provide a probability estimate based on the index; Where each state corresponds to a sign and all the signs in the state table are repeated a set number of times and transitions between states in the state table occur on an accelerating basis, resulting in a first rate of transition between states during the first period. Coating system characterized by a difference from the second rate of transition during the second period.
제55항에 있어서, 상기 코딩시스템이 상태표로의 갱신이 가속형이 증가 또는 감소함에 의해 변경하는 PEM 상태를 구비함을 특징으로 하는 코팅시스템.56. The coating system of claim 55, wherein the coding system has a PEM state wherein the update to the state table changes as the acceleration increases or decreases.
제56항에 있어서, 가속형이 설정된 수로 구성될 때 적응가속이 발생하지 않음을 특징으로 하는 코팅시스템.59. A coating system according to claim 56, wherein adaptive acceleration does not occur when the acceleration type is configured with a set number.
제56항에 있어서, 상기 가속형이 실행적인 부호어의 수에 근거하여 갱신함을 특징으로 하는 코팅시스템.59. The coating system according to claim 56, wherein the acceleration type is updated based on the number of executable codewords.
제58항에 있어서, 상기 실행적인 부호어가 문맥안의 실행적인 부호어로 구성됨을 특징으로 하는 코팅시스템.59. The coating system of claim 58, wherein the executable codeword consists of an executable codeword in context.
제58항에 있어서, 상기 실행적인 부호어가 확률 CLASS내의 실행적인부호어로 구성됨을 특징으로 하는 코팅시스템.59. The coating system of claim 58, wherein the executable codeword consists of an executable codeword in a probability CLASS.
제56항에 있어서, 상기 가속형이 변경한 부호어의 수에 근거하여 갱신함을 특징으로 하는 코팅시스템.The coating system according to claim 56, wherein the acceleration type is updated based on the number of codewords changed.
다수의 부호어의 데이타열을 복호화하는 엔트로피복호기에 있어서, 상기 엔트로피복호기가 데이타열을 수신하는 다수의 비트열발생기와, 다수비트열발생기로 확률추정을 제공하기 위하여 다수비트열발생기로 연결되는 상태표를 구비하고 상기 다수의 비트열 발생기가 n의 다중값을 위한 Rn(k)부호를 이용한 확률추정에 대한 응답으로 데이타열안의 각 부호어를 위한 복호화된 결과를 생성하고, 더하여 상기 상태표가 첫번 다수상태와 두번째 다수상태를 포함하고, 첫번째 다수상태에서 이행할때 첫번째 다수상태에서 다른 부호사이의 이행이 두번째 다수상태에서의 이행할때 부호사이의 이행보다 더 빠르게 발생함을 특징으로 하는 엔트로피 디코더.An entropy decoder for decoding data streams of a plurality of codewords, wherein the entropy decoder is connected to a plurality of bit string generators for receiving the data strings and to a plurality of bit string generators to provide a probability estimate to the plurality of bit string generators. A plurality of bit string generators generate a decoded result for each codeword in the data string in response to a probability estimate using the Rn (k) code for a multi-value of n; Entropy, which includes a first majority state and a second majority state, wherein transitions between different codes in the first majority state occur faster than transitions between signs when transitioning in the second majority state Decoder.
제62항에 있어서, 상기 첫번째 다수상태의 각각이 R2(k)부호를 포함함을 특징으로 하는 엔트로피 디코더.63. The entropy decoder of claim 62, wherein each of the first plurality of states comprises an R2 (k) code.
제62항에 있어서, 상기 첫번째 다수상태가 오직 초기화동안 사용됨을 특징으로 하는 엔트로피 디코더.63. The entropy decoder of claim 62, wherein the first majority state is used only during initialization.
다수의 부호어의 데이타열을 복호화하는 엔트로피복호기에 있어서, 상기 엔트로피복호기가 데이타열을 수신하는 다수의 비트열발생기들과, 색인에 근거한 확률추정을 제공하도록 연결되는 상태표를 구비하고, 상기 상태표가 다수의 상태들을 포함하고, 상기 각 상태들이 부호화 일치되고, 상태표의 모든 상태들이 설정된 횟수로 반복되고 상태표의 상태들사이의 이행이 변경가능한 가속형에 근거하여 발생하고, 그로해서 첫번기간동안 상태들사이의 이행의 첫비율이 두번째 기간동안의 이행두번째 비율과 다름을 특징으로 하는 엔트로피 복호기.An entropy decoder for decoding data streams of a plurality of codewords, the entropy decoder having a plurality of bit string generators for receiving data streams, and a state table coupled to provide an index based probability estimate. The table contains a number of states, each of which is coded and matched, all states of the state table are repeated on a set number of times, and transitions between states of the state table occur on an accelerating basis, and thus during the first time period. An entropy decoder wherein the first rate of transition between states differs from the second rate of transition during the second period.
제62항에 있어서, 상기 상태표안의 모든 부호가 일정한 회수로 반복됨을 특징으로 하는 엔트로피 디코더.63. The entropy decoder of claim 62, wherein all of the signs in the state table are repeated a fixed number of times.
제66항에 있어서, 상태표로의 갱신이 가속형에 의한 변경하는 PEM상태를 구성함을 특징으로 하는 엔트로피 디코더.67. The entropy decoder according to claim 66, wherein the update to the state table constitutes a changing PEM state by the acceleration type.
제67항에 있어서, 가속형이 설정된 수로 구성될 때 적응적 가속이 발생하지 않음을 특징으로 하는 엔트로피 디코더.67. The entropy decoder of claim 67, wherein no adaptive acceleration occurs when the acceleration type is configured with a set number.
제69항에 있어서, 상기 가속형이 실행적인 부호어의 수에 근거하여 갱신함을 특징으로 하는 엔트로피 코더.The entropy coder according to claim 69, wherein the acceleration type is updated based on the number of executable codewords.
제67항에 있어서, 상기 가속형이 변경하는 부호어의 수에 근거하여 갱신함을 특징으로 하는 엔트로피 디코더.68. The entropy decoder according to claim 67, wherein the acceleration type is updated based on the number of codewords changed by the acceleration type.
다수의 인터리브어를 복호화하는 복호기에 있어서, 상기 복호기가 데이타열을 수신하여 적당히 정렬시킨 부호화된 데이타를 출력하는 쉬프터와, 적당히 정렬시킨 부호어 같은 부호화된 데이타를 수신하도록 쉬프터와 연결되고 부호어 종류를 결정하는 실행길이복호기와, 실행길이 복호기를 위해 부호를 결정하도록 실행길이복호기와연결되고, 그 실행길이보호기가 실행길이와 각 부호어에 대한 응답으로 LPS가 발생여부의 표시를 생성하는 확률추정장치를 구비하고 상기 쉬프터가 데이타열로부터 부호어를 쉬프트하는 가변길이 쉬프팅장치와, 정렬된 부호호데이타가 직렬의 부호어로써 출력되는 상기 쉬프팅장치에 대한 응답으로 열로부터 부호어를 수신하도록 연결되는 다수의 레지스터를 구비함을 특징으로 하는 복호기.A decoder for decoding a plurality of interleaves, wherein the decoder receives a data string and outputs coded data that is properly aligned, and a shifter connected to the shifter to receive coded data such as codewords that are properly aligned. A run length decoder for determining the code length, and a run length decoder for determining a code for the run length decoder, and the run length protector generates an indication of whether the LPS is generated in response to the run length and each codeword. A variable length shifting device having a device, wherein the shifter shifts a codeword from a data string, and connected to receive a codeword from a column in response to the shifting device in which aligned codeword data is output as a serial codeword. A decoder comprising a plurality of registers.
제71항에 있어서, 상기 레지스터부가 또 다른 다수의 레지스터 또는 데이타열로부터 데이타를 수신하도록 연결됨을 특징으로 하는 복호기.72. The decoder of claim 71 wherein the register portion is coupled to receive data from another plurality of registers or data strings.
제71항에 있어서, 상기 가변쉬프팅장치가 열로부터 다수의 레지스터로 데이타를 쉬프트하는 원통쉬프터를 포함함을 특징으로 하는 복호기.76. The decoder of claim 71, wherein the variable shifting device includes a cylindrical shifter for shifting data from a row to a plurality of registers.
제71항에 있어서, 상기 쉬프터가 다수의 레지스터를 가진 FIFO를 구비하고, 상기 레지스터의 각각이 인터리브부호화데이타로부터 입력으로써 데이타를 수신하고, 최소한 다수의 레지스터중 하나가 또 다른 상기의 다수의 레지스터로부터 부호어를 수신하도록 연결됨을 특징으로 하는 복호기.72. The apparatus of claim 71, wherein the shifter comprises a FIFO having a plurality of registers, each of the registers receiving data as input from interleaved encoding data, wherein at least one of the plurality of registers is from another another plurality of registers. And a decoder connected to receive the codeword.
제71항에 있어서, 상기 쉬프터가 각각의 레지스터가 다수열중 명료한 하나와 연결되고 부호어데이타를 수신하도록 연결되는 제1다수레지스터와, 동시에 다수의 열중 하나로부터 입력부호에 출력부호어 같은 제1다수레지스터 각각으로부터 부호어데이타를 수신하도록 연결된 멀티플렉서와, 배정된 부호화데이타를 출력하는 상기 멸티플렉서로부터 부호화된 데이타를 쉬프트하기 위하여 상기 멀티플렉서의 출력으로 연결되는 원통쉬프터와, 부호어를 쉬프트하는 비트수를 나타내기 위하여 원통쉬프터와 연결되는 논리와, 상기 멀티플렉서(1605)로부터 부호어를 수신하도록 연결되는 다수의 레지스터를 구비한 FIFO를 구비하고 상기 FIFO가 다수의 레지스터를 포함하고, 다수의 레지스터 각각이 인터리브브호화 데이타로부터 입력으로써 데이타를 수신하고 다수와 레지스터중 적어도 하나가 또 다른 다수레지스터로부터 부호어를 수신하도록 연결됨을 특징으로 하는 복호기.72. The apparatus of claim 71, wherein the shifter comprises: a first plurality of registers, each register coupled with a distinct one of a plurality of columns, and coupled to receive code data; and a first code such as an output code to an input code from one of the plurality of columns at the same time. A multiplexer connected to receive code data from each of the plurality of registers, a cylindrical shifter connected to an output of the multiplexer to shift coded data from the interruption outputting assigned coded data, and a bit shifting codeword A FIFO having logic coupled to a cylindrical shifter to represent a number, and a FIFO having a plurality of registers coupled to receive codewords from the multiplexer 1605, wherein the FIFO includes a plurality of registers, each of the plurality of registers Receive data as input from this interleaved encoding data. Number and the decoder characterized by at least one of the registers connected to the again received from the other register number of code words.
데이타를 복호화는 복호화시스템에 있어서, 상기 복호화시스템 데이타를 수신하도록 연결되는 FIFO구조와, 문맥을 생산하는 문맥도듈과, 상태정보를 저장하기 위하여 문맥모듈과 연결되고, 문맥무듈에 의해 제공되는 각 문맥에 대한 응답으로 상태정보를 제공하는 메모리와, 상기 FIFO구조와 그 FIFO 구조로부터 제공된 부호와 부호어를 복호화하는 메모리로부터 부호화데이타를 받도록 연결된 복수의 복호기를 포함하고 상기 다수의 복호기들이 실행계수가 다수코드에 대하여 생성될 수 있도록 제공함을 특징으로 하는 복호화시스템.A decryption system for decrypting data, comprising: a FIFO structure connected to receive said decryption system data, a contextual module for producing a context, and a contextual module for storing state information, each provided by a contextless module A plurality of decoders coupled to receive encoded data from the memory providing status information in response to a context, and from the FIFO structure and a memory for decoding codes and codewords provided from the FIFO structure, wherein the plurality of decoders have an execution coefficient. Decoding system, characterized in that provided to be generated for a plurality of codes.
제76항에 있어서, 상기 FIFO 구조가 부호화데이타를 문맥과 확률 CLASS에 비의존적으로 다수의 복호기들에 제공함을 특징으로 하는 복호화시스템.77. The decoding system of claim 76, wherein the FIFO structure provides encoded data to a plurality of decoders independently of context and probability CLASS.
제76항에 있어서, 상기 복호기가 실행계수를 저장하는 실행계수메모리를 구비하고, 상기 실행계수메모리가 확률CLASS에 근거하여 산정가능함을 특징으로 하는 복호화시스템.77. The decoding system according to claim 76, wherein said decoder comprises an execution coefficient memory for storing an execution coefficient, and said execution coefficient memory can be calculated based on probability CLASS.
제76항에 있어서, 상기 FIFO구조가 두 복호기를 위해 데이타를 제공함을 특징으로 하는 복호화시스템.77. The decoding system of claim 76, wherein said FIFO structure provides data for two decoders.
제76항에 있어서, 상기 FIFO구조가 각 복호기에 하나씩, 다수의 출력을 구비함을 특징으로 하는 복호화 시스템.77. The decoding system of claim 76, wherein said FIFO structure has a plurality of outputs, one for each decoder.
제80항에 있어서, 상기 FIFO구조가 멀티플렉서쌍과, 부호어가 각 복호기로 제공되는것을 확실히 하기 위해 멀티플렉서쌍을 선택하는 제어로직을 구비함을 특징으로 하는 복호화시스템.81. The decoding system of claim 80, wherein the FIFO structure includes a multiplexer pair and a control logic for selecting the multiplexer pair to ensure that a codeword is provided to each decoder.
제81항에 있어서, 상기 멀티플렉서쌍이 다수의 복호기중 하나로부터 수신된 요구에 근거한 제어로직에의해 선택됨을 특징으로 하는 복호화시스템.84. The decoding system of claim 81, wherein the multiplexer pair is selected by control logic based on a request received from one of a plurality of decoders.
입력데이타를 부호화하는 부호화시스템에 있어서, 상기 부호화시스템 다수열의 형태로 부호화되는 데이타를 생성하기 위하여 입력데이타를 수신하도록 연결되는 그리고 상기 부호화되는 데이타가 특징들의 집합에 근거한 다수의 열중 하나로 배정되는 부호화장치와, 다수의 부호화된 데이타열을 저장하기 위하여 부호화 장치와 연결되는 덜 중요한 부호화된 데이타는 만일 고정크기 메모리가 과포화상태라면 버려지는 고정크기메모리를 구비함을 특징으로 하는 부호화시스템.An encoding system for encoding input data, the encoding apparatus being connected to receive input data to generate data encoded in the form of a plurality of columns of the encoding system and wherein the encoded data is assigned to one of a plurality of columns based on a set of features. And less important coded data connected to an encoding device for storing a plurality of coded data sequences includes a fixed size memory that is discarded if the fixed size memory is oversaturated.
제83항에 있어서, 상기 메모리가 다수의 저장지역을 구비하고, 각 다수의 저장 지역 각각에 저장된 부호화된 데이타가 특히 중요한 등급의 부호화됨 데이타임을 특징으로 하는 부호화시스템.84. The coding system according to claim 83, wherein said memory comprises a plurality of storage areas, and the encoded data stored in each of said plurality of storage areas is a code of a particularly important class.
제84항에 있어서, 상기한 중요한 등급의 부호화된 데이타가 또다른 중요한 레벨의 부호화된 데이타를 저장하는 메모리의 최소한 한 저장지역에 저장됨을 특징으로 하는 부호화시스템.85. The coding system of claim 84, wherein said significant class of encoded data is stored in at least one storage area of memory that stores another significant level of encoded data.
제85항에 있어서, 상기 중요한 등급의 부호화된 데이타가 메모리의 최소한 하나의 저장지역안의 또다른 중요한 등급의 부호화된 데이타 위에 겹쳐기록됨을 특징으로 하는 부호화시시템.86. The coding system of claim 85, wherein said significant class of encoded data is overwritten on top of another significant class of encoded data in at least one storage area of memory.
데이타를 코딩하는 동안 시스템안ㅇ에서 다수의 문맥들을 초기화하는 방법에 있어서, 상기 방법은 각 문맥이 계수값에 근거하여 접근되는 다수의 문맥을 초기화하는 단계와, 각 문맥이 그 PEM상태를 나타내기위해 저장 표시에 접근하는 단계와, 현 문맥수와 계수값을 비교함에 의해 접근된 저장위치가 현동작에 타당한지 여부를 결정하는 그래서 만일 계수값이 이미 초기화된 위치를 나타낸다면 그 데이타가 타당하다고 결정된다단계와, 문맥을 위해 초기 PEM 상태를 이용하고 접근된 메모리위치의 데이타가 타당하지 않을때 문맥을 위해 현 PEM 상태를 무시하는 단계와, 만일 그 데이타가 타당하다면 문맥을 위해 현재 배정된 PEM 상태를 이용하는 단계로 구비되는 현재 문맥의 PEM 상태를 획득하는 단계를 구비함을 특징으로 하는 시스템내의 복수의 문맥을 초기화하는 방법.A method of initializing a plurality of contexts in a system while coding data, the method comprising the steps of initializing a plurality of contexts in which each context is accessed based on a count value, and each context representing its PEM state. Accessing the storage indication to determine whether the stored storage location is valid for the current operation by comparing the current context number with the count value, so if the count value indicates an already initialized location, the data is valid. Using the initial PEM state for the context and ignoring the current PEM state for the context when the data in the accessed memory location is invalid, and the PEM state currently assigned for the context if the data is valid. Acquiring a PEM state of the current context provided by using a plurality of contexts in the system, characterized in that How to initialize.
제87항에 있어서, 상기 방법이 만일 PEM 상태가 변한다면 새 PEM 상태를 구비함을 특징으로 하는 방법.88. The method of claim 87, wherein said method has a new PEM state if the PEM state changes.
입력데이타를 복호화하는 복호기에 있어서, 상기 복호기가 문맥상자를 제공하는 문맥모델과, 문맥상자에 근거한 확률상태를 제공하도록 문맥모델과 연결되는 메모리와, 확률상태에 근거한 확률 CLASS를 발생하도록 메모리와 연결되는 논리와, 확률상태에 근거하여 가능한 신호를 발생하도록 논리와 연결되는 복호기와, 상기 복호기와 연결되고, 부호화된 데이타를 수신하도록 연결되는 다수의 비트발생기를 구비하고 상기 다수의 비트발생기 각각이 최소한 하나의 별개의(명료한) 부호에 전념하고, 상기 복호기가 확률 CLASS에 근거한 다수의 비트발생기의 하나에 가능하고, 그리하여 상기 다수의 비트발생기중 하나가 부호화된 데이타를 부호화함을 특징으로 하는 복호기.A decoder for decoding input data, the decoder being coupled to a context model for providing a context box, a memory associated with the context model to provide a probability state based on the context box, and a probability class based on the probability state. And a plurality of bit generators coupled to the logic to generate a possible signal based on a probability state, and a plurality of bit generators connected to the decoder and connected to receive encoded data, each of the plurality of bit generators being at least A decoder, devoted to one separate (clear) code, wherein said decoder is capable of one of a plurality of bit generators based on probability CLASS, so that one of said plurality of bit generators encodes coded data. .
제89항에 있어서, 상기 다수의 비트발생기중 최소한 하나가 R- 부호를 이용하여 데이타를 복호화하고,최소한 상기 다수의 비트발생기중 하나가 비 R- 부호를 이용하여 데이타를 복호화함을 특징으로 하는 복호기.90. The method of claim 89, wherein at least one of the plurality of bit generators decodes data using an R- code, and at least one of the plurality of bit generators decodes data using a non-R-code. Decoder.
제89항에 있어서, 짧은실행길이를 위한 비트바생기가 R- 부호 복호기로써 동작함을 특징으로 하는 복호기.90. The decoder of claim 89, wherein the bit generator for short execution length operates as an R- code decoder.
제89항에 있어서, 긴실행길이를 위한 비트발생기가 짧은실행장치와 긴실행장치를 구비하고, 상기 짧은실행장치가 첫번째 설정된 길이의 부호들을 구동하고, 상기 긴실행장치가 다른 나머지 비트와 남겨진 비트가 출력되는 것이라면 결정된 비트를 구동함을 특징으로 하는 복호기.90. The bit generator of claim 89, wherein the bit generator for the long execution length comprises a short execution device and a long execution device, wherein the short execution device drives the symbols of the first set length, and the long execution device is left with other remaining bits. If the output is a decoder, characterized in that for driving the determined bit.
입력데이타를 복호화하는 방법에 있어서, 상기 방법은, 문맥상자를 제공하는 단계와 확률상태를 획득하기 위하여 문맥상자를 이용하여 메모리에 접근하는 단계와 확률상태에 근거하여 확률 CLASS를 발생하는 단계와 다수의 비트발생기중 하나를 가능하게 하는 상기 다수의 비트발생기 각각이 최소한 하나의 구별되는 부호에 전념하고, 그리하여 오직상기의 한 구별된 부호만 복호화에 사용되고, 상기 다수의 비트열발생기중 하나가 부호화된 데이타를 복호화하는 단계를 구비함을 특징으로 하는 복호화방법.In the input data decoding method, the method includes providing a context box, accessing a memory using a context box to obtain a probability state, and generating a probability class based on the probability state. Each of the plurality of bit generators, which enables one of the bit generators, is devoted to at least one distinct code, so that only the one distinct code above is used for decoding, and one of the plurality of bit string generators is encoded. And decrypting the data.
입력데이타를 부호화하는 부호화시스템에 있어서, 상기 부호화시스템 문맥상자를 제공하는 문맥모델과 문맥상자에 근거한 확률상태를 제공하도록 문맥모듈과 연결되는 메모리와 확률상태에 근거한 확률CLASS를 발생하도록 메모리와 연결되는 논리와 확률 CLASS에 근거한 가능신호를 발생하도록 논리와 연결되는 부호기와 복호기에 연결되고, 입력데이타를 수신하도록 연결되는 다수의 비트발생기를 구비하고 상기 다수의 비트발생기 각각이 별개의 부호로 헌납되고, 상기 부호가 확률 CLASS에 근거한 다수의 비트발생기중 하나를 사용가능하고, 그래서 상기 다수의 비트열 발생기중 하나가 입력데이타를 부호화함을 특징으로 하는 부호화시스템.An encoding system for encoding input data, comprising: a memory model coupled to a context module to provide a context model providing the encoding system context box and a probability state based on a context box, and a memory coupled to generate a probability CLASS based on a probability state; A plurality of bit generators connected to an encoder and a decoder connected to logic to generate a possible signal based on logic and probability CLASS, and connected to receive input data, each of the plurality of bit generators being dedicated as a separate code, And wherein the code can use one of a plurality of bit generators based on a probability CLASS, so that one of the plurality of bit string generators encodes input data.
제94항에 있어서, 상기 다수의 비트발생기중 적어도 하나가 R- 부호를 사용하여 데이타를 부호화하고, 상기 다수의 비트 발생기중 적어도 하나가 비-R-부호를 사용하여 데이타를 부호화함을 특징으로 하는 부호화시스템.95. The method of claim 94, wherein at least one of the plurality of bit generators encodes data using an R- code, and at least one of the plurality of bit generators encodes data using a non-R-code. Coding system.
제94항에 있어서, 상기 짧은 실행길이를 위한 비트발생기가 R- 부호 부호기로써 동작함을 특징으로 하는 부호화시스템.95. The encoding system of claim 94, wherein the bit generator for the short execution length operates as an R- code encoder.
제94항에 있어서, 상기 긴실행길이를 위한 비트발생기들이 짧은 실행장치와 긴실행장치를 구비하고, 상기 짧은 실행장치가 첫번째 설정된 길이의 부호를 구동하고 상기 긴실행장치가 남은 비트를 구동하고, 만약 있다면, 그 남아있는 비트를 출력한것을 결정함을 특징으로 하는 부호화시스템.95. The apparatus of claim 94, wherein the bit generators for the long execution length comprise a short execution device and a long execution device, the short execution device drives a sign of a first set length, and the long execution device drives a remaining bit, And if so, determine to output the remaining bits.
입력데이타를 부호화하는 방법에 있어서, 상기 방법은, 문맥상자를 제공하는 단계와 확률상태를 얻기위하여 문맥상자를 이용하여 메모리에 접근하는 단계와 확률상태에 근거한 확률 CLASS를 발생하는 단계와 다수의 비트발생기중 하나를 가능하게 하는 단계를 구비하고 상기 다수의 비트발생기 각각이 적어도 하나의 구별되는 부호에 전념되고, 그리하여 오직 상기한 하나의 구별되는 부호가 부호화에 사용되고, 상기 다수의 비트열발생기중 하나가 입력데이타를 부호화함을 특징으로 하는 부호화방법.In the input data encoding method, the method includes providing a context box, accessing a memory using a context box to obtain a probability state, generating a probability class based on the probability state, and a plurality of bits. Enabling one of the generators and each of the plurality of bit generators is dedicated to at least one distinct code, so that only the one distinct code described above is used for encoding and one of the plurality of bit string generators Encoding the input data.
다수의 부호어를 포함하는 부호화된 데이타를 복호화하는 방법에 있어서 상기 방법이 각 실행계수기와 연관된 계수기로 계수값을 적재하는 상기 계수값이 새실행이 시작될 때 부호화하는 동안 사용되는 부호어메모리의 크기에 일치함에 있어서, 상기 각 실행계수기를 위한 새로운 부호어가 호출될 때 적재되는 계수값-단계와 어떤 부호어가 호출될때마다 계수값을 감소하는 단계와 계수값이 제로로 감소될 때 상기 새 부호어와 연관된 비트발생기 상태를 CLEAR하는 단계를 구비함을 특징으로 하는 부호화방법.A method of decoding coded data comprising a plurality of codewords, wherein the method loads a coefficient value into a counter associated with each execution counter, the size of the codeword memory used during encoding when a new execution is started. In terms of, the coefficient value step loaded when a new codeword for each execution counter is called and the step of decreasing the coefficient value each time any codeword is called and associated with the new codeword when the count value is reduced to zero. CLEAR a bit generator state.
제99항에 있어서, 상기 각 실행계수기가 PEM 상태에 부합함을 특징으로 하는 부호화방법.100. The method of claim 99, wherein each execution counter corresponds to a PEM state.
제99항에 있어서, 상기 각 실행계수기가 문맥상자에 부합함을 특징으로 하는 부호화방법.100. The method of claim 99, wherein each execution counter corresponds to a context box.
다수의 부호어를 포함한 부호화된 데이타를 복호화하는 방법에 있어서, 상기 방법은, 부호어가 요청될 때마다 계수값을 증가하는-상기 계수값이 현회수표시를 포함한-단계와 첫번째 부호어가 시작될때 저장된 횟수표시로써 계수값을 저장하는 단계와 부호기 메모리의 크기에 더해진 저장된 회수표시와 현회수표시를 비교하는 단계를 구비하고 첫번째 부호어를 위한 상기 비트발생기 상태가 클리어되고 두번째 부호어가 현회수표시가 부호기메모리의 크기가 추가된 저장된 회수표시보다 클때 요청됨을 특징으로 하는 부호화방법.A method of decoding coded data comprising a plurality of codewords, the method comprising: incrementing a coefficient value each time a codeword is requested, wherein the coefficient value includes a current-number indication and stored at the beginning of the first codeword. Storing the count value as the count display and comparing the stored count display with the current count display added to the size of the encoder memory, wherein the bit generator state for the first code word is cleared and the second code word is the current count display. Encoding when the size of the memory is larger than the added stored count indication.
제102항에 있어서, 상기 저장된 횟수표시가 시간 STAMP을 포함함을 특징으로 하는 부호화방법.107. The method of claim 102, wherein the stored number of times indication comprises a time STAMP.
제102항에 있어서, 상기 방법 다음의 부호어를 위하여 저장된 회수표시를 재이용하는 단계를 구비함을 특징으로 하는 방법.103. The method of claim 102, comprising reusing a stored count indication for a codeword following said method.
다수의 부호어들을 구비하는 부호화된 데이타를 복호화하는 방법에 있어서, 상기 방법은, 색인이 큐에 저장되고 그 색인이 부호어가 요청될때 저장됨에 있어서, 부호어를 부합하는 색인을 저장하는 단계와 무효로써 큐안에 색인의 엔트라를 표시하는 단계와 부호어를 엔트리에 저장하고 부호어가 완전하다면 유효로써 표시하는 단계와 큐엔트리가 유효하다면 부호어를 복호화하여 출력함에 있어서, 복호화되는 큐로부터 데이타를 출력하는 단계와 큐엔트리로부터 데이타를 출력하고, 데이타를 큐엔트리로부터 출력할때 큐엔트리가 무효로 표시되었다면 복호기에 데이타를 무효로 표시하는 단계를 구비하고 상기 비트 발생기상태정보가 무효가 표시된 큐부터 데이타를 수신하는 것에 대한 응답으로 복호기에 의해 클리어됨을 특징으로 하는 방법.A method for decoding coded data having a plurality of codewords, the method comprising invalidating and storing an index that matches a codeword as the index is stored in a queue and the index is stored when a codeword is requested. In the step of indicating the entry of the index in the queue, storing the codeword in the entry, and marking it as valid if the codeword is complete, and decoding and outputting the codeword if the queue entry is valid, outputting data from the decoded queue. Outputting data from the queue entry and the queue entry, and if the queue entry is marked invalid when outputting the data from the queue entry, marking the data as invalid on the decoder; Cleared by the decoder in response to receiving.
부호회된 데이타를 복호화하는 복호기에 있어서, 상기 복호기는, 그 문맥모델링장치가 다수의 집적회로로 구성되는 문맥을 제공하는 문맥모델링장치와 문맥모델에 연결되어 상태정보를 저장하는 상기 메모리는 문맥 모델에 의해 제공된 각 문맥에 대한 응답으로 상태 정보를 제공한다-메모리와 메모리에 연결되어 메모리로부터 상태정보를 이용하여 부호어를 복호화하는-상기 다수의 복호기가 다수의 R부호를 이용하여 부호어들을 복호화하고, 그 다수의 R부호들은 최소가능기호에 의해 이어지지않는 치적가능기호의 적어도 하나의 비-최대길이 실행을 포함한-다수의 복호기를 구비함을 특징으로 하는 복호기.In the decoder for decoding the coded data, the decoder includes a context modeling device for providing a context in which the context modeling device is composed of a plurality of integrated circuits, and the memory for storing state information in connection with the context model. Provide status information in response to each context provided by the plurality of decoders coupled to and coupled to the memory to decode the codeword using the status information from the memory. The plurality of decoders decode the codewords using a plurality of R codes. And wherein the plurality of R codes comprises a plurality of decoders, including at least one non-maximum length execution of the traceable symbols followed by the least possible symbols.
제106항에 있어서, 상기 비-최대길이 실행계수가 동일한 보호화가능한 PREFIX를 가짐을 특징으로하는 복호기.107. The decoder of claim 106, wherein the non-maximum length execution coefficient has the same protectable PREFIX.
다수의 부호어를 구비한 부호열을 복호화는 시스템에 있어서, 상기 시스템이 그 문맥모델링장치가 다수의 집적회로를 구비함에 있어서, 문맥을 제공하는 문맥모델링장치와, 그 메모리가 상기 문맥모델에 의하여 제공되는 각 문맥에 대한 응답으로 상태정보를 제공함에 있어서, 문맥모델에 연결되어 상태정보를 저장하는 메모리와, 메모리와 연결되어 메모리로부터 상태정보를 이용하여 부호어를 복호화하는 다수의 복호기를 구비함을 특징으로 하는 복호화시스템.A system for decoding a code string having a plurality of codewords, the system comprising a context modeling device for providing a context in which the context modeling device includes a plurality of integrated circuits, and the memory of the context modeling device. In providing status information in response to each provided context, a memory is connected to the context model to store the status information, and a plurality of decoders are connected to the memory to decode codewords using the status information from the memory. Decryption system characterized in that.
제108항에 있어서, 상기 문맥모델링장치가 다수의 집적회로중 하나로부터 문맥을 제공하는 적어도 하나의 문맥모델과 다수의 집적회로중 두번째로부터 문맥을 제공하는 적어도 하나의 문맥모델을 구비함을 특징으로하는 복호화시스템.109. The apparatus of claim 108, wherein the context modeling device includes at least one context model for providing a context from one of a plurality of integrated circuits and at least one context model for providing a context from a second of the plurality of integrated circuits. Decryption system.
제109항에 있어서, 다수의 집적회로중하나에서 상기 적어도 하나의 문맥모델이 제로순서 문맥모델을 구비함을 특징으로 하는 복호화시스템.109. The decoding system of claim 109, wherein in at least one of the plurality of integrated circuits, the at least one context model comprises a zero order context model.
제108항에 있어서, 다수의 집적회로로부터 문맥들이 메모리로 직접 제공됨을 특징으로 하는 복호화시스템.109. The system of claim 108 wherein contexts from a plurality of integrated circuits are provided directly to the memory.
제108항에 있어서, 첫문맥의 첫번째 부분이 하나의 집적회로에 의해 제공되고, 첫문맥의 두번째 부분이 두번째집적회로에 의해 제공됨을 특징으로 하는 복호화시스템.109. The decoding system of claim 108, wherein the first portion of the first context is provided by one integrated circuit and the second portion of the first context is provided by a second integrated circuit.
제17항에 있어서, 상기 비트발생기의 비트발생기상태가 갱신되고, 상기 비트발생기가 메모리에 쓰여진 갱신된 상태로 먼저제이용됨을 특징으로 하는 복호화시스템.18. The decoding system according to claim 17, wherein the bit generator state of the bit generator is updated, and the bit generator is first used in an updated state written in a memory.
제113항에 있어서, 상기 비트발생기가 읽기-수정-쓰기- 순환의 수정단동안 재이용됨을 특징으로 하는 복호화시스템.116. The decoding system of claim 113, wherein said bit generator is reused during a modification stage of a read-modify-write-cycle.
제17항에 있어서, 상기 비트발생기는 메모리에 업데이트된 상태를 기재하기전 재사용된때 비-회로길이 실행카운트를 발생시킴을 특징으로 하는 부호화시스템.18. The coding system of claim 17, wherein the bit generator generates a non-circuit length execution count when reused prior to writing an updated state to memory.
제17항에 있어서, 상기 비트발생기가 각 실행길이가 최소한 하나의 비부화된 비트에 의해 이어지도록 정의된 R- 부호를 이용하여 데이타를 부호화하고, 그리하여 같은 실행길이는 열로 결코 복호화되지 않음을 특징으로 하는 부호화시스템.18. The method of claim 17, wherein the bit generator encodes data using an R- code defined such that each execution length is followed by at least one unenriched bit, so that the same execution length is never decoded into columns. Coding system.
다수의 부호어를 구비한 부호열을 복호화하는 시스템에 있어서, 상기 시스템이 문맥을 제공하는 문맥모델링장치와, 상태정보를 저장하도록 문맥모델과 연결되는-그 메모리가 상기 문맥모델에 의해 제공된 각 문맥에 응답하여 상태정보를 제공한다-메모리와, 메모리로부터 상태정보를 이용하여 부호어를 복호화하도록 메모리와 연결되는- 다수의 복호기들중 적어도 하나가 지연허용복호기를 구비한다-다수의 복호기들을 구비함을 특징으로 하는 복호화시스템.A system for decoding a code string having a plurality of codewords, the context modeling apparatus in which the system provides a context, and a context associated with the context model to store state information, each memory provided by the context model. Provide status information in response to the memory, the at least one of the plurality of decoders having a delay-tolerant decoder coupled to the memory to decode the codeword using the status information from the memory, and a plurality of decoders. Decryption system characterized in that.
제115항에 있어서, 다수의 복호기중 적어도 하나가 지연후에 가능한 복호화된 데이타에 근거한 가변길이를 쉬프팅함을 특징으로 하는 복호화시스템.116. The decoding system of claim 115, wherein at least one of the plurality of decoders shifts the variable length based on the decoded data possible after a delay.
제117항에 있어서, 상기 다수의 복호기 각각의 입력으로써 가변길이데이타를 수신함을 특징으로 하는 복호화시스템.118. The decoding system of claim 117, wherein variable length data is received as an input of each of said plurality of decoders.
제119항에 있어서, 상기 다수의 복호기들이 병롤로 가변길이입력데이타를 복호화함을 특징으로 하는 복호화시스템.119. The decoding system of claim 119, wherein the plurality of decoders decode variable length input data in parallel.
제171항에 있어서, 상기 다수의 복호기의 출력이 고정길이 인터리브어로 분할됨을 특징으로 하는 복호화시스템.172. The decoding system of claim 171, wherein outputs of the plurality of decoders are divided into fixed length interleaved words.
※참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: It is to be disclosed based on the initial application.