|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
23.03.2010, 00:12
|
#1 |
|
Новичок
Джуниор
Регистрация: 23.03.2010
Сообщений: 2
|
Компрессия коротких строк
Уважаемые коллеги, мне нужно скомпрессовать ASCII строку, состоящую только из печатных символов и не очень длинную - не длиннее 1К. Сложность задачи в том, что скомпрессованная строка должна также состоять из печатных ASCII символов. Степень компрессии, по счастью, нужна не очень высокая, 1 : 2 будет вполне достаточно. Буду очень благодарен за любые идеи или ссылки к литературе!
|
|
|
|
23.03.2010, 10:33
|
#2 |
|
Форумчанин
Регистрация: 02.06.2009
Сообщений: 218
|
код хаффмана, только черт его знает, подойдет ли он Вам, в этом алгоритме все зависит от кол-ва разных символов, не всегда будет 1:2, мб больше а мб и меньше
|
|
|
|
|
23.03.2010, 20:50
|
#3 |
|
Новичок
Джуниор
Регистрация: 23.03.2010
Сообщений: 2
|
Хаффман - первое о чем подумалось, но ведь скомпрессованная строка совсем необязательно будет состоять из печатных ASCII символов - символы с ASCII значением меньше 32 не допускаются.
|
|
|
|
|
23.03.2010, 20:58
|
#4 |
|
Не
Участник клуба
Регистрация: 29.10.2009
Сообщений: 1,456
|
код Хаффмана это разьве компрессия? там для каждой буквы 1...n значный код, если только это несбалансированный код
|
|
|
|
|
24.03.2010, 02:59
|
#5 | |
|
Форумчанин
Регистрация: 02.06.2009
Сообщений: 218
|
Цитата:
а создатель темы пробовал вбивать в гугл что нить про компрессии строк? 
|
|
|
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Напечатать первую и последнюю из самых коротких его строк... (pascal) | Лирика | Помощь студентам | 1 | 05.06.2009 10:57 |
| Помогите написать коды 2-х коротких задачек в С++ | _grusha_ | Помощь студентам | 4 | 17.01.2009 23:13 |
| компьютер издает какую-то азбуку морзе - один длинный и два коротких гудка и не грузиться совсем | Красавчег))) | Свободное общение | 13 | 18.01.2008 04:27 |
| Excel max 256 строк VS user надо 300 строк | Exo | Microsoft Office Excel | 3 | 10.01.2008 17:14 |
