Git Product home page Git Product logo

fano's Introduction

Кодировка методом Шеннона-Фано

Выполнил студент БББО-05-20 Романько Максим

Использование

Чтобы запустить программу, необходимо перейти в папку с ней и в консоль ввести команду:

lua54.exe fano.lua

Появляется ввод режима вводы данных

1. Ввод строки
2. Посимвольный ввод

Режим вводе целой строки для кодирования

Выберите режим работы: 1
Введите строку: фывфыаапнгшльтимавуцывапрнгшщзждьтирпекукуывенрошщл

Кодировка методом Шеннона-Фано
|  Символ  |    Вероятность   | Код
|    в     |    0.078         | 111
|    ы     |    0.078         | 1101
|    а     |    0.078         | 1100
|    н     |    0.059         | 1011
|    р     |    0.059         | 1010
|    у     |    0.059         | 1001
|    п     |    0.059         | 1000
|    ш     |    0.059         | 0111
|    щ     |    0.039         | 01101
|    ф     |    0.039         | 01100
|    е     |    0.039         | 0101
|    к     |    0.039         | 01001
|    и     |    0.039         | 01000
|    т     |    0.039         | 0011
|    л     |    0.039         | 00101
|    ь     |    0.039         | 00100
|    г     |    0.039         | 00011
|    д     |    0.020         | 000101
|    ж     |    0.020         | 000100
|    з     |    0.020         | 000011
|    ц     |    0.020         | 000010
|    м     |    0.020         | 000001
|    о     |    0.020         | 000000

Интерфейс ввода количества символов и их вероятностей при посимвольном вводе:

Выберите режим работы: 1
Введите количество символов: 6
Введите символ: а
Введите вероятность символа: 0.23
Введите символ: б
Введите вероятность символа: 0.17
Введите символ: в
Введите вероятность символа: 0.1
Введите символ: г
Введите вероятность символа: 0.15
Введите символ: д
Введите вероятность символа: 0.1
Введите символ: е
Введите вероятность символа: 0.25

После выводится таблица с кодирвкой введенных символов в соотвествии с методом Шеннона-Фано

Кодировка методом Шеннона-Фано
|  Символ  |    Вероятность   | Код
|    е     |    0.250         | 00
|    а     |    0.230         | 01
|    б     |    0.170         | 100
|    г     |    0.150         | 101
|    д     |    0.100         | 110
|    в     |    0.100         | 111

fano's People

Contributors

vadzikpawer avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.