| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Сжатие методом L-грамм |
| Автор: Гость_motor 25.9.2004, 00:39 |
| Кто знает как сжимать L-граммами, и вообще этот алгоритм, плз объясните его или хотя бы дайте ссылку на доки. А то облазил весь инет х. что нашел |
| Автор: Y-Vladimir 25.9.2004, 09:20 |
| А что это за алгоритм такой? |
| Автор: SDS 25.9.2004, 14:40 |
| Если текста, то насколько я помню L - лексемы. Т.е. идея в том, чтобы потратить наименьшее число бит на кодироание самой часто встречающейся и длинной части слова (слог или несколько слогов) Насколько я понимаю в гуле на названия темы выскакивабт 6 ссылок. |
| Автор: Улисс 8.10.2004, 21:30 |
| SDS, такая идея присутствует во всех алгоримтах сжатия данных:-! Объясни подробнее, что за L-лексема такая, никогда не слышал... |
| Автор: ~FoX~ 27.10.2004, 13:30 |
| L-лексема это и есть та самая часто повторяющияся последовательность символов в каком то алфавите {A1, A2,...,AN-1, AN} Только кажется это не алгоритм сжатия, а алгоритм шифрования/хеширования. |
| Автор: MadManx 2.11.2006, 01:59 |
| Нужна информация по этому методу |
| Автор: Nicholas_S 2.11.2006, 07:34 |
| Про алгоритм сжатием "L-граммами", честно, не помню чтобы слышал, но по-рассуждениям смахивает на обычный алгоритм Хаффмана, основанный на частоте. А если так, то документации пруд. |