January 14th, 2008

lenin

История любви на идиш

Вчера в процессе живого общения с группой друзей я упомянул, что у меня где-то на кассетах имеется запись "Истории любви" на идиш. К ней был проявлен интерес, но помня, какого она была качества в конце 80-х, когда я ее у кого-то переписал, и представляя, какого она стала за 20 лет хранения, я лучше сначала спрошу в ленте друзей, нет ли у кого mp3 приемлемого качества (тривиальный поиск в очевидных местах не помог). Заранее спасибо.

Если не найдется, то, конечно, оцифрую как смогу (8000 bps mono по ней плачет) и выложу.
lenin

Алгоритмическое

Бродя по Википедии, набрел на список десяти лучших алгоритмов 20-го века по версии журнала Computing in Science & Engineering. Узнал об алгоритме Фергюсона-Форкейда, благодаря которому выяснили, что координата четвертой бифуркации на логистической диаграмме (там, где отдельные ветви уже практически сливаются в шум) есть корень уравнения 120-й степени с целыми коэффициентами, максимум абсолютных величин которых равен 25730. Восхитился.

Но "если бы директором был я", то в мой список из неупомянутых непременно попали бы методы Лемпеля-Зива и Рида-Соломона. А в ваш?

Upd: текущий список номинантов (в произвольном порядке):

1. Boyer-Moore string search
2. Gouraud shading
3. Lempel-Ziv text compression
4. Reed-Solomon error correction
5. Fast Fourier transform
6. Quicksort, Heap sort, or Merge sort ???
7. RSA encryption