4 / 4 / 2
Регистрация: 01.12.2015
Сообщений: 36
1

Алгоритм кодирования последовательности

20.12.2017, 23:46. Показов 733. Ответов 10

Здравствуйте, есть ли такой алгоритм кодирования последовательности
https://www.cyberforum.ru/cgi-bin/latex.cgi?a_1, a_2, a_3, ..., a_n (a_i  <  400)
в такое число https://www.cyberforum.ru/cgi-bin/latex.cgi?x < 2^{18}, чтобы, зная число https://www.cyberforum.ru/cgi-bin/latex.cgi?x можно было бы однозначно восстановить исходную числовую последовательность?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.12.2017, 23:46
Ответы с готовыми решениями:

Алгоритм кодирования RLE
Какова длина последовательности, после кодирования которой методом RLE получится следующее?...

Алгоритм кодирования SHA-1
Кто работал с алгоритмом кодировки Sha-1 и имеет какие-то исходники?

Алгоритм кодирования RSA
Сам процесс поиска ключей в кодировании сделал, но смущает другое - какой тип данных использовать,...

Алгоритм кодирования LZ77
привет мальчики помогите пожалуйста мне дописать 3 строчки в функции def makeLZ77. препод сказал...

10
3893 / 2818 / 651
Регистрация: 08.06.2007
Сообщений: 9,574
Записей в блоге: 4
20.12.2017, 23:53 2
Таких последовательностей бесконечно много. Как же можно их закодировать одним числом (натуральным ?), число которых конечно.
0
4 / 4 / 2
Регистрация: 01.12.2015
Сообщений: 36
20.12.2017, 23:57  [ТС] 3
Эээм... Да, вспомнила n = 250000. При таком условии их конечное число. И https://www.cyberforum.ru/cgi-bin/latex.cgi?x \in N
0
3893 / 2818 / 651
Регистрация: 08.06.2007
Сообщений: 9,574
Записей в блоге: 4
21.12.2017, 00:00 4
Ну всё равно. https://www.cyberforum.ru/cgi-bin/latex.cgi?400^{250000} много больше, чем https://www.cyberforum.ru/cgi-bin/latex.cgi?2^{18}.
0
4 / 4 / 2
Регистрация: 01.12.2015
Сообщений: 36
21.12.2017, 00:09  [ТС] 5
Блин, немного больше подумав, добавляется следующие условие :
https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{i = 1}^{n} a_i = m, где https://www.cyberforum.ru/cgi-bin/latex.cgi?m = 250000, а https://www.cyberforum.ru/cgi-bin/latex.cgi?n \approx  625, причём https://www.cyberforum.ru/cgi-bin/latex.cgi?a_i \in Z
0
3893 / 2818 / 651
Регистрация: 08.06.2007
Сообщений: 9,574
Записей в блоге: 4
21.12.2017, 00:13 6
Если https://www.cyberforum.ru/cgi-bin/latex.cgi?a_i\in\mathbb Z, то опять появляется бесконечность.
0
4 / 4 / 2
Регистрация: 01.12.2015
Сообщений: 36
21.12.2017, 00:16  [ТС] 7
Походу простыла, простите...
https://www.cyberforum.ru/cgi-bin/latex.cgi?-6 \leq a_i \leq  396
И тогда
https://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{i = 1}^{n} |a_i| = m
0
3893 / 2818 / 651
Регистрация: 08.06.2007
Сообщений: 9,574
Записей в блоге: 4
21.12.2017, 00:39 8
Тут уже надо считать количество. Может быть и можно.
0
4 / 4 / 2
Регистрация: 01.12.2015
Сообщений: 36
21.12.2017, 00:47  [ТС] 9
Подождите! Какой 2^18? https://www.cyberforum.ru/cgi-bin/latex.cgi?2^{64}!
Совсем уже, написала просто первые две цифры https://www.cyberforum.ru/cgi-bin/latex.cgi?2^{64} = 18446744073709552000 вместо нужной степени
0
3893 / 2818 / 651
Регистрация: 08.06.2007
Сообщений: 9,574
Записей в блоге: 4
21.12.2017, 01:20 10
SupremeEP, у вас 2^64 делится на 5. Явно что-то не то.
0
4 / 4 / 2
Регистрация: 01.12.2015
Сообщений: 36
21.12.2017, 16:15  [ТС] 11
Окей, https://www.cyberforum.ru/cgi-bin/latex.cgi?2^{64} = 18446744073709551616

Не заметила :
Алгоритм кодирования последовательности
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.12.2017, 16:15
Помогаю со студенческими работами здесь

Алгоритм кодирования имен цифрами
Решил написать код для задачки из 3 класса на решение алгоритма. Но запутался в конце кода с 0 ....

Алгоритм оптимального кодирования Хаффмена
Добрый день! Помогите, пожалуйста, написать алгоритм оптимального кодирования Хаффмена.

Общий алгоритм алфавитного кодирования
Добрый день! Может, кто-то когда-то делал шифровку такого алгоритма. Теорема к этому алгоритму...

Реализовать алгоритм оптимального кодирования Хаффмана
Добрый день! Нужно реализовать алгоритма Хаффмана. Помогите, пожалуйста.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru