Коды

← →
Антенна (2008-05-15 01:25) [0]

Долго бился над работой по созданию кодов для передачи сообщений, чтобы минимальное расстояние между символами было равно трём, и вес в пределах от n/2 до (n/2)+2, где n - количество разрядов в коде. Нашёл таки значения, хочется поделиться, может кому-то понадобятся:
Это для 11-ти разрядного кода:
00000011111,00001100111,00001111001,00001111110,00010101011,00010110101,00011001 101,00011010011,00100101101,00100110011,00101001011,00101010101,00110000111,0011 0011001,00110011110,00111100001,00111100110,00111111000,01000101110,01000110111, 01001001111,01001010110,01010011010,01010011101,01011100010,01011100101,01011111 100,01100011011,01100011100,01101100011,01101100100,01101111010,01110101000,0111 0110001,01110110110,01111001001,01111001110,01111010000,10000101111,10000110110, 10001001110,10001010111,10010011011,10010011100,10011100011,10011100100,10011111 010,10100011010,10100011101,10101100010,10101100101,10101111100,10110101001,1011 0101110,10110110000,10111001000,10111010001,10111010110,11000000111,11000011001, 11000011110,11001100001,11001100110,11001111000,11010101010,11010101101,11010110 011,11010110100,11011001011,11011001100,11011010010,11011010101,11100101011,1110 0101100,11100110010,11100110101,11101001010,11101001101,11101010011,11101010100, 11110000001,11110000110,11110011000,11111100000
А это для 10-ти разрядного кода:
0000011111,0001100111,0001111001,0001111110,0010101011,0010110101,0011001101,001 1010011,0100101101,0100110011,0101001011,0101010101,0110000111,0110011001,011001 1110,0111100001,0111100110,0111111000,1000101110,1000110111,1001001111,100101011 0,1010011010,1010011101,1011100010,1011100101,1011111100,1100011011,1100011100,1 101100011,1101100100,1101111010,1110101000,1110110001,1110110110,1111001001,1111 001110,1111010000

← →
antonn © (2008-05-15 01:27) [1]

matrix has you... %)

← →
DrPass © (2008-05-15 01:27) [2]

Спасибо, это то, что надо

← →
Германн © (2008-05-15 01:27) [3]

> Коды
>
> Антенна (15.05.08 01:25)
>
> Долго бился над работой по созданию кодов для передачи сообщений,
> чтобы минимальное расстояние между символами было равно
> трём, и вес в пределах от n/2 до (n/2)+2, где n - количество
> разрядов в коде. Нашёл таки значения, хочется поделиться,
> может кому-то понадобятся:
>

???
Это собственно об чём?

← →
DrPass © (2008-05-15 01:28) [4]

> Германн © (15.05.08 01:27) [3]

> Это собственно об чём?

Тю, да какая разница-то? Ты посмотри, какие клёвые цифирки!

← →
No_Dead © (2008-05-15 01:28) [5]

> [3] Германн © (15.05.08 01:27)

блин не успел

> [4] DrPass © (15.05.08 01:28)

так то оно так, но они так и останутся «клевыми циферками», пока не будет внятного объяснения:), хотя мож оно и дано в [0], но я не понял%)

> No_Dead © (15.05.08 01:30) [6]

Если надо, чтобы они были неклевыми, то следует засесть за теорию передачи сообщений:
http://kunegin.narod.ru/ref/lec/612.htm

← →
Антенна (2008-05-15 01:35) [8]

Ну, сейчас объясню, вобщем нам препод на лекции поставил задачу, разработать 32 кода для закодирования русского алфавита, буквы е и ё взять вместе. Коды должны быть с расстояние d>=3
Расстояние вычисляется путём сложения двух любых взятых чисел суммой по модулю 2 и последующим анализом суммы количества единиц в получившемся числе, это и есть расстояние. Пример:

0001110010
1001110001
-----------
1000000011 - d=3, так как получилось 3 единички

Вес (w) вычисляется по форсуле n/2 <= w <= (n/2)+2

Вот и думали мы сидели, а сейчас вот написал программу которая сама считает эти коды, препод обещал 5 поставить на экзамене, кто прогу напишет, вот и радуюсь тут :)

Коды Найти похожие ветки