RU2510941C1 - Система передачи и приема информации - Google Patents
Система передачи и приема информации Download PDFInfo
- Publication number
- RU2510941C1 RU2510941C1 RU2012152198/08A RU2012152198A RU2510941C1 RU 2510941 C1 RU2510941 C1 RU 2510941C1 RU 2012152198/08 A RU2012152198/08 A RU 2012152198/08A RU 2012152198 A RU2012152198 A RU 2012152198A RU 2510941 C1 RU2510941 C1 RU 2510941C1
- Authority
- RU
- Russia
- Prior art keywords
- codes
- code
- sequence
- values
- bits
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/14—Conversion to or from non-weighted codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Изобретение относится к вычислительной технике. Технический результат заключается в повышении информационной вместимости без потери информации. Система передачи и приема информации от источника информации к ее потребителю в системе цифровой связи, в которой на передающей стороне введен блок преобразования символов, выполненный с возможностью передачи каждого из последовательно расположенных в сообщении символов взаимно-однозначно соответствующей ему упорядоченной совокупностью битов с заданным количеством и последовательностью кодов этих битов, введения дополнительно к значениям набора двоичных кодов 0 и 1 других заданных значений кодов, причем коды с первого до предпоследнего в последовательности кодов, соответствующих упорядоченной совокупности битов, могут принимать значения только из набора двоичных кодов 0 и 1, а последний код может принимать значения только из дополнительно введенных значений кодов. На приемной стороне система содержит блок восстановления символов первичного алфавита, выполненный с возможностью идентификации каждого из последовательно принимаемых битов двоичным кодам 0, 1 и кодам из набора дополнительно введенных значений кодов и идентификации упорядоченной совокупности битов и соответствующей ей последовательности кодов и возможностью по этой последовательности кодов однозначного восстановления символа сообщения. 1 ил.
Description
Изобретение относится к технике связи, а точнее к системам передачи и приема информации (СППИ) посредством цифровой связи. Проблема увеличения технико-экономической эффективности систем передачи и приема информации с учетом всех компонентов, влияющих на ее стоимость и технические показатели, в том числе повышения информационной вместимости без потери информации, рационального хранения и передачи сообщений, является актуальной, что, в свою очередь, требует развития и совершенствования способов передачи и приема информации.
Известна система передачи и приема информации [Радиотехника: Энциклопедия / под ред. Ю.Л.Мазора и др. - М.: Издательский дом «Додэка - XXI», 2002, с.63-64], признаки которой реализованы, по существу, во всех соответствующих системах и являющаяся аналогом предлагаемому техническому решению. Эта система содержит функционально последовательно связанные источник информации, физико-электрический преобразователь информации, кодер, передающее устройство, канал связи, приемное устройство, декодер, электрофизический преобразователь информации, потребитель информации.
Известна система передачи и приема информации [Скляр Бернард. Цифровая связь. Теоретические основы и практическое применение. Изд. 2-е испр.: пер. с англ. - М.: Издательский дом «Вильямс», 2004. - 1104, с.32-36], содержащая последовательно функционально связанные источник информации, блок представления сообщений последовательностью символов первичного алфавита, блок преобразования цифрового потока в поток сигналов, передатчик, канал связи, приемник, преобразователь потока сигналов в цифровой поток, блок восстановления символов первичного алфавита и сообщений, потребителей информации и функционально связанная с ними подсистема синхронизации.
Сущность изобретения направлена на повышение технико-экономической эффективности СППИ благодаря тому, что на передающей стороне введен блок преобразования символов, выполненный с возможностью передачи каждого из последовательно расположенных в сообщении символов взаимно-однозначно соответствующей ему упорядоченной совокупностью битов с заданным количеством и последовательностью кодов этих битов. При этом указанный блок выполнен с возможностью введения дополнительно к значениям набора двоичных кодов 0 и 1 других заданных значений кодов, причем коды с первого до предпоследнего в последовательности кодов, соответствующих упорядоченной совокупности битов, могут принимать значения только из набора двоичных кодов 0 и 1, а последний код Kj может принимать значения только из дополнительно введенных значений кодов. На приемной стороне система содержит блок восстановления символов первичного алфавита, выполненный с возможностью идентификации каждого из последовательно принимаемых битов двоичным кодам 0, 1 и кодам из набора дополнительно введенных значений кодов и идентификации упорядоченной совокупности битов и соответствующей ей последовательности кодов, расположенных между предыдущим принятым битом с кодом из набора дополнительно введенных значений кодов и последующим принятым битом с кодом из набора дополнительно введенных значений кодов, включая его, и возможностью по этой последовательности кодов однозначного восстановления символа сообщения.
Для достижения указанного технического результата в системе передачи и приема информации от источника информации к ее потребителю в системе цифровой связи на передающей стороне источник информации функционально связан с блоком сообщений, выполненным с возможностью представления сообщений последовательностью n-тых символов первичного алфавита, где индекс n изменяется от 0 до N, преимущественно предварительно упорядоченных по убыванию вероятности их появления в сообщениях, указанный блок соединен с входом блока преобразования символов, имеющим первый, а при необходимости и второй выход, выполненным с возможностью синхронизированной передачи каждого из последовательно расположенных в сообщении символов взаимно-однозначно соответствующей этому n-тому символу упорядоченной совокупностью битов с общим количеством J и последовательностью кодов этих битов {K1K2,…,Kj,…,Kj-1, Kj), где индекс j принимает значения от 1 до J,
где i = n divM+1, tranc(X) - целая часть числа X, A divB - целая часть при делении целого числа А на целое число В, а М - количество значений кодов, введенных дополнительно к значениям набора двоичных кодов 0 и 1, причем код Kj принимает значение из набора М дополнительно введенных значений 2,…,М+1 в соответствии с выражением
и при J = 1 указанная последовательность кодов состоит только из него, а при J>1 возможные коды Kj в указанной последовательности кодов принимают значения только из набора двоичных кодов 0 и 1 для значений индекса j от 1 до J-1 через параметры lj = lj-1div2, где l0 = i, в соответствии с выражениями
где A mod B - остаток при делении целого числа А на целое число В, и возможностью формирования таким образом цифрового потока битов, соответствующих указанной последовательности получаемых кодов, также при необходимости дальнейшей передачи сообщения по каналу связи система содержит блок преобразования цифрового потока битов в поток сигналов, совместимых с каналом связи, например, посредством идентификации кода каждого передаваемого бита и формирования сигнала, взаимно-однозначно соответствующего значению этого кода, из совокупности сигналов S0, S1, S2,…, SM+1 с общим их количеством М+2, в которых индексы сигналов взаимно-однозначно соответствуют значениям кодов из набора двоичных кодов 0,1 и дополнительно введенных значений кодов 2,…,М+1, указанный блок преобразования цифрового потока битов снабжен входом и выходом, вход которого соединен с первым выходом блока преобразования символов, а выход подключен к передатчику, функционально связанному через канал связи, совместимый с передаваемыми сигналами, с приемником, подключенным к входу блока преобразования сигналов в цифровой поток битов, имеющего первый, а при необходимости и второй выход, первый выход указанного блока преобразования сигналов соединен с входом введенного в систему блока восстановления символов первичного алфавита, выполненным с возможностью идентификации каждый из последовательно принимаемых битов двоичным кодам 0,1 и кодам из указанного набора М дополнительно введенных значений 2,…, М+1 и идентификации упорядоченной совокупности битов и соответствующей ей последовательности кодов этих битов (K1, K2,…, Kj,…, Kj-1, Kj), расположенных между предыдущим принятым битом с кодом из набора дополнительно введенных значений кодов и последующим принятым битом с кодом из набора дополнительно введенных значений кодов, включая его, и возможностью по этой последовательности кодов однозначного восстановления n-того символа первичного алфавита, а также с возможностью замены в указанной последовательности кодов кода со значением Kj на код со значением 1, считывания в обратном порядке в полученной последовательности кодов двоичных цифр и перевода полученного таким образом числа в двоичной системе счисления в упомянутое соответствующее ему число i в десятичной системе счисления, кроме того блок восстановления символов первичного алфавита выполнен с возможностью через известное на приемной стороне значение М, идентифицированное значение Kj и полученное число i восстановления упомянутого номера n в соответствии с выражением
и по нему - символа первичного алфавита, также указанный блок восстановления выполнен с возможностью при приеме последующих битов восстановления сообщений, представляемых восстановленной последовательностью символов первичного алфавита, и при необходимости выход блока восстановления функционально соединен с потребителями информации, а при необходимости система на передающей стороне содержит блок преобразования одним из известных способов и сохранения на носителях информации указанного цифрового потока битов, соединенный своим входом со вторым выходом блока преобразования символов, и/или на приемной стороне содержит блок преобразования одним из известных способов и сохранения на носителях информации указанного цифрового потока битов, соединенный своим входом со вторым выходом блока преобразования сигналов, также указанные блоки преобразования и сохранения выполнены с возможностью при считывании с носителя воспроизведения цифрового потока битов и восстановления по нему сообщений, также система содержит подсистему синхронизации, функционально связанную с ее блоками.
В существующем уровне техники не выявлено источников информации, которые содержали бы сведения об объектах того же назначения с указанной совокупностью отличительных признаков, что позволяет считать СППИ по настоящему изобретению новым и имеющим изобретательский уровень.
Ниже изобретение описано более детально со ссылками на фигуру. На фигуре показана заявляемая система. Она содержит источник информации 1 и последовательно функционально связанные блок 2 сообщений, блок 3 преобразования символов, блок 4 преобразования цифрового потока битов в поток сигналов, передатчик 5, канал связи 6, приемник 7, блок 8 преобразования сигналов в цифровой поток битов, блок 9 восстановления символов первичного алфавита, потребителей информации 10, блоки 11 и 12 преобразования и сохранения цифрового потока битов соответственно на передающей и приемной сторонах, подсистему синхронизации 13.
Предложенная система работает следующим образом. На передающей стороне в блоке 2 сообщения от источника информации 1 представляют последовательностью n-тых символов первичного алфавита, где индекс и изменяется от 0 до N, преимущественно предварительно упорядоченных по убыванию вероятности их появления в сообщениях. В блоке 3 каждый из последовательно расположенных в сообщении символов синхронизированно передают взаимно-однозначно соответствующей этому n-тому символу упорядоченной совокупностью битов с общим количеством J и последовательностью кодов этих битов (К1 К2,…, Кj…, Кj-1, Кj). Здесь J определяется в соответствии с выражением (1). Код Kj принимает значение из набора М дополнительно введенных значений 2,…, М+1 в соответствии с выражением (2). При J = 1 указанная последовательность кодов состоит только из Kj. При J>1 возможные коды Кj в указанной последовательности кодов принимают значения только из набора двоичных кодов 0 и 1 для значений индекса j от 1 до J-1 в соответствии с выражениями (3). Таким образом формируют цифровой поток битов, соответствующих указанной последовательности получаемых кодов.
При необходимости дальнейшей передачи сообщения по каналу связи указанный цифровой поток битов в блоке 4 преобразуют в поток сигналов, совместимых с каналом связи. Это преобразование производят, например, посредством идентификации кода каждого передаваемого бита и формирования сигнала, взаимно-однозначно соответствующего значению этого кода, из совокупности сигналов S0, S1 S2,…,SM+1 с общим их количеством М+2, в которых индексы сигналов взаимно-однозначно соответствуют значениям кодов из набора двоичных кодов 0,1 и дополнительно введенных значений кодов 2,…, М+1. Сигналы поступают на передатчик 5 и по каналу связи 6 их передают на приемник 7, где их синхронизированно принимают и в блоке 8 преобразуют в цифровой поток битов. В блоке 9 каждый из последовательно принимаемых битов идентифицируют двоичным кодам ОД и кодам Kj из указанного набора М дополнительно введенных значений 2,…, М+1. Также в нем идентифицируют упорядоченную совокупность битов и соответствующую ей последовательность кодов этих битов (К1, К2,…, Кj,…, Кj-1, Кj, расположенных между предыдущим принятым битом с кодом из набора дополнительно введенных значений кодов и последующим принятым битом с кодом из набора дополнительно введенных значений кодов, включая его. По этой последовательности кодов, зная на приемной стороне соответствие последовательности кодов n-тому символу первичного алфавита, однозначно восстанавливают n-тый символ первичного алфавита. Также в блоке 9 преимущественно в указанной последовательности кодов заменяют код со значением Kj на код со значением 1. В полученной последовательности кодов считывают в обратном порядке двоичные цифры. Полученное таким образом число в двоичной системе счисления переводят в упомянутое соответствующее ему число i в десятичной системе счисления. Далее через известное на приемной стороне значение М, идентифицированное значение Kj и полученное число i восстанавливают упомянутый номер n в соответствии с выражением (4) и по нему - символ первичного алфавита. При приеме последующих битов в блоке 9 указанные действия повторяют, восстанавливают сообщения, представляемые последовательностью символов первичного алфавита. При необходимости восстановленные сообщения подают потребителю. Кроме того, при необходимости цифровой поток битов одним из известных способов преобразуют и сохраняют на носителях информации на передающей стороне в блоке 11, и/или на приемной стороне в блоке 12. При считывании с носителя воспроизводят цифровой поток битов и по нему восстанавливают сообщения.
Ниже в таблице показано применение для букв русского алфавита кода Хаффмана и кодов предлагаемого способа при различных значениях М. В таблице значения вероятностей рn и кода Хаффмана взяты из книги [Яглом A.M., Яглом И.М. Вероятность и информация. Изд. 5-е, стереотипное. - М.: КомКнига, 2007. 512 с.].
№пп | Буквы | Вероят-ность, Рn | №буквы в двоичной системе счисления | Код Хаффмана (2 элем. сигнала) | М = 1 (3 элем. сигнала) | М = 2 (4 элем. сигнала) | М = 3 (5 элем. сигналов) | М = 4 (6 элем. сигналов) | М = 5 (7 элем. сигналов) | М = 6 (8 элем. сигналов) | М = 7 (9 элем. сигналов) |
0 | пробел | 0,174 | 00000 | 111 | 2 | 2 | 2 | 2 | 2 | 2 | 2 |
1 | O | 0,090 | 00001 | 110 | 02 | 3 | 3 | 3 | 3 | 3 | 3 |
2 | Е,Е | 0,072 | 00010 | 1011 | 12 | 02 | 4 | 4 | 4 | 4 | 4 |
3 | А | 0,062 | 00011 | 1010 | 002 | 03 | 02 | 5 | 5 | 5 | 5 |
4 | И | 0,062 | 00100 | 1001 | 102 | 12 | 03 | 02 | 6 | 6 | 6 |
5 | Т | 0,053 | 00101 | 1000 | 012 | 13 | 04 | 03 | 02 | 7 | 7 |
6 | Н | 0,053 | 00110 | 0111 | 112 | 002 | 12 | 04 | 03 | 02 | 8 |
7 | С | 0,045 | 00111 | 0110 | 0002 | 003 | 13 | 05 | 04 | 03 | 02 |
8 | Р | 0,040 | 01000 | 01011 | 1002 | 102 | 14 | 12 | 05 | 04 | 03 |
9 | В | 0,038 | 01001 | 01010 | 0102 | 103 | 002 | 13 | 06 | 05 | 04 |
10 | Л | 0,035 | 01010 | 01001 | 1102 | 012 | 003 | 14 | 12 | 06 | 05 |
11 | К | 0,028 | 01011 | 01000 | 0012 | 013 | 004 | 15 | 13 | 07 | 06 |
12 | M | 0,026 | 01100 | 00111 | 1012 | 112 | 102 | 002 | 14 | 12 | 07 |
13 | Д | 0,025 | 01101 | 00101 | 0112 | 113 | 103 | 003 | 15 | 13 | 08 |
14 | П | 0,023 | 01110 | 001100 | 1112 | 0002 | 104 | 004 | 16 | 14 | 12 |
15 | У | 0,021 | 01111 | 001010 | 00002 | 0003 | 012 | 005 | 002 | 15 | 13 |
16 | Я | 0,018 | 10000 | 001001 | 10002 | 1002 | 013 | 102 | 003 | 16 | 14 |
17 | Ы | 0,016 | 10001 | 001000 | 01002 | 1003 | 014 | 103 | 004 | 17 | 15 |
18 | З | 0,016 | 10010 | 000111 | 11002 | 0102 | 112 | 104 | 005 | 002 | 16 |
19 | Ь,Ъ | 0,014 | 10011 | 000110 | 00102 | 0103 | 113 | 105 | 006 | 003 | 17 |
20 | Б | 0,014 | 10100 | 000101 | 10102 | 1102 | 114 | 012 | 102 | 004 | 18 |
21 | Г | 0,013 | 10101 | 000100 | 01102 | 1103 | 0002 | 013 | 103 | 005 | 002 |
22 | Ч | 0,012 | 10110 | 000011 | 11102 | 0012 | 0003 | 014 | 104 | 006 | 003 |
23 | И | 0,010 | 10111 | 0000101 | 00012 | 0013 | 0004 | 015 | 105 | 007 | 004 |
24 | X | 0,009 | 11000 | 0000100 | 10012 | 1012 | 1002 | 112 | 106 | 102 | 005 |
25 | Ж | 0,007 | 11001 | 0000011 | 01012 | 1013 | 1003 | 113 | 012 | 103 | 006 |
26 | Ю | 0,006 | 11010 | 00000101 | 11012 | 0112 | 1004 | 114 | 013 | 104 | 007 |
27 | Ш | 0,006 | 11011 | 00000100 | 00112 | 0113 | 0102 | 115 | 014 | 105 | 008 |
28 | С | 0,004 | 11100 | 00000010 | 10112 | 1112 | 0103 | 0002 | 015 | 106 | 102 |
29 | Щ | 0,003 | 11101 | 00000001 | 01112 | 1113 | 0104 | 0003 | 016 | 107 | 103 |
30 | Э | 0,003 | 11110 | 000000001 | 11112 | 00002 | 1102 | 0004 | 112 | 012 | 104 |
31 | Ф | 0,002 | 11111 | 000000000 | 000002 | 00003 | 1103 | 0005 | 113 | 013 | 105 |
Приведем для заданных значений М значения средних длин кодов (количество битов, приходящихся на один символ), определяемых как
, где pn - вероятности появления символов (букв) в сообщениях, кn - количество битов в коде символа с номером n, и заключенные в скобки значения средних длин кодов, определяемых при равновероятных появлениях символов в сообщениях:
- для кода Хаффмана d = 4,401 (5,781),
- для предложенной системы d = 3,1 (4,219) при М = 1, d = 2,425 (3,375) при М = 2, d = 2,088(2,969) при М = 3, d = 1,862(2,625) при М = 4, d = 1,699(2,375) при М = 5, d = 1,606(2,250) при М = 6, d = 1,509(2,125) при М = 7.
Как видим, предложенная система позволяет существенно сжать передаваемую или сохраняемую информацию, в том числе и при условии равновероятного появления символов в сообщениях.
Покажем процедуру передачи и приема одного символа, например буквы А, при заданном числе дополнительно введенных значений кодов М = 1. Для буквы А номер n = 3. Тогда значение i = ndivM+l = 3div1+1 = 4 и общее число битов (и кодов битов) в указанной совокупности равно J = tranc(log2 i)+1 = tranc(log2 4)+1 = 3. При этом значение последнего кода в указанной последовательности кодов равно K3 = n-(i-1) M+2 = 3-(4-1)×1+2 = 2. Другие коды последовательности определяются через lj как l0 = i = 4, l1 = l0div2 = 4div2 = 2. Тогда К1 = l0 mod 2 = 4 mod 2 = 0, К2 = l1 mod2 = 2mod2 = 0. Итак, совокупность кодов К1, К2, К3 есть 002. Их преобразуют в поток сигналов, взаимно-однозначно соответствующих значениям кодов. При приеме сигналы обратно преобразуют в цифровые потоки битов, каждый из последовательно принимаемых битов идентифицируют двоичным кодам 0,1 и коду 2. При приеме бита с кодом 2 идентифицируют упорядоченную совокупность битов и соответствующую ей последовательность кодов этих битов 002. В этой последовательности заменяют код 2 на код 1, получая 001, и считывают его в обратном порядке. Полученное в двоичной системе счисления число 100 переводят в соответствующее ему число i в десятичной системе счисления (i = 4). Через известное на приемной стороне значение М = 1, идентифицированное значение К3 = 2 и полученное число i = 4 восстанавливают номер n символа первичного алфавита в десятичной системе счисления n = М(i-1)+Kj-2 = 1×(4-1)+2-2 = 3. Этому номеру соответствует буква А.
Проиллюстрируем возможности заявляемой системы на примере передачи сообщения ТИТАНИК с использованием вероятностей появления символов в сообщениях, приведенных в таблице. Передача сообщения с использованием кода Хаффмана:
10001001100010100111100101000 - длина сообщения 29 битов, использованы 2 вида элементарных сигналов (0 и 1).
Передача сообщения в предложенной системе:
при М = 1: 0121020120021121020012 - длина сообщения 22 бита, использованы 3 вида элементарных сигналов (0, 1 и 2),
при М = 2: 1312130300212013 - длина сообщения 16 бит, использованы 4 вида элементарных сигналов (0, 1, 2 и 3),
при М = 4: 0302035040215 - длина сообщения 13 бит, использованы 6 видов элементарных сигналов(0, 1, 2, 3, 4 и 5).
Отметим, что с увеличением М степень сжатия сообщения увеличивается, но при этом реализация усложняется из-за увеличения количества видов используемых элементарных сигналов, поэтому в каждом конкретном случае применения системы следует находить компромисс между степенью сжатия сообщения и усложнением реализации.
Таким образом, предложена более эффективная система передачи (и хранение) информации, позволяющая затратить на передачу сообщения меньше времени и, соответственно, увеличить информационную вместимость канала связи, при хранении же используется меньше площади/объема носителя. Система проста в реализации с использованием современной элементной базы, т.к. алгоритм кодирования и восстановления символов сообщений представлен в виде простых выражений. Также при передаче и приеме информации осуществляют ее сжатие без потерь и не требуются разделители между символами.
Промышленная применимость
Настоящее изобретение может быть применено для развития и совершенствования существующих и перспективных систем связи. СППИ по данному изобретению позволяет эффективно использовать ресурс. Проведенный анализ позволил установить: аналоги с совокупностью признаков, тождественных всем признакам заявленного технического решения, отсутствуют, что указывает на соответствие заявленной системы условию «новизны». Результаты поиска известных решений в области СППИ с целью выявления признаков, совпадающих с отличительными от известных признаками заявляемой системы, показали, что они не следуют явным образом из уровня техники. Следовательно, заявленное изобретение соответствует условию патентоспособности «изобретательский уровень».
Claims (1)
- Система передачи и приема информации от источника информации к ее потребителю в системе цифровой связи, в которой на передающей стороне источник информации функционально связан с блоком сообщений, выполненным с возможностью представления сообщений последовательностью n-тых символов первичного алфавита, где индекс n изменяется от 0 до N, преимущественно предварительно упорядоченных по убыванию вероятности их появления в сообщениях, указанный блок соединен с входом блока преобразования символов, имеющим первый, а при необходимости и второй выход, выполненным с возможностью синхронизированной передачи каждого из последовательно расположенных в сообщении символов взаимно-однозначно соответствующей этому n-тому символу упорядоченной совокупностью битов с общим количеством J и последовательностью кодов этих битов (К1, К2,…, Кj,…, КJ-1, КJ), где индекс j принимает значения от 1 до J, J=tranc(log2i)+1, где i=ndivM+1, tranc(X) - целая часть числа X, A divB - целая часть при делении целого числа А на целое число В, а М - количество значений кодов, введенных дополнительно к значениям набора двоичных кодов 0 и 1, причем код КJ принимает значение из набора М дополнительно введенных значений 2,…, М+1 в соответствии с выражением KJ=n-(i-1)M+2, и при J=1 указанная последовательность кодов состоит только из него, а при J>1 возможные коды Кj в указанной последовательности кодов принимают значения только из набора двоичных кодов 0 и 1 для значений индекса j от 1 до J-1 через параметры lj=lj-1div2, где l0=i, в соответствии с выражениями Кj=lj-1, mod 2, где A mod В - остаток при делении целого числа А на целое число В, и возможностью формирования таким образом цифрового потока битов, соответствующих указанной последовательности получаемых кодов, также при необходимости дальнейшей передачи сообщения по каналу связи система содержит блок преобразования цифрового потока битов в поток сигналов, совместимых с каналом связи, например, посредством идентификации кода каждого передаваемого бита и формирования сигнала, взаимно-однозначно соответствующего значению этого кода, из совокупности сигналов S0, S1, S2,…, SM+1 с общим их количеством М+2, в которых индексы сигналов взаимно-однозначно соответствуют значениям кодов из набора двоичных кодов 0,1 и дополнительно введенных значений кодов 2,…, М+1, указанный блок преобразования цифрового потока битов снабжен входом и выходом, вход которого соединен с первым выходом блока преобразования символов, а выход подключен к передатчику, функционально связанному через канал связи, совместимый с передаваемыми сигналами, с приемником, подключенным к входу блока преобразования сигналов в цифровой поток битов, имеющего первый, а при необходимости и второй выход, первый выход указанного блока преобразования сигналов соединен с входом введенного в систему блока восстановления символов первичного алфавита, выполненным с возможностью идентификации каждый из последовательно принимаемых битов двоичным кодам 0,1 и кодам из указанного набора М дополнительно введенных значений 2,…, М+1 и идентификации упорядоченной совокупности битов и соответствующей ей последовательности кодов этих битов (K1, K2,…, Kj,…, KJ-1, KJ), расположенных между предыдущим принятым битом с кодом из набора дополнительно введенных значений кодов и последующим принятым битом с кодом из набора дополнительно введенных значений кодов, включая его, и возможностью по этой последовательности кодов однозначного восстановления n-того символа первичного алфавита, а также с возможностью замены в указанной последовательности кодов кода со значением КJ на код со значением 1, считывания в обратном порядке в полученной последовательности кодов двоичных цифр и перевода полученного таким образом числа в двоичной системе счисления в упомянутое соответствующее ему число i в десятичной системе счисления, кроме того блок восстановления символов первичного алфавита выполнен с возможностью через известное на приемной стороне значение М, идентифицированное значение КJ и полученное число i восстановления упомянутого номера n в соответствии с выражением n=M(i-1)+KJ-2 и по нему - символа первичного алфавита, также указанный блок восстановления выполнен с возможностью при приеме последующих битов восстановления сообщений, представляемых восстановленной последовательностью символов первичного алфавита, и при необходимости выход блока восстановления функционально соединен с потребителями информации, а при необходимости система на передающей стороне содержит блок преобразования одним из известных способов и сохранения на носителях информации указанного цифрового потока битов, соединенный своим входом со вторым выходом блока преобразования символов, и/или на приемной стороне содержит блок преобразования одним из известных способов и сохранения на носителях информации указанного цифрового потока битов, соединенный своим входом со вторым выходом блока преобразования сигналов, также указанные блоки преобразования и сохранения выполнены с возможностью при считывании с носителя воспроизведения цифрового потока битов и восстановления по нему сообщений, также система содержит подсистему синхронизации, функционально связанную с ее блоками.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2012152198/08A RU2510941C1 (ru) | 2012-12-05 | 2012-12-05 | Система передачи и приема информации |
PCT/RU2013/000593 WO2014088456A1 (ru) | 2012-12-05 | 2013-07-10 | Система передачи и приёма информации |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2012152198/08A RU2510941C1 (ru) | 2012-12-05 | 2012-12-05 | Система передачи и приема информации |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2510941C1 true RU2510941C1 (ru) | 2014-04-10 |
Family
ID=50437701
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2012152198/08A RU2510941C1 (ru) | 2012-12-05 | 2012-12-05 | Система передачи и приема информации |
Country Status (2)
Country | Link |
---|---|
RU (1) | RU2510941C1 (ru) |
WO (1) | WO2014088456A1 (ru) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2176129C1 (ru) * | 2000-07-18 | 2001-11-20 | Военный университет связи | Способ и устройство сжатия кодируемой последовательности из символов бесконечного алфавита в кодированную последовательность двоичных символов |
US6556151B1 (en) * | 1996-12-30 | 2003-04-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for encoding and decoding information signals |
RU2226041C2 (ru) * | 2001-11-01 | 2004-03-20 | Государственное предприятие конструкторское бюро "СПЕЦВУЗАВТОМАТИКА" | Способ криптографического преобразования двоичных данных |
EP2015456A2 (en) * | 2007-07-11 | 2009-01-14 | Selex Communications S.P.A. | A computer-implemented method for encoding numeric data and a method for encoding data structures for transmission in a telecommunications system, based on said method of encoding numeric data. |
RU2382492C1 (ru) * | 2008-07-24 | 2010-02-20 | Сергей Борисович Муллов | Способ сжатия и восстановления данных без потерь |
-
2012
- 2012-12-05 RU RU2012152198/08A patent/RU2510941C1/ru active
-
2013
- 2013-07-10 WO PCT/RU2013/000593 patent/WO2014088456A1/ru active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6556151B1 (en) * | 1996-12-30 | 2003-04-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for encoding and decoding information signals |
RU2176129C1 (ru) * | 2000-07-18 | 2001-11-20 | Военный университет связи | Способ и устройство сжатия кодируемой последовательности из символов бесконечного алфавита в кодированную последовательность двоичных символов |
RU2226041C2 (ru) * | 2001-11-01 | 2004-03-20 | Государственное предприятие конструкторское бюро "СПЕЦВУЗАВТОМАТИКА" | Способ криптографического преобразования двоичных данных |
EP2015456A2 (en) * | 2007-07-11 | 2009-01-14 | Selex Communications S.P.A. | A computer-implemented method for encoding numeric data and a method for encoding data structures for transmission in a telecommunications system, based on said method of encoding numeric data. |
RU2382492C1 (ru) * | 2008-07-24 | 2010-02-20 | Сергей Борисович Муллов | Способ сжатия и восстановления данных без потерь |
Non-Patent Citations (1)
Title |
---|
Б. СКЛЯР. Цифровая связь. Теоретические основы и практическое применение, изд. 2-е, испр., Москва, Издательский дом "Вильямс", 2003 . * |
Also Published As
Publication number | Publication date |
---|---|
WO2014088456A1 (ru) | 2014-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2403677C1 (ru) | Способ сжатия и восстановления данных без потерь | |
Shannon | A mathematical theory of communication | |
JP4801776B2 (ja) | データ圧縮 | |
EP1147612B1 (en) | Code book construction for variable to variable length entropy encoding | |
US11955992B2 (en) | Rate matching method and apparatus for polar code | |
KR950026293A (ko) | 색채화상의 압축과 그것을 위한 엠(m)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치 및 방법 | |
RU2007141934A (ru) | Адаптивная группировка параметров для улучшенной эффективности кодирования | |
CN115276662B (zh) | 一种微服务用户信息高效压缩传输方法 | |
RU2386210C2 (ru) | Способ сжатия данных | |
Yang et al. | Universal lossless data compression with side information by using a conditional MPM grammar transform | |
WO2018149354A1 (zh) | 极化码的编码方法、装置及设备、存储介质 | |
JP2015534795A (ja) | セキュアで損失のないデータ圧縮 | |
RU2510941C1 (ru) | Система передачи и приема информации | |
Ibrahim et al. | Comparison between (rle and huffman) algorithmsfor lossless data compression | |
RU2510940C1 (ru) | Система передачи и приема информации | |
JP4758494B2 (ja) | ビット長を符号に変換する回路及び方法 | |
RU2510942C1 (ru) | Способ передачи и приема информации | |
RU2382492C1 (ru) | Способ сжатия и восстановления данных без потерь | |
CN101645753A (zh) | 一种无速率码的编译码方法 | |
US6298165B1 (en) | Method for improving data encoding and decoding efficiency | |
RU2530290C2 (ru) | Способ передачи и приема информации | |
JP7142977B1 (ja) | データ通信システム、送信装置、および受信装置 | |
CN111341330B (zh) | 音频编解码方法、存取方法及其相关设备及存储装置 | |
CN118118034A (zh) | 八碱基霍夫曼压缩轮转编码方法及装置 | |
RU2254673C2 (ru) | Способ передачи информации |