If you start Frtizing and in the parts bin (the window on the right) scroll down to breadboard view the third icon from the left is strip board. If you drag a copy of that in to breadboard view you will get the default vertical column strip board. Now if you go to the inspector window (bottom right) and select board layout then in the pull down menu select Radio Shack 276-150 you get the closest standard perfboard that Fritizing has. To get your exact perfboard (and I expect what the person in the video did, although the download site in the video didn’t work for me) either you or one of us would need to make a custom part that matched your stripboard. If you can make the download site in the video work then download the .fzz files and use file open to load them in to Fritzing and see if one of the boards he has matches yours.
Peter