Онлајн симулатор компресије података

Шта ради овај симулатор?

Овај алат је образовни симулатор Хафмановог кодирања. Он не прави стварну компримовану датотеку, већ показује принцип рада Хафмановог кода на тексту који унесете.

Како функционише?

Унети текст се анализира знак по знак. За сваки различити знак (Unicode кодну тачку) израчунава се учесталост појављивања. Затим се гради Хафманово стабло спајањем два најређа знака, док се не добије једно стабло. Сваком знаку се додељује бинарни код на основу путање у стаблу.

Пример

Ако унесете AAAA, оригинални UTF-8 текст има 32 бита (4 знака × 8 бита). Пошто је само један знак, његов код је 0, па је Хафманов код дугачак 4 бита. Ако унесете ABBC, оригинал је 32 бита, а Хафманов код 6 бита.

Ограничења

• Резултат приказује само број битова самог кода, без заглавља, табеле кодова или других метаподатака. Зато то није стварна величина компримоване датотеке.
• Максимална дужина уноса је 100.000 JavaScript UTF-16 кодних јединица. Имајте на уму да многи емоџи заузимају две јединице.
• Празно поље није дозвољено.
• Сваки знак, укључујући размаке, нове редове и акценте, сматра се различитим.

Честа питања

Зашто се у резултату види \n уместо стварног преласка у нови ред?

Резултат приказује знакове у JSON цитираној нотацији, па се размак, табулатор и нови ред приказују као escape секвенце (нпр. \n). То је само приказ, а не стварни знак.

Да ли је резултат стварна компримована датотека?

Не. Број битова који се приказује односи се само на сам код, без додатних информација потребних за декомпресију. За кратак текст, стварна компримована датотека би била већа од оригиналне.

Како се третирају знакови који се понављају?

Сваки знак се броји посебно. На пример, текст AAAB има три знака A и један B. Хафманов код ће доделити краћи код знаку A јер је чешћи.