Package: ncurses-hexedit

"ncurses-hexedit" package binaries on Debian:

/usr/bin/hexeditor

You may install this package on Debian with apt-get install ncurses-hexedit