Initial commit

This commit is contained in:
2026-08-22 17:55:19 +03:00 Unverified
commit accadb4462
8 changed files with 736 additions and 0 deletions
+352
View File
@@ -0,0 +1,352 @@
## Ignore Visual Studio temporary files, build results, and
## files generated by popular Visual Studio add-ons.
##
## Get latest from https://github.com/github/gitignore/blob/master/VisualStudio.gitignore
# User-specific files
*.suo
*.user
*.userosscache
*.sln.docstates
# User-specific files (MonoDevelop/Xamarin Studio)
*.userprefs
# Build results
[Dd]ebug/
[Dd]ebugPublic/
[Rr]elease/
[Rr]eleases/
x64/
x86/
bld/
[Bb]in/
[Oo]bj/
[Ll]og/
# Visual Studio 2015/2017 cache/options directory
.vs/
.vscode/
# Uncomment if you have tasks that create the project's static files in wwwroot
#wwwroot/
# Visual Studio 2017 auto generated files
Generated\ Files/
# MSTest test Results
[Tt]est[Rr]esult*/
[Bb]uild[Ll]og.*
# NUNIT
*.VisualState.xml
TestResult.xml
# Build Results of an ATL Project
[Dd]ebugPS/
[Rr]eleasePS/
dlldata.c
# Benchmark Results
BenchmarkDotNet.Artifacts/
# .NET Core
project.lock.json
project.fragment.lock.json
artifacts/
**/Properties/launchSettings.json
# StyleCop
StyleCopReport.xml
# Files built by Visual Studio
*_p.c
*_i.h
*.ilk
*.meta
*.obj
*.iobj
*.pch
*.pdb
*.ipdb
*.pgc
*.pgd
*.rsp
*.sbr
*.tlb
*.tli
*.tlh
*.tmp
*.tmp_proj
*.log
*.vspscc
*.vssscc
.builds
*.pidb
*.svclog
*.scc
# Chutzpah Test files
_Chutzpah*
# Visual C++ cache files
ipch/
*.aps
*.ncb
*.opendb
*.opensdf
*.sdf
*.cachefile
*.VC.db
*.VC.VC.opendb
# Visual Studio profiler
*.psess
*.vsp
*.vspx
*.sap
# Visual Studio Trace Files
*.e2e
# TFS 2012 Local Workspace
$tf/
# Guidance Automation Toolkit
*.gpState
# ReSharper is a .NET coding add-in
_ReSharper*/
*.[Rr]e[Ss]harper
*.DotSettings.user
# JustCode is a .NET coding add-in
.JustCode
# TeamCity is a build add-in
_TeamCity*
# DotCover is a Code Coverage Tool
*.dotCover
# AxoCover is a Code Coverage Tool
.axoCover/*
!.axoCover/settings.json
# Visual Studio code coverage results
*.coverage
*.coveragexml
# NCrunch
_NCrunch_*
.*crunch*.local.xml
nCrunchTemp_*
# MightyMoose
*.mm.*
AutoTest.Net/
# Web workbench (sass)
.sass-cache/
# Installshield output folder
[Ee]xpress/
# DocProject is a documentation generator add-in
DocProject/buildhelp/
DocProject/Help/*.HxT
DocProject/Help/*.HxC
DocProject/Help/*.hhc
DocProject/Help/*.hhk
DocProject/Help/*.hhp
DocProject/Help/Html2
DocProject/Help/html
# Click-Once directory
publish/
# Publish Web Output
*.[Pp]ublish.xml
*.azurePubxml
# Note: Comment the next line if you want to checkin your web deploy settings,
# but database connection strings (with potential passwords) will be unencrypted
*.pubxml
*.publishproj
# Microsoft Azure Web App publish settings. Comment the next line if you want to
# checkin your Azure Web App publish settings, but sensitive information contained
# in these scripts will be unencrypted
PublishScripts/
# NuGet Packages
*.nupkg
# The packages folder can be ignored because of Package Restore
**/[Pp]ackages/*
# except build/, which is used as an MSBuild target.
!**/[Pp]ackages/build/
# Uncomment if necessary however generally it will be regenerated when needed
#!**/[Pp]ackages/repositories.config
# NuGet v3's project.json files produces more ignorable files
*.nuget.props
*.nuget.targets
# Microsoft Azure Build Output
csx/
*.build.csdef
# Microsoft Azure Emulator
ecf/
rcf/
# Windows Store app package directories and files
AppPackages/
BundleArtifacts/
Package.StoreAssociation.xml
_pkginfo.txt
*.appx
# Visual Studio cache files
# files ending in .cache can be ignored
*.[Cc]ache
# but keep track of directories ending in .cache
!*.[Cc]ache/
# Others
ClientBin/
~$*
*~
*.dbmdl
*.dbproj.schemaview
*.jfm
*.pfx
*.publishsettings
orleans.codegen.cs
# Including strong name files can present a security risk
# (https://github.com/github/gitignore/pull/2483#issue-259490424)
#*.snk
# Since there are multiple workflows, uncomment next line to ignore bower_components
# (https://github.com/github/gitignore/pull/1529#issuecomment-104372622)
#bower_components/
# RIA/Silverlight projects
Generated_Code/
# Backup & report files from converting an old project file
# to a newer Visual Studio version. Backup files are not needed,
# because we have git ;-)
_UpgradeReport_Files/
Backup*/
UpgradeLog*.XML
UpgradeLog*.htm
ServiceFabricBackup/
*.rptproj.bak
# SQL Server files
*.mdf
*.ldf
*.ndf
# Business Intelligence projects
*.rdl.data
*.bim.layout
*.bim_*.settings
*.rptproj.rsuser
# Microsoft Fakes
FakesAssemblies/
# GhostDoc plugin setting file
*.GhostDoc.xml
# Node.js Tools for Visual Studio
.ntvs_analysis.dat
node_modules/
# Visual Studio 6 build log
*.plg
# Visual Studio 6 workspace options file
*.opt
# Visual Studio 6 auto-generated workspace file (contains which files were open etc.)
*.vbw
# Visual Studio LightSwitch build output
**/*.HTMLClient/GeneratedArtifacts
**/*.DesktopClient/GeneratedArtifacts
**/*.DesktopClient/ModelManifest.xml
**/*.Server/GeneratedArtifacts
**/*.Server/ModelManifest.xml
_Pvt_Extensions
# Paket dependency manager
.paket/paket.exe
paket-files/
# FAKE - F# Make
.fake/
# JetBrains Rider
.idea/
*.sln.iml
# CodeRush
.cr/
# Python Tools for Visual Studio (PTVS)
__pycache__/
*.pyc
# Cake - Uncomment if you are using it
# tools/**
# !tools/packages.config
# Tabs Studio
*.tss
# Telerik's JustMock configuration file
*.jmconfig
# BizTalk build output
*.btp.cs
*.btm.cs
*.odx.cs
*.xsd.cs
# OpenCover UI analysis results
OpenCover/
# Azure Stream Analytics local run output
ASALocalRun/
# MSBuild Binary and Structured Log
*.binlog
# NVidia Nsight GPU debugger configuration file
*.nvuser
# MFractors (Xamarin productivity tool) working folder
.mfractor/
/.dotnet
/.packages
/.tools/vswhere/2.5.2
/.tools/vswhere/3.1.7
/.tools/native/iltools
### OSX ###
.DS_Store
.AppleDouble
.LSOverride
# Directories potentially created on remote AFP share
.AppleDB
.AppleDesktop
Network Trash Folder
Temporary Items
.apdisk
# Exceptions to the exclusions
!src/Microsoft.DotNet.Wpf/src/WpfGfx/codegen/mcg/main/*.rsp
!src/Microsoft.DotNet.Wpf/src/WpfGfx/tools/csp/**/*.rsp
+9
View File
@@ -0,0 +1,9 @@
<Application x:Class="DSPS_Lab1.App"
xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
xmlns:local="clr-namespace:DSPS_Lab1"
StartupUri="MainWindow.xaml">
<Application.Resources>
</Application.Resources>
</Application>
+12
View File
@@ -0,0 +1,12 @@
using System.Configuration;
using System.Data;
using System.Windows;
namespace DSPS_Lab1;
/// <summary>
/// Interaction logic for App.xaml
/// </summary>
public partial class App : Application
{
}
+10
View File
@@ -0,0 +1,10 @@
using System.Windows;
[assembly: ThemeInfo(
ResourceDictionaryLocation.None, //where theme specific resource dictionaries are located
//(used if a resource is not found in the page,
// or application resource dictionaries)
ResourceDictionaryLocation.SourceAssembly //where the generic resource dictionary is located
//(used if a resource is not found in the page,
// app, or any theme specific resource dictionaries)
)]
+11
View File
@@ -0,0 +1,11 @@
<Project Sdk="Microsoft.NET.Sdk">
<PropertyGroup>
<OutputType>WinExe</OutputType>
<TargetFramework>net10.0-windows</TargetFramework>
<Nullable>enable</Nullable>
<ImplicitUsings>enable</ImplicitUsings>
<UseWPF>true</UseWPF>
</PropertyGroup>
</Project>
+3
View File
@@ -0,0 +1,3 @@
<Solution>
<Project Path="DSPS_Lab1.csproj" />
</Solution>
+99
View File
@@ -0,0 +1,99 @@
<Window x:Class="DSPS_Lab1.MainWindow"
xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
xmlns:d="http://schemas.microsoft.com/expression/blend/2008"
xmlns:mc="http://schemas.openxmlformats.org/markup-compatibility/2006"
xmlns:local="clr-namespace:DSPS_Lab1"
mc:Ignorable="d"
Title="MainWindow" Height="549" Width="1072">
<Grid>
<Grid.RowDefinitions>
<RowDefinition Height="*"/>
<RowDefinition Height="100"/>
</Grid.RowDefinitions>
<TabControl Grid.RowSpan="1">
<TabItem Header="Задание 1">
<Grid Background="#FFF">
<Grid.RowDefinitions>
<RowDefinition Height="*"/>
<RowDefinition Height="*"/>
<RowDefinition Height="*"/>
<RowDefinition Height="*"/>
</Grid.RowDefinitions>
<Grid.ColumnDefinitions>
<ColumnDefinition Width="360"/>
<ColumnDefinition Width="*"/>
</Grid.ColumnDefinitions>
<DataGrid Grid.ColumnSpan="2" SelectionUnit="Cell" x:Name="DataGridTask1" IsReadOnly="True" FontSize="10" SelectedCellsChanged="DataGridTask1_SelectedCellsChanged"/>
<Label Grid.Row="1" Content="Макс. кол-во энтропии: " VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32"/>
<Label Grid.Row="1" x:Name="Task1Helper" Content="" FontSize="18"/>
<Label Grid.Row="1" Grid.Column="1" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32" x:Name="MaxEntropyAmountLabel"/>
<Label Grid.Row="2" Content="Кол-во энтропии: " VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32"/>
<Label Grid.Row="2" Grid.Column="1" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32" x:Name="Entropy1AmountLabel"/>
<Label Grid.Row="3" Content="Коэффициент избыт.: " VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32"/>
<Label Grid.Row="3" Grid.Column="1" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32" x:Name="Coefficient1"/>
</Grid>
</TabItem>
<TabItem Header="Задание 2">
<Grid Background="#FFF">
<Grid.RowDefinitions>
<RowDefinition Height="*"/>
<RowDefinition Height="50"/>
<RowDefinition Height="50"/>
<RowDefinition Height="50"/>
</Grid.RowDefinitions>
<Grid.ColumnDefinitions>
<ColumnDefinition Width="360"/>
<ColumnDefinition Width="*"/>
</Grid.ColumnDefinitions>
<DataGrid Grid.ColumnSpan="2" EnableRowVirtualization="True" EnableColumnVirtualization="True" SelectionUnit="Cell" x:Name="DataGridTask2" FontSize="10" IsReadOnly="True" FrozenColumnCount="1" SelectedCellsChanged="DataGridTask2_SelectedCellsChanged" />
<Label Grid.Row="1" x:Name="Task2Helper" Content="" FontSize="18"/>
<Label Grid.Row="1" Content="Совместная энтропия:" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32"/>
<Label Grid.Row="1" Grid.Column="1" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32" x:Name="CombinedEntropyLabel"/>
<Label Grid.Row="2" Content="Макс. кол-во энтропии: " VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32"/>
<Label Grid.Row="2" Grid.Column="1" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32" x:Name="MaxEntropy2AmountLabel"/>
<Label Grid.Row="3" Content="Коэффициент избыт.: " VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32"/>
<Label Grid.Row="3" Grid.Column="1" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32" x:Name="Coefficient2"/>
</Grid>
</TabItem>
<TabItem Header="Задание 3">
<Grid Background="#FFF">
<Grid.RowDefinitions>
<RowDefinition Height="*"/>
<RowDefinition Height="50"/>
<RowDefinition Height="50"/>
<RowDefinition Height="50"/>
</Grid.RowDefinitions>
<Grid.ColumnDefinitions>
<ColumnDefinition Width="360"/>
<ColumnDefinition Width="*"/>
</Grid.ColumnDefinitions>
<DataGrid Grid.ColumnSpan="2" EnableRowVirtualization="True" EnableColumnVirtualization="True" SelectionUnit="Cell" x:Name="DataGridTask3" FontSize="10" IsReadOnly="True" FrozenColumnCount="1" SelectedCellsChanged="DataGridTask3_SelectedCellsChanged" />
<Label Grid.Row="1" x:Name="Task3Helper" Content="" FontSize="18"/>
<Label Grid.Row="1" Content="Условная энтропия:" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32"/>
<Label Grid.Row="1" Grid.Column="1" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32" x:Name="ConditionalEntropyLabel"/>
<Label Grid.Row="2" Content="Макс. кол-во энтропии: " VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32"/>
<Label Grid.Row="2" Grid.Column="1" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32" x:Name="MaxEntropy3AmountLabel"/>
<Label Grid.Row="3" Content="Коэффициент избыт.: " VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32"/>
<Label Grid.Row="3" Grid.Column="1" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32" x:Name="Coefficient3"/>
</Grid>
</TabItem>
<TabItem Header="Исходный файл">
<ScrollViewer>
<TextBlock x:Name="SourceTextBox"/>
</ScrollViewer>
</TabItem>
</TabControl>
<Grid Grid.Row="1">
<Grid.ColumnDefinitions>
<ColumnDefinition Width="250"/>
<ColumnDefinition Width="*"/>
<ColumnDefinition Width="*"/>
</Grid.ColumnDefinitions>
<Label Content="Открыт файл:" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="32"/>
<Label Grid.Column="1" Content="никакой(" VerticalContentAlignment="Center" HorizontalContentAlignment="Center" FontSize="24" x:Name="FileName"/>
<Button Grid.Column="2" Content="Открыть файл" Click="OpenFile" FontSize="32"/>
</Grid>
</Grid>
</Window>
+240
View File
@@ -0,0 +1,240 @@
using System.Data;
using System.Drawing.Drawing2D;
using System.IO;
using System.Text;
using System.Threading.Tasks;
using System.Windows;
using System.Windows.Controls;
using System.Windows.Data;
using System.Windows.Documents;
using System.Windows.Input;
using System.Windows.Media;
using System.Windows.Media.Animation;
using System.Windows.Media.Imaging;
using System.Windows.Navigation;
using System.Windows.Shapes;
using Microsoft.Win32;
namespace DSPS_Lab1;
/// <summary>
/// Interaction logic for MainWindow.xaml
/// </summary>
public partial class MainWindow : Window
{
private char[] File;
private int Total;
private int[] Count;
private int[,] CountPair; // first index - current char, second index - next char
private float[] Probability;
private float[,] CombinedProbability;
private float[,] ConditionalProbability;
public MainWindow()
{
InitializeComponent();
Count = new int[256];
CountPair = new int[256, 256];
Probability = new float[256];
CombinedProbability = new float[256, 256];
ConditionalProbability = new float[256, 256];
}
private async void OpenFile(object sender, RoutedEventArgs e)
{
var dlg = new OpenFileDialog
{
Title = "Open file",
Filter = "All files|*.*"
};
bool? result = dlg.ShowDialog();
if (result == true && !string.IsNullOrEmpty(dlg.FileName))
{
try
{
string content = await System.IO.File.ReadAllTextAsync(dlg.FileName, Encoding.UTF8);
this.FileName.Content = System.IO.Path.GetFileName(dlg.FileName);
SourceTextBox.Text = content;
this.File = content.ToCharArray();
}
catch (IOException ex)
{
MessageBox.Show(this, $"Failed to read file: {ex.Message}", "Error", MessageBoxButton.OK, MessageBoxImage.Error);
}
await CalculateTask1();
await CalculateTask2();
await CalculateTask3();
}
}
private async Task CalculateTask1()
{
var result = await Task.Run(() =>
{
float H = 0;
float check = 0;
DataTable dt = new DataTable();
foreach (char c in File)
{
if (c > 255) continue;
Count[c]++;
Total++;
}
DataRow row = dt.NewRow();
for (int i = 0; i < Count.Length; i++)
{
dt.Columns.Add(i.ToString(), typeof(float));
float p = (float)Count[i] / Total;
Probability[i] = p;
check += p;
row[i] = Math.Round(p * 100) / 100;
if (Count[i] == 0) continue;
H += p * (float)Math.Log2(p);
}
dt.Rows.Add(row);
return (dt, H);
});
DataGridTask1.ItemsSource = result.dt.DefaultView;
Entropy1AmountLabel.Content = (-result.H).ToString();
double max = (1 / 256.0) * Math.Log2(1 / 256.0) * -256;
MaxEntropyAmountLabel.Content = max.ToString();
Coefficient1.Content = ((max + result.H)/max).ToString();
}
private async Task CalculateTask2()
{
var result = await Task.Run(() =>
{
Total = 0;
float H = 0;
float check = 0;
DataTable dt = new DataTable();
for (int i = 0; i < File.Length - 1; i++)
{
if (File[i + 1] > 255 || File[i] > 255) continue;
CountPair[File[i], File[i + 1]]++;
Total++;
}
dt.Columns.Add("Char", typeof(string));
for (int i = 0; i < CountPair.GetLength(0); i++)
dt.Columns.Add(i.ToString(), typeof(float));
for (int i = 0; i < CountPair.GetLength(0); i++)
{
DataRow row = dt.NewRow();
row[0] = i.ToString();
for (int j = 0; j < CountPair.GetLength(1); j++)
{
float p = (float)CountPair[i, j] / Total;
CombinedProbability[i, j] = p;
check += p;
row[j+1] = Math.Round(p * 1000) / 1000;
if (CountPair[i, j] == 0) continue;
H += p * (float)Math.Log2(p);
}
dt.Rows.Add(row);
}
return (dt, H);
});
DataGridTask2.ItemsSource = result.dt.DefaultView;
CombinedEntropyLabel.Content = (-result.H).ToString();
double max = (1 / 256.0) * Math.Log2(1 / 256.0) * -256;
MaxEntropy2AmountLabel.Content = max.ToString();
Coefficient2.Content = ((max + result.H) / max).ToString();
}
private async Task CalculateTask3()
{
var result = await Task.Run(() =>
{
Total = 0;
float[] Hm = new float[256];
float H = 0;
float[] check = new float[255];
DataTable dt = new DataTable();
for (int i = 0; i < File.Length - 1; i++)
{
if (File[i + 1] > 255 || File[i] > 255) continue;
CountPair[File[i], File[i + 1]]++;
Total++;
}
dt.Columns.Add("Char", typeof(string));
for (int i = 0; i < CountPair.GetLength(0); i++)
dt.Columns.Add(i.ToString(), typeof(float));
for (int i = 0; i < CountPair.GetLength(0); i++)
{
Total = Enumerable.Range(0, CountPair.GetLength(1)).Select(col => CountPair[i, col]).Sum();
if (Total == 0) continue;
DataRow row = dt.NewRow();
row[0] = i.ToString();
for (int j = 0; j < CountPair.GetLength(1); j++)
{
float p = (float)CountPair[i, j] / Total;
ConditionalProbability[i, j] = p;
check[i] += p;
row[j + 1] = Math.Round(p * 1000) / 1000;
if (CountPair[i, j] == 0) continue;
Hm[i] += p * (float)Math.Log2(p);
}
dt.Rows.Add(row);
H += Hm[i] * Probability[i];
}
return (dt, H);
});
DataGridTask3.ItemsSource = result.dt.DefaultView;
ConditionalEntropyLabel.Content = (-result.H).ToString();
double max = (1 / 256.0) * Math.Log2(1 / 256.0) * -256;
MaxEntropy3AmountLabel.Content = max.ToString();
Coefficient3.Content = ((max + result.H) / max).ToString();
}
private void DataGridTask1_SelectedCellsChanged(object sender, SelectedCellsChangedEventArgs e)
{
if (e.AddedCells.Count > 0)
{
var cellInfo = e.AddedCells[0];
if (cellInfo.Item is System.Data.DataRowView rowView)
{
int colIndex = cellInfo.Column.DisplayIndex - 1;
Task1Helper.Content = ((Char)colIndex).ToString() + " " + Probability[colIndex + 1].ToString();
}
}
}
private void DataGridTask2_SelectedCellsChanged(object sender, SelectedCellsChangedEventArgs e)
{
if (e.AddedCells.Count > 0)
{
var cellInfo = e.AddedCells[0];
if (cellInfo.Item is System.Data.DataRowView rowView)
{
int rowIndex = rowView.DataView.Table.Rows.IndexOf(rowView.Row);
int colIndex = cellInfo.Column.DisplayIndex - 1;
Task2Helper.Content = ((Char)rowIndex).ToString() + ((Char)colIndex).ToString() + " " + CombinedProbability[rowIndex, colIndex].ToString();
}
}
}
private void DataGridTask3_SelectedCellsChanged(object sender, SelectedCellsChangedEventArgs e)
{
if (e.AddedCells.Count > 0)
{
var cellInfo = e.AddedCells[0];
if (cellInfo.Item is System.Data.DataRowView rowView)
{
int rowIndex = rowView.DataView.Table.Rows.IndexOf(rowView.Row);
int colIndex = cellInfo.Column.DisplayIndex - 1;
Task3Helper.Content = ((Char)rowIndex).ToString() + ((Char)colIndex).ToString() + " " + ConditionalProbability[rowIndex, colIndex].ToString();
}
}
}
}