1190 читали · 1 год назад
Наивное кодирование Хаффмана
Откуда такой заголовок, и в чём суть проблемы? Кодирование Хаффмана это алгоритм сжатия данных, древний, известный и несложный. Конкретно у меня возникла трудность с его пониманием. То есть, я много раз про него слышал, формально знаю как работает, но это знание о каких-то механических действиях, которые просто делаются и что-то получается. Я читал труд Хаффмана в оригинале, читал Википедию, читал обсуждения на StackOverflow, даже у ChatGPT спрашивал. В итоге всё равно не понял. Так бывает, когда пропускаешь какую-то одну деталь и без неё головоломка никак не складывается...
558 читали · 2 года назад
Алгоритм Диффи-Хеллмана простыми словами. Краткий обзор и применение в России.
Алгоритм Диффи-Хеллмана был представлен в 1976 году Уитфилдом Диффи и Мартином Хеллманом и представляет собой метод установления безопасного обмена ключами между двумя сторонами, которые не знают друг друга, через публичные каналы. Этот алгоритм ввел общее понятие асимметричного шифрования или криптографии с открытым ключом. Алгоритм Диффи-Хеллмана представляет собой криптографический протокол, позволяющий двум и более сторонам получить общий секретный ключ, используя незащищенный от прослушивания канал связи...