 |
|
|
 
|
|
Сжатие методом L-грамм, Помогите. Кто знает этот алгоритм. 
| Гость_motor |
|
|||
|
Unregistered |
Кто знает как сжимать L-граммами, и вообще этот алгоритм, плз объясните его или хотя бы дайте ссылку на доки. А то облазил весь инет х. что нашел
|
|||
|
||||
Загрузка ...
| Y-Vladimir |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 263 Регистрация: 16.7.2004 Где: Казань Репутация: 1 Всего: 6 |
А что это за алгоритм такой?
|
|||
|
||||
| SDS |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 25 Регистрация: 10.9.2004 Репутация: нет Всего: нет |
Если текста, то насколько я помню L - лексемы. Т.е. идея в том, чтобы потратить наименьшее число бит на кодироание самой часто встречающейся и длинной части слова (слог или несколько слогов)
Насколько я понимаю в гуле на названия темы выскакивабт 6 ссылок. Это сообщение отредактировал(а) SDS - 25.9.2004, 14:42 |
|||
|
||||
| Улисс |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 9 Регистрация: 7.10.2004 Где: за зелено-синим м орем, в длинном темном коридоре Репутация: нет Всего: нет |
SDS, такая идея присутствует во всех алгоримтах сжатия данных:-!
Объясни подробнее, что за L-лексема такая, никогда не слышал... |
|||
|
||||
| ~FoX~ |
|
|||
 НЕ рыжий!!! Профиль Группа: Участник Клуба Сообщений: 2819 Регистрация: 8.10.2003 Где: Зеленоград Репутация: 2 Всего: 68 |
L-лексема это и есть та самая часто повторяющияся последовательность символов в каком то алфавите {A1, A2,...,AN-1, AN}
Только кажется это не алгоритм сжатия, а алгоритм шифрования/хеширования. --------------------  …множественность никогда не следует полагать без необходимости… |
|||
|
||||
| MadManx |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 1.11.2006 Репутация: нет Всего: нет |
Нужна информация по этому методу
|
|||
|
||||
| Nicholas_S |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 486 Регистрация: 12.10.2006 Где: Санкт-Петербург Репутация: нет Всего: 19 |
Про алгоритм сжатием "L-граммами", честно, не помню чтобы слышал, но по-рассуждениям смахивает на обычный алгоритм Хаффмана, основанный на частоте. А если так, то документации пруд.
-------------------- ...все в мире относительно |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0602 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |