エントロピーへの抗い:レーベンシュタイン距離を用いたステンシル・マスターの論理的再構築
設計資産の肥大化に伴い、Visio環境における「ステンシル(Stencil)」は、しばしば制御不能なエントロピーの増大に直面する。命名規則を無視したマスターシェイプの乱立、表記揺れ、そして意味論的な断絶。これらは単なる「使いにくさ」の問題ではない。大規模なシステム設計において、図面情報の検索コストを増大させ、設計意図の誤認を招く、致命的なアーキテクチャ上の欠陥である。
本稿では、単純な文字列一致(String Match)という初歩的な手法を脱し、レーベンシュタイン距離(Levenshtein Distance)を用いた「名前の類似度」に基づくマスターシェイプの自動分類・整理手法を詳説する。さらに、COMオブジェクトのライフサイクル管理と、大規模処理におけるメモリ最適化の極限についても触れていく。
1. 理論背景:なぜ「完全一致」では不十分なのか
一般的な自動化スクリプトは `InStr` や `Like` 演算子に依存する。しかし、これらは「表記揺れ」に対して極めて脆弱である。
- `Server_Unit_Type_A`
- `Server-Unit-Type-A`
- `Srv_Unit_Typ_A`
これらは意味論的に同一、あるいは極めて近い概念であるにもかかわらず、決定論的な文字列比較では別個のエンティティとして扱われる。我々が求めるのは、文字列の「距離」を計算し、閾値(Threshold)に基づいてこれらを同一の論理グループへ帰属させるファジィな制御である。
2. アルゴリズムの実装:レーベンシュタイン距離
2つの文字列の間の編集距離(一文字の挿入、削除、置換に必要な最小回数)を算出するレーベンシュタイン距離を、VBAで実装する。大規模なステンシルを扱う場合、この計算コストがボトルネックとなるため、動的配列の再割り当てを最小限に抑える設計が求められる。
' ---------------------------------------------------------------------------
' Module: AlgorithmUtils
' Description: 文字列類似度計算のためのコアロジック
' ---------------------------------------------------------------------------
Option Explicit
''' <summary>
''' レーベンシュタイン距離を算出する。
''' </summary>
Public Function GetLevenshteinDistance(ByVal s As String, ByVal t As String) As Long
Dim n As Long, m As Long
Dim i As Long, j As Long
Dim cost As Long
Dim d() As Long ' 距離行列
n = Len(s)
m = Len(t)
' 空文字列の境界条件
If n = 0 Then GetLevenshteinDistance = m: Exit Function
If m = 0 Then GetLevenshteinDistance = n: Exit Function
' 行列の初期化(2次元配列による動的確保)
ReDim d(0 To n, 0 To m)
For i = 0 To n: d(i, 0) = i: Next i
For j = 0 To m: d(0, j) = j: Next j
' 動的計画法(Dynamic Programming)による距離算出
For i = 1 To n
For j = 1 To m
If Mid(s, i, 1) = Mid(t, j, 1) Then
cost = 0
Else
cost = 1
End If
' 最小値の選択(挿入、削除、置換)
d(i, j) = Application.WorksheetFunction.Min( _
d(i - 1, j) + 1, _
d(i, j - 1) + 1, _
d(i - 1, j - 1) + cost)
Next j
Next i
GetLevenshteinDistance = d(n, m)
End Function
3. エンジニアリングの真髄:オブジェクトのライフサイクル管理
Visio VBAにおいて、`Master` や `Stencil` オブジェクトはCOM(Component Object Model)インターフェースを介して制御される。ループ内で大量のオブジェクトを生成・参照する場合、参照カウントの不適切な管理は、メモリリーク、あるいはVisioプロセスのハングアップを招く。
特に、ステンシル内のマスターを並べ替える、あるいは新しいステンシルへ再配置するような重い操作を行う際、「明示的なオブジェクトの解放」は必須である。
' ---------------------------------------------------------------------------
' Module: StencilManager
' Description: ステンシルの整理整頓を司るメインアーキテクチャ
' ---------------------------------------------------------------------------
Option Explicit
''' <summary>
''' ステンシル内のマスターを類似度に基づき、接頭辞(Prefix)を用いて論理グループ化する。
''' </summary>
Public Sub OrganizeMastersBySimilarity(ByVal stencilPath As String, ByVal threshold As Long)
Dim visioApp As Visio.Application
Dim stencil As Visio.Document ' StencilはDocumentとして扱われる
Dim master As Visio.Master
Dim masterList As Collection
Dim i As Long, j As Long
Dim dist As Long
Dim groupName As String
Set visioApp = Visio.Application
On Error GoTo ErrorHandler
' 1. ステンシルのロード
' レガシー環境では、ファイルパスの完全修飾が必要
Set stencil = visioApp.Documents.Open(stencilPath)
' 2. マスターのインデックス化(計算負荷軽減のためメモリ上にリスト化)
Set masterList = New Collection
For Each master In stencil.Masters
masterList.Add master
Next master
' 3. 類似度ベースのグループ化ロジック
' 比較回数は O(N^2) となるため、Nが大きい場合はサンプリング検討が必要
For i = 1 To masterList.Count
Set master = masterList(i)
' すでにグループ化済みの場合はスキップ
If Not IsAlreadyGrouped(master.Name) Then
groupName = ""
For j = i + 1 To masterList.Count
Set master = masterList(i) ' 参照保持
dist = GetLevenshteinDistance(master.Name, masterList(j).Name)
' 閾値以下の距離を持つマスターを同一グループと見なす
If dist <= threshold Then
' グループ名を決定(例:最初のマスターの名前に基づく)
' 本来はより高度なクラスタリングアルゴリズムを用いるべきだが、
' 実用上は接頭辞付与が最も堅牢である
groupName = ExtractRootName(master.Name)
' 類似マスターにプレフィックスを付与
ApplyPrefix masterList(j), groupName & "_"
End If
Next j
End If
Next i
MsgBox "再構築完了: " & stencil.Name, vbInformation
CleanUp:
' 4. 徹底したメモリ解放
' COMオブジェクトの参照を確実に断ち切る
Set masterList = Nothing
Set stencil = Nothing
Exit Sub
ErrorHandler:
MsgBox "致命的エラー: " & Err.Description, vbCritical
Resume CleanUp
End Sub
' --- 内部補助関数群 ---
Private Function IsAlreadyGrouped(ByVal mName As String) As Boolean
' 接頭辞(例: "GRP_")が既に存在するかチェック
IsAlreadyGrouped = (InStr(mName, "_") > 0)
End Function
Private Function ExtractRootName(ByVal mName As String) As String
' 命名規則からベースとなるキーワードを抽出するロジック
' 実運用では正規表現(VBScript.RegExp)の使用を推奨
Dim parts() As String
parts = Split(mName, "_")
ExtractRootName = parts(0)
End Function
Private Sub ApplyPrefix(ByVal targetMaster As Visio.Master, ByVal prefix As String)
' マスターの名前を変更する。
' 注意: Visioのマスター名は、ステンシル保存時に永続化される。
On Error Resume Next
targetMaster.Name = prefix & targetMaster.Name
On Error GoTo 0
End Sub
4. 極限の知見:パフォーマンスとレガシー保守
4.1 計算量への対策
上記のコードは $O(N^2)$ の計算量を持つ。マスターシェイプが数千規模に達する場合、二重ループは致命的な遅延を招く。その場合、「Locality Sensitive Hashing (LSH)」の概念を導入し、あらかじめ文字列をハッシュ化して、近傍の候補のみを比較対象とする設計へアップグレードすべきである。
4.2 Windows APIによるメモリ監視
VBA単体では、COMオブジェクトが実際にメモリから解放されたかを完全に把握することは困難である。極めて大規模なバッチ処理を行うシステム管理者は、`GetProcessMemoryInfo` 等の Windows API を呼び出し、処理の各フェーズで `Working Set` の推移を監視する仕組みを組み込むべきだ。
' Windows APIを用いたメモリ監視の断片(概念)
If VBA7 Then
Declare PtrSafe Sub GetProcessMemoryInfo Lib "psapi.dll" ( _
ByVal hProcess As LongPtr, _
lpWorkingSetXfer As Any, _
ByVal cb As Long)
Else
Declare Sub GetProcessMemoryInfo Lib "psapi.dll" ( _
ByVal hProcess As Long, _
lpWorkingSetXfer As Any, _
ByVal cb As Long)
End If
4.3 システム間連携の要諦
このスクリプトを単なる「便利ツール」で終わらせてはならない。設計資産の整合性を保つためには、このロジックを .NET (C#) で実装したDLLとしてコンパイルし、VBAから COM 参照または `CreateObject` で呼び出すアーキテクチャが理想的である。これにより、文字列処理の高速化と、VBAの脆弱な型システムからの脱却が可能となる。
結言
ステンシルの整理は、単なる清掃作業ではない。それは、図面という「情報の構造体」に対する、エンジニアリング的な規律の適用である。アルゴリズムに基づいた自動化は、人間の主観による揺らぎを排除し、設計資産に永続的な秩序をもたらす。
エントロピーに屈するな。秩序をコードによって定義せよ。
