P
Коды Хаффмана обладают свойством префиксности (то есть ни одно кодовое слово не является префиксом другого), что позволяет однозначно их декодировать.
они ж произвольной длинны, не обязательно на границе байта
Size: a a a
2020 February 16
AZ
и то и то - виды префиксного кода
P
и то и то - виды префиксного кода
ну, тут речь про то, что когда ты шагаешь по байтам, то ты можешь легко найти корень дерева, а с хаффманом так не получится, там нет точек, относительно которых ты можешь чекнуть префикс и сказать, в какую сторону тебе смотреть, надо пытаться декодировать, а если не вышло — ты не в корне
AZ
ну, тут речь про то, что когда ты шагаешь по байтам, то ты можешь легко найти корень дерева, а с хаффманом так не получится, там нет точек, относительно которых ты можешь чекнуть префикс и сказать, в какую сторону тебе смотреть, надо пытаться декодировать, а если не вышло — ты не в корне
возьмем пример из википедии
AL
это вопрос расширения и новой аудитории. Я пока не сильно стремлюсь к охвату, но нормализовать общение тех, кто есть стоит. А кто подтянется, тот молодец
нуу, про расширение - смотря с какой стороны смотреть. мне бы хотелось, что бы всем постояльцам основного чата было не стремно сюда заглядывать при необходимости обсудить чего-то оффтопиковое - я в этом вижу основное назначение этой комнаты.
AZ
чтобы понять что за первый символ нужно прочитать 4 символа
P
AL
нуу, про расширение - смотря с какой стороны смотреть. мне бы хотелось, что бы всем постояльцам основного чата было не стремно сюда заглядывать при необходимости обсудить чего-то оффтопиковое - я в этом вижу основное назначение этой комнаты.
и что бы внутренний мем сообщества про токсичный оффтопик изжил себя уже наконец.
AZ
0100 - то это АБ
0101 - АВ
0010 - АА и кусок Б или В
0101 - АВ
0010 - АА и кусок Б или В
AZ
ну и так далее
P
скипаем первый байт(8 бит) и начинаем декодировать, получаем D, а там не D
AZ
так ты и в UTF так продолбаться можешь
AZ
допустим идет подряд два двухбайтных символа
P
так ты и в UTF так продолбаться можешь
так UTF-8 кратный байту
AZ
ты потерял хвост первого и голову второго
AZ
склеил что вышло, получилась ерунда
P
ты потерял хвост первого и голову второго
ну, ты не потерял, ты сикаешь по файлу
AZ
ну, ты не потерял, ты сикаешь по файлу
я думал мы про потери в сети
AZ
с файлом можно досикать до нужного момента, а потом немного вернуться пока кодирование не будет однозначным