[/b/] [/d/] [/tu/] [/a/] [/ph/] [/wa/] [/cg/] [/t/] [/p/]

[Burichan] [Foliant] [Futaba] [Greenhell] [Gurochan] [Photon] - [Home] [Manage] [Archive]
[Return]
Posting mode: Reply
Leave these fields empty (spam trap):
Name
Link
Subject
Comment
File
Verification
Password (for post and file deletion)
  • Supported file types are: GIF, JPG, PDF, PNG
  • Maximum file size allowed is 20480 KB.
  • Images greater than 200x200 pixels will be thumbnailed.
File: 1512240388636.png -(18068 B, 512x225) Thumbnail displayed, click image for full size.
18068 No.146813  

Вощем я тут нюфаженька, но мне сказали, здесь могут помочь с матаном. Я никак не могу понять, как рисовать графы для проверки неоднозначности кодирования. Укажите мне путь.
Сижу уже второй день, не могу вдуплить

>> No.146866  

Ссылку.

>> No.146867  

Это как-то связано с https://en.wikipedia.org/wiki/Huffman_coding ?

>> No.146876  

Двоичного кодирования? Рисуешь бинарное дерево и смотришь чтобы все символы, которые ты кодируешь, заканчивались в разных ветках. В общем нужно не допускать того что слово одного символа было частью слова другого символа. Например А - 100 и В - 1001 будет неоднозначным кодированием, так как нет возможности понять считываешь ты А или В. Собственно с любым другим (не двоичным) кодом то же самое. Это же в школе объясняют.


Delete Post []
Password

[/b/] [/d/] [/tu/] [/a/] [/ph/] [/wa/] [/cg/] [/t/] [/p/]

- wakaba 3.0.7 + futaba + futallaby -