|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
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 |