{"id":19514060,"url":"https://github.com/70null07/building-linear-group-code","last_synced_at":"2025-11-20T10:02:21.175Z","repository":{"id":174345205,"uuid":"573068208","full_name":"70Null07/Building-Linear-Group-Code","owner":"70Null07","description":"Программа строит линейно-групповой код, кодирует и декодирует строку и исправляет одиночную ошибку.","archived":false,"fork":false,"pushed_at":"2022-12-01T16:32:47.000Z","size":10,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-08T12:14:40.336Z","etag":null,"topics":["decoding","encoding","lgc-algorithm","lgc-code"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/70Null07.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-12-01T16:20:09.000Z","updated_at":"2022-12-01T16:21:17.000Z","dependencies_parsed_at":null,"dependency_job_id":"a2f628d7-cb9b-4e64-a90a-17adbbf696ac","html_url":"https://github.com/70Null07/Building-Linear-Group-Code","commit_stats":null,"previous_names":["70null07/building-linear-group-code"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/70Null07%2FBuilding-Linear-Group-Code","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/70Null07%2FBuilding-Linear-Group-Code/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/70Null07%2FBuilding-Linear-Group-Code/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/70Null07%2FBuilding-Linear-Group-Code/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/70Null07","download_url":"https://codeload.github.com/70Null07/Building-Linear-Group-Code/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240762518,"owners_count":19853497,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["decoding","encoding","lgc-algorithm","lgc-code"],"created_at":"2024-11-10T23:34:38.487Z","updated_at":"2025-11-20T10:02:21.130Z","avatar_url":"https://github.com/70Null07.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Building-Linear-Group-Code\nПрограмма строит линейно-групповой код, кодирует и декодирует строку и исправляет одиночную ошибку.\n\nДля вычисления основных параметров кода задается либо количество информационных символов, либо количество информационных комбинаций.\nВ нашем случае задано количество сообщений 𝑛 = 32. Подставим в формулу исходные данные и получим количество информационных \nразрядов 𝑛_и = 5. Число контрольных разрядов для кодов, которые позволяют определять одиночные и двойные и исправлять одиночные,\nвычислим по формуле 𝑛_𝑘1(2) = log2((𝑛_и + 1) + log2 = (𝑛_и + 1) = log2(6 + log2(6) ≈ 3,10182.\nОкругляем до большего и получим 𝑛_к = 4. Длина кодовой комбинации в таком случае равна 𝑛 = 𝑛_и + 𝑛_к = 5 + 4 = 9.\n\nНа рисунке ниже приведено бинарное представление 32-буквенного русского алфавита, с количеством информационных разрядов равном 5.\n![image](https://user-images.githubusercontent.com/76547066/205106629-1fbf8c9f-eb4c-467b-bd9b-cbccc3d1e5cc.png)\n\nПосле этого строится и выводится порождающая матрица, затем запрашивается строка для кодирования, производится кодирование, декодирование и выод на экран.\n\n![image](https://user-images.githubusercontent.com/76547066/205107521-2555b2a1-f79f-409e-ab53-94a15265c2a0.png)\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F70null07%2Fbuilding-linear-group-code","html_url":"https://awesome.ecosyste.ms/projects/github.com%2F70null07%2Fbuilding-linear-group-code","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F70null07%2Fbuilding-linear-group-code/lists"}