Skip to content
/ kek Public

Всякий хлам и алгоритмы кодирования

License

Notifications You must be signed in to change notification settings

enxy0/kek

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Алгоритмы кодирования

Различные алгоритмы кодирования, реализованные (наговнокоденные) на Kotlin: аллгоритм Хаффмана, LZ77, LZ78, RLE, Шеннон, Шеннон-Фано, унарный код, код Левенштейна, гамма-код Левенштейна, коды Элайеса, коды Ивэн-Родэ + Нега-Позиционная система счисления.

Langton's Ant

Описание программы: построение пути муравья Лэнгтона.
Стек: Jetpack Compose Desktop + Kotlin Flows
Скорость работы: если у вас достаточно быстрый проц, все будет ок. Но если нет, то F.. Из-за того, что идет полная перерисовка таблицы, получается не совсем оптимальная отрисовка)

Муравей Лэнгтона - это двухмерная машина Тьюринга с простыми правилами, изобретённая Крисом Лэнгтоном. Муравей движется согласно следующим правилам:

  • на чёрном квадрате - повернуть на 90° влево, изменить цвет квадрата на противоположный, сделать шаг вперёд на следующую клетку;
  • на белом квадрате - повернуть на 90° вправо, изменить цвет квадрата на противоположный, сделать шаг вперёд на следующую клетку.

About

Всякий хлам и алгоритмы кодирования

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published