|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Plyako 2:5030/922.20 19 Oct 2002 06:04:34 To : Igor Kasyanchuk Subject : алгоритм --------------------------------------------------------------------------------
IK> какой есть в двух словах простейший алгоритм зжатия (не предлогать
IK> ссылки в интернете (нету его) ,и простейшие алгор. по подсчету
IK> одинаковых символов ) даных
1) Самый простой алгоритм _С_жатия -- RTL. Раз в интернет тебя отправлять
нельзя, отправив в Ru.Crypt; в тамошнем FAQ все подробно изложено.
Если коротко и в двух словах, то алгоритм простой: если в тексте идут 10
пробелов подряд, то вместо них мы запишем число 10 и пробел. Единственная
хитрость -- как сохранять одинарные символы, точнее, как отличить случай
одинарного символа.
2) Даже помедитировав над вторым вопросом я не понял его смысла.
Andrew
---
* Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/38693db0f6f5.html, оценка из 5, голосов 10
|